细分曲面拟合的局部渐进插值方法

被引：9

作者：

赵宇

蔺宏伟

鲍虎军

机构：

[1] 浙江大学数学系

[2] CAD&CG国家重点实验室(浙江大学)

来源：

计算机研究与发展 | 2012年 / 49卷 / 08期

基金：

浙江省自然科学基金;

关键词：

渐进插值; 逼近型细分格式; 局部性质; 形状控制; 自适应拟合; 几何设计;

D O I：

暂无

中图分类号：

TP391.41 []; O186.11 [古典微分几何];

学科分类号：

080203 ; 0701 ; 070101 ;

摘要：

逼近型细分方法生成的细分曲面其品质要优于插值型细分方法生成的细分曲面.然而,逼近型细分方法生成的细分曲面不能插值于初始控制网格顶点.为使逼近型细分曲面具有插值能力,一般通过求解全局线性方程组,使其插值于网格顶点.当网格顶点较多时,求解线性方程组的计算量很大,因此,难以处理稠密网格.与此不同,在不直接求解线性方程组的情况下,渐进插值方法通过迭代调整控制网格顶点,最终达到插值的效果.渐进插值方法可以处理稠密的任意拓扑网格,生成插值于初始网格顶点的光滑细分曲面.并且经证明,逼近型细分曲面渐进插值具有局部性质,也就是迭代调整初始网格的若干控制顶点,且保持剩余顶点不变,最终生成的极限细分曲面仍插值于初始网格中被调整的那些顶点.这种局部渐进插值性质给形状控制带来了更多的灵活性,并且使得自适应拟合成为可能.实验结果验证了局部渐进插值的形状控制以及自适应拟合能力.

引用

页码：1699 / 1707

页数：9

共 9 条

[1] Loop Subdivision Surface Based Progressive Interpolation [J].

雍俊海 .

JournalofComputerScience&Technology, 2009, 24 (01) :39-46

[2] NURBS曲线曲面拟合数据点的迭代算法 [J].

史利民 ;

王仁宏 .

数学研究与评论, 2006, (04) :735-743

[3] 曲线拟合的数值磨光方法 [J].

齐东旭 ;

田自贤 ;

张玉心 ;

冯家斌 .

数学学报, 1975, (03) :173-184

[4] Local progressive-iterative approximation format for blending curves and patches [J].

Lin, Hongwei .

COMPUTER AIDED GEOMETRIC DESIGN, 2010, 27 (04) :322-339

[5]

Subdivision Based Interpolation with Shape Control[J] . Fengtao Fan,Fuhua (Frank) Cheng,Shuhua Lai.Computer-Aided Design and Applications . 2008 (1-4)

[6] Interpolation by geometric algorithm [J].

Maekawa, Takashi ;

Matsumoto, Yasunori ;

Namiki, Ken .

COMPUTER-AIDED DESIGN, 2007, 39 (04) :313-323

[7] Similarity based interpolation using Catmull–Clark subdivision surfaces [J].

Shuhua Lai ;

Fuhua (Frank) Cheng .

The Visual Computer, 2006, 22 :865-873

[8]

Constructing iterative non-uniform B-spline curve and surface to fit data points[J] . Hongwei Lin,Guojin Wang,Chenshi Dong.Science in China Series : Information Sciences . 2004 (3)

[9] 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

← 1 →