Three-dimensional beta shapes
- Authors
- Kim, Deok-Soo; Seo, Jeongyeon; Kim, Donguk; Ryu, Joonghyun; Cho, Cheol-Hyung
- Issue Date
- Nov-2006
- Publisher
- ELSEVIER SCI LTD
- Keywords
- alpha-shape; alpha-hull; weighted alpha-shape; beta-shape; beta-hull; Voronoi diagram; Delaunay triangulation
- Citation
- COMPUTER-AIDED DESIGN, v.38, no.11, pp.1179 - 1191
- Indexed
- SCIE
SCOPUS
- Journal Title
- COMPUTER-AIDED DESIGN
- Volume
- 38
- Number
- 11
- Start Page
- 1179
- End Page
- 1191
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/180785
- DOI
- 10.1016/j.cad.2006.07.002
- ISSN
- 0010-4485
- Abstract
- The Voronoi diagram of a point set has been extensively used in various disciplines ever since it was first proposed. Its application realms have been even further extended to estimate the shape of point clouds when Edelsbrunner and Mucke introduced the concept of alpha-shape based on the Delaunay triangulation of a point set. In this paper, we present the theory of beta-shape for a set of three-dimensional spheres as the generalization of the well-known alpha-shape for a set of points. The proposed beta-shape fully accounts for the size differences among spheres and therefore it is more appropriate for the efficient and correct solution for applications in biological systems such as proteins. Once the Voronoi diagram of spheres is given, the corresponding beta-shape can be efficiently constructed and various geometric computations on the sphere complex can be efficiently and correctly performed. It turns out that many important problems in biological systems such as proteins can be easily solved via the Voronoi diagram of atoms in proteins and beta-shapes transformed from the Voronoi diagram.
- 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.