帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 文献详情
文献详细Journal detailed

基于四叉树的平面矢量图对比方法优化
An Optimization of Vector Drawing Comparison Based on Q-Tree

作  者: ;

机构地区: 深圳职业技术学院建筑与环境工程学院

出  处: 《电脑开发与应用》 2013年第1期57-59,62,共4页

摘  要: 在针对不具备唯一且稳定的图元索引的不同版本工程矢量图纸文件比较时,对大规模图纸进行一一对比重复完全遍列的数据检索与对比方法是效率极低的,采用了四叉树(Q-Tree)方法的图元索引和在进行空间索引编码时按图中坐标点的密度规律直接分割到一特定层次的四叉树叶片的方法,实验证明这是一种行之有效的提高时间效率的策略。 When compare vector drawings that from different versions and with none available or no stable index,iterate and comparing is inefficient and time-consuming.This study used a quad-tree index and space encoding by coordinates density,proved to be an effective strategy.

关 键 词: 矢量图 四叉树 图纸对比

领  域: [自动化与计算机技术] [自动化与计算机技术]

相关作者

作者 曾李萍

相关机构对象

机构 中山大学

相关领域作者

作者 李文姬
作者 邵慧君
作者 杜松华
作者 周国林
作者 邢弘昊