一种高效的基于约束网络的工程图符号识别方法

摘要

将工程图中所有符号的几何特征转换为一个约束网络,用结点记录判断条件、边指示判断次序,实现以层次化约束判断为核心的过滤式识别方法.基于逐步简化的思想,该方法引入多层优先级和边属性的定义,通过优先级调整和边属性查询的配合,优化网络搜索;通过将已经过约束检查的图元编号记录在结点中而大幅度减少图元遍历和判断.该方法应用在建筑工程图识别中效率较高,对符号种类多、图纸内容复杂等情况适应能力较强.