- 1、本文档共56页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
点云数据三维重建研究论文
摘要
随着点云数据三维重建技术在工程、科学和艺术等领域的应用越来越广泛,
寻找低计算复杂度和高网格质量的三角剖分算法成为计算几何、反求工程、曲
面重构、计算机图形学等领域的研究热点。本文主要研究了点云数据三维重建
技术。
本文的研究对象是点云数据三维重建方法,目的是寻找一种以低计算复杂
度重建高质量三维网格的重建算法。
本文详细研究和分析了现有的各种点云重建算法,在总结和分析了这些重
建算法之后选定区域增长法作为本文的重建算法。本文分析了区域增长法重建
网格的算法流程,针对该算法的每个流程步骤和点云数据本身的特点进行算法
改进。
首先,点云数据本身规模大、点与点之间没有直接联系,对点云数据的处
理和拓扑关系的建立依赖于点的邻域间的关系。建立点云数据问的拓扑关系需
要涉及大量点的查询和更新操作,因此本文采用八叉树结构存储点云。八叉树
结构是将点云数据所在空间做栅格划分得到的,点云数据散落在每个栅格中,
每个栅格对应于一个叶子节点,八叉树的叶子节点中存储点云数据。本文提出
了一种在八叉树中确定点的不同范围的邻域的方法。
其次,本文研究了现有的区域增长法中确立种子三角形的方法,提出了一
种在平坦区域内寻找种子三角形的方法。
再次,针对现有文献中对区域增长法中新三角形的确定原则。本文总结了
确定最佳三角形的几个关键的准则,并将这些准则设计成一个评价函数,利用
这个评价函数判断前沿边邻域内不同点加入网格中形成新三角形的优劣程度,
以选择最佳点构成新三角形。
最后,本文将区域增长法点云重建建模为一个优化问题,从优化问题的角
度提高点云重建的效率,并将粒子群算法(PSO)引入最佳三角形确定算法中,提
高了点云重建网格的效率。
实验算例效果证明了本文的改进算法是切实有效的,本算法提高了点云数据
三维重建的效率和精度。 .
关键词:八叉树,三维重建,点云粒子群算法,区域增长法
Abstract
As3d-reconstructionfrom cloudis usedin
point widely
and inthefieldsof
art,scholars computationalgeometry,rcvelse
reconstructionand focusOn the3d·reconstrucion
computergraphics searching
wi廿llow and mesh.Ourstudies
algorithmscomputingcomplexityhighquality paper
the ofmeshreconstructionfrom cloud.
topics point
Wedoa on3-dmeshreconstructionfrom cloudwiththe
thoroughstudy point
aim lesscost toreconstruct mesh.
of a
exploring algorithm hi【ghquality
There
hasbeenmuchworkon cloud.Inthe
reconstructing$ul-fao嚣frompoint
that
we theseworkanddoa forthem.Afterwe
您可能关注的文档
最近下载
- 《矿山企业温室气体排放核算方法与报告指南(试行)》.docx
- JGJ_T496-2022 房屋建筑统一编码与基本属性数据标准.docx
- [金属冶金标准]GBT 14506.8-2010 硅酸盐岩石化学分析方法 第8部分:二氧化钛量测定.pdf
- 掘进安全管理课件.pptx
- 钢平台验收记录表.docx
- IPC-2221C-EN TOC2023印制版设计通用标准 Generic Standard on Printed Board Design.pdf
- 小学数学《图形的运动》作业设计.docx
- 看课件-成人气道异物梗阻救护.ppt
- 中职旅游类《前厅服务与管理》职教高考必备试题库(含答案).docx
- 公务员平时考核评鉴表(空表).pdf VIP
文档评论(0)