95 0

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


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE