基于四叉树的平面矢量图对比方法优化  

An Optimization of Vector Drawing Comparison Based on Q-Tree

作　　者：章斌全[1] 

机构地区：[1]深圳职业技术学院建工学院,广东深圳518055

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

基　　金：广东省科技计划基金资助项目(2011B02100016)

摘　　要：在针对不具备唯一且稳定的图元索引的不同版本工程矢量图纸文件比较时,对大规模图纸进行一一对比重复完全遍列的数据检索与对比方法是效率极低的,采用了四叉树(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.

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]