How similar are quasi-, regular, and Delaunay triangulations in ℝ3?
- Authors
- Kim, Donguk; Cho, Youngsong; Kim, Jae-Kwan; Lee, Yuan-Shin; Kim, Deok Soo
- Issue Date
- Jul-2014
- Publisher
- Springer Verlag
- Keywords
- anomaly; beta-complex; Delaunay triangulation; quasi-triangulation; regular triangulation; triangulation similarity; Voronoi diagram of spheres
- Citation
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.8580 LNCS, no.PART 2, pp.381 - 393
- Indexed
- SCOPUS
- Journal Title
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- Volume
- 8580 LNCS
- Number
- PART 2
- Start Page
- 381
- End Page
- 393
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/159640
- DOI
- 10.1007/978-3-319-09129-7_29
- ISSN
- 0302-9743
- Abstract
- Voronoi diagrams and quasi-triangulations are powerful for solving spatial problems among spherical particles with different radii. However, a quasi-triangulation can be a non-simplicial complex due to anomaly conditions. While quasi-triangulation is straightforward to use when it is a simplicial complex, it may not seem so if it is not. In this paper, we report the experimental statistics of showing the phenomena related with two fundamental issues: i) How frequently anomalies occur in the quasi-triangulation of the arrangement of spherical atoms in ?3 and ii) how much similar or dissimilar the three related structures (i.e., the quasi-triangulation, the regular triangulation, and the Delaunay triangulation of an atomic arrangements) are. The observations from the experiments are as follows: i) Anomalies occur extremely rarely in molecular structures and occur very rarely even in random sphere sets, and ii) the three dual structures of a given set of spheres are not similar.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 기계공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/159640)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.