三维重构中的杂乱点云排序问题研究

摘要

针对三维重构中的杂乱点云数据预处理问题,给出了一种快速、有效的排序算法.算法通过先对点云进行平行切割,再对切割后的截线云进行插入排序.由于滤除了大量冗余的信息,从而大大提高了排序的速度.实践结果证明,这种算法高效、稳定、易于实现.