中国激光, 2012, 39 (s1): s103001, 网络出版: 2012-06-25
基于快速成型技术的轮廓线快速生成算法
Algorithm of Rapidly Generating Contour Line Based on Rapid Prototyping
摘要
散乱点云数据由于其海量及无拓扑关系等特点,难以直接提取特征线。采用基于快速成型技术提取点云轮廓线算法,首先对点云进行分层,将分层切片内的点云投影到切片平面上,转化为网格图像,采用直线段结构判断连通性,从而生成轮廓线。直线段判断建立连通链表,可快速生成轮廓线,有效解决多连通域问题;网格内点云压缩解决了数据冗余、分布不均匀等问题。实验表明该算法能快速有效生成轮廓线。
Abstract
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.
万程辉, 程效军. 基于快速成型技术的轮廓线快速生成算法[J]. 中国激光, 2012, 39(s1): s103001. Wan Chenghui, Cheng Xiaojun. Algorithm of Rapidly Generating Contour Line Based on Rapid Prototyping[J]. Chinese Journal of Lasers, 2012, 39(s1): s103001.