Direct Limit Volumes: Constant-Time Limit Evaluation for Catmull-Clark Solids
Loading...
Date
2018
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We 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.
Description
@inproceedings{10.2312:pg.20181285,
booktitle = {Pacific Graphics Short Papers},
editor = {Fu, Hongbo and Ghosh, Abhijeet and Kopf, Johannes},
title = {{Direct Limit Volumes: Constant-Time Limit Evaluation for Catmull-Clark Solids}},
author = {Altenhofen, Christian and Müller, Joel and Weber, Daniel and Stork, André and Fellner, Dieter W.},
year = {2018},
publisher = {The Eurographics Association},
ISBN = {978-3-03868-073-4},
DOI = {10.2312/pg.20181285}
}