基于三维散乱点云的三角网格重构关键技术研究.pdf

《基于三维散乱点云的三角网格重构关键技术研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于三维散乱点云的三角网格重构关键技术研究刘咏梅2015年1月中图分类号：TP391UDC分类号：004.4基于三维散乱点云的三角网格重构关键技术研究作者姓名刘咏梅学院名称计算机学院指导教师李凤霞教授答辩委员会主席吴威教授申请学位级别工学硕士学科专业计算机科学与技术学位授予单位北京理工大学论文答辩日期2015年01月21日ResearchonReconstructingTriangularMeshfromThree-dimensionalScatteredPointCloudCandidateName：YongmeiLiuSchool

2、orDepartment:SchoolofComputerScienceFacultyMentor:Prof.FengxiaLiChair,ThesisCommittee：Prof.WeiWuDegreeApplied:MasterofComputerScienceandTechnologyMajor：ComputerScienceandTechnologyDegreeby:BeijingInstituteofTechnologyTheDateofDefence：Jan，2015研究成果声明本人郑重声明：所提交的学位论文是我本人在指导

3、教师的指导下进行的研究工作获得的研究成果。尽我所知，文中除特别标注和致谢的地方外，学位论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京理工大学或其它教育机构的学位或证书所使用过的材料。与我一同工作的合作者对此研究工作所做的任何贡献均已在学位论文中作了明确的说明并表示了谢意。特此申明。签名：日期：北京理工大学硕士学位论文摘要随着计算机技术的不断发展，以及计算机技术在实际应用的扩展，逆向工程已成为很多领域中不可缺少的重要环节。目前逆向工程包含的关键技术主要有:三维点云数据的获取、大规模点云数据的预处理、三维模型重建技术、模

4、型简化技术。而其中三维模型重构技术是关键，是逆向工程重要的组成部分。三维模型重构技术是将输入的三维点云数据通过一定的计算和算法，输出为具有表面信息的三维模型。为了输出能够表示物体的三维模型，需要对点云数据进行曲面重构，根据散乱的点云数据构造出实际物体的曲面模型在计算机中的数字化表示。三角网格由其简单实用的特性得到了广泛的应用。散乱点云的三角剖分算法分为直接法和参数化法。直接法直接在三维空间构建表示点云模型的拓扑几何结构，空间和时间复杂度较高。基于参数化的算法能够在参数域中快速进行三角剖分。针对以上特点，本文深入研究了基于参数化的点云重

5、构算法，并提出了一种快速构建散乱点云三角网格的方法。并且基于参数化的三角剖分算法中的点云分割、无网格参数化、网格拼接和网格优化技术做了深入的研究和实现。本文创新性地提出了一种基于边界特征增长的空洞填补算法，该算法能够鲁棒地对三维网格模型的孔洞进行填补工作，并且填补网格能够较好地保持原始模型的几何特征。本文实现了三维点云数据重构应用与研究平台。该系统平台可以运用于工业、计算机仿真、虚拟现实、游戏开发等领域的三维重构过程，同时也可以作为学者对三维重构相关关键技术进行研究的重要工具。关键词：点云数据，无网格参数化，三角网格，点云拼接，空洞填

6、补I北京理工大学硕士学位论文AbstractWiththedevelopmentofcomputertechnology,aswellasthepracticalapplicationofcomputertechnology,reverseengineeringhasbecomeindispensableinmanyimportantareas.ThekeytechnologiesofReverseengineeringcurrentlyincluded3Dpointclouddataacquisition,massivepointc

7、louddatapreprocessing,3Dreconstruction,andmodelreductiontechniques.Reconstructionof3Dpoint-cloudisthekeyandmostimportantpartofreverseengineering.3Dpoint-clouddataistheinputofreconstructiontechnique,andtheoutputisthe3Dsurfacemodelthroughcertaincalculationsandalgorithms.I

8、nordertorepresentthree-dimensionalmodelfromscatteredpoint-cloud,theprocessofsurfacereconstructionisneeded.Cons