收藏本站
《西北农林科技大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

基于曲率分析的三次B-spline曲线保形采样方法研究

张娴  
【摘要】:本文是在逆向工程的背景下对三维重建过程中的数据点采样进行研究。在利用轮廓线进行三维重建的过程中,光滑的、采样密度相对合理的轮廓线是重建表面光滑和高质量网格的重要保证。因此,数据点采样的好坏对模型重建结果的优劣有着至关重要的影响。原始轮廓线的数据不满足这一条件,一般来说都要对原始数据点进行采样。但目前的采样方法都是在具体的情况或是特定的条件下进行的,采样的标准很难形成一套公式或者理论。采样不恰当会出现以下两种情况:一、采样密度把握得不够准确,在很多部分采样相对不均匀,从而造成模型不能重建或者是重建后模型的失真;二、采样间隔选取稠密使得采样过程中计算量大,在很大程度上增加了计算复杂度。因此,本文的重点是针对前面所提出的问题上探索出计算小,存储量少及具有普遍适用性的采样算法。 本文以一系列轮廓线为对象,研究保形采样方法。为了得到采样点密度相对均匀的轮廓线,本文采用先拟合再采样的策略。主要内容包括有:对原始数据点拟合成三次B-spline曲线的表达形式;提取三次B-spline曲线的特征点;在特征点处进行曲线分割;计算曲线的曲率半径极小值;数据点采样五个部分。详细如下: (1)三次B-spline曲线拟合。对原始数据点进行曲线拟合,拟合算法为LesA.Piegl和Wayne Tiller所提出的B-spline曲线拟合算法。算法输入是三维空间中物体的轮廓数据点,而输出是三次B-spline曲线。 (2)三次B-spline曲线特征点提取算法。曲线的特征点,在本文中规定为曲线的拐点和奇异点。在分析三次Bezier曲线和曲率的表达式之后,结合计算机辅助几何设计和数学上对拐点的定义,推导出求取三次Bezier曲线特征点的公式,给出一种特征点提取算法。该算法能快速地提取三次Bezier曲线的特征点。考虑到三次B-spline的表达式比较复杂,受到次数,控制多边形和节点矢量的影响,直接对它进行曲率分析比较困难,所以把三次B-spline曲线转化成三次Bezier曲线的表达形式,这样既可以减少计算量,同时也能快速地得到三次B-spline曲线的特征点。理论分析和实验结果均证明该算法具有合理性和可行性。 (3)曲线分割。利用现有的算法对转化的三次Bezier曲线在特征点处进行分割,使得分割后的每段曲线不再含有特征点,保证每段曲线的曲率单调变化,以便计算曲线的曲率半径极小值。 (4)获取曲线的曲率半径极小值。这一部分是采样算法中的重点,曲率分析就是求取每条分段三次Bezier曲线的曲率半径极小值(即曲率半径的极小值),这就需要研究出一种求取曲率半径极小值算法。在曲线分割的基础上,分析曲线曲率的变化情况,归纳出曲率变化类型的判断条件。根据判断条件求出曲率半径的极小值。 (5)数据点采样。研究并提出基于曲率分析的三次B-spline曲线采样的方法。给出了完整的采样原则和具体算法实现步骤。
【学位授予单位】:西北农林科技大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TP391.72

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 华宣积;四次Bézier曲线的拐点和奇点[J];复旦学报(自然科学版);1982年02期
2 曾清红,卢德唐;基于移动最小二乘法的曲线曲面拟合[J];工程图学学报;2004年01期
3 王兴波;平面B—样条曲线的拐点定理[J];国防科技大学学报;1995年04期
4 平书伟;;关于曲线拟合的方法探讨[J];机电信息;2011年12期
5 ;Constructing iterative non-uniform B-spline curve and surface to fit data points[J];Science in China(Series F:Information Sciences);2004年03期
6 林芳;赵君平;;Bézier曲线的分割及程序实现[J];佳木斯大学学报(自然科学版);2010年04期
7 施法中;各种角度圆弧的二次NURBS表示[J];计算机辅助设计与图形学学报;1993年04期
8 陈满意;刘玉慧;;基于形状特征的自由曲面采样算法的研究[J];机械设计与制造;2011年03期
9 杨红梅,李铁军;B-Spline曲线的反算拟合及其迭代算法[J];辽宁工学院学报;1999年05期
10 肖轶军,丁明跃,彭嘉雄;基于B样条模型的曲线特征点检测法[J];数据采集与处理;2000年04期
中国硕士学位论文全文数据库 前1条
1 刘文海;NURBS中某些问题的研究[D];大连理工大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 高洪,李绍成;基于Willis定理的瞬心线附加板共轭曲线设计的新思路[J];安徽工程科技学院学报;2002年01期
2 吕同斌;复化梯形公式及其应用[J];安徽水利水电职业技术学院学报;2002年04期
3 王成伟,姚云;一种保凸均匀二次B样条插值曲线[J];北京服装学院学报;1999年02期
4 杨斌;商书元;;基于移动最小二乘的数据拼接ICP算法[J];北京服装学院学报(自然科学版);2012年01期
5 黄宗文;人体三维模型的计算机生成与体型分析[J];北京服装学院学报;1996年02期
6 郭晓东;翟庆富;张卫青;张明德;孙秀文;;未知参数锥齿轮齿形测量方法[J];北京工业大学学报;2010年06期
7 徐元铭,龙伟,王永庆;军机易损性分析中多重遮挡投影面积计算[J];北京航空航天大学学报;2002年02期
8 王钢林,武哲;基于QR分解求解带顶点三对角带状线性方程组[J];北京航空航天大学学报;2003年04期
9 李修懿,宁涛,席平;飞行器RCS预估计算前置处理的曲面元方法[J];北京航空航天大学学报;2004年03期
10 徐行,杨榕;燃烧室三维贴体网格的生成方法研究[J];北京航空航天大学学报;1998年02期
中国重要会议论文全文数据库 前10条
1 乐英;;NURBS曲线数控加工中双圆弧逼近算法的研究[A];第二十九届中国控制会议论文集[C];2010年
2 金向阳;;基于移动最小二乘法的人工关节三维曲面拟合研究[A];第二十九届中国控制会议论文集[C];2010年
3 宋绍民;张振飞;王耀南;;传感器数据的精确重构方法及其性能研究[A];第二十九届中国控制会议论文集[C];2010年
4 乔学军;刘蓉;;一种构造光滑的闭NURBS曲线的算法及应用[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
5 朱紫阳;;坐标换带投影参数录入错误的数据纠正研究[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
6 李向前;黄美发;匡兵;鲍家定;王乔义;;平面要素规范表面模型生成方法[A];中国电子学会电子机械工程分会2009年机械电子学学术会议论文集[C];2009年
7 史海涛;刘江;;逆向CAD系统的程序模块和开发[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 朱惠玉;孙忠良;宰守香;;逆向工程技术在摩托车发动机缸盖气道设计中的应用[A];2006年晋冀鲁豫鄂蒙川云贵甘沪湘十二省区市机械工程学会学术年会论文集(河南分册)[C];2006年
9 杨耀东;孙利;刘娇文;;过盈配合装配体装配质量工业CT检测方法研究[A];第三届空间材料及其应用技术学术交流会论文集[C];2011年
10 祁守宝;曹庆;;非圆曲线的线切割自动编程软件开发[A];第八届全国电加工学术年会论文集[C];1997年
中国博士学位论文全文数据库 前10条
1 杨长强;激光扫描仪检校及车载激光点云的分类与矢量化研究[D];山东科技大学;2010年
2 赵猛;大屏幕多人沉浸式立体显示系统[D];大连海事大学;2010年
3 陆济湘;三维物体建模和场景构造技术研究[D];华中科技大学;2010年
4 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
5 沈莞蔷;CAD中变次数B样条的理论及其应用研究[D];浙江大学;2010年
6 张威;复杂曲线曲面位模式插补算法研究[D];南京航空航天大学;2009年
7 姬俊锋;复杂整体叶轮数控加工关键技术研究[D];南京航空航天大学;2009年
8 王岭;基于IVUS图像分割和CAG三维重建技术的数据融合研究[D];天津大学;2010年
9 原恩桃;细分曲面数控加工关键技术研究[D];南京航空航天大学;2010年
10 唐刚;人体典型运动生物力学仿真分析[D];上海交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈国强;准双曲面齿轮接触图像齿形轮廓和接触斑点的二维重构[D];河南理工大学;2010年
2 王庆牛;煤系地层三维地质建模及可视化技术研究[D];河南理工大学;2010年
3 白廷义;基于激光扫描数据的隧道曲面重建技术研究[D];山东科技大学;2010年
4 毛晓捷;面向鞋楦自由曲面工件的柔性夹具设计方法研究与应用[D];浙江理工大学;2010年
5 纪晓俊;有理贝齐尔曲线对回旋线的逼近[D];郑州大学;2010年
6 周建军;虚拟样船快速建模方法研究[D];哈尔滨工程大学;2010年
7 哈菁;基于扩散距离的带有表情变化的三维人脸识别[D];大连理工大学;2010年
8 肖哲锋;三元整体叶轮数控加工刀位规划与仿真[D];大连理工大学;2010年
9 乔桂新;基于NURBS的植物曲面建模及其应用[D];大连理工大学;2010年
10 刘丹;基于点云数据的曲线拟合[D];辽宁工程技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 李康宁,杨继平,孙新岭,赵丽新;NURBS曲线的调整方法研究及其在造型中的应用[J];重庆工业高等专科学校学报;2001年03期
2 郭凤鸣,张水英;分块最小二乘曲面拟合通用程序[J];电脑学习;1999年01期
3 苏步青;有理整曲线的几个相对仿射不变量[J];复旦学报(自然科学版);1977年02期
4 华宣积;四次Bézier曲线的拐点和奇点[J];复旦学报(自然科学版);1982年02期
5 穆国旺,朱心雄,涂侯杰,雷毅;曲面光顺的分片能量法[J];工程图学学报;1999年01期
6 彭芳瑜,周济,周艳红,周云飞;基于最小二乘法的曲面生成算法研究[J];工程图学学报;1999年03期
7 曾清红,卢德唐;基于移动最小二乘法的曲线曲面拟合[J];工程图学学报;2004年01期
8 张乐年,周来水,周儒荣;NURBS曲线曲面的可控修形研究[J];工程图学学报;1995年01期
9 熊小安,曾碧,余永权;CAD/CAM系统中NURBS曲线修改的研究[J];广东工业大学学报;2002年02期
10 王兴波;平面B—样条曲线的拐点定理[J];国防科技大学学报;1995年04期
【相似文献】
中国期刊全文数据库 前10条
1 仲启媛,赵宗涛,张志利;运动目标识别中基于边缘点寻找特征点的算法[J];计算机工程与应用;2002年22期
2 俞波,陈一民;基于立体视觉的三维视频轨迹跟踪[J];计算机应用;2003年04期
3 张鹏林,关泽群,王新洲;时间序列影像特征点提取与匹配算法研究[J];武汉大学学报(信息科学版);2004年04期
4 郭凤龙,陈启军;基于特征点的机器人快速自定位研究及应用[J];控制与决策;2004年07期
5 张留洋,张桂林;基于扩展的Kanade-Lucas的背景运动参数估计[J];计算机应用;2005年08期
6 李晓红;王若朴;;基于航空序列影像的图像匹配[J];西安工业学院学报;2005年06期
7 张红;王新生;余瑞林;;空间句法及其研究进展[J];地理空间信息;2006年04期
8 文雅玫;王连生;李思昆;;一种遥感图像高精度自动拼接算法[J];湘南学院学报;2006年05期
9 张桦;孙济州;谭磊;;一种有效的全景图拼合预处理算法[J];光电子.激光;2007年06期
10 丁宝亮;;人脸特征建模中特征点的提取[J];科技创新导报;2008年13期
中国重要会议论文全文数据库 前10条
1 ;B-spline estimation for spatial data[A];江苏省现场统计研究会第11次学术年会论文集[C];2008年
2 ;An Improved Algorithm of Neural Networks with Cubic Spline Weight Function[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
3 王利强;郝莹;;一种基于Forstner算子的角点检测改进算法[A];第十四届全国图象图形学学术会议论文集[C];2008年
4 贾静平;赵荣椿;;一种适于图像稳定的特征点检测方法[A];信号与信息处理技术第三届信号与信息处理全国联合学术会议论文集[C];2004年
5 尤红建;付琨;;基于SURF特征的SAR图像自动匹配[A];第十七届中国遥感大会摘要集[C];2010年
6 吴云东;钱曾波;张永生;张强;;基于有限高程面的特征点整体匹配算法[A];第十三届全国遥感技术学术交流会论文摘要集[C];2001年
7 甘玲;郑一帆;;基于改进的模板匹配的图像拼接算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
8 戴玮;;抓举技术分析中主要特征点数据指标研究[A];第12届全国运动生物力学学术交流大会论文汇编[C];2008年
9 汤强晋;孔明;许传龙;王式民;;双目体视三维重建技术在物体体积测量中的应用[A];江苏省计量测试学会2005年论文集[C];2005年
10 张靖男;孙未蒙;郑志强;;多模型控制中模型集获取问题研究(英文)[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
中国重要报纸全文数据库 前10条
1 赵晓明;实用的图像放大器——S-Spline 2.1[N];电脑报;2002年
2 冯蒙;S-Spline让图片看得更清楚[N];江苏经济报;2002年
3 ;图片放大不失真:S-Spline[N];电脑报;2002年
4 刘雄伟;放大会看得更清楚[N];中国电脑教育报;2002年
5 四川 胥绍禹;指纹识别方法及指纹锁的设计(一)[N];电子报;2006年
6 邱朱胜;效果图的模块化制作实例——盖房[N];中国电脑教育报;2004年
7 蔡涛 关景火 李德华;塑造“面子”[N];计算机世界;2002年
8 魏刚;中国进入指纹消费时代[N];北京科技报;2007年
9 记者  潘竑;指纹支付:电子支付的最佳补充[N];金融时报;2006年
10 河南 张强;安得广厦千万间[N];中国电脑教育报;2002年
中国博士学位论文全文数据库 前10条
1 钟平;机载电子稳像技术研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2004年
2 韩松涛;眼底图像的血管特征分析[D];吉林大学;2010年
3 叶朝汉;软土剪切带试验及其应用的研究[D];同济大学;2007年
4 马建伟;全色波段高空间分辨遥感影像特定目标变化检测技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
5 赖勇;岩石(体)宏细观复合损伤理论与应用研究[D];重庆大学;2008年
6 楼偶俊;基于特征的第二代图像与视频水印技术研究[D];吉林大学;2009年
7 王东峰;多模态和大型图像配准技术研究[D];中国科学院研究生院(电子学研究所);2002年
8 徐进;反求工程CAD混合建模中若干问题的研究[D];浙江大学;2009年
9 梁国龙;多谱段临近空间目标探测系统的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2011年
10 石刚;基于Bezier函数的移动节点单元法原理及应用[D];清华大学;2002年
中国硕士学位论文全文数据库 前10条
1 张娴;基于曲率分析的三次B-spline曲线保形采样方法研究[D];西北农林科技大学;2012年
2 程仲美;H-Bézier曲线的理论研究[D];合肥工业大学;2011年
3 李翡;几类扩展Bézier曲线的延拓方法研究[D];中南大学;2012年
4 邹静;Bézier曲线的扩展研究[D];杭州师范大学;2012年
5 王瑶;从三维点云数据中提取物体特征点的研究[D];兰州大学;2010年
6 柴佳丽;立体视觉图像特征点的提取与快速匹配[D];河北大学;2010年
7 陈承鹍;基于特征点的图像检索技术研究与应用[D];中山大学;2011年
8 全晓沙;基于特征点分类的实时多目标检测与跟踪[D];浙江大学;2011年
9 纪东升;基于特征点的图像拼接算法研究[D];兰州理工大学;2011年
10 王含宇;基于特征点的可见光遥感影像拼接技术研究[D];解放军信息工程大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026