大规模场景点云的表面重建算法研究

来源 :东北大学 | 被引量 : 3次 | 上传用户:sharkzw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模场景点云的表面重建主要针对激光扫描或者图像重建后的点云数据进行网格化重建。表面重建算法的研究在遗产保护,城市建模,虚拟视觉等领域有十分重要的应用价值。本文主要针对序列图像重建后的大规模场景点云数据进行表面重建算法的研究,对两种不同的表面重建算法进行了研究与改进。同时提出了基于GPU的并行化泊松表面重建算法,在保证精度的同时提高了算法的快速性。首先,本文利用序列图像进行大规模场景的三维重建。通过序列图像进行特征提取与匹配,利用多视图几何理论恢复场景的三维结构和摄像机的位置姿态,并利用捆集调整算法进行约束提高重建的精度,由于重建是基于图像特征提取的,所以获得的点云数据十分稀疏,不能恢复场景的精细结构,因此本文利用基于面片的多视图立体匹配算法进行稠密重建,得到了大规模场景的精细结构,对重建后的点云进行表面重建。然后,研究了两种经典的表面重建算法来进行大规模场景的点云表面重建。本文首先研究了基于Delaunay三角剖分的经典算法Power Crust表面重建算法,该算法利用中心轴变换来进行表面重建,得到了平滑的表面模型,但是Delaunay三角剖分的计算复杂,重建时间较长,因此本文提出了降采样的改进算法。然后,针对基于隐函数的泊松表面重建算法进行了研究与改进,针对泊松表面重建的过度平滑的问题,本文提出了加入点集约束的表面重建算法,并将问题转化为求解屏蔽的泊松方程的过程,改进后的算法提高了重建的精度。之后,本文重点介绍了基于GPU的并行化表面重建算法。首先根据给定的输入点集创建八叉树,然后在八叉树空间上计算隐函数,最后利用移动立方体方法提取等值面获得点云的三角网格模型。该算法在GPU上实时创建八叉树,并创建了两个查找表来提高邻近信息的访问速度,为表面重建中的隐函数计算和等值面提取提供了方便。本文在GPU上并行求解泊松方程和提取等值面,从而实现了整个算法的并行化。最后,本文提出的泊松表面重建改进算法可以得到更加逼近输入点集的三角网格,提高了表面重建的精度。同时并行化的重建提高了算法的速度,本文算法在提高精度和速度方面都做出了重要改进,从而得到了大规模场景点云的表面模型。
其他文献
为明确不同发育阶段的斑马鱼对BPAF(双酚AF)暴露的易感性,采用暴露试验法初步研究了BPAF对胚胎期和幼鱼期斑马鱼的发育毒性.结果表明:1BPAF暴露可延缓胚胎期斑马鱼的发育和孵
主动脉根部位于心脏的中心部位,随着医疗技术的不断进步,越来越多的主动脉疾病可以被确诊。在众多主动脉疾病中,以主动脉根部病变最为常见。主动脉根部病变的常见外科术式,包
<正> 从烧水喝到买水喝再到造水喝,由于不少市民饮水习惯的变化,使家用净水器开始“受宠”。据调查,目前在各大商场,各种家用净水器已进入了人们的视野,城市居民选用具有实际
目的观察葛根素对老年糖尿病肾病(DN)伴微量蛋白尿患者氧化应激和血清炎症因子的影响。方法选取91例老年DN伴微量蛋白尿患者,随机分为观察组(43例)和对照组(48例)。对照组给
<正>静电纳米纤维可以仿生组织细胞外基质的纳米丝状结构,促进细胞的增殖,因此被研究作为各种组织的再生,然而传统的静电纺得到的组织工程支架太致密和孔径太小,难以让细胞长
会议
宪法是一个国家的根本大法。宪法颁行后,为了实现宪法的价值,各国从本国的实际需要和宪政体制出发建立了适合本国国情的违宪审查制度。虽然宪法监督制度的模式不同但是各国宪
体验式教学是指在教学过程中,根据学生的认知特点和规律,通过创造实际的或重复经历的活动、游戏、情境,呈现或再现、还原教学内容,使学生在亲历的过程中观察、反思或分享,从
<正>法治的实现需要对现行法律足够尊重、信仰、服从。规则意识是法治精神建立的内在动力和保障,培养法治精神和规则意识是依法治国的精神支柱,是建立法治社会的重要内容。政
根据CPU固定筋板的结构特点,分析了其冲压成形工艺,提出基于自动送料的级进冲压解决方案,即水平方向的"送料"与"复位"以及前后方向的"夹紧"和"松开"。重点分析了该模具的12个冲压工步