摘要
散乱点云数据由于其海量及无拓扑关系等特点，难以直接提取特征线。采用基于快速成型技术提取点云轮廓线算法，首先对点云进行分层，将分层切片内的点云投影到切片平面上，转化为网格图像，采用直线段结构判断连通性，从而生成轮廓线。直线段判断建立连通链表，可快速生成轮廓线，有效解决多连通域问题；网格内点云压缩解决了数据冗余、分布不均匀等问题。实验表明该算法能快速有效生成轮廓线。
It is difficult to extract scattered point cloud feature lines directly due to its characteristic of mass and not topological. A contour generation algorithm for point cloud based on rapid prototyping is described. The approach is that point cloud layers to project onto the slice plane and transform to grid image. It establishes line data structure to extract contour by calculating the domain connectivity. The list of the straight line is adopted to establish connectivity to solve the multi-connected domain problem~ the point cloud in cell is compressed to solve the data redundancy and uneven distribution. Experiments show that this method of the contour line generated is rapid and effective.
出处
《中国激光》
EI
CAS
CSCD
北大核心
2012年第B06期94-98,共5页
Chinese Journal of Lasers
基金
国家自然科学基金（40971241）和现代城市测绘国家测绘地理信息局重点实验室（20111205W）资助课题.
关键词
快速成型
分层厚度
直线段结构
轮廓线
rapid prototyping layering thickness
line structure~ contour
