The algorithm reduces the inserted nodes and auxiliary storage space, compared with the opt imal quadtree construction algorithm in the literature [3] .

• 该算法是在文献[3]的最优四叉树构造算法基础上,进一步减少了构造过程中需插入的结点数及辅助存储空间。