基于几何迭代的多张B样条曲面拟合方法.pdfVIP

第 32卷第 6期 杭 州 电子 科 技 大 学 学 报 Vo1．32，No．6 2012年12月 Journal of Hangzhou Dianzi University Dec．2012 doi：10．3969／j．issn．1001—9146．2012．06-011 基于几何迭代的多张B样条曲面拟合方法 庞治宇，赵乃 良 (杭州电子科技大学图形图像研究所，浙江 杭州310018) 摘要：该文提出了一种基于几何迭代的自适应多张B样条曲面拟合算法。通过分片B样条曲面的几何 迭代散乱点拟合和曲面间的G1连续性处理，达到多张B样条曲面的G1连续散乱点拟合。同时在确保 连续性的情况下，自适应细化任意B样条曲面以提高曲面拟合精度。该文的算法避免了B样条曲面整 体拟合的大型方程求解，提高了算法效率。从给出的兀何．模型曲面拟合实例看，该文算法效果良好。 关键词：几何连续性，几何迭代，曲面拟合 中图分类号：TP391 文献标识码：A 文章编号：1001—9146(2012)06—0041—04 0 引 言 非均匀有理 B样条作为一种曲线曲面造型基本数学模型，已经成为计算机辅助设计与制造的工业 标准，并得到广泛应用…。然而，多张B样条曲面的连续拼接和整体几何造型，一直是国内外学者的研 究重点和难点。本文结合几何迭代方法和G1连续拼接条件，首先利用几何迭代方法对每张 B样条曲 面进行散乱点拟合，然后通过修改公共边界附近有限的控制顶点达到曲面间的连续性，从而实现了多张 B样条曲面的Gl连续散乱点拟合。同时，在保持曲面连续性的情况下，可以通过 自适应方法细化任意 一 片B样条曲面以提高拟合精度。 1 基础曲面的生成和散乱点的参数化 在进行分片B样条曲面几何迭代散乱点拟合和多张曲面的连续性处理之前，首先需要对几何体表 面进行四边形区域拓扑剖分、基础曲面生成和散乱点映射及参数化。 对于B样条基础曲面的生成，本文采用人工交互方法捡取部分特征散乱点，将几何体表面剖分为 若干个四边形区域，四边形边界用B样条曲线拟合后，使用双线性Coons曲面方法生成B样条基础曲 面 ，B样条基础曲面为： m n s(u，V)=∑∑Pi，jⅣI，K(“)，￡() uK一1≤u≤Um+1，VL一1≤V≤Vn+l(1) 式中，PI．{(i-0，1，…，m；j=0，l，…，n)是B样条曲面s(u，v)的(m+1)×(n+1)个控制顶点，基函 数Ni，(u)和 ，()的阶数分别是K和L(次数加 1)，它们的节点向量分别为U=[U。，U 一，u+]和 V=[v。，v 一，v川 ]。本文使用的是两端点为重节点的双三次的准均匀B样条曲面，通过插入节点的方 式L2将节点向量设置为端点三重节点、端点附近两个二重节点、其余单节点的形式：U=V={v0=0，O，0= vo，v1，v1，v2 ，… ，v 3，v 3 ，v ～ 一 一 2=l，1，1}，此时式 1中m=n，K=L=4。相邻的两张B样条曲面为： u，)： Ni,4(u) ) (2) s【：(u，v)=∑∑Q．tj·N泓()^I，() 收稿 日期：2012—09-25 基金项目：国家自然科学基金资助项 目51175134) 作者简介：庞治宇(1987一)，男，山西汾阳人，在读研究生，计算机图形学． 第6期 庞治宇等：基于几何迭代的多张B样条曲面拟合方法 43 40002个)的情况下，传统的数据拟合方式需要53分钟，而本文提出的基于几何迭代的多张B样条曲 面拟合方式只需要4分35秒即可。 3 多张B样条 曲面间几何连续的控制点调整 文献5提出了一种以分段二次