Progressive Interpolation Method of Catmull-Clark Subdivision Surface with Matrix Weight

被引：0
|
作者：
Zhang L. [1 ]
She X. [1 ]
Ge X. [2 ]
Tan J. [1 ,2 ]
机构：
[1] School of Mathematics, Hefei University of Technology, Hefei
[2] School of Computer and Information, Hefei University of Technology, Hefei
来源：
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2019年 / 31卷 / 08期
关键词：
Arbitrary topology mesh; Matrix weight; Progressive interpolation; Subdivision surface;
D O I：
10.3724/SP.J.1089.2019.17572
中图分类号：
O24 [计算数学];
学科分类号：
070102 ;
摘要：
One progressive interpolation method of Catmull-Clark subdivision surface with matrix weight is presented in this paper. It aims to interpolate the normal vector of subdivision surface which normal progressive interpolation algorithm can't make. First, a 3×3 weight matrix is presented as the weight of the given progressive interpolation method. Different matrix weights have been given in order to not only control convergence speeds and shapes but also interpolate the normal vector so as to smooth the limit surface. Second, the weight matrix can be decomposed into the sum of two matrices, one controls the convergence rate, the other controls the surface shape and smoothness. This paper also presents two different ways to determine the weight matrix. One is designing the diagonal matrix in order to control the convergence speed of x, y, z components. The other is designing the rotation matrix in order to iteratively adjust the vertex position and smooth the limit surface. At the end of this paper, a large number of numerical examples are given to demonstrate the effects of matrix weights. © 2019, Beijing China Science Journal Publishing Co. Ltd. All right reserved.
引用
收藏
页码：1312 / 1319
页数：7
相关论文
共 23 条
  • [1] Dyn N., Levin D., Gregory A.J., A butterfly subdivision scheme for surface interpolation with tension control, ACM Transactions on Graphics, 9, 2, pp. 160-169, (1990)
  • [2] Zorin D., Schroder P., Sweldens W., Interpolating subdivision for meshes with arbitrary topology, Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 189-192, (1996)
  • [3] Kobbelt L., Interpolatory subdivision on open quadrilateral nets with arbitrary topology, Computer Graphics Forum, 15, 3, pp. 409-420, (1996)
  • [4] Li G., Ma W., Bao H., A new interpolatory subdivision for quadrilateral meshes, Computer Graphics Forum, 24, 1, pp. 3-16, (2005)
  • [5] Catmull E., Clark J., Recursively generated B-spline surface on arbitrary topological meshes, Computer-Aided Design, 10, 6, pp. 350-355, (1978)
  • [6] Doo D., Sabin M., Behaviour of recursive division surfaces near extraordinary points, Computer-Aided Design, 10, 6, pp. 356-360, (1978)
  • [7] Loop C.T., Smooth subdivision surfaces based on triangles, (1987)
  • [8] Kobbelt L., Schroder P., A multiresolution framework for variational subdivision, ACM Transactions on Graphics, 17, 4, pp. 209-237, (1998)
  • [9] Yang X.N., Surface interpolation of meshes by geometric subdivision, Computer-Aided Design, 37, 5, pp. 497-508, (2005)
  • [10] Li G., Ma W., Bao H., Fitting system using Loop subdivision surfaces with sharp features, Journal of Computer-Aided Design & Computer Graphics, 17, 6, pp. 1179-1185, (2005)
123