基于可伸缩矢量图形的手绘几何图形结构分析方法

Geometric structure analysis method based on scalable vector graphics

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

Complex graphics usually consist of geometric primitives. Based on the recognition of simple geometric primitives,complex graphics recognition focuses on the spatial relationship between the graphic elements. Geometric structure is too complex to use the heuristic rules,and the existing geometric structure analysis methods are also too complicated to use the traditional method. The core technical issues of the structural analysis for the hand-drawn geometry recognition was analyzed,a geometric structure description model based on Scalable Vector Graphics（ SVG） tag was designed to represent the graphics by the formal description of the graphical elements and their constraints. It used SVG tags to store the graphical elements and their constraints,and identified the geometry shape and its internal relationship by parsing the SVG tags. It was validated in a prototype system,namely Geo Sketch,with promising effect. The experimental results show that the proposed method is simple and low-dimensional,it is easy for determing the shape of the Geo Sketch and its internal relations.