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