收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

插值问题的统一求解算法及复杂曲面B样条重建

方美娥  
【摘要】:本文提出了复杂曲线曲面插值问题中反求控制顶点的统一求解算法以及复杂曲面B样条重建的虚拟型值点方法。 在以参数三次B样条曲线P(t)=sum from j to (N_(j,4)(t)P_(j+2))和三次B样条曲面P(u,w)=sum from i=0 to m+3 sum from j=0 to n+3 (N_(i,4)(u)N_(j,4)(w)P_(i,j))作为基本数学模型构造自由型曲线曲面时,工程上常常首先遇到由型值点反求控制顶点问题。对于简单曲线曲面(不含重节点),常用节点插值法导出反求控制顶点的方程组,该方程组的系数距阵呈三对角阵,用追赶法即可求解;但对于复杂曲线曲面(含重节点),用同样的方法得到的方程组奇异,无法求解。1984年徐佩军、司徒学军提出了分段反解算法,它把重节点全部看成了分段之后的端点,成功地避开了重节点,但它一遇到重节点就必须分段,对不同重数节点的处理也较繁琐,分段求出控制顶点之后还需进行一系列的处理,而且应用于复杂曲面插值问题时,只适用于含一整排或连续两排重节点的情形。本文提出的统一求解算法无须分段,对不同重数的节点作一次性处理,由一个统一的方程组反求出所有控制顶点,它适用于复杂曲线曲面的各种情形,文中都有实例为证。为了更灵活地调节插值重节点处曲线曲面的光滑性,文中引入了光滑因子;该算法同样适用于各种端点条件(自由端、夹持端、抛物端),文中给出了相应系数的计算公式。 曲面重建是当今曲面造型技术的国际热点之一,它在轿车车身设计、人脸类雕塑曲面的动画制作、医学图象三维重建等领域发挥了重大作用,代表性的曲面重建方法主要有分片线形方法、细分曲面方法、隐式曲面方法、参数曲面方法等,其中以B样条为工具的曲面重建方法还不够成熟,Eck和Halstead在这方面做了一些开创性的工作,Halstead于1996年提出利用B样条曲面构造逼近需要重建的曲面法向的方法,可这种方法还是不能重建有尖点和棱角的曲面。本文提出的虚拟型值点方法突破了这一局限,能成功重建夹棱线、直纹面、尖点、棱角或平面片的复杂B样条曲面,文中的实例验证了这一方法的可行性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 许跃生;一类算子B样条的递推公式[J];应用数学和力学;1985年03期
2 魏源迁;叶片型线光顺的B样条法[J];应用科学学报;1995年01期
3 刘曙光,殷明,何钺;基于边缘检测算子的两类B样条小波的性质和作用[J];纺织高校基础科学学报;1999年02期
4 濮卫兴,陈来九;用B样条神经网络设计自适应模糊控制器[J];控制理论与应用;1996年04期
5 杨红梅,李铁军;B-Spline曲线的反算拟合及其迭代算法[J];辽宁工学院学报;1999年05期
6 田晋,暴景阳,刘雁春;似大地水准面确定的B样条拟合[J];测绘信息与工程;2004年05期
7 殷政伟;王传丽;贾利峰;;B样条在常微分方程组中的应用[J];洛阳理工学院学报(自然科学版);2009年01期
8 翁祖荫;广义样条的递推式[J];计算数学;1985年02期
9 李融林,倪光正,俞集辉;极坐标系中的B样条有限元法在求解尖角奇异边值问题中的应用[J];计算物理;1997年01期
10 高鹰;剖面图重建三次B样条曲面的一种方法[J];郧阳师范高等专科学校学报;1998年02期
11 董建萍;曲线拟会波动现象及B样条磨光[J];桂林电子工业学院学报;1995年04期
12 崔若飞,曹德欣,宫业松;利用B样条小波变换提高地震信号的分辨率[J];煤田地质与勘探;1997年01期
13 周平;应用B样条有限元法计算横电磁波传输室中高次模的截止频率[J];四川师范大学学报(自然科学版);2001年04期
14 宋瑞霞;基于Kirov定理的曲线拟合方法[J];北方工业大学学报;2005年01期
15 刘莲君,刘雪乐,史庭云;采用B样条计算量子点量子阱中氢原子能谱[J];武汉大学学报(自然科学版);2000年05期
16 姬五胜,李英,游彬,赵廷刚,李斌颖;B样条有限元法解矩形域边值问题的高斯积分矩阵传递算法[J];电子学报;2003年12期
17 葛金辉,赵江,何甲兴;基于散乱数据的B样条曲面重构与优化[J];工程数学学报;2003年06期
18 卢一强,曾林蕊;变系数模型B样条M估计的收敛性[J];应用概率统计;2003年04期
19 孙家昶;一元B样条的B网观点[J];计算数学;1989年01期
20 韩乐;喻高航;关履泰;;混合谱梯度方法及其在医学图像弹性配准中的应用[J];中山大学学报(自然科学版);2009年03期
中国重要会议论文全文数据库 前10条
1 叶铭;王成焘;;骨骼的轮廓提取和轮廓的B样条描述[A];21世纪医学工程学术研讨会论文摘要汇编[C];2001年
2 舒畅;乔豪学;;受限氦原子的共振增强现象[A];第十三届全国原子与分子物理学术会议论文集[C];2006年
3 郑会永;刘华强;戴冠中;;均匀B样条上的分形内插[A];1995年中国控制会议论文集(下)[C];1995年
4 王洪亮;郑康平;王小椿;;等值线数据的B样条曲面重构算法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
5 蒋晓悦;赵荣椿;;B样条子波在图像边缘检测中的应用[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
6 李莉;吕广庶;焦永和;董国耀;;基于金属断口形貌三维重建中的插值方法[A];第五届全国材料科学与图像科技学术会议论文集[C];2004年
7 戴愚志;余建星;;基于几何独立的高阶面元法的多体水动力分析[A];第七届全国水动力学学术会议暨第十九届全国水动力学研讨会文集(上册)[C];2005年
8 邱晓杰;刘伟军;徐金亭;;基于STL模型的复杂回转类零件刀位轨迹计算方法[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年
9 张玲玉;罗怀林;贺元成;;基于B样条的自由曲面模型重构方法的转换[A];面向制造业的自动化与信息化技术创新设计的基础技术——2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集[C];2001年
10 宋瑞霞;王小春;齐东旭;;多结点分片线性正交样条函数及其应用[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 梁锡坤;B样条类曲线曲面理论及其应用研究[D];合肥工业大学;2003年
2 吕科;基于物体轮廓的曲线匹配技术研究[D];西北大学;2003年
3 王文涛;CAD中带形状参数曲线曲面的研究[D];浙江大学;2005年
4 张宏伟;变形模型及其在医学图像分割中的应用研究[D];天津大学;2006年
5 唐克伦;三坐标机与立体视觉的系统集成与信息融合的关键技术研究[D];重庆大学;2008年
6 成思源;基于可变形模型的轮廓提取与表面重建[D];重庆大学;2003年
7 傅晓锦;拓扑与形状集成优化算法的关键技术研究[D];浙江工业大学;2008年
8 杨金宝;基于灰度相似性测度的医学图像配准技术研究[D];山东大学;2008年
9 卢振泰;医学图像配准算法研究[D];南方医科大学;2008年
10 陈浪;基于形状特征的自由曲面CAD重构理论及应用研究[D];重庆大学;2002年
中国硕士学位论文全文数据库 前10条
1 朱建忠;基于小波变换和B样条方法的图像水印技术研究[D];福建师范大学;2004年
2 王帅;飞行器航迹数据产生及有效性检测[D];电子科技大学;2004年
3 黄燕梅;B样条轮廓曲线的逼近方法及数控加工自动编程研究[D];华北电力大学(河北);2005年
4 孙明明;一类加密三角剖分下样条函数空间的维数[D];广西民族大学;2007年
5 李沛;炮口冲击波场压力曲面的插值研究[D];国防科学技术大学;2003年
6 王峰;一种新型插补算法的研究与开发[D];华北工学院;2001年
7 王晓峰;限制环境下类氢体系的谱特性分析[D];武汉大学;2005年
8 张海舰;基于变形轮廓的自由曲线曲面重建[D];广东工业大学;2005年
9 张新歌;基于神经网络的铰链四杆机构复演轨迹设计软件的开发[D];苏州大学;2008年
10 赵云松;数字图像刀具测量仪[D];电子科技大学;2004年
中国重要报纸全文数据库 前1条
1 记者 宋兰兰 通讯员 黄桂利;用科技助武船破浪前行[N];长江日报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978