Instant Construction and Visualization of Crowded Biological Environments

We present the first approach to integrative structural modeling of the biological mesoscale within an interactive visual environment. These complex models can comprise up to millions of molecules with defined atomic structures, locations, and interactions. Their construction has previously been attempted only within a non-visual and non-interactive environment. Our solution unites the modeling and visualization aspect, enabling interactive construction of atomic resolution mesoscale models of large portions of a cell. We present a novel set of GPU algorithms that build the basis for the rapid construction of complex biological structures. These structures consist of multiple membrane-enclosed compartments including both soluble molecules and fibrous structures. The compartments are defined using volume voxelization of triangulated meshes. For membranes, we present an extension of the Wang Tile concept that populates the bilayer with individual lipids. Soluble molecules are populated within compartments distributed according to a Halton sequence. Fibrous structures, such as RNA or actin filaments, are created by self-avoiding random walks. Resulting overlaps of molecules are resolved by a forced-based system. Our approach opens new possibilities to the world of interactive construction of cellular compartments. We demonstrate its effectiveness by showcasing scenes of different scale and complexity that comprise blood plasma, mycoplasma, and HIV.

[1]  Philippe Decaudin,et al.  Rendering Forest Scenes in Real-Time , 2010 .

[2]  Hao Wang Proving theorems by pattern recognition — II , 1961 .

[3]  David S. Ebert,et al.  Volume illustration using wang cubes , 2007, TOGS.

[4]  Zhihan Lv,et al.  Game On, Science - How Video Game Technology May Help Biologists Tackle Visualization Challenges , 2013, PloS one.

[5]  Benjamin D. Madej,et al.  Lipid14: The Amber Lipid Force Field , 2014, Journal of chemical theory and computation.

[6]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[7]  Eric Galin,et al.  Procedural Generation of Roads , 2010, Comput. Graph. Forum.

[8]  Hans-Peter Seidel,et al.  Representing and scheduling procedural generation using operator graphs , 2016, ACM Trans. Graph..

[9]  Deian Stefan,et al.  Low discrepancy sequences for Monte Carlo simulations on reconfigurable platforms , 2008, 2008 International Conference on Application-Specific Systems, Architectures and Processors.

[10]  Roy H. Campbell,et al.  A Parallel Implementation of K-Means Clustering on GPUs , 2008, PDPTA.

[11]  Samuel Hertig,et al.  A guide to the visual analysis and communication of biomolecular structural data , 2014, Nature Reviews Molecular Cell Biology.

[12]  D S Goodsell,et al.  Inside a living cell. , 1991, Trends in biochemical sciences.

[13]  Hans-Peter Seidel,et al.  Fast parallel surface and solid voxelization on GPUs , 2010, SIGGRAPH 2010.

[14]  Ivan Viola,et al.  Interactively illustrating polymerization using three-level model fusion , 2014, BMC Bioinformatics.

[15]  Stefan Greuter,et al.  Real-time procedural generation of `pseudo infinite' cities , 2003, GRAPHITE '03.

[16]  Damien Larivière,et al.  Easy DNA Modeling and More with GraphiteLifeExplorer , 2013, PloS one.

[17]  Thomas Ertl,et al.  MegaMol—A Prototyping Framework for Particle-Based Visualization , 2015, IEEE Transactions on Visualization and Computer Graphics.

[18]  J. Halton On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals , 1960 .

[19]  Damien Larivière,et al.  An inventory of the bacterial macromolecular components and their spatial organization. , 2011, FEMS microbiology reviews.

[20]  W. Baumeister,et al.  Cryo-Electron Tomography: Can it Reveal the Molecular Sociology of Cells in Atomic Detail? , 2016, Trends in cell biology.

[21]  David S. Goodsell,et al.  ePMV embeds molecular modeling into professional animation software environments. , 2011, Structure.

[22]  Andrei L. Lomize,et al.  OPM: Orientations of Proteins in Membranes database , 2006, Bioinform..

[23]  Michael Krauss,et al.  Composition of isolated synaptic boutons reveals the amounts of vesicle trafficking proteins , 2014, Science.

[24]  Chi-Wing Fu,et al.  Texture tiling on arbitrary topological surfaces using wang tiles , 2005, EGSR '05.

[25]  Marie-Paule Cani,et al.  Pattern-based texturing revisited , 1999, SIGGRAPH.

[26]  Andrew Willmott Fast object distribution , 2007, SIGGRAPH '07.

[27]  D. Baraff An Introduction to Physically Based Modeling: Rigid Body Simulation I—Unconstrained Rigid Body Dynamics , 1997 .

[28]  David S. Goodsell,et al.  3D molecular models of whole HIV-1 virions generated with cellPACK , 2014, Faraday discussions.

[29]  Thomas Waltemate,et al.  Membrane Mapping: Combining Mesoscopic and Molecular Cell Visualization , 2014, VCBM.

[30]  Ivan Viola,et al.  Visualization of Biomolecular Structures: State of the Art Revisited , 2017, Comput. Graph. Forum.

[31]  D. Goodsell,et al.  cellPACK: A Virtual Mesoscope to Model and Visualize Structural Systems Biology , 2014, Nature Methods.

[32]  Peter M. Thompson,et al.  SketchBio: a scientist’s 3D interface for molecular modeling and animation , 2014, BMC Bioinformatics.

[33]  Adrian H. Elcock,et al.  Diffusion, Crowding & Protein Stability in a Dynamic Molecular Model of the Bacterial Cytoplasm , 2010, PLoS Comput. Biol..

[34]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[35]  Da-Cheng Wu,et al.  Self-avoiding walk on a three-dimensional Manhattan lattice , 2000 .

[36]  Jarkko Kari,et al.  An Aperiodic Set of Wang Cubes , 1996, STACS.

[37]  Ivan Viola,et al.  cellVIEW: a Tool for Illustrative and Multi-Scale Rendering of Large Biomolecular Datasets , 2015, VCBM.

[38]  Jie Liang,et al.  Challenges in structural approaches to cell modeling. , 2016, Journal of molecular biology.

[39]  Rommie E. Amaro,et al.  LipidWrapper: An Algorithm for Generating Large-Scale Membrane Models of Arbitrary Geometry , 2014, PLoS Comput. Biol..

[40]  David H. Laidlaw,et al.  Cellular texture generation , 1995, SIGGRAPH.

[41]  T. Pierson,et al.  The 3.8 Å resolution cryo-EM structure of Zika virus , 2016, Science.

[42]  Jeffery B. Klauda,et al.  CHARMM-GUI Membrane Builder for mixed bilayers and its application to yeast membranes. , 2009, Biophysical journal.

[43]  Thomas Hinze,et al.  Rule-based spatial modeling with diffusing, geometrically constrained molecules , 2010, BMC Bioinformatics.

[44]  Dieter Schmalstieg,et al.  On‐the‐fly generation and rendering of infinite cities on the GPU , 2014, Comput. Graph. Forum.

[45]  Leif Kobbelt,et al.  View‐Dependent Realtime Rendering of Procedural Facades with High Geometric Detail , 2013, Comput. Graph. Forum.

[46]  M. Sansom,et al.  Computational virology: From the inside out , 2016, Biochimica et biophysica acta.

[47]  José Mario Martínez,et al.  PACKMOL: A package for building initial configurations for molecular dynamics simulations , 2009, J. Comput. Chem..

[48]  Paolo Cignoni,et al.  PolyCube-Maps , 2004, SIGGRAPH 2004.