基于TAG的工程图纸矢量化算法

摘要

本文引入了一种梯形邻接图的图形表示方法来表达工程图纸中的线图形及其几何拓扑关系,并在此基础上提出了一种基于单次逐行扫描、梯形轮廓匹配、从轮廓提取矢量的工程图纸矢量化算法.这种算法能有效地提取出与原图保持较好一致性的图形矢量,具有处理速度快、内存需求小、矢量化效果好、特别适合于大幅面图纸的矢量化等特点.