Abstract
A new method for constructing a Catmull–Clark subdivision surface (CCSS) that interpolates the vertices of a given mesh with arbitrary topology is presented. The new method handles both open and closed meshes. Normals or derivatives specified at any vertices of the mesh (which can actually be anywhere) can also be interpolated. The construction process is based on the assumption that, in addition to interpolating the vertices of the given mesh, the interpolating surface is also similar to the limit surface of the given mesh. Therefore, construction of the interpolating surface can use information from the given mesh as well as its limit surface. This approach, called similarity based interpolation, gives us more control on the smoothness of the interpolating surface and, consequently, avoids the need of shape fairing in the construction of the interpolating surface. The computation of the interpolating surface’s control mesh follows a new approach, which does not require the resulting global linear system to be solvable. An approximate solution provided by any fast iterative linear system solver is sufficient. Nevertheless, interpolation of the given mesh is guaranteed. This is an important improvement over previous methods because with these features, the new method can handle meshes with large number of vertices efficiently. Although the new method is presented for CCSSs, the concept of similarity based interpolation can be used for other subdivision surfaces as well.
Similar content being viewed by others
References
Barsky, B.: End conditions and boundary conditions for uniform B-spline curve and surface representation. Comput. Industry 3(1/2), 17–29 (1982)
Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aided Des. 10(6), 350–355 (1978)
Dyn, N., Levin, D., Gregory, J.: A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graph. 9(2), 160–169 (1990)
Halstead, M., Kass, M., DeRose, T.: Efficient, fair interpolation using Catmull-Clark surfaces. ACM SIGGRAPH, pp. 35–44 (1993)
Karciauskas, K., Peters, J.: Guided subdivision. http://www.cise.ufl.edu/research/SurfLab/papers/05guiSub.pdf (2005)
Kersey, S.: Smoothing and near-interpolatory subdivision surfaces. www.cs.georgiasouthern.edu/faculty/kersey_s/private/res/siam2003.pdf
Kobbelt, L.: Interpolatory subdivision on open quadrilateral nets with arbitrary topology. Comput. Graph. Forum (Eurographics) 15 (1996)
Levin, A.: Interpolating nets of curves by smooth subdivision surfaces. ACM SIGGRAPH, pp. 57–64 (1999)
Litke, N., Levin, A., Schröder, P.: Fitting subdivision surfaces. In: Proceedings of the Conference on Visualization, pp. 319–324 (2001)
Nasri, A.H.: Surface interpolation on irregular networks with normal conditions. Comput. Aided Geom. Des. 8, 89–96 (1991)
Nasri, A.H., Sabin, M.: Taxonomy of interpolation constraints on recursive subdivision curves. Visual Comput. 18(4), 259–272 (2002)
Schaefer, S., Warren, J.: A Factored Interpolatory Subdivision Scheme for Quadrilateral Surfaces. In: Curves and Surface Fitting, pp. 373–382 (2002)
Shuhua, L., Fuhua, C.: Parametrization of General Catmull-Clark Subdivision Surfaces and its Applications. Comput. Aided Des. Appl. 3(1–4), 513–522 (2006)
Stam, J.: Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values. In: Proceedings of SIGGRAPH, pp. 395–404 (1998)
Stam, J.: Evaluation of Loop Subdivision Surfaces. SIGGRAPH’99 Course Notes (1999)
Zorin, D., Kristjansson, D.: Evaluation of Piecewise Smooth Subdivision Surfaces. Visual Comput. 18(5/6), 299–315 (2002)
Zorin, D., Schröder, P., Sweldens, W.: Interpolating Subdivision for meshes with arbitrary topology. ACM SIGGRAPH, pp. 189–192 (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lai, S., Cheng, F. Similarity based interpolation using Catmull–Clark subdivision surfaces. Visual Comput 22, 865–873 (2006). https://doi.org/10.1007/s00371-006-0072-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-006-0072-9