刘晓平， 何士双

（合肥工业大学计算机与信息学院VCC研究室，安徽 合肥 230009）

目前，在工程应用领域设计人员已经广泛使用CAD软件进行工程图纸辅助绘制，但由于通用CAD软件不具有表示工程图纸的工程和物理属性的功能，造成了工程图纸的设计与理解过程的脱节。因此，正确地识别和匹配工程图纸中的符号是完成图纸的自动理解、用料估算、自动生成工艺工序卡片的重要前提。

当前国内外对图形的识别和匹配做了相关研究。文献[1]和文献[2]分别提出基于规则和特征的方法对建筑图纸进行识别，然而对以图形为工程符号主要特征的工程图纸来说，特征与规则的提取本质上是对多连通域图形的表示，因此难以总结具体规则。文献[3]根据图形作业批改的特点提出了基于图元特征的匹配技术，然而其依靠图形的绝对位置关系建立的匹配规则不适用于存在旋转和缩放的工程图纸符号识别。文献[4]提出采用区域邻接图表示工程图纸的方法，通过使用子图匹配方法实现符号的识别，但其仅能处理各连通域邻接的情况，对于包含连通则无法处理。

因此，根据多连通域图形的特点提出采用包围多边形、连通多边形完成对其进行表示。针对图形中存在的包含连通情况，通过使用三角划分解决了连通多边形间的定位问题。应用此方法，解决了多连通域图形的旋转、缩放匹配问题。

1 多连通域图形的表示

1.1 多连通域图形

定义1多连通域图形是由多个多边形通过邻接、包含组合产生的具有多个连通域的图形。……