1 同济大学测量与国土信息工程系， 上海 200092
2 南昌工程学院水利与环境工程学院， 江西 南昌 330099
散乱点云数据由于其海量及无拓扑关系等特点，难以直接提取特征线。采用基于快速成型技术提取点云轮廓线算法，首先对点云进行分层，将分层切片内的点云投影到切片平面上，转化为网格图像，采用直线段结构判断连通性，从而生成轮廓线。直线段判断建立连通链表，可快速生成轮廓线，有效解决多连通域问题；网格内点云压缩解决了数据冗余、分布不均匀等问题。实验表明该算法能快速有效生成轮廓线。
快速成型 分层厚度 直线段结构 轮廓线 中国激光
2012, 39(s1): s103001
