The paper reviews the developing history of quadtrees, describes the converting algorithm and the base of it in detail.Furthermore, the algorithm is evaluated and analysed.

• 在本文中,简述了四叉树的发展,并对变换算法的基础及算法作了详细的阐述,进而对其进行了评价和分析。