33 #ifndef _CPL_QUAD_TREE_H_INCLUDED 34 #define _CPL_QUAD_TREE_H_INCLUDED 54 double minx, miny, maxx, maxy;
59 typedef void (*CPLQuadTreeGetBoundsFunc)(
const void* hFeature,
CPLRectObj* pBounds);
60 typedef int (*CPLQuadTreeForeachFunc)(
void* pElt,
void* pUserData);
61 typedef void (*CPLQuadTreeDumpFeatureFunc)(
const void* hFeature,
int nIndentLevel,
void* pUserData);
66 CPLQuadTreeGetBoundsFunc pfnGetBounds);
86 CPLQuadTreeForeachFunc pfnForeach,
89 void CPL_DLL CPLQuadTreeDump(
const CPLQuadTree *hQuadtree,
90 CPLQuadTreeDumpFeatureFunc pfnDumpFeatureFunc,
92 void CPL_DLL CPLQuadTreeGetStats(
const CPLQuadTree *hQuadtree,
96 int* pnMaxBucketCapacity);
void CPLQuadTreeInsert(CPLQuadTree *hQuadtree, void *hFeature)
Definition: cpl_quad_tree.cpp:267
Definition: cpl_quad_tree.cpp:60
int CPLQuadTreeGetAdvisedMaxDepth(int nExpectedFeatures)
Definition: cpl_quad_tree.cpp:184
CPLQuadTree * CPLQuadTreeCreate(const CPLRectObj *pGlobalBounds, CPLQuadTreeGetBoundsFunc pfnGetBounds)
Definition: cpl_quad_tree.cpp:146
Definition: cpl_quad_tree.h:53
void ** CPLQuadTreeSearch(const CPLQuadTree *hQuadtree, const CPLRectObj *pAoi, int *pnFeatureCount)
Definition: cpl_quad_tree.cpp:670
void CPLQuadTreeSetMaxDepth(CPLQuadTree *hQuadtree, int nMaxDepth)
Definition: cpl_quad_tree.cpp:232
void CPLQuadTreeInsertWithBounds(CPLQuadTree *hQuadtree, void *hFeature, const CPLRectObj *psBounds)
Definition: cpl_quad_tree.cpp:292
void CPLQuadTreeSetBucketCapacity(CPLQuadTree *hQuadtree, int nBucketCapacity)
Definition: cpl_quad_tree.cpp:250
void CPLQuadTreeDestroy(CPLQuadTree *hQuadtree)
Definition: cpl_quad_tree.cpp:334
void CPLQuadTreeForeach(const CPLQuadTree *hQuadtree, CPLQuadTreeForeachFunc pfnForeach, void *pUserData)
Definition: cpl_quad_tree.cpp:735