基于欧式聚类的车载路面点云扫描线提取

1 扫描线示意图

车载激光扫描系统主要的扫描方式为线形扫描【方莉娜，等：车载激光扫描数据的结构化道路自动提取方法，测绘学报】

下面，给出基于欧式聚类分割的车载路面点云扫描线提取方法。此方法较为简单，其原理根据“同一扫描线上的点间隔小，不同扫描线上的点间隔大”，进行扫描线提取。该方法只适用于扫描线之间间隔大于扫描线上点间隔的情况，否则无法有效提取。

关于欧式聚类分割，可参考 https://blog.csdn.net/weixin_46098577/article/details/116129817

2 基