应用可变形模型进行曲线曲面光顺.pdfVIP

第9卷第6期 软 件 学 报 1998年 6月 JOURNAL OF SOFTWARE 、 8 应用可变形模型进行曲线曲面光 经玲点—±I√唐荣锡 、 ] (北京航空 ； ；制造工程系北京looo83) 摘要 根据物理模型的造型技术可以从另一个角度研完曲线曲面的光顺问题．基于能量的可变彤曲线曲 面可用于光幢一批有误差的散乱敷据点．谴方法不必要求敷据点有序的条件，通过在敷据点与曲线和曲面 之间连接韫恕弹簧，可以克服“光顺”和 插值 的矛盾，得到所需开j状．文章采用三次B样条几何表达彤式。 姜关键词 耋型堡 t毛竺·散乱敷据，B样条，有限元方法，韫想弹簧· p 、迎’ 嚣 嚣 主 嚣 C 中图法分类号 TP391 ’ 光顺同题是CAGD的经典问题之一．在造船、航空、汽车等工业部门的外形设计中占有重要地位．在效学放样中， 原始的外形信息一般是离散的型值点．这些效据点往往带有一定的误差．由这些测量点拟合成曲线或曲面时就会产生 波动． 常用的曲线光J匿方法有两大类：(1)整体光顺法，如最小二乘法、能量法、回弹法等，都是将光顺问题转化为目标 函数的极小化问题．其基车思想是一致的，目标函效包含型值点的偏离和光顺两部分的加权平均，光顺时要用到全部 型值点来进行修改．(2)局部光顺法．如四率法、基样条法等，都是选点修改法，是在假设大多效型值点都是好的或比 鞍好的基础上，把少效坏点挑出来逐个予以修改．但当连续出现多个坏点时，往往不容易处理好． 有关曲面光顺问题讨论得报少．实际工作中．通常将此问题转化为沿两个参效方向阿格曲线的光顺问题．这时改 动一个数据点，要考虑到过该点的两条网格线的影响．所以，修形工作通常抬两个参数方向变替反复进行．直到双向网 格线都达到光顺为止．然而，曲面阿格线光顺了，并不等于样条曲面就光顺了．故曲面的整体光顺问题一直是个难点． 以上光顺方法所用到的数据点都假设分布在阿格线上，即是有序的，而且所采用的参效化方法通常与效据点的分 布情况有关．对于无序的效据．用以上方法则难以处理好，而且有序化这些点也是困难和耗时的．车文讨论用可变形模 型对散乱效据点进行光顺． 可变形曲线和曲面由ferzopoulos等人于1987年引入CAGD[ ．随后，有许多文献对此进行讨论．Ⅱ 诫模型将 参效化描述的几何信息与瞻量极小化算法相结合．赋予曲线、曲面力学特性，如拉仲刚度、弯曲刚度等．可变形模型在 一 定约束条件下使内在变形能达到极小，其变形形态在一定程度上与弹性粱或板壳的变形形态相似，因而具有自然、 光顺的特点．该模型被文献[7]用于通过交互修改形状的参效来选到光顺目的，但数据点仍是有序的．后来．文献[8，9] 讨论了散乱效据的光顺问题．但仅限于平面曲线及Hermite几何形式．本文将采用B样条形式．对曲线、曲面的有关问 题进行讨论． №嘟 1光顺模型 1．1 可变形曲线、曲面模型 在一定的几何约束及外力作用下，变形曲线、曲面发生形变，最终将选到平衡状态，此时曲线、曲面的内在变形能 u(r)达到极小．该变形能是定义在监线啦面整个参数域上的积分晓函，它与啦线和曲面的微分几何量有关 对于曲线 )一( )， ( )， ))，内在变形醣定义为 一 誓主+ 筹靠+ 学 d~r／，d． ㈣ · 本文研究得到国家自然科学基金资助．作者经琦．女．1969年生，博士．主要研究领域为曲线、曲面造型厦应用．席平t女．1954 年生．博士后，剐教授．主要研究领域为CAD／CAM．瘩