本文已被:浏览 1498次 下载 2364次
Received:November 11, 2014 Revised:December 30, 2014
Received:November 11, 2014 Revised:December 30, 2014
中文摘要: 提出一种基于形状控制的Catmull-Clark细分曲面构造方法, 实现局部插值任意拓扑的四边形网格顶点.首先该方法利用渐进迭代逼近方法的局部性质, 在初始网格中选取若干控制顶点进行迭代调整, 保持其他顶点不变, 使得最终生成的极限细分曲面插值于初始网格中的被调整点; 其次该方法的Catmull-Clark细分的形状控制建立在两步细分的基础上, 第一步通过对初始网格应用改造的Catmull-Clark细分产生新的网格, 第二步对新网格应用Catmull-Clark细分生成极限曲面, 改造的Catmull-Clark细分为每个网格面加入参数值, 这些参数值为控制局部插值曲面的形状提供了自由度. 证明了基于形状控制的Catmull-Clark细分局部渐进插值方法的收敛性. 实验结果验证了该方法可同时实现局部插值和形状控制.
中文关键词: Catmull-Clark细分 渐进迭代 局部插值 形状控制
Abstract:A new scheme for constructing a Catmull-Clark subdivision surface with shape control is proposed, which interpolates the local vertices of a quadrilateral mesh with arbitrary topology. Firstly, utilizing the local property of the progressive iterative approximation method, this subdivision scheme chooses a subset of the vertices on the control mesh to be adjusted and remains the others unchanged in the iterative process, it results the limit surface of the subdivision interoplates the corresponding subset of the vertices on the initial mesh. Secondly, the shape control for Catmull-Clark subdivision in the proposed scheme is based on a two-phase subdivision. The two-phase scheme works by applying a modified Catmull-Clark subdivision for the initial mesh to generate a new mesh firstly, and then applying the regular Catmull-Clark subdivision for the new mesh to resulting the limit surface. The modified subdivision scheme carries a parameter for each face of the initial mesh, and these parameters provide the degrees of freedom for the shape control of the interpolating subdivision surface. It is proven that the scheme based on Catmull-Clark subdivision with shape control is convergent. The experimental examples are given to show that the method is effective both in local progressive interpolation and shape control.
文章编号: 中图分类号: 文献标志码:
基金项目:福建省自然科学基金(2010J01318)
引用文本:
林传銮,潘日晶,陈青,黄丽琴.基于形状控制的细分曲面的局部渐进插值方法.计算机系统应用,2015,24(7):104-110
LIN Chuan-Luan,PAN Ri-Jing,CHEN Qing,HUANG Li-Qin.Local Progressive Interpolation for Subdivision with Shape Control.COMPUTER SYSTEMS APPLICATIONS,2015,24(7):104-110
林传銮,潘日晶,陈青,黄丽琴.基于形状控制的细分曲面的局部渐进插值方法.计算机系统应用,2015,24(7):104-110
LIN Chuan-Luan,PAN Ri-Jing,CHEN Qing,HUANG Li-Qin.Local Progressive Interpolation for Subdivision with Shape Control.COMPUTER SYSTEMS APPLICATIONS,2015,24(7):104-110