DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ahn, HK | ko |
dc.contributor.author | Cheng, SW | ko |
dc.contributor.author | Cheong, Otfried | ko |
dc.contributor.author | Snoeyink, J | ko |
dc.date.accessioned | 2008-11-03T01:37:19Z | - |
dc.date.available | 2008-11-03T01:37:19Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2004-12 | - |
dc.identifier.citation | INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, v.14, pp.453 - 474 | - |
dc.identifier.issn | 0218-1959 | - |
dc.identifier.uri | http://hdl.handle.net/10203/7727 | - |
dc.description.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. | - |
dc.description.sponsorship | Brain Korea 21 program of MOE (Ahn), RGC CERG HKUST 6074/97E (Cheng) and NSF grants 9988742 and 0076984 (Snoeyink). | en |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | WORLD SCIENTIFIC PUBL CO PTE LTD | - |
dc.title | The reflex-free hull | - |
dc.type | Article | - |
dc.identifier.wosid | 000226390200004 | - |
dc.identifier.scopusid | 2-s2.0-18744409761 | - |
dc.type.rims | ART | - |
dc.citation.volume | 14 | - |
dc.citation.beginningpage | 453 | - |
dc.citation.endingpage | 474 | - |
dc.citation.publicationname | INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Cheong, Otfried | - |
dc.contributor.nonIdAuthor | Ahn, HK | - |
dc.contributor.nonIdAuthor | Cheng, SW | - |
dc.contributor.nonIdAuthor | Snoeyink, J | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | reflex-free | - |
dc.subject.keywordAuthor | hull | - |
dc.subject.keywordAuthor | cavity | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.