【摘要】 设计了一套新的叶子结点编码方式,基于该编码,实现了编码四叉树的邻域寻找。此方法减少了四叉树存储的结点个数,提高了存储效率。同时由于在叶子一级采用位操作实现邻域寻找,使查询效率有所提高。更多还原

【Abstract】 A new leaf-coding algorithm in quadtree was designed.Based on the coding,the algorithm for neighbor searching in leaf-coding quadtree was implemented.The method enhanced the storage efficiency by the decrease of quantity of nodes,and it enhanced the query efficiency by doing the neighbor searching with bitwise operating available at the leaf node level.更多还原