Show simple item record

dc.contributor.authorPavic, Darkoen_US
dc.contributor.authorKobbelt, Leifen_US
dc.date.accessioned2015-02-21T16:18:25Z
dc.date.available2015-02-21T16:18:25Z
dc.date.issued2008en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttp://dx.doi.org/10.1111/j.1467-8659.2008.01113.xen_US
dc.description.abstractWe present a new algorithm for the efficient and reliable generation of offset surfaces for polygonal meshes. The algorithm is robust with respect to degenerate configurations and computes (self-)intersection free offsets that do not miss small and thin components. The results are correct within a prescribed ?-tolerance. This is achieved by using a volumetric approach where the offset surface is defined as the union of a set of spheres, cylinders, and prisms instead of surface-based approaches that generally construct an offset surface by shifting the input mesh in normal direction. Since we are using the unsigned distance field, we can handle any type of topological inconsistencies including non-manifold configurations and degenerate triangles. A simple but effective mesh operation allows us to detect and include sharp features (shocks) into the output mesh and to preserve them during post-processing (decimation and smoothing). We discretize the distance function by an efficient multi-level scheme on an adaptive octree data structure. The problem of limited voxel resolutions inherent to every volumetric approach is avoided by breaking the bounding volume into smaller tiles and processing them independently. This allows for almost arbitrarily high voxel resolutions on a commodity PC while keeping the output mesh complexity low. The quality and performance of our algorithm is demonstrated for a number of challenging examples.en_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleHigh-Resolution Volumetric Computation of Offset Surfaces with Feature Preservationen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume27en_US
dc.description.number2en_US
dc.identifier.doi10.1111/j.1467-8659.2008.01113.xen_US
dc.identifier.pages165-174en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record