kdtree

kdtree

Functions

struct kdtree * kd_create ()
void kd_free ()
void kd_clear ()
void kd_data_destructor ()
int kd_insert ()
int kd_insertf ()
int kd_insert3 ()
int kd_insert3f ()
struct kdres * kd_nearest ()
struct kdres * kd_nearestf ()
struct kdres * kd_nearest3 ()
struct kdres * kd_nearest3f ()
struct kdres * kd_nearest_range ()
struct kdres * kd_nearest_rangef ()
struct kdres * kd_nearest_range3 ()
struct kdres * kd_nearest_range3f ()
void kd_res_free ()
int kd_res_size ()
void kd_res_rewind ()
int kd_res_end ()
int kd_res_next ()
void * kd_res_item ()
void * kd_res_itemf ()
void * kd_res_item3 ()
void * kd_res_item3f ()
void * kd_res_item_data ()

Types and Values

struct kdres
struct kdtree

Description

Functions

kd_create ()

struct kdtree *
kd_create (int k);

kd_free ()

void
kd_free (struct kdtree *tree);

kd_clear ()

void
kd_clear (struct kdtree *tree);

kd_data_destructor ()

void
kd_data_destructor (struct kdtree *tree,
                    void (*destr) (void*));

kd_insert ()

int
kd_insert (struct kdtree *tree,
           const double *pos,
           void *data);

kd_insertf ()

int
kd_insertf (struct kdtree *tree,
            const float *pos,
            void *data);

kd_insert3 ()

int
kd_insert3 (struct kdtree *tree,
            double x,
            double y,
            double z,
            void *data);

kd_insert3f ()

int
kd_insert3f (struct kdtree *tree,
             float x,
             float y,
             float z,
             void *data);

kd_nearest ()

struct kdres *
kd_nearest (struct kdtree *tree,
            const double *pos);

kd_nearestf ()

struct kdres *
kd_nearestf (struct kdtree *tree,
             const float *pos);

kd_nearest3 ()

struct kdres *
kd_nearest3 (struct kdtree *tree,
             double x,
             double y,
             double z);

kd_nearest3f ()

struct kdres *
kd_nearest3f (struct kdtree *tree,
              float x,
              float y,
              float z);

kd_nearest_range ()

struct kdres *
kd_nearest_range (struct kdtree *tree,
                  const double *pos,
                  double range);

kd_nearest_rangef ()

struct kdres *
kd_nearest_rangef (struct kdtree *tree,
                   const float *pos,
                   float range);

kd_nearest_range3 ()

struct kdres *
kd_nearest_range3 (struct kdtree *tree,
                   double x,
                   double y,
                   double z,
                   double range);

kd_nearest_range3f ()

struct kdres *
kd_nearest_range3f (struct kdtree *tree,
                    float x,
                    float y,
                    float z,
                    float range);

kd_res_free ()

void
kd_res_free (struct kdres *set);

kd_res_size ()

int
kd_res_size (struct kdres *set);

kd_res_rewind ()

void
kd_res_rewind (struct kdres *set);

kd_res_end ()

int
kd_res_end (struct kdres *set);

kd_res_next ()

int
kd_res_next (struct kdres *set);

kd_res_item ()

void *
kd_res_item (struct kdres *set,
             double *pos);

kd_res_itemf ()

void *
kd_res_itemf (struct kdres *set,
              float *pos);

kd_res_item3 ()

void *
kd_res_item3 (struct kdres *set,
              double *x,
              double *y,
              double *z);

kd_res_item3f ()

void *
kd_res_item3f (struct kdres *set,
               float *x,
               float *y,
               float *z);

kd_res_item_data ()

void *
kd_res_item_data (struct kdres *set);

Types and Values

struct kdres

struct kdres;

struct kdtree

struct kdtree;