论文部分内容阅读
针对Lidar点云中轮廓点的连接问题,提出基于聚类(cruster)曲线重建原理进行点云边界连接的方法.首先将三维点云投影到二维平面上;对点云进行细化和约简处理;然后,构建约简后点云的Voronoi图,Voronoi图的顶点近似位于约简点云的中轴上;将中轴点与约简后点云合并在一起,再次进行Voronoi图划分;将新的Voronoi图中顶点包含中轴点的边删除,得到约简后二维点云的边缘轮廓,即简点云的Crust;最后将连接关系映射到三维点云,得到三维轮廓点的连接关系.实验表明,该方法简单,连接结果合理.