QTF: Quasi-triangulation file format

Authors:
Deok-Soo Kim;Youngsong Cho;Jae-Kwan Kim;Joonghyun Ryu
Affiliations:
Department of Industrial Engineering, Hanyang University, 17 Haengdang-dong, Seongdong-gu, Seoul 133-791, South Korea and Voronoi Diagram Research Center, Hanyang University, Seoul, South Korea;Voronoi Diagram Research Center, Hanyang University, Seoul, South Korea;Department of Industrial Engineering, Hanyang University, 17 Haengdang-dong, Seongdong-gu, Seoul 133-791, South Korea and Voronoi Diagram Research Center, Hanyang University, Seoul, South Korea;Voronoi Diagram Research Center, Hanyang University, Seoul, South Korea
Venue:
Computer-Aided Design
Year:
2012

Citing 11
Cited 1

Spheres, molecules, and hidden surface removal

SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Computing Smooth Molecular Surfaces

IEEE Computer Graphics and Applications
Defining, Computing, and Visualizing Molecular Interfaces

VIS '95 Proceedings of the 6th conference on Visualization '95
Molecular surfaces on proteins via beta shapes

Computer-Aided Design
Region-expansion for the Voronoi diagram of 3D spheres

Computer-Aided Design
Three-dimensional beta shapes

Computer-Aided Design
Interaction interfaces in proteins via the Voronoi diagram of atoms

Computer-Aided Design
Euclidean Voronoi diagram of 3D balls and its computation via tracing edges

Computer-Aided Design
Quasi-worlds and quasi-operators on quasi-triangulations

Computer-Aided Design
Three-dimensional beta-shapes and beta-complexes via quasi-triangulation

Computer-Aided Design
Querying simplexes in quasi-triangulation

Computer-Aided Design

Special Section on CAD/Graphics 2013: Triangulation of molecular surfaces based on extracting surface atoms

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

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.