测绘通报 ›› 2021, Vol. 0 ›› Issue (12): 105-109,114.doi: 10.13474/j.cnki.11-2246.2021.382

• 技术交流 • 上一篇    下一篇

基于车载激光点云的高精地图矢量化成图

赵焰1, 曹聿铭2, 黄鹤2   

  1. 1. 北京市四维图新科技股份有限公司, 北京 100094;
    2. 北京建筑大学测绘与城市空间信息学院, 北京 102616
  • 收稿日期:2021-01-23 发布日期:2021-12-30
  • 通讯作者: 黄鹤。E-mail:huanghe@bucea.edu.cn
  • 作者简介:赵焰(1990-),男,硕士,主要研究方向为三维激光点云、高精度智能驾驶导航地图等。E-mail:1514710988@qq.com

High-precision map vectorization mapping based on vehicle borne laser point cloud

ZHAO Yan1, CAO Yuming2, HUANG He2   

  1. 1. NavInfo Co., Ltd., Beijing 100094, China;
    2. School of Geomatics and Urban Spatial Informatics, Beijing University of Civil Engineering and Architecture, Beijing 102616, China
  • Received:2021-01-23 Published:2021-12-30

摘要: 针对车载激光点云中对各特征物提取结果后矢量化成图时的自动化问题,本文基于双方向积分法实现了边缘检测及矢量化成图,旨在保证特征物基本特征的同时,也保证点云的绝对精度。将输入的特征点云进行离群点过滤,以保证外包框算法特征点云的准确度;将三维点云按照外包框算法投影至最优平面,为后续沿各方向积分提供输入;利用八邻域KD-tree算法求出样本特征点云的均值邻域半径,依据邻域半径对各方向积分提供积分域中的微分元;根据提供的微分元沿各方向进行积分,在该积分元内找到距平面最值的最优解;按照积分结果构建点云索引,并根据点云特征构建模型,最终得到高精地图的矢量化点云。试验证明了该方法在处理实际问题时的可行性。

关键词: 车载激光点云, 外包框算法, 双方向积分法, 八邻域算法, 离群点过滤

Abstract: According to the results of feature extraction in vehicle laser point cloud, the requirement of automatic vectorization is put forward. In this paper, a method of edge detection and vectorization based on bi-directional integration is proposed. Experiments results show that:The method is feasible in dealing with practical problems. Outlier filtering is applied to the input feature point cloud to ensure the accuracy of the feature point cloud of the outsourcing box algorithm. Three-dimensional point cloud is projected to the optimal plane according to the bounding box algorithm to provide input for the subsequent integration along all directions. According to the eight neighborhood KD-tree algorithm, the mean neighborhood radius of the sample feature point cloud is calculated. The purpose is to provide the differential elements in the integration domain for the integration in all directions according to the neighborhood radius. According to the provided differential element, we integrate in all directions, and find the optimal solution of the maximum distance from the plane in the integral element. After that, the point cloud index is constructed according to the integration results, and finally the vectorized point cloud of high-precision map is obtained. The result not only ensures the basic features of the feature, but also ensures the absolute accuracy of the point cloud.

Key words: vehicle borne laser point cloud, bounding box algorithm, two-way integration method, eight neighborhood algorithm, outlier filtering

中图分类号: