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

Study on Key Problems for Plane Geometric Diagram Retrieval

基于计算机辅助教学领域中平面几何图形的识别和检索研究,提出一套可行的完整解决方案,并对手绘图美化、基本图元检测、显著性分析、位置关系描述和匹配度计算等关键问题进行分析。在深入分析几何图各级特征的同时,提出具有较强针对性的布局关系描述和复杂图形匹配的多种算法,使得几何图形最终得以直接用于内容检索,弥补了基于关键字检索技术在描述查询意图方面的不足。实验结果表明,本文提出的解决方案不仅可行,而且具有较高的准确度。

Based on the study of retrieving plane geometric figures （PGFs） in the area of computer aided instruction, a feasible solution for PGF retrieval is proposed. The authors focus on several challenging tasks such as sketch beautification, geometric primitive detection, salience analysis of the overlapped primitives, structural relationship description between two geometric primitives, and figure similarity computing. Several algorithms are presented especially on layout description and complex shape matching. The PGFs are applied directly to content retrieval and compensate for the weaknesses in describing the query intentions using keyword-based search. Experimental results demonstrate the feasibility and significant performance of the proposed retrieval algorithm.