基于MPI的大规模点云曲面并行重构系统设计与实现-信息与通信工程专业论文.docxVIP

LARGE-SCALE POINT CLOUDS SURFACE RECONSTRUCTION BASED ON MPI PARALLEL A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Information and Communication Engineering Author: Shui Fan Advisor: Yu Fucai School: School of Communication Information Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 I I 摘要 摘 要 点云处理技术，正随着数据测量技术的发展而快速发展。该技术以点作为物 体重建的基础，对物体 绘制与重建的速度的提高 、大规模数据处理能力的加强、 及 计算机处理量的加大等具有巨大的优势，是逆向工程研究的一个热点。同时， 随着社会对石油、天然气等能源需求的不断增大，其对天然气和石油等矿物能源 的地质勘探的要求也越来越高。随着石油勘探与开发力度的逐步扩大，勘探工区 规模不断增长，需要处理的点云数据规模亦相应增大，使用单个处理器串行处理 的方式已经越来越不能满足对海量点云数据的处理。 本文对大规模点云数据的曲面重构问题展开研究，通过将原始点云数据分块 并行的方法，实现了针对大规模点云数据的地质曲面重构方法。本文具体工作如 下： 1.根据点云数据及地质曲面的特点，构建了一套适用于大规模点云数据进行复 杂地质曲面重构的并行处理系统。该系统根据曲面重构流程划分为七个模块：原 始点云数据的动态划分与任务分配模块、子块中原始点云数据的预处理模块、网 格构建与断层投影模块、约束 Delauany 三角网的构建与空间三角网的恢复模块、 曲面插值模块、全局拼接平滑模块。在控制节点与计算节点的协同处理下，获取 大规模点云数据的光滑重构曲面。该系统经过实际工区数据的测试，通过重建的 空间曲面与原始点云数据的位置分布对比，验证了该系统的实用性。 2.根据地质点云分布特点以及地质约束规律，提出了一种针对地质曲面的插值 算法。该算法针对原始点云数据分布散乱、无规律，且在断层区域存在相同(x,y) 坐标下分布不同属性 z 值的点，易造成插值数据不准确的问题。该方法通过原始 层位点云数据与断层约束点进行 Delaunay 三角网构建，根据待插值曲面网格点索 引定位其所在三角形，并利用插值三角形顶点数据对其进行插值，在与后续曲面 平滑算法结合后，减少了曲面平滑的达到平滑精度所需次数的同时，使得最终获 取的重构曲面符合原始点云数据分布。该算法，经过实际工区勘测数据验证其实 用性与准确性。 关键词：大规模点云，并行处理，曲面重构，曲面插值 II II ABSTRACT ABSTRACT The technology of point cloud processing is developing rapidly along with the rapid development of data measurement technology. The technology to the point as the basis for object reconstruction has the huge advantage for increasing the speed of objects drawn and reconstruction, enhancing the large-scale data processing ability, and increasing the computer processing capacity. It is a hot point in revers