Abstract
In this paper, a new interpolatory subdivision scheme, called ternary interpolating subdivision, for quadrilateral meshes with arbitrary topology is presented. It can be used to deal with not only extraordinary faces but also extraordinary vertices in polyhedral meshes of arbitrary topologies. It is shown that the ternary interpolating subdivision can generate a C 1-continuous interpolatory surface. Some applications with open boundaries and curves to be interpolated are also discussed.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Ball A, Storry D (1988) Conditions for tangent plane continuity over recursively generated B-spline surfaces. ACM Trans Graph 7(2):83–102
Catmull E, Clark J (1978) Recursively generated B-spline surfaces on arbitrary topological meshes. Comput Aided Des 10(6):350–355
Doo D, Sabin M (1978) Behavior of recursive division surfaces near extraordinary points. Comput Aided Des 10(6):356–360
Dyn N, Levin D, Gregory JA (1987) A 4-point interpolatory subdivision scheme for curve design. Comput Aided Geom Des 4(4):257–268
Dyn N, Levin D, Gregory JA (1990). A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans Graph 9(2):160–169
Halstead M, Kass M, DeRose T (1993) Efficient, fair interpolation using Catmull–Clark surfaces. Comput Graph 27(3):35–44
Hassan MF, Ivrissimitzis IP, Dodgson NA, Sabin MA (2002) An interpolating 4-point C 2 ternary stationary subdivision scheme. Comput Aided Geom Des 19(1):1–18
Kobbelt L (1996) Interpolatory subdivision on open quadrilateral nets with arbitrary topology. Comput Graph Forum 15(3):409–420
Kobbelt L (2000) \(\sqrt3\)–subdivision. ACM Comput Graph 34(3):103–112
Loop C (1987) Smooth subdivision surfaces based on triangles. Dissertation, University of Utah, Department of Mathematics
Reif U (1995) A unified approach to subdivision algorithms near extraordinary vertices. Comput Aided Geom Des 12(2):153–174
Zorin D, Schröder P, Sweldens W (1996) Interpolating subdivision for meshes with arbitrary topology. Computer Graphics (SIGGRAPH proceedings 1996), New Orleans, LA, August 1996, pp 189–192
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, H., Qin, K. Surface modeling with ternary interpolating subdivision. Vis Comput 21, 59–70 (2005). https://doi.org/10.1007/s00371-004-0270-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-004-0270-2