tesseract-doxygen/classify/kdtree.h File Reference

#include "general.h"
#include "cutil.h"
#include "ocrfeatures.h"

Go to the source code of this file.

Classes

struct  kdnode
struct  KDTREE

Defines

#define RootOf(T)   ((T)->Root.Left->Data)

Typedefs

typedef struct kdnode KDNODE

Enumerations

enum  VISIT { preorder, postorder, endorder, leaf }

Functions

KDTREEMakeKDTree (inT16 KeySize, PARAM_DESC KeyDesc[])
void KDStore (KDTREE *Tree, FLOAT32 *Key, void *Data)
void KDDelete (KDTREE *Tree, FLOAT32 Key[], void *Data)
int KDNearestNeighborSearch (KDTREE *Tree, FLOAT32 Query[], int QuerySize, FLOAT32 MaxDistance, void *NBuffer, FLOAT32 DBuffer[])
void KDWalk (KDTREE *Tree, void_proc Action)
void FreeKDTree (KDTREE *Tree)
int Equal (FLOAT32 Key1[], FLOAT32 Key2[])
KDNODEMakeKDNode (FLOAT32 Key[], char *Data, int Index)
void FreeKDNode (KDNODE *Node)
void Search (int Level, KDNODE *SubTree)
FLOAT32 ComputeDistance (register int N, register PARAM_DESC Dim[], register FLOAT32 p1[], register FLOAT32 p2[])
void FindMaxDistance ()
int QueryIntersectsSearch ()
int QueryInSearch ()
void Walk (KDNODE *SubTree, inT32 Level)
void FreeSubTree (KDNODE *SubTree)

Define Documentation

#define RootOf (  )     ((T)->Root.Left->Data)

Typedef Documentation

typedef struct kdnode KDNODE

---------------------------------------------------------------------------- Include Files and Type Defines ----------------------------------------------------------------------------


Enumeration Type Documentation

enum VISIT
Enumerator:
preorder 
postorder 
endorder 
leaf 

Function Documentation

FLOAT32 ComputeDistance ( register int  N,
register PARAM_DESC  Dim[],
register FLOAT32  p1[],
register FLOAT32  p2[] 
)
int Equal ( FLOAT32  Key1[],
FLOAT32  Key2[] 
)

---------------------------------------------------------------------------- Private Function Prototypes ----------------------------------------------------------------------------

---------------------------------------------------------------------------- Private Code ----------------------------------------------------------------------------

void FindMaxDistance (  ) 
void FreeKDNode ( KDNODE Node  ) 
void FreeKDTree ( KDTREE Tree  ) 
void FreeSubTree ( KDNODE SubTree  ) 
void KDDelete ( KDTREE Tree,
FLOAT32  Key[],
void *  Data 
)
int KDNearestNeighborSearch ( KDTREE Tree,
FLOAT32  Query[],
int  QuerySize,
FLOAT32  MaxDistance,
void *  NBuffer,
FLOAT32  DBuffer[] 
)
void KDStore ( KDTREE Tree,
FLOAT32 Key,
void *  Data 
)
void KDWalk ( KDTREE Tree,
void_proc  Action 
)
KDNODE* MakeKDNode ( FLOAT32  Key[],
char *  Data,
int  Index 
)
KDTREE* MakeKDTree ( inT16  KeySize,
PARAM_DESC  KeyDesc[] 
)

---------------------------------------------------------------------------- Public Function Prototypes ----------------------------------------------------------------------------

---------------------------------------------------------------------------- Public Code ----------------------------------------------------------------------------

int QueryInSearch (  ) 
int QueryIntersectsSearch (  ) 
void Search ( int  Level,
KDNODE SubTree 
)
void Walk ( KDNODE SubTree,
inT32  Level 
)
Generated on Sun Jul 18 17:10:50 2010 for Tesseract by  doxygen 1.6.3