论文部分内容阅读
Ball Pivoting算法主要是用来对点云数据进行表面重建,算法是从一个种子三角形开始的,球沿着这个种子三角形的一个边进行旋转,直到这个球接触到下一个点,该边与该点组成一个三角形。该算法主要的缺点是当点云数据不均匀的时候球在滚动的过程当中不会接触到点,因此会产生洞。提出了一种对散乱点云数据进行重建的改进的Ball Pivoting算法;对初始点云数据构建k-d树,使得搜索区域算法时间效率提高;使用可变半径搜索改进算法,使得算法能够处理不均匀的点云数据而不会产生洞;优化了网格的拓扑结构。实验结果证