QTF: Quasi-triangulation file format

Abstract A quasi-triangulation is the dual structure of the Voronoi diagram of spherical balls and its properties and algorithms are well-studied in three-dimensional space. Quasi-triangulation has been used for efficiently solving various structure/shape related problems for biomolecules. The computation of the quasi-triangulation directly from an input file can take a significant amount of time. If the quasi-triangulation is computed a priori and stored in a file, an application software can directly load the file for solving application problems. In this paper, we propose a neutral file format, called the quasi-triangulation file format QTF, so that users can use the quasi-triangulation more effectively and efficiently by focusing more on his or her own application problems than the Voronoi diagram or the quasi-triangulation itself. The proposed QTF file format was thoroughly validated through an extensive experiment by computing the molecular volumes of one hundred molecular models in the Protein Data Bank. This approach has an important consequence: The QTF file format separates the computation of the Voronoi diagram from its applications.

[1]  Deok-Soo Kim,et al.  Interaction interfaces in proteins via the Voronoi diagram of atoms , 2006, Comput. Aided Des..

[2]  Deok-Soo Kim,et al.  Beta‐decomposition for the volume and area of the union of three‐dimensional balls and their offsets , 2012, J. Comput. Chem..

[3]  Dinesh Manocha,et al.  Defining, computing, and visualizing molecular interfaces , 1995, Proceedings Visualization '95.

[4]  Pekka Pyykkö,et al.  Molecular double-bond covalent radii for elements Li-E112. , 2009, Chemistry.

[5]  Deok-Soo Kim,et al.  BetaMol: A Molecular Modeling, Analysis and Visualization Software Based on the Beta-Complex and the Quasi-Triangulation , 2012 .

[6]  Beatriz Cordero,et al.  Covalent radii revisited. , 2008, Dalton transactions.

[7]  Pekka Pyykkö,et al.  Molecular single-bond covalent radii for elements 1-118. , 2009, Chemistry.

[8]  Frederick P. Brooks,et al.  Computing smooth molecular surfaces , 1994, IEEE Computer Graphics and Applications.

[9]  Jong Bhak,et al.  Sphericity of a protein via the beta-complex. , 2010, Journal of molecular graphics & modelling.

[10]  Robin Taylor,et al.  Intermolecular Nonbonded Contact Distances in Organic Crystal Structures: Comparison with Distances Expected from van der Waals Radii , 1996 .

[11]  Enrico Clementi,et al.  Atomic Screening Constants from SCF Functions , 1963 .

[12]  R. D. Shannon.  Revised effective ionic radii and systematic studies of interatomic distances in halides and chalcogenides , 1976 .

[13]  Sebastian Riedel,et al.  Triple-bond covalent radii. , 2005, Chemistry.

[14]  Rosendo Valero,et al.  Consistent van der Waals radii for the whole main group. , 2009, The journal of physical chemistry. A.

[15]  Donguk Kim,et al.  Topology Representation for the Voronoi Diagram of 3D Spheres , 2009 .

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

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

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

[19]  Deok-Soo Kim,et al.  Region-expansion for the Voronoi diagram of 3D spheres , 2006, Comput. Aided Des..

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

[21]  Deok-Soo Kim,et al.  Three-dimensional beta-shapes and beta-complexes via quasi-triangulation , 2010, Comput. Aided Des..

[22]  John C. Slater,et al.  Atomic Radii in Crystals , 1964 .

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

[24]  Deok-Soo Kim,et al.  Euclidean Voronoi diagram of 3D balls and its computation via tracing edges , 2005, Comput. Aided Des..

[25]  Mark H. Overmars,et al.  Spheres, molecules, and hidden surface removal , 1998, Comput. Geom..

[26]  Deok-Soo Kim,et al.  Querying simplexes in quasi-triangulation , 2012, Comput. Aided Des..

[27]  Haruki Nakamura,et al.  Data Deposition and Annotation at the Worldwide Protein Data Bank , 2009, Molecular biotechnology.

[28]  Deok-Soo Kim,et al.  Quasi-triangulation and interworld data structure in three dimensions , 2006, Comput. Aided Des..