Comparative Visualization of Molecular Surfaces Using Deformable Models

The comparison of molecular surface attributes is of interest for computer aided drug design and the analysis of biochemical simulations. Due to the non‐rigid nature of molecular surfaces, partial shape matching is feasible for mapping two surfaces onto each other. We present a novel technique to obtain a mapping relation between two surfaces using a deformable model approach. This relation is used for pair‐wise comparison of local surface attributes (e.g. electrostatic potential). We combine the difference value as well as the comparability as derived from the local matching quality in a 3D molecular visualization by mapping them to color. A 2D matrix shows the global dissimilarity in an overview of different data sets in an ensemble. We apply our visualizations to simulation results provided by collaborators from the field of biochemistry to evaluate the effectiveness of our results.

[1]  Daniel Baum,et al.  A Point-Matching Based Algorithm for 3D Surface Alignment of Drug-Sized Molecules , 2006, CompLife.

[2]  Karthik Ramani,et al.  IDSS: deformation invariant signatures for molecular shape comparison , 2009, BMC Bioinformatics.

[3]  Marvin Johnson,et al.  Concepts and applications of molecular similarity , 1990 .

[4]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[5]  Anthony J. Yezzi,et al.  Texture transfer during shape transformation , 2005, TOGS.

[6]  Hugues Hoppe,et al.  Inter-surface mapping , 2004, ACM Trans. Graph..

[7]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[8]  F. Ferrè,et al.  Protein surface similarities: a survey of methods to describe and compare protein surfaces , 2000, Cellular and Molecular Life Sciences CMLS.

[9]  Johan Montagnat,et al.  A review of deformable surfaces: topology, geometry and deformation , 2001, Image Vis. Comput..

[10]  J. A. Grant,et al.  A Gaussian Description of Molecular Shape , 1995 .

[11]  Jerry L. Prince,et al.  Generalized gradient vector flow external forces for active contours , 1998, Signal Process..

[12]  Conrad C. Huang,et al.  UCSF Chimera—A visualization system for exploratory research and analysis , 2004, J. Comput. Chem..

[13]  Christian Hofbauer,et al.  SURFCOMP: A Novel Graph-Based Approach to Molecular Surface Comparison , 2004, J. Chem. Inf. Model..

[14]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[15]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[16]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[17]  David A. Cosgrove,et al.  A novel method of aligning molecules by local surface shape similarity , 2000, J. Comput. Aided Mol. Des..

[18]  Hao Li,et al.  Tracking surfaces with evolving topology , 2012, ACM Trans. Graph..

[19]  Graham J. L. Kemp,et al.  Fast computation, rotation, and comparison of low resolution spherical harmonic molecular surfaces , 1999, J. Comput. Chem..

[20]  Garrett M. Morris,et al.  Shape‐based similarity searching in chemical databases , 2013 .

[21]  Rüdiger Westermann,et al.  Visualizing the Positional and Geometrical Variability of Isosurfaces in Uncertain Scalar Fields , 2011, Comput. Graph. Forum.

[22]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[23]  Rahul Singh,et al.  Global-to-local representation and visualization of molecular surfaces using deformable models , 2009, SAC '09.

[24]  M. Gross,et al.  Physics-inspired topology changes for thin fluid features , 2010, ACM Trans. Graph..

[25]  Nikos Paragios,et al.  Deformable Medical Image Registration: A Survey , 2013, IEEE Transactions on Medical Imaging.

[26]  Scott T. Acton,et al.  Surface extraction and thickness measurement of the articular cartilage from MR images using directional gradient vector flow snakes , 2006, IEEE Transactions on Biomedical Engineering.

[27]  F M Richards,et al.  Areas, volumes, packing and protein structure. , 1977, Annual review of biophysics and bioengineering.

[28]  Kun Zhou,et al.  As-Rigid-AsPossible Distance Field Metamorphosis , 2013, Comput. Graph. Forum.

[29]  Petia Radeva,et al.  Curvature Vector Flow to Assure Convergent Deformable Models for Shape Modelling , 2003, EMMCVPR.

[30]  Gisbert Schneider,et al.  Molecular design . Concepts and applications , 2009 .

[31]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[32]  James F. O'Brien,et al.  A texture synthesis method for liquid animations , 2006, SCA '06.

[33]  B. Li,et al.  Rapid comparison of properties on protein surface , 2008, Proteins.

[34]  Daniela Giorgi,et al.  Discrete Laplace-Beltrami operators for shape analysis and segmentation , 2009, Comput. Graph..

[35]  W. Kabsch.  A discussion of the solution for the best rotation to relate two sets of vectors , 1978 .

[36]  Mei Liu,et al.  Assessing reliability of protein-protein interactions by integrative analysis of data in model organisms , 2009, BMC Bioinformatics.

[37]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

[38]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Klaus Schulten,et al.  Fast Visualization of Gaussian Density Surfaces for Molecular Dynamics and Particle System Trajectories , 2012, EuroVis.

[40]  S. Iijama,et al.  Structural studies by high-resolution electron microscopy: intergrowth of ReO3 and tetragonal tungsten bronze-type structures in the system Nb2O5 WO3 , 1978 .

[41]  W. Kabsch.  A solution for the best rotation to relate two sets of vectors , 1976 .

[42]  Alla Sheffer,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, ACM Trans. Graph..

[43]  Junzhou Huang,et al.  A 3D Laplacian-driven parametric deformable model , 2011, 2011 International Conference on Computer Vision.

[44]  Matthias Müller,et al.  Fast and robust tracking of fluid surfaces , 2009, SCA '09.

[45]  David W. Ritchie,et al.  Fast computation, rotation, and comparison of low resolution spherical harmonic molecular surfaces , 1999, Journal of Computational Chemistry.

[46]  Marcel Campen,et al.  Exact and Robust (Self‐)Intersections for Polygonal Meshes , 2010, Comput. Graph. Forum.

[47]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..