泊松隐式曲面重建算法及其并行化研究

来源 :中北大学 | 被引量 : 0次 | 上传用户:szjlq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维曲面重建在虚拟现实、计算机视觉等各个领域应用爆发式激增,得到了广大科研人员的广泛关注。近些年,随着三维扫描设备的广泛使用,得到物体的表征模型特征的点云已经变得非常容易。但随之而来的的问题是点云数量变得更加庞大,拓扑结构更加复杂。在实际的工程操作过程以及实验过程中,对复杂拓扑结构的目标模型重建会出现时效性差、重建的效果冗余、重建的表面粗糙、存在“数据空白”、重建出的曲面存在断层等问题。针对这些问题,本文在以泊松算法为理论基础,对于大规模具有复杂拓扑结构的点云数据模型的重建进行了深入的探讨,其主要工作如下:在点云数据处理方面:通过对目标模型中异常点的详细分析,根据相应规则的进行对应的降噪处理,通过采用双三次样条方程插值操作后,能够很好地修复孔洞,从而解决了模型偏移的问题,采用最小二乘法精确计算新采样点的法向量。通过对实验数据的分析,实验方案在过滤冗余数据的同时能够使目标模型的空间特征得到较为完整的保留,为后续高效率的曲面重建提供了基础。在重建效率方面:针对在重建过程中的点云规模较大,重建实时性较差以及重建效率低下的问题,对原有的算法处理机制进行优化。采用了基于Open MP+CUDA架构的并行化进行加速,让系统分配的子线程去完成每个空间元素的计算任务,通过GPU对泊松重建工作中八叉树求解过程和等值面的提取进行并行加速处理,根据实验数据分析可知,该实验方案具有一定的可行性,实现了点云的并行化重建,大幅度提高了点云重建的效率,增强了算法的实时性。本文实现了并行化的泊松隐式曲面重建系统,该系统由传统的泊松重建模块、优化重建模块、耗时显示模块构成,其中优化重建模块采用了本文所提的算法优化设计方案,整个系统对传统算法和本文提出的优化后的算法有一个直观的对比,证明了本文算法的可行性和优越性。
其他文献
2016年3月24-25日,《网版印刷标准体系表》、《网版印刷网版制作要求及检测方法》两项行业标准起草组成立会在海口新国宾馆成功召开。本次成立会得到了总局领导、上级标委会
高光谱图像的分类研究是高光谱图像处理与应用的重要环节。为有效提取高光谱遥感图像的空间信息和光谱信息,本文基于极限学习机提出新的研究。在模式识别和机器学习领域,极限学习机以其简单、快捷和良好的泛化能力得到越来越多的关注。但由于在高光谱遥感图像的学习过程中极限学习机缺乏对空间信息和光谱信息的有效提取,无法在分类中提供良好的分类结果。为此,基于谱局部信息的思想构造本文的研究框架,提出一种加权空-谱局部信
目前我国处于构建和谐社会,建设社会主义新农村的重要时期。建设社会主义新:农村不仅仅是农村的经济建设,还包括农村的养老保障制度。现阶段农村面临的最大:困境就是日益加快的
株式会社小森公司的40英寸单张纸胶印机LITHRONE GX40产品阵容,将新添附带翻转机构的LITHRONE GX40P(如图1)。LITHRONE GX40是世界上最先进的印刷机之一,可处理一次过纸、双
为了探索角接触球轴承装配过盈和轴向预紧对接触特性的影响及规律,基于赫兹接触理论及假设条件建立球轴承接触角、接触尺寸和接触应力的理论计算模型,以7206C型角接触球为对
目的:探讨血清胃蛋白酶原(PG)、胃泌素-17(G-17)及幽门螺杆菌(Hp)在筛查胃癌和癌前疾病中的临床价值。方法:选取某院因上消化道不适收治的178例患者为观察组,选取同时段健康
"十二五"规划纲要提出"深度融合"概念,这是一个标准更高、内涵更丰富的融合要求。在这一重要的战略机遇期,充分发挥地方高校,特别是拥有传统优势军工专业院校的学科建设和科
通过对林业院校毕业生的座谈、访谈和问卷调查,运用层次分析法,对林业院校就业质量涉及的政府、学校、用人单位和毕业生进行分析,选取了毕业生主观愿望、用人单位满意度、学
为了在复杂的城市交通环境中安全且舒适的导航,自动驾驶汽车必须对周围交通代理(车辆,自行车,行人等)的未来轨迹做出负责任的预测。为此,我们提出了一种基于分层时空图结构的
传统的智慧校园建设以教学和管理为中心,缺少对学生群体需求的研究和开发。在高校智慧校园建设的过程中,发展开放性的校园生活服务平台是对传统智慧校园的有力补充和扩展。本