基于非均匀Catmull-Clark细分方法的曲线插值

被引:17
作者
张景峤
王国瑾
郑建民
机构
[1] 浙江大学计算机图象图形研究所,浙江大学计算机图象图形研究所,浙江大学计算机图象图形研究所 浙江杭州
[2] 浙江大学CAD&CG国家重点实验室,浙江杭州,浙江杭州
[3] 浙江大学CAD&CG国家重点实验室,浙江杭州
关键词
曲线插值; NURBS; 细分方法;
D O I
10.13328/j.cnki.jos.2003.12.014
中图分类号
TP391.41 [];
学科分类号
摘要
带有复杂型曲线插值约束的细分曲面的生成,是计算机图形学及几何造型技术等领域所关心的一个问题.鉴于此,提出了一种高效的可以插值三次NURBS曲线的细分曲面生成方法.只需在被插值曲线的控制多边形两侧构造具有对称性质的四边形,构成对称网格带;证明了对该对称网格带应用Sederberg等人提出的非均匀Catmull-Clark细分规则以后,它将收敛于这条被插值曲线.因此,含有这种对称网格带的多面体网格的细分极限曲面即为满足曲线插值约束的细分曲面.应用该方法,既可以插值单条NURBS曲线,也可以插值由多条NURBS曲线组成的曲线网格.因此,该方法广泛适用于产品外形和图形软件设计.
引用
收藏
页码:2082 / 2091
页数:10
相关论文
共 7 条
[1]
Curve interpolation based on Catmull-Clark subdivision scheme.[J]..Progress in Natural Science.2003, 02
[2]
Smoothness of stationary subdivision on irregular meshes [J].
Zorin, D .
CONSTRUCTIVE APPROXIMATION, 2000, 16 (03) :359-397
[3]
Combined subdivision schemes for the design of surfaces satisfying boundary conditions [J].
Levin, A .
COMPUTER AIDED GEOMETRIC DESIGN, 1999, 16 (05) :345-354
[4]
The simplest subdivision scheme for smoothing polyhedra [J].
Peters, J ;
Reif, U .
ACM TRANSACTIONS ON GRAPHICS, 1997, 16 (04) :420-431
[5]
A variational approach to subdivision [J].
Kobbelt, L .
COMPUTER AIDED GEOMETRIC DESIGN, 1996, 13 (08) :743-761
[6]
A UNIFIED APPROACH TO SUBDIVISION ALGORITHMS NEAR EXTRAORDINARY VERTICES [J].
REIF, U .
COMPUTER AIDED GEOMETRIC DESIGN, 1995, 12 (02) :153-174
[7]
A BUTTERFLY SUBDIVISION SCHEME FOR SURFACE INTERPOLATION WITH TENSION CONTROL [J].
DYN, N ;
LEVIN, D ;
GREGORY, JA .
ACM TRANSACTIONS ON GRAPHICS, 1990, 9 (02) :160-169