一种几何图形结构描述模型

　　复杂图形通常是由多个图元按一定几何关系构成，以基本图形的识别为基础，复杂图形识别重点在于图形元素之间的空间关系模式的判定。几何图形的图元构成复杂，难以直接利用启发式规则进行识别；而现有的结构分析方法太复杂，采用传统方法难以进行有效识别。针对手绘几何图形识别中结构分析这一核心技术问题，设计了一种几何图形结构描述模型，该模型通过对图元及其约束关系的形式化描述来表示图形，使用可伸缩矢量图形（ SVG）标签存储图元及其约束，通过解析SVG标签来识别几何图形的形状及其内部关系，为图形结构分析提供了统一格式的表示方法。所提方法已经过自主开发的GeoSketch系统的验证，并取得良好效果。实验结果表明：该方法简洁、低维，方便进行图形形状及内部关系的判定。