收藏本站
《大连理工大学》 2016年
收藏 | 手机打开
二维码
手机客户端打开本文

基于奇异点和特征边的网格模型分割算法研究

杨淑德  
【摘要】:网格模型广泛应用于计算机图形学、计算机视觉、逆向工程等领域,网格分割在网格参数化、网格简化、形状匹配、几何变形、纹理映射等几何处理中发挥着重要作用。本文基于网格模型的拓扑结构和几何特征对网格分割技术进行了研究。采用基于奇异点的方法实现网格模型分割。根据网格模型的拓扑结构提取奇异点,从奇异点开始沿着奇异点的邻边同时进行路径生长。当遇到奇异点、边界点、已生成路径上的点或者满足右手定则时,路径生长结束,利用路径生长的轨迹实现网格模型分割。试验结果表明,该算法获得的分割区域内不含奇异点,实现了网格模型的结构化分割。研究了基于特征边的网格模型特征线提取算法。根据网格模型中相邻四边形法向量的夹角定义网格边的权重,建立边权重分布直方图,利用分布直方图对不同类型的模型采用不同方法自适应确定权重阈值。对权重进行中值滤波后,提取权重大于阈值的边作为特征边,并按照权重递减顺序对特征边进行路径生长。若特征边在已生成的特征线上,则不对其进行路径生长。当所有特征边完成路径生长后,根据特征线中特征边所占比例筛选特征线。试验结果表明,该算法实现了对网格模型突出特征的提取。基于点对可见性研究实现网格模型的凸分割。基于奇异点和特征边对网格模型进行初步分割,根据分割线提取面片。根据相邻面片间顶点的可见性计算两面片的凸度。查找凸度最大值,合并最大值对应的两个面片并更新面片的邻接关系,重新计算合并所得面片与其邻接面片的凸度。重复上述过程,直到最大值小于凸度阈值。查找凸度最大值时,若两对面片凸度相等,则将凸度最大的面片更新为其中公共边界较长的两面片。试验结果表明,该算法可以获得与网格模型表面凹凸性基本一致的分割结果。基于MFC和OpenGL编程实现了网格模型的读取、分割、显示及旋转缩放。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:TP391.7

