32 #ifndef _CPL_QUAD_TREE_H_INCLUDED
33 #define _CPL_QUAD_TREE_H_INCLUDED
53 double minx, miny, maxx, maxy;
58 typedef void (*CPLQuadTreeGetBoundsFunc)(
const void* hFeature,
CPLRectObj* pBounds);
59 typedef int (*CPLQuadTreeForeachFunc)(
void* pElt,
void* pUserData);
60 typedef void (*CPLQuadTreeDumpFeatureFunc)(
const void* hFeature,
int nIndentLevel,
void* pUserData);
65 CPLQuadTreeGetBoundsFunc pfnGetBounds);
82 CPLQuadTreeForeachFunc pfnForeach,
85 void CPL_DLL CPLQuadTreeDump(
const CPLQuadTree *hQuadtree,
86 CPLQuadTreeDumpFeatureFunc pfnDumpFeatureFunc,
88 void CPL_DLL CPLQuadTreeGetStats(
const CPLQuadTree *hQuadtree,
92 int* pnMaxBucketCapacity);
void CPLQuadTreeInsert(CPLQuadTree *hQuadtree, void *hFeature)
Definition: cpl_quad_tree.cpp:259
Definition: cpl_quad_tree.cpp:57
int CPLQuadTreeGetAdvisedMaxDepth(int nExpectedFeatures)
Definition: cpl_quad_tree.cpp:177
CPLQuadTree * CPLQuadTreeCreate(const CPLRectObj *pGlobalBounds, CPLQuadTreeGetBoundsFunc pfnGetBounds)
Definition: cpl_quad_tree.cpp:139
Definition: cpl_quad_tree.h:52
void ** CPLQuadTreeSearch(const CPLQuadTree *hQuadtree, const CPLRectObj *pAoi, int *pnFeatureCount)
Definition: cpl_quad_tree.cpp:586
void CPLQuadTreeSetMaxDepth(CPLQuadTree *hQuadtree, int nMaxDepth)
Definition: cpl_quad_tree.cpp:225
void CPLQuadTreeSetBucketCapacity(CPLQuadTree *hQuadtree, int nBucketCapacity)
Definition: cpl_quad_tree.cpp:243
void CPLQuadTreeDestroy(CPLQuadTree *hQuadtree)
Definition: cpl_quad_tree.cpp:298
void CPLQuadTreeForeach(const CPLQuadTree *hQuadtree, CPLQuadTreeForeachFunc pfnForeach, void *pUserData)
Definition: cpl_quad_tree.cpp:651