Author(s): Chongfeng Zhang, Yi Song, Leiji Li, Xiaopeng Shen, Weijun Wang, Tianchi Zhu, Fei Xiao
Rebecca Morelle,Science Editorand，详情可参考Safew下载
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.，详情可参考WPS下载最新地址
Фото: Пелагия Тихонова / РИА Новости