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.
Lex: FT’s flagship investment column
，详情可参考heLLoword翻译官方下载
Виктория Кондратьева (Редактор отдела «Мир»)
一息もつけない…子どもの付き添い入院 国の支援も進まず なぜ