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

来源 :电脑开发与应用 | 被引量 : 3次 | 上传用户:moneyNUMBER_1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在针对不具备唯一且稳定的图元索引的不同版本工程矢量图纸文件比较时,对大规模图纸进行一一对比重复完全遍列的数据检索与对比方法是效率极低的,采用了四叉树(Q-Tree)方法的图元索引和在进行空间索引编码时按图中坐标点的密度规律直接分割到一特定层次的四叉树叶片的方法,实验证明这是一种行之有效的提高时间效率的策略。
其他文献
目的探讨将原发性闭角型青光眼分为原发性急性闭角型青光眼和原发性慢性闭角型青光眼这种分型方法的可行性和科学性.方法按原发性闭角型青光眼的诊断标准,将325例325眼原发性
中国成都市区现已建有31座压缩天然气加气站.在成都市区运行的公交汽车和出租车基本上都已实现了用压缩天然气(CNG)作为车用替代燃料,并取得了较好的经济效益和社会效益.但近
气井是气田天然气生产的主要对象,气井利用情况对天然气生产量影响很大.在地质条件和气井数量不变的情况下,加强气井管理,减少关井,增加采气时间,改善气井的利用情况,就可以