| 摘要: |
| 本文描述了一种在矢量基础上进行图形识别的通用方法．该方法包括２个步骤：第１步，寻找组成该图形的第１个关键图素；第２步，根据该图形的构造模式，从第１个关键图素出发，不断在其周围区域寻找组成该图形的其它图素．本文还提出了一种新的平面空间数据结构——位置索引．这种数据结构把平面图上的图形及图素用它们的平面位置索引组织起来，从而提高了按区域位置查找的效率．本文还介绍了该方法的２个应用实例：虚线识别和剖面线识别. |
| 关键词: 图形识别 空间数据结构 索引 工程图理解 虚线识别 剖面线识别 |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金,国家863高科技项目基金,国家八五攻关项目基金资助. |
|
| A GENERIC METHOD FOR VECTOR BASED GRAPHIC RECOGNITION |
|
LIU Wenyin,TANG Long,TANG Zesheng,Dov Dori
|
| Abstract: |
| A unified generic method for the vector based graphic recognition is presented．The scheme consists of two main steps：finding the first key component and extending it according to the specific graphic syntax．A new spatial data structure，the position index，which facilitates the search for the constituent primitives in given areas，is devised to realize the mapping from planar positions to graphic primitives．Two applica-tions，dashed line detection and hatching lines detection，are also presented as two cases in point． |
| Key words: Graphic recognition spatial data structure indexing engineering drawings interpretation dashed line detection hatching lines detection |
