THE REFLEX-FREE HULL
SCIE
SCOPUS
- Title
- THE REFLEX-FREE HULL
- Authors
- Ahn, HK; Cheng, SW; Cheong, O; Snoeyink, J
- Date Issued
- 2004-12
- Publisher
- WORLD SCIENTIFIC PUBL CO PTE LTD
- Abstract
- We propose a hull operator, the reflex-free hull, that allows us to define a 3D analogue to bays in polygons. The reflex-free hull allows a rich set of topological types, yet for polyhedral input with n edges, it remains a polyhedral set with O(n) edges. This is in contrast to other possible hull definitions that give non-planar surfaces and higher combinatorial complexity. The reflex-free hull is related to identifying cavities in computer aided design and manufacturing, but we sketch examples to indicate that computing a reflex-free hull will be a challenging problem.
- Keywords
- reflex-free; hull; cavity
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/28560
- DOI
- 10.1142/S0218195904001548
- ISSN
- 0218-1959
- Article Type
- Article
- Citation
- INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, vol. 14, no. 6, page. 453 - 474, 2004-12
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.