Anomaly Occurrences in Quasi-Triangulations and Beta-complexes
- Title
- Anomaly Occurrences in Quasi-Triangulations and Beta-complexes
- Author
- 김덕수
- Keywords
- Atomic measurements; Proteins; Atomic clocks; Biological system modeling; Logic gates; Hydrogen; Computational modeling
- Issue Date
- 2013-07
- Publisher
- Institute of Electrical and Electronics Engineers
- Citation
- Voronoi Diagrams in Science and Engineering (ISVD), 2013, P.82-88
- Abstract
- 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.
- URI
- http://ieeexplore.ieee.org/document/6605981/http://hdl.handle.net/20.500.11754/52131
- ISSN
- 1384-8244
- DOI
- 10.1109/ISVD.2013.18
- 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