Accelerating smooth molecular surface calculation

This study proposes a novel approach, namely, skin flow complex algorithm (SFCA), to decompose the molecular skin surface into topological disks. The main contributions of SFCA include providing a simple decomposition and fast calculation of the molecular skin surface. Unlike most existing works which partition the molecular skin surface into sphere and hyperboloid patches, SFCA partitions the molecular skin surface into triangular quadratic patches and rectangular quadratic patches. Each quadratic patch is proven to be a topological disk and rendered by a rational Bézier patch. The skin surface is constructed by assembling all rational Bézier patches. Experimental results show that the SFCA is more efficient than most existing algorithms, and produces a triangulation of molecular skin surface which is decomposable, deformable, smooth, watertight and feature-preserved.

[1]  Lin Gao,et al.  A Data‐Driven Approach to Realistic Shape Morphing , 2013, Comput. Graph. Forum.

[2]  Thomas Ertl,et al.  GPU-powered tools boost molecular visualization , 2011, Briefings Bioinform..

[3]  Daniel Baum,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2010 Accelerated Visualization of Dynamic Molecular Surfaces , 2022 .

[4]  Tomoyuki Nishita,et al.  A Method for Displaying Metaballs by using Bézier Clipping , 1994, Comput. Graph. Forum.

[5]  D. F. Rogers,et al.  An Introduction to NURBS: With Historical Perspective , 2011 .

[6]  Ho-Lun Cheng,et al.  Guaranteed quality triangulation of molecular skin surfaces , 2004, IEEE Visualization 2004.

[7]  A. Bondi.  van der Waals Volumes and Radii , 1964 .

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

[9]  B. Bush,et al.  Macromolecular shape and surface maps by solvent exclusion. , 1978, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Ho-Lun Cheng,et al.  Mesh Deformation of Dynamic Smooth Manifolds with Surface Correspondences , 2010, MFCS.

[11]  B. Lee,et al.  The interpretation of protein structures: estimation of static accessibility. , 1971, Journal of molecular biology.

[12]  Zhiwei Ji,et al.  Molecular Skin Surface-Based Transformation Visualization between Biological Macromolecules , 2017, Journal of healthcare engineering.

[13]  Pierre Alliez,et al.  CGAL - The Computational Geometry Algorithms Library , 2011 .

[14]  Herbert Edelsbrunner,et al.  Triangulating topological spaces , 1994, SCG '94.

[15]  Luiz Velho,et al.  Approximate Conversion of Parametric to Implicit Surfaces , 1996, Comput. Graph. Forum.

[16]  Michael L. Connolly,et al.  Molecular surface Triangulation , 1985 .

[17]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[18]  Matthieu Chavent,et al.  MetaMol: high-quality visualization of molecular skin surface. , 2008, Journal of molecular graphics & modelling.

[19]  Gerald Farin,et al.  NURBS: From Projective Geometry to Practical Use , 1999 .

[20]  M. L. Connolly.  Analytical molecular surface calculation , 1983 .

[21]  A. Galligo,et al.  Intersecting Biquadratic Bézier Surface Patches , 2008 .

[22]  Herbert Edelsbrunner,et al.  Geometry and Topology for Mesh Generation , 2001, Cambridge monographs on applied and computational mathematics.

[23]  Zhu-Hong You,et al.  Detecting Protein-Protein Interactions with a Novel Matrix-Based Protein Sequence Representation and Support Vector Machines , 2015, BioMed research international.

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

[25]  Herbert Edelsbrunner,et al.  Deformable Smooth Surface Design , 1999, Discret. Comput. Geom..

[26]  Herbert Edelsbrunner,et al.  Weighted alpha shapes , 1992 .

[27]  Russ B Altman,et al.  Using surface envelopes for discrimination of molecular models , 2004, Protein science : a publication of the Protein Society.

[28]  Ho-Lun Cheng,et al.  Quality mesh generation for molecular skin surfaces using restricted union of balls , 2009, Comput. Geom..

[29]  Gert Vegter,et al.  Meshing skin surfaces with certified topology , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[30]  Sergio Decherchi,et al.  A general and Robust Ray-Casting-Based Algorithm for Triangulating Surfaces at the Nanoscale , 2013, PloS one.

[31]  Herbert Edelsbrunner,et al.  Geometry and Topology for Mesh Generation , 2001, Cambridge monographs on applied and computational mathematics.

[32]  Ho-Lun Cheng,et al.  On Simplifying Deformation of Smooth Manifolds Defined by Large Weighted Point Sets , 2012, TJJCCGG.

[33]  Gert Vegter,et al.  Meshing skin surfaces with certified topology , 2005, CAD/Graphics.