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

大规模交叠网格模型优化算法

邓平  
【摘要】:由大量网格模型所构建的三维世界在人们的现代生活中已经扮演着重要的角色,随着人们对三维世界越来越多需求,出现了大量的网格数据需要处理,对计算机的存储、计算、显示、传输都带来了很多问题,同时这些网格模型很大部分是相互交叠的,因此对大量网格模型数据进行优化处理已经刻不容缓。 经过多年的研究,很多学者提出了很多类型的网格简化算法。如区域合并算法,顶点聚类算法,小波分解,顶点删除算法和渐进网格算法等。这些算法虽然都有一定的网格模型简化功能,但是只适用于一定的范围,而且计算复杂、时间消耗大、模型逼近程度差。在三维场景中并不是每个网格都需要绘制,往往有大量的网格模型内部和模型之间因为重叠,相互遮挡,或者靠的很近,并不需要存在,故采用网格合并算法优化网格模型。 鉴于对研究中存在的现有问题,本文提出一种针对大规模交叠网格模型的简单高效的网格优化方法,综合了网格合并和网格简化两种主要的网格优化算法,大大提高了优化的效率和适用范围。将众多交叠模型中不需要的网格去掉,可以重复利用网格资源,分享材质和纹理,会为网格优化带来很大的益处,故而基于网格合并的思想提出一种简单而有效的合并方法。在合并完成后的网格模型还可以进一步的简化网格,所以在顶点删除简化算法的基础上,提出一种改进的简化算法。经过改进后的算法不但降低了网格处理时的复杂度,而且尽可能的保证场景中模型的原有特征。本文的创新之处表现在以下几个方面: 1)本文仔细分析和研究了网格合并算法。经典的网格合并算法包含网格交叠区域的检测、交叠网格边界的腐蚀、网格拉链的产生、网格缝合、合并后的光顺平滑处理等多个步骤。复杂的网格合并算法让大规模交叠网格的计算复杂而效率很低。改进的合并算法提出了一种用包围盒分割网格检测待交叠区域,用顶点到网格三角形质心判断网格交叠最小距离,采用网格三角形对过渡合并,在合并后采用拉普拉斯光顺算法对合并区域进行平滑处理,并用一系列参数根据需要控制网格合并情况的方法。它简化了步骤,提高了合并的效率; 2)本文比较了各种网格简化算法的优劣。相对而言,顶点删除简化算法实现简单原理清晰易懂,在此基础上提出一种改进的网格顶点删除简化算法,采用了计算顶点的权值的方法来判定选择进行顶点删除,删除后使用基于最短边优先三角化的原理对多边形重新拓扑化,完成对网格的优化。 大规模交叠网格模型优化算法结合了网格合并和网格简化的优点,通过简化两者的计算过程,大大提高优化效率,经过实验证实表明,对于大规模网格模型具有很好的优化效果。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP391.41

