工程图纸扫描图象的线段完整识别算法

• 作者: 张习文 欧宗瑛
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 工程图纸 单义域邻接图 拓扑关系 完整识别 矢量化
• 年，卷（期）: 2000,（8）
• 所属期刊栏目: 博士论文
• 页码范围: 82-83
• 页数: 2页
• 分类号: TP317.4
• 字数: 1022字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2000.08.034

摘要

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