一种改进Ball Pivoting的散乱点云数据重建算法
Ball Pivoting算法主要是用来对点云数据进行表面重建,算法是从一个种子三角形开始的,球沿着这个种子三角形的一个边进行旋转,直到这个球接触到下一个点,该边与该点组成一个三角形.该算法主要的缺点是当点云数据不均匀的时候球在滚动的过程当中不会接触到点,因此会产生洞.提出了一种对散乱点云数据进行重建的改进的Ball Pivoting算法;对初始点云数据构建k-d树,使得搜索区域算法时间效率提高;使用可变半径搜索改进算法,使得算法能够处理不均匀的点云数据而不会产生洞;优化了网格的拓扑结构.实验结果证明该算法相对于Ball Pivoting算法效率高,且不会生成洞,三角网格的拓扑结构好.
表面重建 点云数据 三角网格 算法优化
胡丝兰 周明全 税午阳 武仲科
教育部虚拟现实应用工程研究中心,北京100875;北京市文化遗产数字化保护重点实验室,北京100875
国内会议
厦门
中文
2446-2452
2015-10-17（万方平台首次上网日期，不代表论文的发表时间）