The reflex-free hull

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.
Publisher
WORLD SCIENTIFIC PUBL CO PTE LTD
Issue Date
2004-12
Language
ENG
Citation

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, v.14, pp.453 - 474

ISSN
0218-1959
URI
http://hdl.handle.net/10203/7727
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
revised-submission.pdf(244.77 kB)Download
  • Hit : 293
  • Download : 237
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 2 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0