Interpolating Closed Triangular Meshes by Approximation √3 Subdivision Scheme

Chongyang Deng

2010-01-01

Journal of Computer-Aided Design & Computer Graphics

Abstract:To avoid the complex computation in the process of interpolating triangular mesh by √3 subdivision scheme, we propose a simple and efficient algorithm for interpolating closed triangular meshes by √3 subdivision scheme using the limit point formula of √3 subdivision scheme. Given the interpolated triangular mesh, by subdividing it with a new geometric rule and the topology rules of √3 subdivision scheme we obtain an initial mesh, whose limit surface of √3 subdivision scheme is the interpolation surface; the new geometric rule is determined by the limit point formula of √3 subdivision scheme, and assure that the limit surface of initial mesh interpolate the given triangular mesh. The new points of initial mesh are defined by the interpolated vertices and their 2-neighborhood vertices, so the interpolation method is local, i.e. the perturbation of a given vertex only influences the surface shape near this vertex. The geometric and topology rules of our interpolation method are the same as those of the √3 subdivision scheme except the first geometric rule of obtaining the initial mesh, so it is very easy to incorporate our method to the origin subdivision system. Numerical examples show that the new interpolation method has many advantageous properties, such as simplification, having enough freedoms to adjust the shape of the interpolation surfaces, and so on. These features make surface interpolation using √3 subdivision scheme very simple.