kdtree.h File Reference

Go to the source code of this file.

Functions
struct kdtree *	kd_create (int k)
void	kd_free (struct kdtree *tree)
void	kd_clear (struct kdtree *tree)
void	kd_data_destructor (struct kdtree *tree, void(*destr)(void *))
int	kd_insert (struct kdtree *tree, const double *pos, void *data)
int	kd_insertf (struct kdtree *tree, const float *pos, void *data)
int	kd_insert3 (struct kdtree *tree, double x, double y, double z, void *data)
int	kd_insert3f (struct kdtree *tree, float x, float y, float z, void *data)
struct kdres *	kd_nearest (struct kdtree *tree, const double *pos)
struct kdres *	kd_nearestf (struct kdtree *tree, const float *pos)
struct kdres *	kd_nearest3 (struct kdtree *tree, double x, double y, double z)
struct kdres *	kd_nearest3f (struct kdtree *tree, float x, float y, float z)
struct kdres *	kd_nearest_range (struct kdtree *tree, const double *pos, double range)
struct kdres *	kd_nearest_rangef (struct kdtree *tree, const float *pos, float range)
struct kdres *	kd_nearest_range3 (struct kdtree *tree, double x, double y, double z, double range)
struct kdres *	kd_nearest_range3f (struct kdtree *tree, float x, float y, float z, float range)
struct kdres *	kd_region (struct kdtree *kd, const double *min, const double *max)
void	kd_res_free (struct kdres *set)
int	kd_res_size (struct kdres *set)
void	kd_res_rewind (struct kdres *set)
int	kd_res_end (struct kdres *set)
int	kd_res_next (struct kdres *set)
void *	kd_res_item (struct kdres *set, double *pos)
void *	kd_res_itemf (struct kdres *set, float *pos)
void *	kd_res_item3 (struct kdres *set, double *x, double *y, double *z)
void *	kd_res_item3f (struct kdres *set, float *x, float *y, float *z)
void *	kd_res_item_data (struct kdres *set)

Function Documentation

void kd_clear

(

struct kdtree *

tree

)

struct kdtree* kd_create

(

int

k

)

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

void kd_free

(

struct kdtree *

tree

)

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

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

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

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

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

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

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

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

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

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

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

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

struct kdres* kd_region	(	struct kdtree *	kd,
		const double *	min,
		const double *	max
	)

int kd_res_end

(

struct kdres *

set

)

void kd_res_free

(

struct kdres *

set

)

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

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

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

void* kd_res_item_data

(

struct kdres *

set

)

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

int kd_res_next

(

struct kdres *

set

)

void kd_res_rewind

(

struct kdres *

set

)

int kd_res_size

(

struct kdres *

set

)