Ieee Transactions on Visualization and Computer Graphics Automated Illustration of Molecular Flexibility

In this paper, we present an approach to creating illustrations of molecular flexibility using normal mode analysis (NMA). The output of NMA is a collection of points corresponding to the locations of atoms and associated motion vectors, where a vector for each point is known. Our approach abstracts the complex object and its motion by grouping the points, models the motion of each group as an affine velocity, and depicts the motion of each group by automatically choosing glyphs such as arrows. Affine exponentials allow the extrapolation of nonlinear effects such as near rotations and spirals from the linear velocities. Our approach automatically groups points by finding sets of neighboring points whose motions fit the motion model. The geometry and motion models for each group are used to determine glyphs that depict the motion, with various aspects of the motion mapped to each glyph. We evaluated the utility of our system in real work done by structural biologists both by utilizing it in our own structural biology work and quantitatively measuring its usefulness on a set of known protein conformation changes. Additionally, in order to allow ourselves and our collaborators to effectively use our techniques we integrated our system with commonly used tools for molecular visualization.

[1]  Timo Götzelmann,et al.  Annotation of Animated 3D Objects , 2007, SimVis.

[2]  John P. Collomosse,et al.  Rendering cartoon-style motion cues in post-production video , 2005, Graph. Model..

[3]  Ivan Viola,et al.  Two-Level Approach to Efficient Visualization of Protein Dynamics , 2007, IEEE Transactions on Visualization and Computer Graphics.

[4]  Daniel Baum,et al.  Visualizing dynamic molecular conformations , 2002, IEEE Visualization, 2002. VIS 2002..

[5]  Ivet Bahar,et al.  Anisotropic network model: systematic evaluation and a new web interface , 2006, Bioinform..

[6]  Alexandru Telea,et al.  Simplified representation of vector fields , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[7]  Jay Painter,et al.  Electronic Reprint Biological Crystallography Optimal Description of a Protein Structure in Terms of Multiple Groups Undergoing Tls Motion Biological Crystallography Optimal Description of a Protein Structure in Terms of Multiple Groups Undergoing Tls Motion , 2005 .

[8]  S. van Smaalen,et al.  Crystal structure of Ca5Nb5O17 , 2005 .

[9]  A. D. Manning,et al.  Understanding Comics: The Invisible Art , 1993 .

[10]  Mark Gerstein,et al.  The Database of Macromolecular Motions: new features added at the decade mark , 2005, Nucleic Acids Res..

[11]  Min Chen,et al.  Over Two Decades of Integration-Based, Geometric Flow Visualization , 2009, Eurographics.

[12]  D. Cruickshank,et al.  The analysis of the anisotropic thermal motion of molecules in crystals , 1956 .

[13]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[14]  Paolo Cignoni,et al.  Ambient Occlusion and Edge Cueing for Enhancing Real Time Molecular Visualization , 2006, IEEE Transactions on Visualization and Computer Graphics.

[15]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[16]  Penny Rheingans,et al.  Illustration-inspired techniques for visualizing time-varying data , 2005, VIS 05. IEEE Visualization, 2005..

[17]  Steven K. Feiner,et al.  Automated generation of intent-based 3D Illustrations , 1991, SIGGRAPH.

[18]  John A. Robinson,et al.  Techniques for automated reverse storyboarding , 2005 .

[19]  Karsten Suhre,et al.  ElNémo: a normal mode web server for protein movement analysis and the generation of templates for molecular replacement , 2004, Nucleic Acids Res..

[20]  J. Cutting Representing Motion in a Static Image: Constraints and Parallels in Art, Science, and Popular Culture , 2002, Perception.

[21]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[22]  Philipp Birken,et al.  Numerical Linear Algebra , 2011, Encyclopedia of Parallel Computing.

[23]  Irfan A. Essa,et al.  Video-based nonphotorealistic and expressive illustration of motion , 2005, International 2005 Computer Graphics.

[24]  Alex T. Pang,et al.  Approaches to uncertainty visualization , 1996, The Visual Computer.

[25]  I. Bahar,et al.  Normal mode analysis : theory and applications to biological and chemical systems , 2005 .

[26]  Marc Alexa,et al.  Linear combination of transformations , 2002, ACM Trans. Graph..

[27]  Helwig Löffelmann,et al.  Hierarchical Streamarrows for the Visualization of Dynamical Systems , 1997, Visualization in Scientific Computing.

[28]  Daniel Cohen-Or,et al.  Action synopsis: pose selection and illustration , 2005, ACM Trans. Graph..

[29]  Amitabh Varshney,et al.  Representing thermal vibrations and uncertainty in molecular surfaces , 2002, IS&T/SPIE Electronic Imaging.

[30]  Pierre Poulin,et al.  Motion cues for illustration of skeletal motion capture data , 2007, NPAR '07.

[31]  Amy E. Hawkins,et al.  Camera Keyframing using Linear Interpolation of Matrices , 2007 .

[32]  I. Bahar,et al.  Coarse-grained normal mode analysis in structural biology. , 2005, Current opinion in structural biology.

[33]  Michael Gleicher,et al.  Re-cinematography: Improving the camerawork of casual video , 2008, TOMCCAP.

[34]  Min Chen,et al.  Over Two Decades of Integration‐Based, Geometric Flow Visualization , 2010, Comput. Graph. Forum.

[35]  George N Phillips,et al.  Structure and dynamics of UDP-glucose pyrophosphorylase from Arabidopsis thaliana with bound UDP-glucose and UTP. , 2007, Journal of molecular biology.

[36]  G. Phillips,et al.  Crystal structure of ADP/AMP complex of Escherichia coli adenylate kinase , 2005, Proteins.

[37]  Theo van Walsum,et al.  Feature Extraction and Iconic Visualization , 1996, IEEE Trans. Vis. Comput. Graph..

[38]  David Salesin,et al.  Schematic storyboarding for video visualization and editing , 2006, SIGGRAPH '06.

[39]  Peter Shirley,et al.  Fundamentals of computer graphics , 2018 .