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

A Fast Contour Generation Algorithm of Massive Point Cloud Data

作　　者：程效军[1,2] 贾东峰[1] 刘燕萍[3] 

机构地区：[1]同济大学测量与国土信息工程系,上海200092 [2]同济大学现代工程测量国家测绘地理信息局重点实验室,上海200092 [3]同济大学浙江学院土木工程系,浙江嘉兴314000

出　　处：《同济大学学报（自然科学版）》2012年第10期1559-1563,共5页Journal of Tongji University:Natural Science

基　　金：国家自然科学基金(40971241);国土环境与灾害监测国家测绘局重点实验室项目(LEDM2011B01)

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

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

分 类 号：P237[天文地球—摄影测量与遥感]