PostGIS  2.2.7dev-r@@SVN_REVISION@@
lwgeom_rtree.h File Reference
#include "liblwgeom.h"
Include dependency graph for lwgeom_rtree.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  RTREE_INTERVAL
 Representation for the y-axis interval spanned by an edge. More...
 
struct  rtree_node
 The following struct and methods are used for a 1D RTree implementation, described at: http://lin-ear-th-inking.blogspot.com/2007/06/packed-1-dimensional-r-tree.html. More...
 
struct  RTREE_POLY_CACHE
 The tree structure used for fast P-i-P 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://lin-ear-th-inking.blogspot.com/2007/06/packed-1-dimensional-r-tree.html. More...
 

Functions

LWMLINERTreeFindLineSegments (RTREE_NODE *root, double value)
 Retrieves a collection of line segments given the root and crossing value. More...
 
RTREE_POLY_CACHEGetRtreeCache (FunctionCallInfoData *fcinfo, GSERIALIZED *g1)
 Checks for a cache hit against the provided geometry and returns a pre-built index structure (RTREE_POLY_CACHE) if one exists. More...