一种从二维无序点集优化提取几何线形轮廓的方法

摘要

本发明涉及一种从二维无序点集优化提取几何线形轮廓的方法，该方法通过在二维无序点集中步进连接的方法提取线型轮廓，通过节点分类、分区局部平差对线型轮廓进行优化。与现有技术相比，本发明采用直接从点中提取线段的方法，减少了传统方法中的点转栅格图像再提取的步骤，避免了转换过程中的精度损失；提出了针对提取得到的线型轮廓的分区平差的方法，将不规则多段线转化为规则直线段，并针对垂直条件和共线条件提出了优化方法，使得最终得到的线型轮廓与真实情况更加吻合。