Protein molecular surface triangulation based on Contour-Buildup algorithm

In this paper, we combine the Extraction Surface Atoms algorithm with the Contour-Buildup algorithm to generate a triangular mesh model for a protein's solvent-excluded surface. Only calculating and triangulating surface atoms can not only improve computational efficiency significantly, but also achieve better real-time property. Moreover, we improve the triangular method of convex spherical patches by using intermediate results of Contour-Buildup algorithm. Consequently, saddle patches and convex spherical patches can be connected seamlessly. As a result, we can obtain a uniform and seamless triangular mesh for a protein molecule.

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

[2]  Abel J. P. Gomes,et al.  CUDA-based triangulations of convolution molecular surfaces , 2010, HPDC '10.

[3]  Deok-Soo Kim,et al.  Three-dimensional beta shapes , 2006, Comput. Aided Des..

[4]  Thomas Ertl,et al.  Parallel Contour-Buildup algorithm for the molecular surface , 2011, 2011 IEEE Symposium on Biological Data Visualization (BioVis)..

[5]  Thomas Ertl,et al.  Interactive Visualization of Molecular Surface Dynamics , 2009, IEEE Transactions on Visualization and Computer Graphics.

[6]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[7]  Andrea Clematis,et al.  A Parallel Workflow for the Reconstruction of Molecular Surfaces , 2007, PARCO.

[8]  Jingqiao Zhang,et al.  Triangulation of molecular surfaces based on extracting surface atoms , 2014, Comput. Graph..

[9]  Abel J. P. Gomes,et al.  GPU-based triangulation of the van der Waals surface , 2010, 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

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

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

[12]  Deok-Soo Kim,et al.  Quasi-worlds and quasi-operators on quasi-triangulations , 2010, Comput. Aided Des..

[13]  Deok-Soo Kim,et al.  Triangulation of molecular surfaces , 2009, Comput. Aided Des..

[14]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[15]  Jingqiao Zhang,et al.  Analysis of algorithms on extracting molecular surface atoms , 2011, 2011 4th International Congress on Image and Signal Processing.

[16]  Byungjoo Kim,et al.  GPU Accelerated Molecular Surface Computing , 2012 .

[17]  Deok-Soo Kim,et al.  Real-Time Triangulation of Molecular Surfaces , 2007, ICCSA.

[18]  Deok-Soo Kim,et al.  Molecular surfaces on proteins via beta shapes , 2007, Comput. Aided Des..

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

[20]  M. L. Connolly.  Solvent-accessible surfaces of proteins and nucleic acids. , 1983, Science.

[21]  Andrea Clematis,et al.  CUDA Accelerated Blobby Molecular Surface Generation , 2011, PPAM.

[22]  R Abagyan,et al.  The contour-buildup algorithm to calculate the analytical molecular surface. , 1996, Journal of structural biology.

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

[24]  M. Sanner,et al.  Reduced surface: an efficient way to compute molecular surfaces. , 1996, Biopolymers.