点击次数：

论文类型：期刊论文

发表时间：2000-08-20

发表刊物：计算机工程

收录刊物：PKU、CSCD

卷号：26

期号：8

页面范围：82-83

ISSN号：1000-3428

关键字：工程图纸;单义域邻接图;拓扑关系;完整识别;矢量化

摘要：给出一种基于单义域邻接图的完整识别线段算法.采用单义域邻接图来描述工程图纸扫描图象的几何属性与拓扑关系.通过分析单义域几何与拓扑特征确定交点域.首先选取线段域作种子线段,以交点域为连接线索,选取共线且误差最小的线段域进行种子线段生长,从而实现线段完整识别.该算法有效地解决了在线段与线段相交及线段与圆弧(圆)相交和相切情况下如何保证图元描述完整性问题,大大提高了整体矢量化水平.