收藏本站
《烟台大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

三维可视化中等值面提取的关键技术研究

李纳  
【摘要】:等值面提取是三维可视化中常用的一种关键技术,已被广泛应用于医学成像、曲面重构和地质数据三维建模等领域。但是,随着科学的进一步发展,对等值面提取技术的要求也越来越高。目前,实时、交互地显示三维数据场的等值面仍十分困难。因此,等值面提取技术的研究颇具实际意义。 本文以钻孔数据为实验基础,对等值面提取方法中的数据预处理、三角剖分等技术进行了深入分析和研究。具体工作如下: (1)在数据预处理过程中,本文充分利用K-Means方法对孤立点敏感的特性,对钻孔数据中的噪声数据进行过滤,以达到去噪预处理的目的。实验结果表明,这种方法能够有效过滤偏远的孤立点,减小噪声数据产生的影响。 (2)现有的三角剖分方法算法大多基于Delaunay准则,然而为满足Delaunay准则,这些算法在实现上都受到了一定的限制。鉴于此,本文以过滤后的钻孔数据为实验基础提出两个三角剖分法:近似凸包三角剖分法和约束近似凸包三角剖分法。近似凸包三角剖分法通过在数据点上寻找近似凸包,扫描近似凸包内的数据点,将近似凸包划分成若干边上带有数据点的三角形或梯形,最后将这些三角形或梯形剖分成简单三角形。该方法思路简单、易于实现且代码量较小,但它不能被应用于含有约束条件的数据集上。因此,在改进近似凸包三角剖分法的基础上,设计了一个约束近似凸包三角剖分法。该方法通过对数据集的扫描,将其分成被约束条件影响的数据和不被约束条件影响的数据两部分,然后利用近似凸包三角剖分法对这两部分进行剖分。 (3)通过对比算法的时间复杂度,得出本文提出的方法比传统方法时间复杂度低。同时,文章还指出了本文算法中的不足,为进一步研究提供依据。
【学位授予单位】:烟台大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP391.41

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 孟宪海;李吉刚;杨钦;;带权优化约束Delaunay三角化算法[J];北京航空航天大学学报;2005年12期
2 李旭;高峰;;海量数据三角网格生成算法[J];北京航空航天大学学报;2008年12期
3 陈爱民;汤仲安;李光强;朱建军;;基于钻孔数据的矿山三维建模[J];测绘工程;2009年02期
4 毛磊;陈锦;;基于三维重建的软组织面模型研究[J];电子科技;2010年11期
5 陈鹏;杨超;吴玲达;;硬件加速的三维雷达作用范围表现[J];国防科技大学学报;2007年06期
6 李佳;龙鹏程;罗月童;黄善清;闫锋;李贵;宋钢;吴宜灿;FDS团队;;精确放射治疗计划系统中快速三维重建方法的研究与应用[J];核技术;2010年01期
7 梁秀霞;张彩明;刘毅;张爱武;;拓扑结构正确的三线性插值曲面的三角片逼近[J];计算机研究与发展;2006年03期
8 李改;;Marching Cubes算法中等值面的优化分析[J];吉首大学学报(自然科学版);2010年01期
9 张征宇,丁玉成,洪军;STL模型分割截面的三角剖分算法[J];计算机辅助设计与图形学学报;2005年06期
10 孙晓鹏,李华;三维网格模型的分割及应用技术综述[J];计算机辅助设计与图形学学报;2005年08期
中国硕士学位论文全文数据库 前4条
1 陈硕;基于钻孔数据的三维数字地层可视化系统研究[D];大连理工大学;2008年
2 王攀;基于Out-of-Core的海量数据等值面绘制技术研究与实现[D];国防科学技术大学;2008年
3 孙存亮;空间散乱点曲面重构的三角剖分技术研究[D];南京航空航天大学;2009年
4 李晋舟;基于GPU的移动立方体算法及其应用[D];西安电子科技大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 蒲超,张育民;医学图象三维处理算法与应用[J];兵工自动化;2004年06期
2 冯霈,杨军,常雷;全资可视化系统设计综述[J];兵工自动化;2005年03期
3 朱敏;卢洪义;李海燕;;固体火箭发动机三维可视化无损检测系统设计[J];兵工学报;2008年07期
4 况代智,程朋根,车建仁;地质三维体重构的算法研究及其计算机实现[J];北京测绘;2004年04期
5 李翠平,李仲学;矿床的体视化仿真技术与实现[J];北京科技大学学报;2004年06期
6 马斌;李仲学;郝秀强;;基于B/S模式的矿井及典型灾害仿真系统框架与原型[J];北京科技大学学报;2009年01期
7 唐晓英,高艳,张军莉,孙萍,谢敬辉;医学体数据三维重建的体绘制加速算法研究[J];北京理工大学学报;2004年03期
8 费晓璐,张志广,李银波;基于Visualization Toolkit的数字化人体骨骼系统的重建与可视化[J];北京生物医学工程;2002年04期
9 高艳,唐晓英,张军莉,孙萍;基于物体空间序法的CT图像三维重建算法的研究[J];北京生物医学工程;2003年03期
10 韦巍,王国荣,姜立军;医学X射线图像三维重建技术[J];北京生物医学工程;2004年03期
中国重要会议论文全文数据库 前10条
1 黄河;段世慧;张生贵;;基于CAA的静强度虚拟试验可视化方法研究[A];第七届中国CAE工程分析技术年会暨2011全国计算机辅助工程(CAE)技术与应用高级研讨会论文集[C];2011年
2 南明星;笪良龙;卢晓亭;李玉阳;;复杂海区的三维声线轨迹可视化仿真[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
3 陈郁淦;周学成;罗锡文;曹霞;乐凯;;基于ITK和VTK的原位根系三维可视化研究[A];中国农业工程学会2011年学术年会论文集[C];2011年
4 田沄;周明全;武仲科;赵世凤;;基于VTK的医学体绘制方法研究[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
5 刘伟峰;唐先明;韩宝东;朱文妹;;基于GPU计算的光线投射法体绘制研究[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
6 段文国;张爱武;蔡广杰;;基于VTK的点云数据绘制研究与实现[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
7 刘哲;唐雁;陈强;;三维模型有意义分割技术现状及应用[A];2008年计算机应用技术交流会论文集[C];2008年
8 张超;周辉;;一种实现雷达探测概率三维可视化的方法[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
9 施建宇;张艳宁;翟培芳;;基于棱柱的交互式网格分割算法及其在虚拟颅颌面截骨术中的应用[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年
10 张喜;陈华;石健雄;唐荣芳;;基于MITK的三维体绘制系统设计[A];广西计算机学会2009年年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 孙玉婷;基于柱形换能器的水下传感器网络组网协议研究[D];中国海洋大学;2009年
2 张娜;面向脊柱微创手术机器人的图像处理与虚拟现实技术研究[D];南开大学;2010年
3 邓野;CTCS-3测试仿真环境可视化关键技术的研究[D];北京交通大学;2010年
4 华岗;地震体数据可视化与分析研究[D];浙江大学;2011年
5 车森;空间数据跨媒介可视化输出研究[D];解放军信息工程大学;2010年
6 李雪梅;图像采样的逆向求解及其在三维表示中的应用研究[D];山东大学;2010年
7 钱文华;基于纹理的非真实感绘制技术研究[D];云南大学;2010年
8 杨超;虚拟战场中电磁环境三维建模与绘制方法研究[D];国防科学技术大学;2010年
9 李楠;区域矿产资源GIS评价关键算法研究[D];中国地质大学(北京);2011年
10 江雯倩;交互式协同空间天气数值模拟框架及可视化研究[D];中国地质大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 武炜;煤矿井下火灾事故人员逃生可视化技术研究[D];河南理工大学;2010年
2 王庆牛;煤系地层三维地质建模及可视化技术研究[D];河南理工大学;2010年
3 于向博;基于地质钻孔数据的地层三维可视化研究[D];山东科技大学;2010年
4 赵奇;医学超声图像三维重建算法研究[D];山东科技大学;2010年
5 张竑;数字媒体时代的三维动画变革研究[D];哈尔滨师范大学;2010年
6 江岩;哈尔滨防洪数字平台建立与工程优化研究[D];哈尔滨工程大学;2010年
7 姜雪飞;基于SNMP的网络安全态势可视化技术[D];哈尔滨工程大学;2010年
8 闫天峰;基于GPU的体绘制算法和Tomosynthesis投影数据模拟研究[D];大连理工大学;2010年
9 张洋;视觉显著特征引导的网格有意义分割[D];大连理工大学;2010年
10 张琪;三维网格模型层次分割及骨架提取[D];辽宁师范大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 张芳;朱合华;吴江斌;;城市地下空间信息化研究综述[J];地下空间与工程学报;2006年01期
2 熊歆斌,宁涛,唐荣锡;逆向工程中散乱数据点三角剖分的波前算法[J];北京航空航天大学学报;2004年04期
3 韩李涛;朱庆;;一种面向对象的三维地下空间矢量数据模型[J];吉林大学学报(地球科学版);2006年04期
4 张燕燕,胡毓钜;地图可视化[J];测绘工程;2001年01期
5 李青元,林宗坚,李成明;真三维GIS技术研究的现状与发展[J];测绘科学;2000年02期
6 文学东;朱强;卢秀山;张煜;李青元;;基于三棱柱的地质体三维交互应用研究[J];测绘科学;2007年01期
7 刘永和;谢洪波;袁策;;一种基于三角网扩张法的Delaunay三角网逐块归并算法[J];测绘科学;2007年03期
8 韩国建,郭达志,金学林;矿体信息的八叉树存储和检索技术[J];测绘学报;1992年01期
9 郭达志,杜培军,盛业华;数字地球与3维地理信息系统研究[J];测绘学报;2000年03期
10 程朋根,龚健雅;地勘工程3维空间数据模型及其数据结构设计[J];测绘学报;2001年01期
中国博士学位论文全文数据库 前4条
1 陈建宏;可视化集成采矿CAD系统研究[D];中南大学;2002年
2 王征;虚拟手术中的软组织形变仿真算法研究[D];东南大学;2006年
3 熊祖强;工程地质三维建模及可视化技术研究[D];中国科学院研究生院(武汉岩土力学研究所);2007年
4 邹华;基于可编程GPU的体绘制关键技术研究[D];西安电子科技大学;2009年
中国硕士学位论文全文数据库 前5条
1 杨雅妹;由核磁共振图像构建头/脑真实模型[D];河北工业大学;2004年
2 柳庆武;基于钻孔资料构造—地层格架三维建模[D];中国地质大学;2004年
3 孟凡利;基于钻孔数据的三维地层模型构建方法研究[D];西安科技大学;2006年
4 麦榕;地下结构开挖的三维可视化研究[D];中国科学院研究生院(武汉岩土力学研究所);2004年
5 梁承志;基于GPU的光线投射算法研究[D];西安电子科技大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 刘亚东;彭颖红;李从心;;空间八节点六面体单元中绘制等值面的两种算法[J];金属成形工艺;2000年04期
2 泥宗涛,杨丰,余英林;基于间隔树的等值面提取加速算法的改进[J];计算机工程与应用;2000年05期
3 夏仁波;刘伟军;王越超;;保证拓扑正确的高精度等值面提取技术[J];机械工程学报;2006年06期
4 周博;沈夏炯;郑逢斌;乔保军;王倩;王培培;;等值面快速生成方法的改进[J];计算机工程;2010年12期
5 黄连杰;李纳;;用鞍点保证拓扑正确的快速等值面提取技术[J];计算机工程与应用;2011年26期
6 胡华全;杨超;吴玲达;;电磁环境多层等值面融合绘制研究[J];计算机工程与应用;2011年35期
7 周勇,唐泽圣;用自适应的三线性逼近方法构造等值面[J];计算机学报;1994年S1期
8 管伟光,马颂德;等值面的高质量显示方法[J];计算机辅助设计与图形学学报;1996年04期
9 管伟光,马颂德;等值面的高质量显示方法[J];计算机辅助设计与图形学学报;1996年05期
10 袁国栋,励晓建,施寅;一种新的抽取等值面的四面体分解方法[J];计算机工程与科学;2002年06期
中国重要会议论文全文数据库 前6条
1 袁斌;;等值面的交互提取与绘制技术[A];中国工程物理研究院科技年报(2002)[C];2002年
2 艾志玮;;多分辨率并行等值面绘制[A];中国工程物理研究院科技年报(2005)[C];2005年
3 郭际元;李纯;龚君芳;;基于四面体的三维不规则数据场中等值面的构造[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 程东旭;秦新强;龚春琼;张太发;;一种改进的Marching Cubes算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
5 孙伟;张彩明;杨兴强;;Marching Cubes算法研究现状[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年
6 杨丽萍;乌日娜;张存厚;;积雪监测方法的研究[A];中国气象学会2007年年会气候学分会场论文集[C];2007年
中国博士学位论文全文数据库 前1条
1 王明;异质物体的分界面提取与边界面重构[D];浙江大学;2014年
中国硕士学位论文全文数据库 前10条
1 郭勇;以点为基本图形单元的等值面提取算法研究[D];上海交通大学;2007年
2 丁雅斌;基于广义等值面提取的多视场深度像融合[D];天津大学;2004年
3 杨光;多等值面抽取算法[D];浙江大学;2007年
4 郭鹏;散乱数据的等值线等值面生成技术研究[D];中国科学技术大学;2009年
5 李纳;三维可视化中等值面提取的关键技术研究[D];烟台大学;2011年
6 孙伟;Marching Cubes算法研究现状[D];山东大学;2007年
7 谢小棉;基于MC的等值面平滑与归并及其对三维重建的改进[D];第一军医大学;2000年
8 刘强;基于SpanSpace划分的海量数据等值面提取算法关键技术研究[D];国防科学技术大学;2011年
9 李涛;医学CT图像的三维重建[D];山东大学;2006年
10 胡欣;Bott函数等值面的Betti数[D];南京航空航天大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026