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.