一种在矢量基础上进行图形识别的通用方法

本文描述了一种在矢量基础上进行图形识别的通用方法．该方法包括２个步骤：第１步，寻找组成该图形的第１个关键图素；第２步，根据该图形的构造模式，从第１个关键图素出发，不断在其周围区域寻找组成该图形的其它图素．本文还提出了一种新的平面空间数据结构——位置索引．这种数据结构把平面图上的图形及图素用它们的平面位置索引组织起来，从而提高了按区域位置查找的效率．本文还介绍了该方法的２个应用实例：虚线识别和剖面线识别