【引证文献】
中国硕士学位论文全文数据库 前1条
1 秦京志;多分辨率三维数据可视化方法研究[D];南京理工大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 刘晖,向世明,陈睿,李华;三维扫描网格的合并和优化[J];计算机工程与应用;2004年29期
2 杜俊俐;黄心汉;郭清宇;;医学图像三维重建及实时性研究[J];计算机工程与应用;2007年19期
3 李现民,李桂清,张小玲,李华;基于子分规则的边折叠简化方法[J];计算机辅助设计与图形学学报;2002年01期
4 赵友兵,石教英,周骥,潘志庚;一种大规模地形的快速漫游算法[J];计算机辅助设计与图形学学报;2002年07期
5 李华,蒙培生,王乘;医学图像重建MC算法三角片的合并与实现[J];计算机应用;2003年06期
6 袁楚明,李亚军,刘仕庆,陈幼平,周祖德;一种视相关的网格简化方法[J];计算机应用研究;2005年11期
7 成欣;周明全;耿国华;李春龙;;空间三角网格曲面的补洞方法[J];计算机应用研究;2006年06期
8 王璐锦,唐泽圣,唐龙;基于三角形二叉树的地表模型动态简化算法[J];清华大学学报(自然科学版);2002年01期
9 刘晓利,刘则毅,高鹏东,彭翔;基于尖特征度的边折叠简化算法[J];软件学报;2005年05期
10 杨钦,徐永安,陈其明,谭建荣;任意平面域上离散点集的三角化方法[J];软件学报;1998年04期
中国硕士学位论文全文数据库 前3条
1 郭震宇;三角网格模型的简化技术及多细节层次模型[D];大连理工大学;2006年
2 王晓荣;基于AABB包围盒的碰撞检测算法的研究[D];华中师范大学;2007年
3 肖华;网格重构及特征提取技术研究[D];浙江大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 许承东;李强;赵向领;;一种基于视点的大规模地形生成算法[J];北京交通大学学报;2007年01期
2 刘渊;贾渊;姚博;刘薇;;一种改进的AABB包围盒树更新算法[J];兵工自动化;2008年12期
3 马照亭,潘懋,胡金星,吴焕萍,王占刚;一种基于数据分块的海量地形快速漫游方法[J];北京大学学报(自然科学版);2004年04期
4 杜晓晖;尹宝才;孔德慧;;基于加权二次误差测度的边折叠简化算法[J];北京工业大学学报;2007年07期
5 朱大培,牛文杰,杨钦,熊璋,陈其明;地质构造的三维可视化[J];北京航空航天大学学报;2001年04期
6 金宇林,庄达民,杨钦;民航客机油箱建模与油量传感器姿态误差修正[J];北京航空航天大学学报;2005年02期
7 左建章,关艳玲,朱强;大范围三维城市立体景观建模系统的研究[J];测绘科学;2005年02期
8 马照亭;李成名;王继周;潘懋;;海量地形可视化的研究现状与前景展望[J];测绘科学;2006年01期
9 姚慧敏;崔铁军;邵世新;袁建峰;;基于四叉树的LOD地形模型及其数据组织方法研究[J];地理信息世界;2007年06期
10 党舟;刘强;张文火;闫斌;扈洋;;大规模3维地形管理关键技术研究[J];地理信息世界;2010年02期
中国重要会议论文全文数据库 前10条
1 周明全;税午阳;王学松;吴玉涵;;文物数字化关键技术及其在数字博物馆中的应用[A];数字博物馆研究与实践(2009)[C];2010年
2 姚慧敏;崔铁军;邵世新;;基于四叉树的LOD地形模型及其数据组织方法研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
3 李佳;罗月童;龙鹏程;黄善清;闫锋;孔维华;吴宜灿;FDS团队;;三维放射治疗计划系统中快速三维重建方法的研究与应用[A];第二届全国核技术及应用研究学术研讨会大会论文摘要集[C];2009年
4 马骏;朱衡君;;载运工具运行仿真中地形实时漫游的一种渲染方法[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
5 李彬;田联房;陈萍;莫鸿强;毛宗源;;基于模块化设计的一种快速精确的三维医学图像表面重建算法[A];第二十四届中国控制会议论文集(下册)[C];2005年
6 汤子东;冯晓云;郑明玺;奚秀芬;;绘制气象要素场等值线图程序的实现[A];山东气象学会2005年学术交流会优秀论文集[C];2005年
7 余烨;张高峰;朱晓强;凌实;刘晓平;袁晓辉;Bill P.Buckles;;基于LiDAR数据的辅助洪水灾害评估方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
8 凌实;李琳;刘晓平;袁晓辉;Bill P.Buckles;;基于边折叠的地形LOD模型并行简化算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
9 刘坚;;三维模型的网格简化算法研究[A];2008年MIS/S&A学术交流会议论文集[C];2008年
10 杨新文;阮爱华;;基于高程比较准则的三维地形网格简化算法[A];首届长三角科技论坛数字区域建设与地理空间技术论坛优秀论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
2 卢威;一种细节特征保持的自适应交互式变形框架研究[D];南京大学;2010年
3 张冬梅;离散曲线曲面的形状优化算法研究[D];浙江大学;2010年
4 杨超;虚拟战场中电磁环境三维建模与绘制方法研究[D];国防科学技术大学;2010年
5 邱航;虚拟战场中复杂场景建模与绘制若干关键技术研究[D];电子科技大学;2011年
6 王丽辉;三维点云数据处理的技术研究[D];北京交通大学;2011年
7 郑惠江;在机检测中曲面拓扑特征重建和检测点分布关键技术研究[D];天津大学;2010年
8 刘浩;导管机器人系统的建立及其关键技术研究[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];沈阳师范大学;2011年
7 沈映泉;基于文物三维模型的考古绘图自动绘制方法研究与实现[D];西北大学;2011年
8 陈金锐;点云数据三维重建研究[D];武汉理工大学;2011年
9 陈立华;复杂虚拟场景中碰撞检测技术的研究[D];杭州电子科技大学;2011年
10 徐国富;大规模三维地形可视化与漫游关键技术研究[D];太原科技大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 王朕;王明泉;;投影数据预处理三维CT重构算法研究[J];半导体技术;2007年07期
2 张二华;高林;马仁安;杨静宇;;三维地震数据可视化原理及方法[J];CT理论与应用研究;2007年03期
3 刘少明,申重阳,孙少安,陈步云;小波多尺度分解特征分析[J];大地测量与地球动力学;2004年02期
4 范文婷;傅平;;一种基于小波变换的遥感图像融合方法[J];国土资源遥感;2008年03期
5 袁晓如;;可视化研究与应用[J];国际学术动态;2010年04期
6 刘丽;;三维离散小波变换的matlab实现[J];大众科技;2006年05期
7 张志航;崔海;丁海娟;郭黎滨;;MWEDM表面三维粗糙度的小波评定基准面[J];哈尔滨工程大学学报;2011年09期
8 马仁安,杨静宇,王洪元;适用于地震数据可视化的体绘制模型与算法[J];计算机工程与应用;2003年22期
9 周昆,潘志庚,石教英;多细节层次模型间的平滑过渡[J];计算机辅助设计与图形学学报;2000年06期
10 王宏武,董士海;一个与视点相关的动态多分辨率地形模型[J];计算机辅助设计与图形学学报;2000年08期
中国博士学位论文全文数据库 前1条
1 张锦;多分辨率空间数据模型理论与实现技术研究[D];中国科学院研究生院(测量与地球物理研究所);2002年
中国硕士学位论文全文数据库 前5条
1 徐赛花;基于CUDA的光线投射体绘制方法研究[D];南京理工大学;2011年
2 张卫国;虚拟现实系统下基于错切—变形的三维地震数据场可视化方法研究[D];南京理工大学;2007年
3 高远;三维地震数据场的体绘制和混合绘制方法研究[D];南京理工大学;2008年
4 梁崴巍;基于小波变换的心电信号预处理与特征识别算法[D];中国医科大学;2009年
5 陈庆刚;基于LOD的地表特征物与地形的融合绘制[D];中国石油大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 周培德;多边形内点集的三角剖分算法[J];北京理工大学学报;1995年05期
2 官学文;马耀昌;;基于自适应四叉树的地形简化[J];地理空间信息;2008年01期
3 朱经纬,蒙培生,王乘;基于MC算法的螺旋CT扫描数据的三维重建[J];华中科技大学学报(自然科学版);2002年03期
4 阎丽霞,潘志庚,石教英;三维几何数据压缩研究进展[J];计算机研究与发展;1999年08期
5 董峰,王同洋;虚拟环境中的快速碰撞检测算法[J];计算机工程与应用;2003年08期
6 刘晖,向世明,陈睿,李华;三维扫描网格的合并和优化[J];计算机工程与应用;2004年29期
7 杜剑侠,李凤霞,战守义;LOD算法研究及其在地形实时显示中的应用[J];计算机工程与应用;2005年13期
8 潘振宽;李建波;;基于压缩的AABB树的碰撞检测算法[J];计算机科学;2005年02期
9 周昆,潘志庚,石教英;多细节层次模型间的平滑过渡[J];计算机辅助设计与图形学学报;2000年06期
10 王军安,魏生民;距离加权的二次误差测度网格简化算法[J];计算机辅助设计与图形学学报;2001年02期
中国硕士学位论文全文数据库 前1条
1 张献颖;计算机辅助文物复原关键技术研究[D];西北大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 秦绪佳,王青,华炜,鲍虎军;网格模型的局部编辑算法[J];计算机辅助设计与图形学学报;2004年04期
2 孙晓鹏,李华;三维网格模型的分割及应用技术综述[J];计算机辅助设计与图形学学报;2005年08期
3 王德才;孙玉萍;;Direct3D文件模型[J];电脑编程技巧与维护;2007年08期
4 胡事民;来煜坤;杨永亮;;基于曲率流的四边形主导网格的光顺方法[J];计算机学报;2008年09期
5 张宾;章争荣;肖小亭;;基于数值模拟的反变形模型构建CAD模型的方法[J];机电工程技术;2008年11期
6 方莹松;陈忠家;刘全坤;;齿形顶出器注射成型模拟研究[J];模具工业;2009年05期
7 唐杰,张福炎;一种全特征递进网格模型生成算法[J];计算机应用;2004年07期
8 汪俊,周来水,安鲁陵,谭昌柏;基于网格模型的一种新的区域分割算法[J];中国机械工程;2005年09期
9 刘浩翰;贺怀清;;一种视点相关的海浪网格模型[J];计算机工程与应用;2007年06期
10 吕毅;王源;李晓林;;服务网格的用户3A使用模式[J];电子学报;2007年02期
中国重要会议论文全文数据库 前10条
1 李现民;李桂清;李华;;不能调入内存网格模型的简化[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
2 解翠;金一丞;李志华;刘秀文;;改进的实时海浪网格模型[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
3 黄丰云;刘卫;;基于网格模型的《包装结构设计》课件设计[A];12省区市机械工程学会2006年学术年会湖北省论文集[C];2006年
4 汪国华;于俊清;廖兆存;;科技文档中空间曲面处理系统的设计与实现[A];第二届和谐人机环境联合学术会议(HHME2006)——第15届中国多媒体学术会议(NCMT'06)论文集[C];2006年
5 颜怡霞;陈裕泽;;网格模型对有限元计算结果的影响分析[A];中国工程物理研究院科技年报(2001)[C];2001年
6 李亮;陈志强;邢宇翔;;基于自适应非均匀网格模型的CT重建算法研究[A];2004年CT和三维成像学术年会论文集[C];2004年
7 方晓莹;刘富强;王臣豪;;摄像机内参数异构情况下交通参数的获取[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
8 彭川;卢春兰;余同彬;韩继伟;周锋;;基于场量扩散的电波传播路径损耗计算[A];2009年全国天线年会论文集(下)[C];2009年
9 田绪红;韩国强;司徒志远;陈茂资;朱同林;;三维网格模型的线状骨架化算法[A];第十三届全国图象图形学学术会议论文集[C];2006年
10 冷雄辉;;基于卷入度理论的营销传播策略研究[A];第四届(2009)中国管理学年会——市场营销分会场论文集[C];2009年
中国重要报纸全文数据库 前2条
1 ;开源节流话计算[N];网络世界;2002年
2 ;搭建“网格”上海[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 张霞;基于工业CT切片数据的三角网格模型简化及优化方法研究[D];重庆大学;2013年
2 贾世祥;基于特征保持的网格模型处理技术研究[D];山东大学;2014年
3 许敏;三维网格模型压缩技术研究[D];解放军信息工程大学;2011年
4 蒋跃华;基于网格的CAD曲面造型技术[D];浙江大学;2009年
5 李岩;面向特征的传统艺术图案建模技术研究[D];浙江大学;2007年
6 卢威;一种细节特征保持的自适应交互式变形框架研究[D];南京大学;2010年
7 刘仕庆;网格模型多细节层次技术的研究及应用[D];华中科技大学;2006年
8 董方敏;基于全局轮廓形状特征保持的机械CAD网格模型简化[D];华中科技大学;2007年
9 王璐;点云模型表面重建及实时绘制方法研究[D];山东大学;2009年
10 李根;基于测量数据的CAD造型若干关键技术研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 齐晓明;骨架驱动的网格模型自适应变形技术研究[D];辽宁师范大学;2012年
2 张宇辉;三维图形立体显示的浏览器设计[D];合肥工业大学;2006年
3 曾铁;面向分布式仿真的对等网格资源发现系统设计与实现[D];华中科技大学;2006年
4 邓平;大规模交叠网格模型优化算法[D];武汉理工大学;2011年
5 黄军伟;基于不同性别头部网格模型的三维头部重建[D];西南交通大学;2014年
6 乐丹;基于显著特征点的3D网格模型分割及骨架提取算法研究[D];哈尔滨工业大学;2011年
7 陈保宇;基于草绘的网格模型变形算法研究[D];浙江大学;2010年
8 武宪;大规模网格模型的实时交互浏览[D];山东大学;2014年
9 朱永丽;地形的网格模型简化研究及其可视化[D];河南理工大学;2012年
10 赵泉;矢量图形网格模型的简化和细节层次的研究[D];江苏大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026