|
计算机应用 2005
Algorithm for neighbor searching of leaf-coding quadtree
|
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.