%0 Journal Article %T 基于聚类算法的边缘点集连接方法 Curve reconstruction from scattered plane points using cruster algorithm %A 张彩仙 %A 彭晓玲 %A 王学文 %A 徐泽楷 %J 武汉大学学报(工学版) %D 2015 %X 针对Lidar点云中轮廓点的连接问题,提出基于聚类(cruster)曲线重建原理进行点云边界连接的方法.首先将三维点云投影到二维平面上;对点云进行细化和约简处理;然后,构建约简后点云的Voronoi图,Voronoi图的顶点近似位于约简点云的中轴上;将中轴点与约简后点云合并在一起,再次进行Voronoi图划分;将新的Voronoi图中顶点包含中轴点的边删除,得到约简后二维点云的边缘轮廓,即简点云的Crust;最后将连接关系映射到三维点云,得到三维轮廓点的连接关系.实验表明,该方法简单,连接结果合理 %K 聚类(cruster)算法 %K 边缘 %K 中轴 %K Voronoi图 %U http://wsdd.cbpt.cnki.net/WKC/WebPublication/paperDigest.aspx?paperID=de2c220c-7ad1-4bfc-8013-f707ad1cc5e2