海量点云数据轮廓特征线的快速生成算法

A Fast Contour Generation Algorithm of Massive Point Cloud Data

摘要:

从海量点云数据中快速生成轮廓特征线，是实现基于特征的模型重建的关键.提出了一种基于切片的轮廓特征线快速生成算法.该算法首先对点云数据进行切片，将数字图像的方法应用到基于切片的特征点提取中，通过设置数字栅格平面的边长快速地提取特征点，并根据提出的双向索引连通法快速构造特征线，最终实现了点云数据的曲线模型.实例证明：本算法可以快速、准确地生成海量点云数据的轮廓特征线.

关键词:海量点云; 轮廓特征线; 切片; 数字图像; 曲线模型

Abstract:

Rapid generation of contour from massive point cloud data is the crucial step for feature based model reconstruction. This paper proposes a fast contour generation algorithm of massive point cloud data based on slicing. To extract the featured points (FPs) from slice, a layer based point cloud model is directly generated from the point cloud data and serves as the input of a digital image based method. Meanwhile, the size of the grid of digital plane is discussed for fast getting FPs. Based on the FPs of each slice, bidirectional index connecting method (BICM) is put forward to quickly construct layer contour. Finally, the curve model is generated. Several case studies are presented to illustrate the efficiency and accuracy of this approach.

Key words:massive point cloud; contour; slice; digital image; curve model