基于快速成型技术的轮廓线快速生成算法

散乱点云数据由于其海量及无拓扑关系等特点，难以直接提取特征线。采用基于快速成型技术提取点云轮廓线算法，首先对点云进行分层，将分层切片内的点云投影到切片平面上，转化为网格图像，采用直线段结构判断连通性，从而生成轮廓线。直线段判断建立连通链表，可快速生成轮廓线，有效解决多连通域问题；网格内点云压缩解决了数据冗余、分布不均匀等问题。实验表明该算法能快速有效生成轮廓线。