点云重建的并行算法

来源：计算机工程与应用杂志2020年第6期北京时间：

作者：杨捷，吴素萍

单位：1.宁夏大学 民族预科教育学院，银川 750021；2.宁夏大学 信息工程学院，银川 750021

摘要：在三维重建问题中，为了提高重建模型的精确度和完整性，需要增大三维重建的数据量，由此会增加重建的计算量和运行时间。针对该问题，对点云重建过程进行并行设计，降低耗时、提高三维重建的效率，提出在多核CPU、GPU架构和CPU/GPU异构环境下点云重建的并行算法，并在不同实验平台上对Kermit和hallFeng数据集进行了点云重建的并行实验。实验结果表明，相比于串行的点云重建算法，点云重建并行算法在保证重建精度的条件下，取得了较好的加速比，并且并行算法具有实验平台和数据规模的可扩展性。

关键词：点云重建,并行算法,异构计算,图形处理器（GPU）,多核CPU