基于散乱点数据三维重建并行实现.pdfVIP

卷 期 燕山大学学报 年 月 文章编号：1007-791X (2008) 04-0345-06 基于散乱点数据的三维重建并行实现 （ 燕山大学 信息科学与工程学院，河北 秦皇岛 ） 摘 要：为解 三维重建过程中重建数据计算量大、重建时间长等问题，提出了基于散乱点的三维重建并行策 略。利用任务池的方法，实现了任务分配过程中的动态负载平衡。基于可视化工具包VTK 对待重建的图像进行 体绘制和可视化。通过仿真实验对并行算法的性能进行了量化分析，实验结果表明所提并行策略能够提高重建 速度，缓解重建精度与重建速度之间的矛盾。 关键词：三维重建；散乱点数据；并行计算；VTK ；负载平衡 中图分类号：TP391.9 文献标识码：A 引言 度。但并行的三角剖分过程只能处理二维的数据 点，不能实现基于三维数据点的重建。文献 提 三维重建技术的关键是要获取能够反映物体 出了一个在集群环境下的三维表面重建方法，利用 表面特征的点云数据集合，这些点云数据被称为散 分布式计算技术将物体各个方向的表面片拼接起 乱点数据。基于散乱点数据的三维重建一直是三维 来形成物体完整表面。由于该算法是建立在普通的 重建领域的一个重要研究内容。近几年来，随着计 局域网 机的基础上，通信仍然是最大的瓶颈。 算机辅助设计和图形学的发展，基于散乱点数据的 等 提出采用多 工作站建立表面重 三维重建技术在几何模型自动生成、医学成像等方 建算法，使用 树搜索实现最近距离搜索，对 面得到了广泛的应用。然 ，由于三维重建过程中 每个点寻找最近距离并将其作为并行的分割点，取 涉及的数据量大，计算能力不足、网络带宽限制等 得了很好的并行效果。本文主要在已搭建好的网格 瓶颈因素在一定程度上限制了三维重建应用的深 环境 下，将基于散乱点数据的重建过程利用 度和广度。特别是在某些要求实时成像的应用中， 工具包和体绘制算法实现并行化，并将处理结果可 利用现有的重建技术和单个计算设施很难实现或 视化。通过并行实现结果分析，验证所构建并行重 效率低下。以网格 为代表的并行计算技术所提 建策略的有效性。 出的资源共享理念和强大的计算能力可以弥补三 维重建领域的不足。因此，将并行理念引入到三维 基于散乱点数据的三维重建并行策略 重建过程中能够给三维重建应用带来新的契机。 基于散乱点数据三维重建的难点在于如何在 目前，许多研究者在对三维重建并行算法研究 数据点集中自动得到邻近点间正确的拓扑连接关 方面取得了一定的成果。 采用 系。因为正确的拓扑连接关系将有效地揭示散乱点 分布式模型对二维滤波反投影算法实施并行计算， 集所蕴含的原始物体表面的形状和拓扑结构。本文 取得了较高的加速比。但由于三维 投影数据量