The same is done for your target point within its own cluster (finding paths from all its border points to your actual destination).
Regions with many nearby points keep subdividing. Regions with few or no points stay large. The tree adapts to the data: dense areas get fine-grained cells, sparse areas stay coarse. The split grid is predetermined (always at midpoints), but the tree only refines cells that need it. Sparse regions stay as single large nodes while dense regions subdivide deeply.，这一点在WPS下载最新地址中也有详细论述
，推荐阅读Line官方版本下载获取更多信息
2026-02-27 11:00:20
Opens in a new window，推荐阅读Line官方版本下载获取更多信息