Direct Limit Volumes: Constant-Time Limit Evaluation for Catmull-Clark Solids

dc.contributor.authorAltenhofen, Christianen_US
dc.contributor.authorMüller, Joelen_US
dc.contributor.authorWeber, Danielen_US
dc.contributor.authorStork, Andréen_US
dc.contributor.authorFellner, Dieter W.en_US
dc.contributor.editorFu, Hongbo and Ghosh, Abhijeet and Kopf, Johannesen_US
dc.date.accessioned2018-10-07T14:32:27Z
dc.date.available2018-10-07T14:32:27Z
dc.date.issued2018
dc.description.abstractWe present a novel approach for efficient limit volume evaluation on Catmull-Clark (CC) subdivision solids. Although several analogies exist between subdivision surfaces and subdivision volumes, extending Stam's limit evaluation technique from 2 to 3 dimensions is not straightforward, as irregularities and boundaries introduce new challenges in the volumetric case. We present new direct evaluation techniques for irregular volumetric topologies and boundary cells, which allow for calculating the limit of CC subdivision solids at arbitrary parameter values in constant time. Evaluation of limit points is a central aspect when using CC solids for applications such as simulation and multi-material additive manufacturing, or as a compact volumetric representation scheme for continuous scalar fields. We demonstrate that our approach is faster than existing evaluation techniques for every topological configuration or target parameter (u, v, w) that requires more than two local subdivision steps.en_US
dc.description.sectionheadersSubdivision Surfaces
dc.description.seriesinformationPacific Graphics Short Papers
dc.identifier.doi10.2312/pg.20181285
dc.identifier.isbn978-3-03868-073-4
dc.identifier.pages77-80
dc.identifier.urihttps://doi.org/10.2312/pg.20181285
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/pg20181285
dc.publisherThe Eurographics Associationen_US
dc.subjectComputing methodologies
dc.subjectVolumetric models
dc.subjectMathematics of computing
dc.subjectGeometric topology
dc.titleDirect Limit Volumes: Constant-Time Limit Evaluation for Catmull-Clark Solidsen_US
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
077-080.pdf
Size:
186.48 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
paper1045_supplemental.pdf
Size:
3.04 MB
Format:
Adobe Portable Document Format