收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于点云的空间对象表面重建及其多分辨率表达方法研究

王永波  
【摘要】: 全面、真实、准确地再现地理空间实体及其相关信息是数字城市建设的关键。也是3d GIS的核心研究问题之一。基于三维激光扫描技术的空间数据采集方法通过密集采样实现了以点云来表达空间目标的三维轮廓特征,凭借其快速、高效、高精度、全天候等优良特性,为数字城市建设的顺利进行提供了可靠的数据保证。然而,源于采样点相互间缺乏必要的拓扑邻接信息,使得诸如GIS的空间分析、虚拟现实的碰撞检测、地质三维GIS的虚拟切割等功能难以基于点云来实现;并且,作为一种集高效与高精度于一体的三维数据采集手段,三维激光扫描技术在为数字城市建设提供便利的同时,对计算资源、存储空间等均提出了较高的要求。 为了充分发挥基于三维激光扫描技术的数据采集方法在数字城市建设中的作用,缓解“海量”数据给计算资源带来的负担,本文开展了与点云数据后处理相关的研究工作,特别是当基于三维激光扫描技术的数据采集方法应用于数字城市建设时,点云密度分布极其不均、数据盲区无处不在、点云数据呈现出“海量”特性的情况下,如何正确、高效、合理地确定采样点相互间的拓扑邻接关系;在此基础上,开展了三维表面模型的多分辨率表达以及基于三角条带的模型编码等相关的研究工作,取得的研究成果如下: (1)设计并实现了一种基于Delaunay规则的三维表面重建方法。通过将三维空间中的离散采样点投影至局部拟合切平面上,并对其实施2d Delaunay约束三角剖分处理,根据剖分结果确定采样点相互间的拓扑邻接关系,进而实现表面模型的构建。通过降维处理,使得算法可以有效处理具备“海量”特性的点云数据:并且,算法在表面重建过程中可以有效地检测不充分采样区域以及采样表面的边界部分,适用于开闭两种类型表面的重建。 (2)提出了一种基于特征约束的三维表面重建算法。设计并实现了基于曲率极值与最小生成树的特征识别与提取方案,通过将局部采样点投影至拟合切平面上,利用提取的特征线对局部三角剖分与表面生长过程进行指导和约束,进而确定采样点相互间的拓扑邻接关系,并利用法向一致化算法对重建表面的法向进行调整,实现采样实体的表面重建。算法在秉承了表面生长法实现简单、运行高效等优点的同时,有效地克服了传统的表面生长法在法向一致化过程中对法向传播路径的选择缺乏考虑,使得当生长边为一尖锐特征时,将会出现法向传播错误的问题,拓展了算法的适用范围。 (3)提出了一种基于二次误差准则及边折叠算子的表面LOD模型的构建方法。借助于二次误差准则对边折叠操作所引起的模型变形进行度量,并据此确定边折叠的顺序,保证了每一次边折叠操作之后模型的变形最小;构建LOD模型的过程中,利用半空间测试算法对边折叠操作的合法性进行判断,避免了结果模型的空间自相交;更为重要的是,构建LOD模型的过程中,算法可以同步处理表面模型的边界区域与内部区域,有效地保证了结果LOD模型的质量,提高了LOD模型的近似表达能力。 (4)提出了一种具有拓扑保持特性的自适应视相关LOD模型的动态构建及其实时更新方法。利用渐进格网对原始高分辨率模型进行表示,并根据边折叠的先后顺序构建相应的层次二叉树,在视相关LOD模型的动态构建及其实时更新过程中,算法顾及了包括视点、视方向、视场角、表面法向以及顶点影响范围等几乎所有与视觉效果相关的参数对结果模型的影响,进而构建相应的视相关LOD模型。相比之下,本文算法可以根据需要有选择地对局部格网进行简化或加密,结果LOD模型中允许多种不同的分辨率共存,在保证渲染效果的同时,进一步减小了模型表达的数据量、加快了模型的渲染速度。 (5)提出了一种基于对偶图的三角条带生成算法。借助于图论的理论支撑以及三角面片之间的拓扑邻接信息,实现了基于全局判别准则的条带路径的生成与合并:通过将条带路径提取与条带化编码相分离,使得算法具有自动保持模型表面法向的功能,避免了重复的法向一致化判断与调整工作;借助于对偶图与三角网格模型之间的对应关系,采用了基于三角网格的直接编码方案,保证了算法的高效及高质量特性。更为重要的是,随着模型复杂度与数据量的递增,算法显示了较强的优越性。 立足于上述研究成果,本文设计并开发了基于点云数据后处理的原型系统,实现了原型系统与RiSCAN Pro数据采集软件之间的无缝集成,不仅为本论文的研究提供了有效的实验验证环境,也为利用三维激光扫描数据进行数字城市三维表面建模提供了基础平台。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘立庄,卞正中,李彬;有限衍射超声三维成像及其表面重建方法[J];中国图象图形学报;2004年07期
2 郑国焱,李树祥;基于形状特征点匹配的CT断层图象表面重建[J];中国图象图形学报;1996年04期
3 郑小强;张小锋;胡景春;;SFS的变分方法研究与实现[J];南昌航空工业学院学报(自然科学版);2007年01期
4 程辉,田金文,柳健;随机分形在三维表面重建中的应用[J];无线电工程;1996年01期
5 谢凯;卢光跃;;基于虚拟手术的三维表面切割算法研究[J];长江大学学报(自然科学版)理工卷;2010年03期
6 纪凤欣,欧宗瑛,秦绪佳,侯建华;基于Delaunay三角剖分的层析图像离散数据表面重建算法[J];工程图学学报;2001年02期
7 陆济湘,李德华;从点云到表面的建模问题综述[J];武汉理工大学学报;2004年05期
8 汪涛;邢小良;庄新华;;无对应点三维表面重建的全局优化算法[J];自动化学报;1993年04期
9 陈宇航,黄文浩,鲁健,党学明;SPM图像模拟、表面重建及探针估计[J];电子显微学报;2001年05期
10 成思源,张湘伟,熊汉伟;基于主动轮廓模型的序列图像分割与重建[J];机械工程学报;2005年03期
11 张明玉,宋启祥,张锏;基于纹理畸变与B-Spline插值的计算机表面重建方法[J];安徽师范大学学报(自然科学版);2005年02期
12 朱庆;李逢春;张叶廷;;一种改进的三维点集表面重建的区域生长算法[J];武汉大学学报(信息科学版);2006年08期
13 熊平;杨昀;;基于等值面点的快速三维表面重建算法[J];微计算机信息;2010年14期
14 曾筝,董芳华,陈晓,周宏,周建中;利用MATLAB实现CT断层图像的三维重建[J];CT理论与应用研究;2004年02期
15 贾超;韩志刚;陈素军;;一种基于关键点的断层轮廓插值方法[J];计算机工程与应用;2007年09期
16 刘德春;朱丽霞;张威;;表面重建技术在伽玛刀治疗计划系统中的应用[J];自动化技术与应用;2007年10期
17 钱鑫;胡跃辉;吕国强;文江涛;;一种用于立体感增强的SFS改进算法[J];中国图象图形学报;2008年09期
18 李文彪,宁静,潘士先;一种神经网络体视协同算法[J];自动化学报;1998年03期
19 鄢腊梅,袁友伟;二维图像的光亮度重构实体几何模型的神经网络法[J];机械设计与研究;2003年06期
20 葛宝臻;卢波;田庆国;杜朴;吕且妮;;激光三维扫描数据的表面重建[J];计算机测量与控制;2006年10期
中国重要会议论文全文数据库 前10条
1 张洋;岳东杰;朱邦彦;;基于B样条曲面拟合的文物表面重建方法研究[A];江苏省测绘学会2011年学术年会论文集[C];2011年
2 付峥;郑小强;;综合约束条件下变分法求解SFS问题[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
3 王永军;李晶皎;吴凯宇;;髋关节三维表面的重建[A];1995中国控制与决策学术年会论文集[C];1995年
4 诸葛斌;周荷琴;郎文辉;唐雷;冯焕清;;基于表面点的数字人三维重建[A];人体断面数据获取与图像处理研讨会论文汇编[C];2005年
5 汤敏;王惠南;;基于IDL语言的医学图像可视化初步研究[A];第十二届全国图象图形学学术会议论文集[C];2005年
6 王新波;李学军;王林旭;;一种基于综合搜索策略的表面增量重建算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
7 赵明浦;;物体表面三维重建实现方法研究现状[A];中国生物医学工程进展——2007中国生物医学工程联合学术年会论文集(上册)[C];2007年
8 叶玉芳;张淑倩;李东辉;王连庆;周汝明;孙吉林;;后处理技术对CT结肠造影检查结果的影响[A];中华医学会第16次全国放射学学术大会论文汇编[C];2009年
9 陆东辉;王铁梅;徐明耀;丁一波;;三维CT在面中份骨折整复中的应用[A];2004年中国口腔颌面修复重建外科学术会议论文汇编[C];2004年
10 王一凡;王嵩;王夕富;;CT仿真结肠内窥镜的临床应用研究[A];第十次全国中西医结合影像学术研讨会暨全国中西医结合影像学研究与诊断学习班资料汇编[C];2009年
中国博士学位论文全文数据库 前10条
1 周筠;面向生物医学仿真的表面重建和四面体化技术研究[D];中南大学;2012年
2 程岳;基于光度立体的高质量表面重建研究[D];浙江大学;2013年
3 成思源;基于可变形模型的轮廓提取与表面重建[D];重庆大学;2003年
4 张勇;医学图像可视化技术及其在虚拟骨折手术中的应用[D];大连理工大学;2002年
5 田怀文;机械零件反求建模关键技术研究[D];西南交通大学;2005年
6 唐震;CT三维表面重建辅助颌面部整形手术系统的研究[D];第三军医大学;2004年
7 胡雯蔷;基于力约束模型的可变形网格重建及处理[D];华中科技大学;2005年
8 纪凤欣;基于断层图象的几何重建理论与技术研究[D];大连理工大学;2002年
9 梁秀霞;医学影像数据可视化中若干问题研究[D];山东大学;2006年
10 蔡勇;基于核机器学习方法的点云处理若干方法研究[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 苑博;散乱点云数据表面重建方法研究[D];哈尔滨理工大学;2012年
2 李丹;基于远程的线激光扫描3D表面重建技术研究[D];西北农林科技大学;2013年
3 傅承彦;流体表面重建的研究[D];上海交通大学;2013年
4 张春成;基于超声探测对象点云数据的表面重建[D];哈尔滨工程大学;2011年
5 马立广;地面三维激光扫描测量技术研究[D];武汉大学;2005年
6 陈涵;基于WebGIS的地下管网信息服务及管线表面重建[D];福州大学;2005年
7 刘冠辉;骨组织力学特性和重建的数值模拟及分析[D];南京航空航天大学;2005年
8 季振方;基于空间状态八叉树的点云模型表面重建方法[D];山东大学;2011年
9 孙晓刚;光栅投影三维成像及物体重建[D];四川大学;2004年
10 黄春桦;医学影像三维可视化系统设计及关键技术研究[D];西安电子科技大学;2005年
中国重要报纸全文数据库 前4条
1 徐亚静;可视化中药揭秘[N];中国医药报;2004年
2 李七渝 张绍祥;关键技术:步步为营[N];计算机世界;2003年
3 向良璧;断层图像处理分析技术取得重大成果[N];经济参考报;2003年
4 唐萍 陈珊珊 朱晓颖;南林大发明“木材CT”[N];中国绿色时报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978