Abstract
In this paper we construct an edge based, or 1-form, subdivision scheme consistent with \(\sqrt{3}\) subdivision. It produces smooth differential 1-forms in the limit. These can be identified with tangent vector fields, or viewed as edge elements in the sense of finite elements. In this construction, primal (0-form) and dual (2-form) subdivision schemes for surfaces are related through the exterior derivative with an edge (1-form) based subdivision scheme, amounting to a generalization of the well known formulé de commutation.
Starting with the classic \(\sqrt{3}\) subdivision scheme as a 0-form subdivision scheme, we derive conditions for appropriate 1- and 2-form subdivision schemes without fixing the dual (2-form) subdivision scheme a priori. The resulting degrees of freedom are resolved through spectrum considerations and a conservation condition analogous to the usual moment condition for primal subdivision schemes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zorin, D.: Stationary Subdivision and Multiresolution Surface Representations. PhD thesis, Caltech (1998)
Zorin, D., Schröder, P.: Subdivision for modeling and animation. Course Notes, ACM SIGGRAPH (2000)
Peters, J., Reif, U.: Subdivision Surfaces. Springer, Heidelberg (2008)
Khodakovsky, A., Schröder, P., Sweldens, W.: Progressive geometry compression. Comp. Graphics (ACM/SIGGRAPH Proc.), 271–278 (2000)
Grinspun, E., Krysl, P., Schröder, P.: Charms: A simple framework for adaptive simulation. ACM Trans. on Graph. 21(3), 281–290 (2002)
Reif, U.: A unified approach to subdivision algorithms near extraordinary vertices. Comput. Aided Geom. Design 12, 153–174 (1995)
Catmull, E., Clark, J.: Recursively generated b-spline surfaces on arbitrary topological meshes. Comp. Aid. Des. 10(6), 350–355 (1978)
Doo, D., Sabin, M.: Analysis of behaviour of recursive division surfaces near extraordinary points. Comp. Aid. Des. 10(6), 356–360 (1978)
Loop, C.: Smooth Subdivision Surfaces Based on Triangles. Master’s thesis, University of Utah, Department of Mathematics (1987)
Kobbelt, L.: \(\sqrt{3}\)-Subdivision. Comp. Graphics (ACM/SIGGRAPH Proc.), 103–112 (2000)
Oswald, P., Schröder, P.: Composite primal/dual \(\sqrt{3}\) subdivision schemes. Comput. Aided Geom. Design 20(5), 135–164 (2003)
Wang, K., Weiwei, T.Y., Desbrun, M., Schröder, P.: Edge subdivision schemes and the construction of smooth vector fields. ACM Transactions on Graphics 25(3), 1041–1048 (2006)
Grinspun, E., Schröder, P., Desbrun, M.: Discrete differential geometry: An Applied Introduction. Course Notes, ACM SIGGRAPH (2006)
Bossavit, A.: Computational Electromagnetism. Academic Press, Boston (1998)
Arnold, D.N., Falk, R.S., Winther, R.: Finite Element Exterior Calculus, Homological Techniques, and Applications. Acta Numerica 15 (2006)
Schlick, C.: An inexpensive brdf model for physically-based rendering. Comput. Graph. Forum 13(3), 233–246 (1994)
Turk, G.: Texture synthesis on surfaces. Comp. Graphics (ACM/SIGGRAPH Proc.), 347–354 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, J., Schröder, P. (2012). \(\sqrt{3}\)-Based 1-Form Subdivision. In: Boissonnat, JD., et al. Curves and Surfaces. Curves and Surfaces 2010. Lecture Notes in Computer Science, vol 6920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27413-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-27413-8_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27412-1
Online ISBN: 978-3-642-27413-8
eBook Packages: Computer ScienceComputer Science (R0)