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

来源 :电脑开发与应用 | 被引量 : 3次 | 上传用户:moneyNUMBER_1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在针对不具备唯一且稳定的图元索引的不同版本工程矢量图纸文件比较时,对大规模图纸进行一一对比重复完全遍列的数据检索与对比方法是效率极低的,采用了四叉树(Q-Tree)方法的图元索引和在进行空间索引编码时按图中坐标点的密度规律直接分割到一特定层次的四叉树叶片的方法,实验证明这是一种行之有效的提高时间效率的策略。
其他文献
<正> 毛泽东思想是马克思列宁主义普遍原理和中国革命具体实践相结合的产物;它来自革命斗争实践,又是中国共产党集体智慧的结晶。 毛泽东思想是以马克思列宁主义的普遍原理为
目的探讨将原发性闭角型青光眼分为原发性急性闭角型青光眼和原发性慢性闭角型青光眼这种分型方法的可行性和科学性.方法按原发性闭角型青光眼的诊断标准,将325例325眼原发性
中国成都市区现已建有31座压缩天然气加气站.在成都市区运行的公交汽车和出租车基本上都已实现了用压缩天然气(CNG)作为车用替代燃料,并取得了较好的经济效益和社会效益.但近
目的 探讨准分子激光角膜切削术(PRK)及准分子激光原位角膜磨镶术(LASIK)矫治角膜放射状切开术(RK)后残留近视的安全性、稳定性和可靠性。方法 采用美国COMPAK-200型准分子激光治疗仪帮SCMD公司的可调节器
通山县位于湖北省东南部,县域东接阳新,南界江西武宁、修水两县,西连崇阳,北邻咸宁,东西长70公里,南北宽57公里,全境面积2422.76平方公里,人口有331,654人。通山战国时为楚域
气井是气田天然气生产的主要对象,气井利用情况对天然气生产量影响很大.在地质条件和气井数量不变的情况下,加强气井管理,减少关井,增加采气时间,改善气井的利用情况,就可以