Go to worldnews
The algorithm maintains a running "best distance" that starts at infinity. As it walks the tree, it checks each visited point and updates the best distance if it finds something closer. Before recursing into a child node, it checks whether the closest possible point in that child's bounding box is farther than the current best. If so, the entire subtree gets pruned.
,更多细节参见heLLoword翻译官方下载
Андрей Ставицкий (Редактор отдела «Наука и техника»)
Sling Season Pass