一种基于Catmull-Clark细分的渐进插值方法  

A Progressive Interpolation Scheme Based on Catmull-Clark Subdivision

作　　者：林传銮 潘日晶[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350117

出　　处：《福建师范大学学报（自然科学版）》2015年第1期32-39,65,共9页Journal of Fujian Normal University：Natural Science Edition

基　　金：福建省自然科学基金资助项目(2010J01318)

摘　　要：提出一种基于Catmull-Clark细分的方法插值于任意拓扑的四边形网格的顶点.首先给出一种基于顶点的两步Catmull-Clark细分方法,基于该方法,提出的细分插值方法渐进地改变初始网格的顶点生成新网格,使得新网格经过基于顶点的两步Catmull-Clark细分后得到的极限曲面最后插值初始控制网格的顶点.改造的Catmull-Clark细分为每个网格顶点加入参数值,这些参数值提供了调整插值曲面形状的自由度.并证明了基于Catmull-Clark细分渐进插值方法的收敛性,通过实验验证了该方法的有效性.A new scheme for constructing a Catmull-Clark subdivision surface that interpolates the vertices of a quadrilateral mesh with arbitrary topology. Firstly, given a method of two-phase Catmull-Clark subdivision base on vertices, based on the method, the proposed interpolation subdi- vision method progressively modify the vertices of an original mesh to generate a new control mesh, making the mesh by two-phase Catmull-Clark subdivision whose limit surface interpolates all vertices in the original mesh. The modified scheme carries a parameter for each face of input mesh, these parameters provide freedom to adjust the interpolating subdivision surface. It is proven that the scheme based on Catmull-Clark subdivision is convergent, and through experiments demonstrate the effectiveness of this method.

关 键 词：CATMULL-CLARK细分 渐进迭代 插值 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]