A Caltech Library Service

Edge Subdivision Schemes and the Construction of Smooth Vector Fields

Wang, Ke and Wei, Wei and Tong, Yiying and Desbrun, Mathieu and Schröder, Peter (2006) Edge Subdivision Schemes and the Construction of Smooth Vector Fields. ACM Transactions on Graphics, 25 (3). pp. 1041-1048. ISSN 0730-0301. doi:10.1145/1179352.1141991.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Wei, Wei0000-0002-1018-7708
Desbrun, Mathieu0000-0003-3424-6079
Schröder, Peter0000-0002-0323-7674
Additional Information:© 2006 Association for Computing Machinery, Inc. This research has been supported in part by NSF (CCF-0528101, CCR-0133983, and ITR DMS-0453145), DOE (W-7405-ENG-48/B341492 and DE-FG02-04ER25657), the Caltech Center for Mathematics of Information, nVidia, and Autodesk.
Funding AgencyGrant Number
NSFITR DMS-0453145
Department of Energy (DOE)W-7405-ENG-48/B341492
Department of Energy (DOE)DE-FG02-04ER25657
Caltech Center for Mathematics of InformationUNSPECIFIED
Subject Keywords:Subdivision; Discrete Exterior Calculus; Discrete Differential Geometry; vector fields; smooth surface modeling
Issue or Number:3
Record Number:CaltechAUTHORS:20110804-135119206
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:24691
Deposited On:04 Aug 2011 22:44
Last Modified:09 Nov 2021 16:25

Repository Staff Only: item control page