基于改进几何哈希法的矢量图形检索.pdfVIP

维普资讯 2006年 工 程 图 学 学 报 2006 第 1期 JoURNALoFENGINEERING GRAPⅢ CS N0．1 基于改进几何哈希法的矢量图形检索 赵庆军， 胡青泥 (大连理工大学精密与特种加工教育部重点实验室，辽宁 大连 116023) 摘 要：针对 图形文件 以矢量方式记录几何实体的特点，提 出了一种基于改进几何 哈希法的图形检索算法。与图像的对应处理方式相比，该算法充分利用图形的矢量信息，以 实体基准点和实体的准确几何形式描述几何实体；在检索过程中，每个图形实体仅有基准点 参与排序和查询，哈希表数据组织形式简单，查询速度快；通过验证图形实体属性，保证 了 查询结果的准确性。最后以矢量图形文件为