【参考文献】
中国期刊全文数据库 前10条
1 马亚奇;李忠科;赵静;;基于Laplace谱嵌入和Mean Shift的三角网格一致性分割[J];中国图象图形学报;2012年10期
2 李琳;谢文军;刘晓平;;蒙皮约束下的动画角色模型分割方法[J];图学学报;2012年01期
3 白晓亮;张树生;张开兴;李亮;贺强;马元奎;;基于球面图像的三角网格分割技术研究[J];西北工业大学学报;2011年06期
4 黄常标;江开勇;林俊义;;基于OpenGL视景体的三维CAD模型交互显示研究[J];机械设计与制造;2011年10期
5 舒振宇;汪国昭;;基于张量投票的快速网格分割算法[J];浙江大学学报(工学版);2011年06期
6 董洪伟;;三角网格分割综述[J];中国图象图形学报;2010年02期
7 董洪伟;李重;周儒荣;吴小俊;;基于凸凹信号的网格分割[J];计算机辅助设计与图形学学报;2009年03期
8 杨晟院;舒适;;一种基于特征线的曲面网格分割方法[J];计算机工程与应用;2008年26期
9 杨晟院;舒适;朱少茗;;基于STL文件的三角形表面网格的特征线提取[J];计算机工程与应用;2008年04期
10 郭晓霞;四边形有限元网格划分方法——二分法的改进[J];塑性工程学报;2005年05期
中国博士学位论文全文数据库 前3条
1 王小超;三维数字几何处理中特征提取与孔洞修补研究[D];大连理工大学;2014年
2 王胜法;基于微分方法的网格曲面分析和处理[D];大连理工大学;2012年
3 张沐阳;高质量可控四边网格生成技术[D];浙江大学;2011年
中国硕士学位论文全文数据库 前4条
1 卢孝新;基于马尔科夫随机场的三维网格模型分割算法研究[D];哈尔滨工业大学;2010年
2 万浩;基于OpenGL的虚拟仪器三维控件设计[D];华中科技大学;2008年
3 杨森;基于特征的四边形网格生成[D];大连理工大学;2006年
4 刘阳;二维四边形网格生成技术的研究[D];浙江大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 王泽昊;黄常标;林忠威;;三角网格模型的最小值边界分割[J];计算机辅助设计与图形学学报;2017年01期
2 段明德;郑立霞;李明利;张壮雅;;逆向几何求交方法的STL模型分层算法[J];河南科技大学学报(自然科学版);2016年05期
3 闫国栋;柯广云;贾丙辉;林晓华;贾文华;;全冠桥义齿数字化设计框架研究与应用[J];科学技术与工程;2016年19期
4 李正洲;肖天航;昂海松;陆召严;;通用导弹雷达罩曲面分片展开系统的开发[J];北京航空航天大学学报;2016年12期
5 杨淑德;翟晓庆;华顺刚;;装箱布局三维可视化控件开发[J];港口装卸;2016年02期
6 万燕;王慧洁;鲁俊;;基于三角网格模型的纹理映射研究[J];计算机应用与软件;2016年04期
7 刘骊;付晓东;王若梅;罗笑南;;部件化构建的三维服装快速编辑方法[J];图学学报;2016年02期
8 马元魁;白晓亮;;三角网格模型体素特征分割[J];计算机科学;2015年10期
9 葛闪;张丽艳;刘胜兰;;一种新的网格曲面上的特征线提取方法[J];机械科学与技术;2015年08期
10 林俊锋;黄常标;祁杨停;;三角网格模型分治加工中区域分割算法的研究[J];计算机工程与应用;2015年12期
中国博士学位论文全文数据库 前1条
1 易兵;产品异构隐式信息提取、识别与融合方法研究及应用[D];浙江大学;2015年
中国硕士学位论文全文数据库 前10条
1 马良;具有内部特征约束的四边形网格生成方法研究[D];山东大学;2016年
2 孙涛;基于子映射法的四边形网格生成方法研究[D];山东大学;2016年
3 杨淑德;基于奇异点和特征边的网格模型分割算法研究[D];大连理工大学;2016年
4 王利;炮兵战场环境虚拟仿真[D];电子科技大学;2015年
5 张翔宇;三维人体点云模型姿态变换方法研究[D];天津大学;2014年
6 王明;大跨度钢箱梁斜拉桥弹塑性稳定分析[D];西南交通大学;2014年
7 董孙俊;基于机器学习的三维模型分割算法研究[D];云南大学;2014年
8 沈洋;基于OpenGL的虚拟航空仪表的研究与实现[D];华中科技大学;2014年
9 上燕燕;逆向工程在发动机叶片重构及检测中的应用研究[D];陕西科技大学;2014年
10 张青春;基于四叉树的复杂边界四边形网格自适应生成方法研究[D];东北大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 周明东;林俊聪;金小刚;;最小二乘网格的模型修补[J];工程图学学报;2009年05期
2 胡事民;杨永亮;来煜坤;;数字几何处理研究进展[J];计算机学报;2009年08期
3 ;Adaptive triangular mesh coarsening with centroidal Voronoi tessellations[J];Journal of Zhejiang University(Science A:An International Applied Physics & Engineering Journal);2009年04期
4 钱江;陈志杨;叶修梓;张三元;;基于参数化技术的网格分割[J];浙江大学学报(工学版);2008年08期
5 钱江;陈志杨;叶修梓;谭光华;张三元;;噪声鲁棒的分水岭网格分割算法[J];计算机辅助设计与图形学学报;2008年03期
6 杨晟院;舒适;朱少茗;;基于STL文件的三角形表面网格的特征线提取[J];计算机工程与应用;2008年04期
7 李奇敏;柯映林;李江雄;;基于图的网格分割[J];浙江大学学报(工学版);2007年05期
8 许万荣;樊自田;;OpenGL中交互式任意旋转三维场景的实现[J];计算机应用;2006年S1期
9 全红艳;张田文;董宇欣;;一种基于区域分割的几何模型简化方法[J];计算机学报;2006年10期
10 肖树才;张扬龙;张美琴;江开勇;;基于OpenGL的视点变换在三维鞋楦设计中的应用[J];组合机床与自动化加工技术;2006年10期
中国博士学位论文全文数据库 前1条
1 王仁芳;点模型数字几何处理若干技术研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前2条
1 刘阳;二维四边形网格生成技术的研究[D];浙江大学;2005年
2 陈建平;基于模板法的全四边形有限元网格生成器的研制及网格质量的几何优化[D];浙江大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 薛联青;靳宏昌;曲卓杰;;基于双层规则化的渠道地面网格模型[J];南水北调与水利科技;2009年06期
2 聂军洪,张丽艳,唐杰,周来水,周儒荣;一种多属性递进网格模型生成算法研究[J];应用科学学报;2003年03期
3 苗福生;;数字几何处理中的网格模型化简[J];宁夏工程技术;2006年04期
4 李根;潘翔;陈志杨;张三元;叶修梓;;基于泊松形状信号的网格模型部件分割算法[J];浙江大学学报(工学版);2008年12期
5 杜顺;詹永照;王新宇;;网格分割的3维网格模型非盲水印算法[J];中国图象图形学报;2013年11期
6 何晖光,田捷,张晓鹏,赵明昌,李光明;网格模型化简综述[J];软件学报;2002年12期
7 文光斌;树状网格模型[J];计算机工程与设计;2004年05期
8 李环;周帅锋;;基于多不动点约束的网格模型局部编辑[J];计算机应用;2009年06期
9 李静芳;;网格模型离散微分几何量估算及应用[J];计算机工程与设计;2010年16期
10 程筱胜;袁天然;戴宁;;基于双向拉链的网格模型过渡算法[J];中国机械工程;2009年06期
中国重要会议论文全文数据库 前7条
1 李现民;李桂清;李华;;不能调入内存网格模型的简化[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
2 颜怡霞;陈裕泽;;网格模型对有限元计算结果的影响分析[A];中国工程物理研究院科技年报(2001)[C];2001年
3 张媛媛;朱国庆;韩如适;;基于网格模型研究人员密度及出口宽度对疏散的影响[A];2012中国消防协会科学技术年会论文集(下)[C];2012年
4 周建新;刘瑞祥;陈立亮;林汉同;;基于非均匀网格模型的流动场数值模拟的研究[A];2002年材料科学与工程新进展(下)——2002年中国材料研讨会论文集[C];2002年
5 周廷方;冯结青;肖春霞;彭群生;;基于层次B-样条的网格模型变形技术[A];几何设计与计算的新进展[C];2005年
6 解翠;金一丞;李志华;刘秀文;;改进的实时海浪网格模型[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
7 刘长根;孙云舫;陶建华;;用时变雷诺方程模型计算波浪作用下承台上部结构的浮托力[A];中国力学学会学术大会'2009论文摘要集[C];2009年
中国博士学位论文全文数据库 前9条
1 尹梦晓;网格模型姿态迁移与拓扑优化[D];华南理工大学;2016年
2 张霞;基于工业CT切片数据的三角网格模型简化及优化方法研究[D];重庆大学;2013年
3 贾世祥;基于特征保持的网格模型处理技术研究[D];山东大学;2014年
4 董方敏;基于全局轮廓形状特征保持的机械CAD网格模型简化[D];华中科技大学;2007年
5 关东东;三维动画设计中若干数字几何处理问题研究[D];山东大学;2006年
6 王锐;复杂场景建模与绘制中的逼近问题研究[D];浙江大学;2007年
7 李岩;面向特征的传统艺术图案建模技术研究[D];浙江大学;2007年
8 李根;基于测量数据的CAD造型若干关键技术研究[D];浙江大学;2008年
9 刘红政;产品设计重用中的创新方法研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 白洋;基于工业CT图像重建的网格模型优化方法研究及系统开发[D];重庆大学;2015年
2 刘晓之;超大型原油船结构振动问题研究[D];上海交通大学;2015年
3 贾流洋;基于局部特征度的多分辨率网格模型渐进传输研究[D];江苏大学;2016年
4 饶刚毅;三维CAD网格模型关键技术研究[D];华中科技大学;2014年
5 蔡承蒙;基于特征保持的网格模型简化算法研究[D];湘潭大学;2016年
6 杨淑德;基于奇异点和特征边的网格模型分割算法研究[D];大连理工大学;2016年
7 刘培;基于特征的CAD体网格模型编辑及其优化[D];华南理工大学;2016年
8 吴智晶;基于骨骼抽取的3D网格模型模糊分割及其应用[D];上海交通大学;2014年
9 王磊;计算机辅助工程中网格模型的数据处理技术研究[D];南京航空航天大学;2006年
10 黄联卫;网格模型处理的关键算法研究[D];浙江大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026