Anomalies in quasi-triangulations and beta-complexes of spherical atoms in molecules
- Authors
- Kim, Deok-Soo; Cho, Youngsong; Ryu, Joonghyun; Kim, Jae-Kwan; Kim, Donguk
- Issue Date
- Jan-2013
- Publisher
- ELSEVIER SCI LTD
- Keywords
- Voronoi diagram of spheres; Quasi-triangulation; Van der Waals region; Simplexes; Bounding state; Simplicial complex; Union of spheres; Union of disks
- Citation
- COMPUTER-AIDED DESIGN, v.45, no.1, pp.35 - 52
- Indexed
- SCIE
SCOPUS
- Journal Title
- COMPUTER-AIDED DESIGN
- Volume
- 45
- Number
- 1
- Start Page
- 35
- End Page
- 52
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/163641
- DOI
- 10.1016/j.cad.2012.03.005
- ISSN
- 0010-4485
- Abstract
- The beta-complex is the most compact and efficient representation of molecular structure as it stores the precise proximity among spherical atoms in molecules. Thus, the beta-complex is a powerful tool for solving otherwise difficult shape-related problems in molecular biology. However, to use the beta-complex properly, it is necessary to correctly understand the anomalies of both the quasi-triangulation and the beta-complex. In this paper, we present the details of the anomaly of the beta-complex in relation to the quasi-triangulation. With a proper understanding of anomaly theory, seemingly complicated application problems related to the geometry and topology among spherical balls can be correctly and efficiently solved in rather straightforward computational procedures. We present the theory with examples in both R-2 and R-3.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 기계공학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.