PostGIS
2.3.8devr@@SVN_REVISION@@

#include "liblwgeom.h"
Go to the source code of this file.
Data Structures  
struct  RTREE_INTERVAL 
Representation for the yaxis interval spanned by an edge. More...  
struct  rtree_node 
The following struct and methods are used for a 1D RTree implementation, described at: http://linearthinking.blogspot.com/2007/06/packed1dimensionalrtree.html. More...  
struct  RTREE_POLY_CACHE 
The tree structure used for fast PiP tests by point_in_multipolygon_rtree() More...  
struct  RTreeGeomCache 
Typedefs  
typedef struct rtree_node  RTREE_NODE 
The following struct and methods are used for a 1D RTree implementation, described at: http://linearthinking.blogspot.com/2007/06/packed1dimensionalrtree.html. More...  
Functions  
LWMLINE *  RTreeFindLineSegments (RTREE_NODE *root, double value) 
Retrieves a collection of line segments given the root and crossing value. More...  
RTREE_POLY_CACHE *  GetRtreeCache (FunctionCallInfoData *fcinfo, GSERIALIZED *g1) 
Checks for a cache hit against the provided geometry and returns a prebuilt index structure (RTREE_POLY_CACHE) if one exists. More...  