Abstract
A new method for constructing a smooth surface that interpolates the vertices of an arbitrary mesh is presented. The mesh can be open or closed. Normals specified at vertices of the mesh can also be interpolated. The interpolating surface is obtained by locally adjusting the limit surface of the given mesh (viewed as the control mesh of a Catmull-Clark subdivision surface) so that the modified surface would interpolate all the vertices of the given mesh. The local adjustment process is achieved through locally blending the limit surface with a surface defined by non-uniform transformations of the limit surface. This local blending process can also be used to smooth out the shape of the interpolating surface. Hence, a surface fairing process is not needed in the new method. Because the interpolation process does not require solving a system of linear equations, the method can handle meshes with large number of vertices. Test results show that the new method leads to good interpolation results even for complicated data sets. The new method is demonstrated with the Catmull-Clark subdivision scheme. But with some minor modification, one should be albe to apply this method to other parametrizable subdivision schemes as well.
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
Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10(6), 350–355 (1978)
Dyn, N., Levin, D., Gregory, J.A.: A butterfly subdivision scheme for surface interpolation with tension control. ACM TOG 9(2), 160–169 (1990)
Halstead, M., Kass, M., DeRose, T.: Efficient, fair interpolation using Catmull-Clark surfaces. ACM SIGGRAPH, 35–44 (1993)
Kobbelt, L.: Interpolatory subdivision on open quadrilateral nets with arbitrary topology. In: Computer Graphics Forum, Eurographics, vol. 15 (1996)
Lin, H., Wang, G., Dong, C.: Constructing Iterative Non-Uniform B-spline Curve and Surface to Fit Data Points. Science in China 47, 315–331 (2004)
Lai, S., Cheng, C.F.: Similarity based Interpolation using Catmull-Clark Subdivision Surfaces. The Visual Computer 22(9-11), 865–873 (2006)
Maekawa, T., Matsumoto, Y., Namiki, K.: Interpolation by geometric algorithm. Computer-Aided Design 39, 313–323 (2007)
Nasri, A.H.: Surface interpolation on irregular networks with normal conditions. Computer Aided Geometric Design 8, 89–96 (1991)
Nasri, A.H., Sabin, M.A.: Taxonomy of interpolation constraints on recursive subdivision curves. The Visual Computer 18(4), 259–272 (2002)
Schaefer, S., Warren, J.: A Factored Interpolatory Subdivision Scheme for Quadrilateral Surfaces. Curves and Surface Fitting, 373–382 (2002)
Reif, U.A: unified approach to subdivision algorithms near extraordinary points. Computer Aided Geometric Design 2, 153–174 (1995)
Levin, A.: Modified Subdivision Surfaces with Continuous Curvature. In: Proceedings of SIGGRAPH, pp. 1035–1040 (2006)
Zorin, D., Schröder, P., Sweldens, W.: Interpolating Subdivision for meshes with arbitrary topology. In: ACM SIGGRAPH, pp. 189–192. ACM, New York (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lai, S., Cheng, F.(., Fan, F. (2007). Locally Adjustable Interpolation for Meshes of Arbitrary Topology. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76858-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-76858-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76857-9
Online ISBN: 978-3-540-76858-6
eBook Packages: Computer ScienceComputer Science (R0)