【英文题名】
Research on Triangulation of Surface Reconstruction Based on Spatial Scattered Point
【作者】
孙存亮 ;
【导师】
陈炳发 ;
【学位授予单位】
南京航空航天大学 ;
【学科专业名称】
机械设计及理论
【学位年度】
2009
【论文级别】
硕士
【网络出版投稿人】
南京航空航天大学
【网络出版投稿时间】
2010-06-13
【关键词】
逆向工程 ;
散乱点云 ;
包围盒 ;
三角剖分 ;
网格模型 ;
【英文关键词】
Reverse Engineering ;
Scattered Point Cloud ;
ambient-box ;
Triangulation ;
Mesh Model ;
【中文摘要】
逆向工程中曲面重构是一种被广泛采用的技术,曲面重构的关键步骤是散乱点云的三角网格划分。如何在数以万计的数据点中寻找出点云数据间的拓扑关系,并且用三角网格把这种拓扑关系表现出来,需要把散乱点云划分成高质量的三角网格,才能准确,细致,贴切的还原出物体的原始表面模型。本文研究空间散乱点的直接三角剖分技术,算法的时间复杂度为O(KN),得到了较高质量的三角网格模型,主要工作如下:
本文首先介绍了课题的研究背景,散乱点云测量与分类,总结了目前平面和空间三角剖分研究领域中的各种典型算法,对空间散乱点k邻域搜索技术进行了研究,探讨了八叉树, K-D树和空间划分策略中利用Hash函数定位的k邻域搜索算法,深入研究了Hash函数在空间划分策略中的k邻域算法,把不含数据点的包围盒设置成已处理来提高其搜索效率。着重研究了空间散乱点的直接三角剖分技术,以空间局部三角网格生长法为算法主线提出了种子三角形坐标极限端点选取法,考虑三角网格生长中出现的各种情况,结合Delaunay三角剖分准则,采用角度约束,孔洞判断,法向量约束,空间重叠判断等多种约束判断条件对三角网格的生长加以优化,使用优化的空间散乱点直接三角剖...
【英文摘要】
The important technology of reconstructing of surface in Reverse Engineering, the key process in reconstructing of surface is the triangulation of scattered point cloud, How to find the topological relation in Millions of scattered data point, and make the topological relation in triangular mesh, which need to divide the scattered point cloud to high quality triangular mesh, could restore the initial surface model precise, detail and good. The text researched the direct Triangular Mesh technology of...
【更新日期】
2010-09-20
【相同导师文献】
导师：陈炳发 导师单位：南京航空航天大学 学位授予单位：南京航空航天大学面向慢性失眠症人群的智能产品服务系统设计研究 [D]. 南京航空航天大学,2022家庭智能清洁产品的无感化体验设计研究 [D]. 南京航空航天大学,2022基于用户行为分析的多旋翼巡检无人机使用方式设计研究 [D]. 南京航空航天大学,2022基于机器视觉的混合桨料浆清理检测系统的研究 [D]. 南京航空航天大学,2022基于用户认知特性的英语学习类移动交互界面设计 [D]. 南京航空航天大学,2022基于数字孪生的微电机装配线排产调度方法研究 [D]. 南京航空航天大学,2021基于声学特征的微电机装配质量检测技术研究 [D]. 南京航空航天大学,2021面向创业者的威客平台社交化研究 [D]. 南京航空航天大学,2021基于视觉注意捕获的复杂信息系统界面可视化研究 [D]. 南京航空航天大学,2020基于DIKW层次结构的数据可视化设计研究 [D]. 南京航空航天大学,2020
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。
| 
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
