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 URL: http://doi.acm.org/10.1145/1141911.1141991
BibTeX format:
@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},
}
Search for more articles by Ke Wang.
Search for more articles by Weiwei.
Search for more articles by Yiying Tong.
Search for more articles by Mathieu Desbrun.
Search for more articles by Peter Schröder.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."