By Topic

Anomaly Occurrences in Quasi-triangulations and Beta-complexes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Donguk Kim ; Dept. of Ind., Inf., & Manage. Eng., Gangneung-Wonju Nat. Univ., Gangneung, South Korea ; Youngsong Cho ; Deok-Soo Kim

Voronoi diagrams, quasi-triangulations, and beta-complexes are powerful for solving spatial problems among spherical particles with different radii. However, a quasi-triangulation, and thus a beta-complex as well, can be a non-simplicial complex due to an anomaly condition. While a beta-complex is straightforward to use when it is a simplicial complex, it may not seem obvious if it is not. In this paper, we report the experimental statistics of showing the frequency of anomaly case occurrences in both quasi-triangulations and beta-complexes of molecular structures and randomly generated models in three-dimension. The experiment was based on 100 molecular structures from the protein data bank (PDB) and four random sets where each set consists of 100 models of three-dimensional spheres. Anomalies extremely rarely occur in molecular structures and rarely occur even in random sphere sets.

Published in:

Voronoi Diagrams in Science and Engineering (ISVD), 2013 10th International Symposium on

Date of Conference:

8-10 July 2013