平面几何图形检索的关键问题研究

摘要

随着计算机辅助教学的发展,数字化文档与日俱增,附有图形、图像的数学文档引起了越来越多的关注.其中,几何内容文档因其图示的重要性已经成为一个非常热门的问题.本文对平面几何图形中基于形状的识别和检索问题进行了系统分析,并针对其中的关键问题,如1)基本几何图元检测,包括三角形,矩形,平行四边形,梯形,圆;2)交叠图元的显著性分析;3)基于双图元结构的描述子提取,及复杂图形的匹配方法等提出了一些可行的解决方案,并据此搭建了一个检索的原型系统.实验结果证明提出的方法可以获取较高的准确度.