kd_rnn()

Поиск узлов в заданном диапазоне.

Прототип:

#include <gis/gis_kdtree.h>
int kd_rnn( gis_kd_tree_t *tree, double *coors, struct gis_kd_uniq_id **ids);

Аргументы:

tree
Указатель на КД дерево
coors
Указатель на массив координат диапазона в n измерениях. Должны быть записаны в следующем формате:(мин1, мин2, ..., минn, mакс1, mакс2, ..., mаксn).
ids
Пустой массив идентификаторов для записи id найденных узлов

Библиотека:

kd-tree

Описание:

Функция осуществляет поиск узлов в заданном диапазоне, который задается минимальными и максимальными значениеми через массив coors.Идентификаторы найденных точек помещаются в массив ids.

Возвращаемое значение:

count
Количество найденных узлов

Примеры использования:

double point[2*n];
struct uniq_id *found;
...
//fill point array
...
if ( (count = kd_rnn( kd_t, (double *)point, &found)) == 0 )
{
printf( "KD-tree error: kd_dnn is invalid\n" );
return (0);
}




Предыдущий раздел: Описание API картографического фреймворка