QTF: Quasi-triangulation file format
- Title
- QTF: Quasi-triangulation file format
- Author
- 김덕수
- Keywords
- Voronoi diagram of spherical balls; Quasi-triangulation; Neutral file format; Molecular modeling; Structural/computational molecular biology; Protein Data Bank (PDB)
- Issue Date
- 2012-09
- Publisher
- Elsevier Science LTD
- Citation
- Computer-Aided Design, 2012, 44(9), P.835-845
- 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.
- URI
- https://www.sciencedirect.com/science/article/pii/S0010448512000760?via%3Dihub
- ISSN
- 0010-4485
- DOI
- 0.1016/j.cad.2012.04.003
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > MECHANICAL ENGINEERING(기계공학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML