Issue No. 03 - May/June (2006 vol. 12)

ISSN: 1077-2626

pp: 301-310

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2006.49

ABSTRACT

<p><b>Abstract</b>—The construction of a smooth surface interpolating a mesh of arbitrary topological type is an important problem in many graphics applications. This paper presents a two-phase process, based on a topological modification of the control mesh and a subsequent Catmull-Clark subdivision, to construct a smooth surface that interpolates some or all of the vertices of a mesh with arbitrary topology. It is also possible to constrain the surface to have specified tangent planes at an arbitrary subset of the vertices to be interpolated. The method has the following features: 1) It is guaranteed to always work and the computation is numerically stable, 2) there is no need to solve a system of linear equations and the whole computation complexity is <tmath>O(K)</tmath> where <tmath>K</tmath> is the number of the vertices, and 3) each vertex can be associated with a scalar shape handle for local shape control. These features make interpolation using Catmull-Clark surfaces simple and, thus, make the new method itself suitable for interactive free-form shape design.</p>

INDEX TERMS

Computer graphics; computational geometry and object modeling; curve, surface, solid, and object representations; computer-aided engineering; computer-aided design.

CITATION

Jianmin Zheng, Yiyu Cai, "Interpolation over Arbitrary Topology Meshes Using a Two-Phase Subdivision Scheme",

*IEEE Transactions on Visualization & Computer Graphics*, vol. 12, no. , pp. 301-310, May/June 2006, doi:10.1109/TVCG.2006.49