Edge subdivision schemes and the construction of smooth vector fields
Ke Wang, Weiwei, Yiying Tong, Mathieu Desbrun, Peter Schröder
In ACM Transactions on Graphics, 25(3), July 2006.
Abstract: Vertex- and face-based subdivision schemes are now routinely used in geometric modeling and computational science, and their primal/dual relationships are well studied. In this paper, we interpret these schemes as defining bases for discrete differential 0- resp. 2-forms, and complete the picture by introducing edge-based subdivision schemes to construct the missing bases for discrete differential 1-forms. Such subdivision schemes map scalar coefficients on edges from the coarse to the refined mesh and are intrinsic to the surface. Our construction is based on treating vertex-, edge-, and face-based subdivision schemes as a joint triple and enforcing that subdivision commutes with the topological exterior derivative. We demonstrate our construction for the case of arbitrary topology triangle meshes. Using Loop's scheme for 0-forms and generalized half-box splines for 2-forms results in a unique generalized spline scheme for 1-forms, easily incorporated into standard subdivision surface codes. We also provide corresponding boundary stencils. Once a metric is supplied, the scalar 1-form coefficients define a smooth tangent vector field on the underlying subdivision surface. Design of tangent vector fields is made particularly easy with this machinery as we demonstrate.
Keyword(s): discrete differential geometry, discrete exterior calculus, smooth surface modeling, subdivision, vector fields
@article{Wang:2006:ESS,
author = {Ke Wang and Weiwei and Yiying Tong and Mathieu Desbrun and Peter Schröder},
title = {Edge subdivision schemes and the construction of smooth vector fields},
journal = {ACM Transactions on Graphics},
volume = {25},
number = {3},
pages = {1041--1048},
month = jul,
year = {2006},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."