Algorithms for Interactive Editing of Level Set Models

dc.contributor.authorMuseth, Kenen_US
dc.contributor.authorBreen, David E.en_US
dc.contributor.authorWhitaker, Ross T.en_US
dc.contributor.authorMauch, Seanen_US
dc.contributor.authorJohnson, Daviden_US
dc.date.accessioned2015-02-19T14:24:42Z
dc.date.available2015-02-19T14:24:42Z
dc.date.issued2005en_US
dc.description.abstractLevel set models combine a low-level volumetric representation, the mathematics of deformable implicit surfaces and powerful, robust numerical techniques to produce a novel approach to shape design. While these models offer many benefits, their large-scale representation and numerical requirements create significant challenges when developing an interactive system. This paper describes the collection of techniques and algorithms (some new, some pre-existing) needed to overcome these challenges and to create an interactive editing system for this new type of geometric model. We summarize the algorithms for producing level set input models and, more importantly, for localizing/minimizing computation during the editing process. These algorithms include distance calculations, scan conversion, closest point determination, fast marching methods, bounding box creation, fast and incremental mesh extraction, numerical integration and narrow band techniques. Together these algorithms provide the capabilities required for interactive editing of level set models.en_US
dc.description.number4en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume24en_US
dc.identifier.doi10.1111/j.1467-8659.2005.00904.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages821-841en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2005.00904.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.titleAlgorithms for Interactive Editing of Level Set Modelsen_US
Files
Collections