cuik-kdtree.h

Go to the documentation of this file.

#ifndef CUIKKDTREEH
#define CUIKKDTREEH

#include "definitions.h"
#include "rectangle.h"

#ifdef NDEBUG
  #define PLOTKDT 0
#else
  #define PLOTKDT 1
#endif

#define KDTPTR(a) ((TKDtree *)(a))

typedef struct {
  boolean isLeaf;           
  /* for all sub-trees */
  unsigned int nd;          
  unsigned int n;           
  unsigned int m;           
  double r;                 
  Trectangle ambient;       
  unsigned int *topology;   
  unsigned int height;      
  double volume;            
  /* for internal nodes */
  unsigned int splitDim;    
  double splitValue;        
  void *left;               
  void *right;              
  void *leftLeaf;           
  void *rightLeaf;          
  /* for leaves */
  void *nextLeaf;           
  double **p;               
  unsigned int *id;         
  Trectangle boundingBox;   
  Trectangle samplingBox;   
} TKDtree;

TKDtree *InitKDTree(Trectangle *ambient,unsigned int *topology,
                    unsigned int m,double r,unsigned int n,
                    double **points,unsigned int *ids);

void AddPoint2KDtree(double *point,unsigned int id,TKDtree **kdt);

unsigned int NearestNeighbour(double *point,TKDtree *kdt);

void NeighboursInBall(double *point,double r,
                      unsigned int *n,unsigned int **ids,TKDtree *kdt);

void SampleInKDtree(double *point,TKDtree *kdt);

double KDtreeSamplingExpansion(TKDtree *kdt);

void PrintKDtree(FILE *f,unsigned int indent,TKDtree *kdt);

#if (PLOTKDT)

  void PlotKDtree(char *fname,boolean sphere,TKDtree *kdt);
#endif

void DeleteKDtree(TKDtree *kdt);

#endif