Manifoldization of pi-Shapes by Topology Operators

It is well known that the geometric structure of a protein is an important factor to determine its functions. In particular, the atoms located at the boundary of a protein are more important since various physicochemical reactions happen in the boundary of the protein. The β-shape is a powerful tool for the analysis of atoms located at the boundary since it provides the complete information of the proximity among these atoms. However, β-shapes are difficult to handle and require heavy weight data structures since they form non-manifold structure. In this paper, we propose topology operators for converting a β-shape into a manifold. Once it is converted, compact data structures for representing a manifold are available. In addition, general topology operators used for manifold structures can also be available for various applications.

[1]  Deok-Soo Kim,et al.  Pocket extraction on proteins via the Voronoi diagram of spheres. , 2008, Journal of molecular graphics & modelling.

[2]  S Subramaniam,et al.  Analytical shape computation of macromolecules: I. molecular area and volume through alpha shape , 1998, Proteins.

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

[4]  C. Frömmel,et al.  The automatic search for ligand binding sites in proteins of known three-dimensional structure using only geometric criteria. , 1996, Journal of molecular biology.

[5]  Herbert Edelsbrunner,et al.  On the Definition and the Construction of Pockets in Macromolecules , 1998, Discret. Appl. Math..

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

[7]  I. Kuntz,et al.  Protein docking and complementarity. , 1991, Journal of molecular biology.

[8]  Deok-Soo Kim,et al.  An efficient algorithm for three-dimensional β-complex and β-shape via a quasi-triangulation , 2007, Symposium on Solid and Physical Modeling.

[9]  Gabriel Taubin,et al.  Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces , 2001, IEEE Trans. Vis. Comput. Graph..

[10]  Yasushi Yamaguchi,et al.  Nonmanifold topology based on coupling entities , 1995, IEEE Computer Graphics and Applications.

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

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

[13]  Young Choi Vertex-based boundary representation of nonmanifold geometric models , 1989 .

[14]  M Eisenstein,et al.  Effect of local shape modifications of molecular surfaces on rigid-body protein-protein docking. , 2003, Protein engineering.

[15]  Deok-Soo Kim,et al.  Recognition of docking sites on a protein using beta-shape based on Voronoi diagram of atoms , 2006, Comput. Aided Des..