收藏本站
《南京航空航天大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

NURBS曲面间的最短距离

刘浩  
【摘要】: 本文从不同的分析角度,分别就凸曲面和一般曲面展开研究,给出了NURBS曲面间距离求解的几种算法,解决了最为复杂的两参数曲面间的最短距离求解问题。 首先,基于分析两张参数曲面间达最短距离所必须满足的几何约束条件及各种可能出现的边界情况处理,结合Newton-Raphson迭代法,提出了距离求解精化的一种方法。 然后,针对凸曲面的几何特征,给出了NURBS凸曲面间距离求解的公垂线法和切平面法。公垂线法是把曲面间的距离求解问题转化成曲面的离散点生成的凸壳间的距离,再归之为两凸壳在其公垂线上投影集合间的距离,由此抽象成一个线性规划问题,估算出近点对。切平面法是运用GJK和LC构造支撑映射的原理而设计的一个搜索近点对的迭代法,着重给出了迷向情况的处理和初始迭代点的选取方法,并证明了只要将初始迭代点取为阳点,就不会出现迷向情况。 最后,探讨了NURBS曲面的分裂技术与控制网的收敛性问题,充分利用NURBS曲面的凸包性和距离值上下边界分类的思想,避免大量不必要的细分,提出了一般NURBS曲面间最短距离求解的分裂算法。 以上算法均在计算机上得以实现,并给出了大量的算例,对计算结果进行了分析和比较。实验表明,本文提出的算法简单、有效。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:O241

