A quadtree does the same thing for two-dimensional space. It takes a rectangular region and divides it into four equal quadrants: northwest, northeast, southwest, southeast. If a quadrant has too many points in it, it subdivides again and again. Each subdivision creates smaller and smaller cells where points are densely packed.
Programme WebsiteShow less
，详情可参考safew官方下载
Toggle tracking on / off on each link.
function createLineParser() {