Как работают запросы диапазона в kd-дереве Python? - PullRequest
0 голосов
/ 16 августа 2010

Что такое запрос диапазона по дереву kdtree и как он выполняется python?

1 Ответ

2 голосов
/ 23 декабря 2011

Если вы говорите о дереве kd в scipy.spatial , есть пара запросов диапазона.То есть есть несколько функций, которые принимают в качестве входных данных одну или несколько точек и радиус и запрашивают дерево для всех точек в радиусе точек запроса.

Двумя наиболее очевидными функциями являются query_ball_point и query_ball_tree.

Вы можете прочитать исходный код на github , чтобы увидеть, как реализованы эти запросы.

...