手机知网App
【引证文献】
中国期刊全文数据库 前4条
1 付彤;曲慧雁;;最小距离分裂算法在NURBS曲面间的改进[J];东北师大学报(自然科学版);2011年04期
2 赵伟;牛兰平;张炯迨;丁文宝;夏嘉忆;;基于NURBS曲面间的最短距离分裂算法的研究[J];长春工业大学学报(自然科学版);2008年05期
3 周志雄;周秦源;任莹晖;;复杂曲面加工技术的研究现状与发展趋势[J];机械工程学报;2010年17期
4 赵伟;牛兰平;李文辉;;一种新的NURBS曲面间最短距离计算的分裂算法[J];微计算机信息;2009年30期
中国博士学位论文全文数据库 前1条
1 周之平;面向虚拟装配的干涉检测关键技术研究[D];东南大学;2006年
【参考文献】
中国期刊全文数据库 前3条
1 陈亮,黄文奇,宋恩民;求两凸多面体间距离的快速算法[J];高等学校计算数学学报;1994年04期
2 谭光宇,袁哲俊,姚英学;利用法向矢量计算三维物体间的距离[J];机器人;1998年06期
3 刘鼎元;有理Bzier曲线[J];应用数学学报;1985年01期
【共引文献】
中国期刊全文数据库 前10条
1 潘日晶;三次有理Bezier曲线的形状控制[J];福建师范大学学报(自然科学版);1994年04期
2 钟丽;李凌云;王伊蕾;;一种将一般有理参数曲线转化为有理Bézier曲线的方法[J];工程图学学报;2005年06期
3 闵小平;非圆链轮分度线的样条拟合[J];国防科技大学学报;1999年04期
4 许伟;园锥曲线的有理Bézier表示[J];高校应用数学学报A辑(中文版);1991年02期
5 王国瑾;CONSURF系统中机身造型曲线的若干几何性质[J];高校应用数学学报A辑(中文版);1997年01期
6 孙建泉;有理双圆弧插值与双圆弧样条曲面[J];航空学报;1996年05期
7 谭光宇,袁哲俊,姚英学;利用法向矢量计算三维物体间的距离[J];机器人;1998年06期
8 吕波,唐承统,宁汝新;数控弯管加工过程仿真系统[J];计算机辅助设计与图形学学报;2005年10期
9 戴中寅;杨松林;;C-Bézier曲线与NURBS曲线的光滑拼接条件[J];江苏大学学报(自然科学版);2005年S1期
10 潘日晶;由控制多边形内部两点确定的三次有理Bézier曲线[J];计算数学;1999年04期
中国重要会议论文全文数据库 前1条
1 钟丽;刘毅;周元峰;张彩明;;一般有理参数曲线到有理Be(?)ier曲线的转化[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前9条
1 梁锡坤;B样条类曲线曲面理论及其应用研究[D];合肥工业大学;2003年
2 赵岩;反向工程中曲面重建的几何连续性研究[D];大连理工大学;2002年
3 张卓;纬编双轴向多层衬纱织物增强复合材料面内力学性能研究[D];天津工业大学;2003年
4 李亚娟;样条曲线曲面的造型与形状调整的研究[D];浙江大学;2007年
5 王志国;曲线曲面形状修改和变形关键技术研究[D];南京航空航天大学;2006年
6 徐惠霞;B样条多重乘积理论与有理曲线曲面多项式逼近技术的研究[D];浙江大学;2008年
7 徐岗;CAD系统中的极小曲面及其优化方法的研究[D];浙江大学;2008年
8 邓重阳;CAGD中细分与拟合的造型方法研究[D];浙江大学;2008年
9 朱平;CAD中几何模型简化技术的研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 李辉;变次数B样条嵌入节点问题的研究[D];浙江大学;2010年
2 施晓燕;低阶的带形状参数的均匀B样条[D];浙江大学;2003年
3 田奕丰;圆弧曲线段的有理三次DP及广义Ball表示[D];浙江大学;2007年
4 林新辉;C-Bézier曲线降阶逼近[D];浙江大学;2007年
5 周贵宾;C曲线和H曲线的Path[D];浙江大学;2007年
6 熊建;带多形状参数的样条曲线曲面及其应用研究[D];合肥工业大学;2008年
7 王祝园;带形状参数的Bézier曲线曲面的研究[D];合肥工业大学;2008年
8 王介付;基于二次B样条的曲线、曲面逼近算法研究[D];南京理工大学;2008年
9 章林忠;有理Bézier曲线权因子的研究[D];合肥工业大学;2009年
10 王燕;非代数多项式空间曲线性质的研究[D];合肥工业大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 杨春成,张清浦,田向春,何列松,苏永宪;顾及几何形状相似性的简单多边形最近距离计算方法[J];测绘学报;2004年04期
2 周建忠,张永康;激光加工技术在汽车车身制造中的应用[J];电加工与模具;2000年04期
3 江娜;丁香乾;刘同义;张红兰;;集装箱装载问题的模拟退火遗传算法[J];电子技术应用;2005年10期
4 吴宗敏;径向基函数、散乱数据拟合与无网格偏微分方程数值解[J];工程数学学报;2002年02期
5 曾清红,卢德唐;基于移动最小二乘法的曲线曲面拟合[J];工程图学学报;2004年01期
6 屈新怀,李学京,夏登玉;齿轮挤压成形型腔流曲线曲面造型[J];合肥工业大学学报(自然科学版);2004年03期
7 朱向阳,丁汉,熊有伦;凸多面体之间的伪最小平移距离——Ⅰ.定义及其性质[J];中国科学E辑:技术科学;2001年02期
8 夏云飞;赵伟;;基于模拟退火遗传算法的凸多面体间碰撞检测算法研究[J];长春工业大学学报(自然科学版);2008年01期
9 任红民,毕惟红,吴庆标;自由曲面之间最短距离的一种新的改进遗传算法[J];计算机工程与应用;2004年23期
10 柳晓燕;冯锋;;基于能量优化的NURBS曲面几何特征修改[J];计算机工程与应用;2008年26期
中国博士学位论文全文数据库 前1条
1 范树迁;反求工程中自由形状模型的美化技术[D];浙江大学;2006年
中国硕士学位论文全文数据库 前5条
1 李昆;汽车后视镜的理论建模与应用技术研究[D];武汉理工大学;2005年
2 吴克忠;可转位刀片三维断屑槽的研究及设计[D];华中科技大学;2005年
3 邵子东;高速整体硬质合金立铣刀结构设计及其性能研究[D];山东大学;2007年
4 陈志慧;钻削高锰钢ZGMn13钻头刃形改进研究[D];大连交通大学;2007年
5 吕长寿;基于小波的曲线曲面造型设计[D];合肥工业大学;2007年
【二级引证文献】
中国期刊全文数据库 前4条
1 刘伟洪;刘海波;;Solidworks+Mastercam实现复杂曲面回转体零件的建模与数控加工[J];制造业自动化;2011年18期
2 高康;范劲松;邵明;安军;;增强现实环境中虚拟装配的研究与实现[J];机电工程技术;2012年09期
3 林积昶;韩国柱;吴松;程力;边海洋;;基于Pro/TOOLKIT的动态碰撞检测技术研究与应用[J];新技术新工艺;2009年09期
4 林增刚;张艳宁;郭哲;;基于遗传算法的三维表面距离测量方法[J];中国体视学与图像分析;2010年02期
中国博士学位论文全文数据库 前1条
1 张斌;精密工程中免形状测量的关键技术研究[D];北京工业大学;2012年
中国硕士学位论文全文数据库 前2条
1 刘凯;基于STEP和OSG的交互式虚拟装配仿真系统[D];郑州大学;2012年
2 隆强;自由曲面造型方法及五坐标数控加工的研究[D];西南交通大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 苏步青;有理整曲线的几个相对仿射不变量[J];复旦学报(自然科学版);1977年02期
2 陈亮,黄文奇,宋恩民;求两凸多面体间距离的快速算法[J];高等学校计算数学学报;1994年04期
3 刘鼎元,赵玉琦,詹廷雄,肖宏恩;叶片空间造型的计算几何方法[J];航空学报;1981年04期
4 黄文奇,陈亮;求解有关空间利用的调度问题的拟物方法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1991年03期
5 王金敏,查建中,王爱虎,董明,章节笑;复杂物体间的距离[J];计算机辅助设计与图形学学报;1997年01期
6 苏步青;论Bézier曲线的仿射不变量[J];计算数学;1980年04期
7 周超骏;刘鼎元;;船体数学线型设计——曲面法探讨[J];上海交通大学学报;1981年04期
8 刘鼎元;平面n次Bézier曲线的凸性定理[J];数学年刊A辑(中文版);1982年01期
9 刘鼎元;射影平面三次参数曲线的相对射影不变量及应用[J];数学年刊A辑(中文版);1984年05期
10 苏步青;关于三次参数样条曲线的一些注记[J];应用数学学报;1976年01期
【相似文献】
中国期刊全文数据库 前10条
1 杨佑安;;第三分角投影中的两交叉直线间的最短距离[J];华侨大学学报(自然科学版);1992年02期
2 马广韬;基于Mathematica的异面曲线最短距离的优化计算[J];机械设计与制造;2005年06期
3 俞夏琴;;动态规划法在寻找图中最短距离中的应用[J];江汉大学学报(自然科学版);2007年02期
4 陆昉 ,唐璞山;任意元胞式LSI版图设计中的一种自动化布线方法[J];复旦学报(自然科学版);1983年04期
5 蔡玉辉;刘璠;;腕舟骨、大、小多角骨三关节应用解剖学研究[J];中华手外科杂志;2006年01期
6 何世元;;你有蚂蚁聪明吗[J];数学学习与研究(教研版);2009年05期
7 原慧琳;王雷震;汪定伟;;基于距离可达矩阵识别业务流程中的活动环的新方法[J];东北大学学报(自然科学版);2009年10期
8 佘军仁;;一道解析几何最值题探讨[J];学苑教育;2011年11期
9 马广韬;徐厚生;王莹君;;工程结构中曲面与曲线最短距离的计算方法[J];沈阳建筑大学学报(自然科学版);2007年03期
10 代西武;;Dijkstra矩阵算法[J];北京建筑工程学院学报;2007年02期
中国重要会议论文全文数据库 前10条
1 肖菁;王琰;平西建;邵美珍;;Bezier曲面和Nurbs曲面拟合在三维足迹表面重建中的应用[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
2 朱怡芳;徐人平;李竹芬;;快速成型与Rhinoceros建模相结合进行创新设计[A];2004年十一省区市学术年会论文集[C];2004年
3 陈志豪;徐刚;;桡神经浅支同周围组织关系的解剖学研究[A];2009年浙江省显微外科、手外科学术年会论文汇编[C];2009年
4 周满元;;一种C#中NURBS曲面建模方法[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
5 周友行;邹湘伏;何清华;;多臂机器人关节间的碰撞检测研究[A];中国工程机械学会2003年年会论文集[C];2003年
6 陆读羚;高春晓;刘玉树;;飞行目标RCS预估计算中NURBS自由曲面消隐方法[A];中国航空学会信号与信息处理专业全国第八届学术会议论文集[C];2004年
7 王茹;蔡勖;;一种具有小世界性质的生长网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 许平;田红旗;;高速列车流线型头部外形设计软件研制[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
9 黄新;宋建兴;康遥;;[Cu(C_6H_8O_4)(4,4-bipy)]_∞的顺磁谱研究[A];第十三届全国波谱学学术会议论文摘要集[C];2004年
10 黄耀渠;;磁共振3D-CISS序列诊断梅尼埃病的价值和局限性[A];中华医学会第16次全国放射学学术大会论文汇编[C];2009年
中国重要报纸全文数据库 前10条
1 徐亚静;可视化中药揭秘[N];中国医药报;2004年
2 张楠;采用自由曲面技术 日立A8打造最短距离投影[N];中国计算机报;2008年
3 刘艳;闽粤赣十三市筹建区域物流协作联盟[N];现代物流报;2006年
4 刘艳;加快区域物流业发展[N];厦门日报;2006年
5 翟长青;2005款Jeep2500八月上市[N];中国工业报;2004年
6 ;环卫部门被索赔11万[N];检察日报;2003年
7 郭树鹏;金华石油物流减耗进入管理主线[N];中国石化报;2006年
8 中国计算机行业协会副秘书长 张建设;执行的艺术[N];中国计算机报;2005年
9 曾学锦;相对与绝对[N];中国企业报;2006年
10 沈洪;两成液体加热器藏安全隐患[N];中国质量报;2006年
中国博士学位论文全文数据库 前10条
1 李黎;数字图像和三维几何模型水印技术研究[D];浙江大学;2004年
2 赵岩;反向工程中曲面重建的几何连续性研究[D];大连理工大学;2002年
3 张代治;串-并混联研抛机床的运动与控制研究[D];吉林大学;2005年
4 于丕强;NURBS曲面重构中的几何连续性问题[D];大连理工大学;2002年
5 刘浩;基于四边形网格的细分曲面造型基础技术研究[D];南京航空航天大学;2005年
6 梁武科;水轮机优化设计与运行可靠性问题研究[D];西安理工大学;2006年
7 余利华;分布式数据存储和处理的若干技术研究[D];浙江大学;2008年
8 张明霞;基于NURBS曲面的船舶破舱稳性计算方法研究[D];大连理工大学;2002年
9 贺平;几何造型中曲线曲面设计与最短距离计算问题研究[D];山东大学;2010年
10 高霖;社会网络动态性及网络环境中的分布式搜索策略研究[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘浩;NURBS曲面间的最短距离[D];南京航空航天大学;2002年
2 姜鹏;NURBS曲面间最小距离算法研究及其计算机实现[D];南京航空航天大学;2004年
3 马春玲;三角网格自动生成算法的研究与实现[D];北京工业大学;2000年
4 骆国强;应用TDIE法计算NURBS曲面的时域散射场[D];西北工业大学;2003年
5 黄河清;NURBS曲面逆向造型关键算法的研究与应用[D];西北工业大学;2004年
6 程飞;几何纹理技术及应用的研究[D];合肥工业大学;2006年
7 严红萍;基于GPS/GIS车载导航系统相关技术的研究[D];河海大学;2006年
8 杨火根;任意拓扑类型的G~1光滑NURBS曲面构造[D];吉林大学;2006年
9 赵前进;几何设计与计算中的几个问题的研究[D];合肥工业大学;2002年
10 金迦勒;全介质自承式光缆(ADSS)风摆的研究[D];中国电力科学研究院;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026