基于可伸缩矢量图形的手绘几何图形结构分析方法
来源：计算机应用杂志2016年第4期北京时间：
作者：刘东明, 陈联, 李昕岩
单位：1. 中国科学院 成都计算机应用研究所, 成都 610041;2. 成都远策数码科技有限公司, 成都 610041;3. 中国科学院大学, 北京 100049
摘要：复杂图形通常是由多个图元按一定几何关系构成,以基本图形的识别为基础,复杂图形识别重点在于图形元素之间的空间关系模式的判定。几何图形的图元构成复杂,难以直接利用启发式规则进行识别;而现有的结构分析方法太复杂,采用传统方法难以进行有效识别。针对手绘几何图形识别中结构分析这一核心技术问题,设计了一种几何图形结构描述模型,该模型通过对图元及其约束关系的形式化描述来表示图形,使用可伸缩矢量图形(SVG)标签存储图元及其约束,通过解析SVG标签来识别几何图形的形状及其内部关系,为图形结构分析提供了统一格式的表示方法。所提方法已经过自主开发的GeoSketch系统的验证,并取得良好效果。实验结果表明:该方法简洁、低维,方便进行图形形状及内部关系的判定。
关键词：手绘几何图形识别,图元,约束关系,结构分析方法,可伸缩矢量图形
基金资助：国家科技支撑计划项目(2013BAH72B01)。
