Beta-complex versus Alpha-complex: Similarities and Dissimilarities
- Authors
- Kim, Donguk; Lee, Mokwon; Cho, Youngsong; Kim, Deok-Soo
- Issue Date
- Apr-2020
- Publisher
- IEEE COMPUTER SOC
- Keywords
- Atomic measurements; Proteins; Shape; Visualization; Molecular biology; Computational modeling; Data structures; Voronoi diagram of spheres; additively-weighted Voronoi diagram; power diagram; quasi-triangulation; alpha-complex; beta-complex; proximity
- Citation
- IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, v.26, no.4, pp.1686 - 1701
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
- Volume
- 26
- Number
- 4
- Start Page
- 1686
- End Page
- 1701
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/10556
- DOI
- 10.1109/TVCG.2018.2873633
- ISSN
- 1077-2626
- Abstract
- The beta-complex is a construct derived from the Voronoi diagram of spherical balls of arbitrary radii and has proven a powerful capability for proximity reasoning among spherical balls in three-dimensional space. Important applications related to molecular shapes in structural/computational molecular biology have been correctly, efficiently, and conveniently solved in the unified framework of the beta-complex and the Voronoi diagram. The beta-complex is a generalization of the ordinary alpha-complex. However, there are similarities and dissimilarities between the two complexes and it is necessary to correctly understand these similarities and dissimilarities to choose the right complex to solve application problems at hand. This paper presents the similarities and dissimilarities between these constructs and illustrates the consequence of the dissimilarity in application problems from both theoretical and practical points of view using examples of atomic arrangements.
- 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.