三维点云数据预处理的研究

《三维点云数据预处理的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西北工业大学硕士论文:三维点云数据的预处理研究三维点云数据的预处理研究权毓舒何明一教授信号与信息处理摘要近年来，三维扫描技术取得了巨大的发展，并且被广泛的应用到CAD/CAM,逆向工程、国防、文物保护等领域。三维信息获取技术的发展，促进了对于三维扫描获取的点云数据处理的研究。本课题来自国家863高技术项目:“近景目标三维测量技术”中的有关内容。本文重点研究点云数据编码压缩方法和邻域搜索算法。(1)、根据点云数据的特点，建立八叉树模型，对原始数据进行坐标变换，映射到正整数空间，在此基础上计算数据的Morton码。对Morton码排序、求差，统计码长，提出了一种

2、改进Morton码的方法。该方法提高了Morton编码的连续性，降低了八叉树的深度，减少了数据存储量。并可应用三维行程编码等方法进一步压缩优化后的Morton码。试验结果证明了算法的有效性。(2)、把应用在四叉树模型的编码邻域算法推广到空间的八又树模型，并与栅格邻域搜索算法做定性比较。此外，还简单介绍了Delaunay三角划分方法及其优化准则，Hoppe的三角网格重构算法。关键词:点云、线性八又树、Morton码、Delaunay三角划分、二角网格重构西北工业大学硕士论文:三维点云数据的预处理研究ThreeDimensionalPointCloudProce

3、ssingResearchAuthor:QuanYushuSupervisor:Prof.HeMingyiSubject:SignalandInformationProcessingAbstractWiththedevelopmentof3-Dscanningtechniques,howtoprocessthethreedimensionalpointcloudbecomesoneofthekeyresearchfields.ThisresearchthesisisfromtheProjectofHi-TechResearchandDevelopmentPr

4、ogramofChina(863):Closeobject3DmeasuringtechniqueInthispaper,theauthoraimsattheprocessingofspatialscateredpointcloud.Itincludesseveralparts:datacompression,datasmoothing,neighborfinding,triangulationandtrianglemeshreconstruction.Thepaperpaysemphasisondatacompressionmethodofpointclo

5、ud.Byanalyzingthefeatherofthepointcloud,anoctreemodelisestablished.Animprovedencodingalgorithmoflinearoctreeispresented.ThismethodincreasesthecontinuityoftheMortoncode,decreasesthedepthoftheoctree,andimprovesdatacompressionratio.Thetestsaremadetoconfirmthevalidityofthemethod.Furthe

6、rmore,twonearestneighborfindingalgorithmsareintroducedandcomparedinchapter3.Triangulationandtrianglemeshreconstructiononthescateredpointareintroducedinnextpartofthepaper.DelaunayTriangulationand,fiveoptimizedprincipleandHoppe'strianglemeshreconstructionalgorithmarepresented.Keyword

7、s:Pointcloud;Linearoctree;Mortoncode;Delaunaytriangulation;Trianglemeshreconstruction11西北工业大学硕士论文:三维点云数据的预处理研究第一章绪论1.1课题研究的背景和意义本课题来自国家863高技术项目:“近景目标三维测量技术”。科学计算可视化(VisualizationinScientificComputing)是发达国家20世纪80年代后期提出并发展起来的一个新的研究领域。科学计算可视化指的是运用计算机图形学和图像处理技术，将科学计算过程中及计算结果的数据转换为图形及图像

8、在屏幕上显示出来并进行交互处理的理论、方法和技术，帮