An Improved Optimal Linear Quadtree Construction Algorithm
Zhou Dongru and Yang RongWuhan Institute of Hydraulic ahd Electric Engineering, Wuhan, 430072 CAD Laboratory, Institute of Computing Technology, Academia Sinica, Beijing, 100080
A new.quadtree construction algorithm is presented in this paper. The algorithm reduces the inserted nodes and auxiliary storage space, compared with the opt imal quadtree construction algorithm in the literature  . A new image data struc ture called digital search tree, as a mid storage structure of linear quadtrees is also presented. The time and space eff iciency of the new algorithm is higher than the old one presented in the literature.