复杂曲线曲面B样条插值中的重顶点方法研究.pdfVIP

2001年 工程 图学学报 增刊 JOURNALOFENGINEERINGGRAPHICS 复杂曲线曲面B一样条插值中的重顶点方法 浙江工业大学数学系 潘永娟 浙江大学CADCG国家重点实验室 徐晓刚 满家巨 摘 要 全面分析了在三次B-样条插值曲线曲面中重型值点对拉制顶点的影响， 引入重顶点方法，结合重型值点和重节点技术，给出了构造夹有尖点和夹有直线段的三 次B一样条插位曲线以及夹有尖点、尖边和央有平面片的双三次B一样条擂值曲面的新的简 明算法_此方法不但大大提高了传统算法的效率，而且大大简化了编程，已在实际系统 中得到了验证、应用，有若广泛的应用前景 关键词畏歹妙条，插植曲线，插值曲面，多重型值点 回 0引言 三次B-样条插值曲线曲面具有良好的几何性质，并且易于计算，因而被广泛用于模 型设计和工业造型中的插值曲线曲面问题[I一刀在许多实际问题中，常常需要构造夹有 尖点或嵌入直线段的插值曲线，或构造夹有尖点、尖边 (sharpedge)或嵌入平面片的 插值曲面.19〕讨论了通过设置重型值点和重节点的方法构造上述复杂曲线曲面的方法， 但该方法按重型值点进行分段和分片将问题分解为多段插值曲线或多片插值曲面的顶点 又有不同的分段分片方法，在数学表达及程序编制 中显得比较繁琐本文全面地分析了重型值点对插值曲线控制顶点的影响，引入重顶点 方法。给出了统一处理的算法，无须分段反解，而是将许多反解方程组归结为一个标准 方程组.使算法简明，易于工程技术人员使用.与此同时，我们将该方法推广到曲面插 值问题 1三次B一样条插值曲线 给定一组型值点Po,P,,…,凡，要确定一条B.样条曲线顺序插值于这组型值点首先 需要确定参数节点序列ot，t，，…t，。，本文中我们取它为关于型值点的“累积弦长参数”， 千 即 - 一 0 之 l l 一 i= 1,2。二 ， n t - t,_,十}t,P_， 其中AP,=凡，一君为向前差分矢t，即弦线矢且 设所求的B-样条曲线为: P(t)=艺Di-1Bi-,,(t)(to_t_Q (1) B一样条插值曲线的刀十3个控制顶点 为让曲线通过首末端 其中D_Du,D}，二，几,D.,,为 点，可将B一样条曲线的两端节点重复度取为3,即气=1-1-10,1n=t,;1=t}2.由插值条 潘永娟等二复杂曲线曲面B一样条插值中的重顶点方法 件可知， F()=艺D，十:B,,,t(,)二艺。，*:马.。(::)=，:， f=0,:二、‘ (z) 显然，要确定n+3个控制顶点，还需要两个端点控制条件确定了两个端点控制条件之 后，与 (1)一起可以得到如下方程组: 尸 门 r ， e s e s l 1 0 0 0 0 ! e s e s l 几 e s . l 弓 e s e s e s e s e s e s 厂 几 儿 f . 0 e s e s e s D O e s e s e s 几 e s e s 一 o e ’ 风 r ] 0 0 e s e s