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
LWMLINE *	RTreeFindLineSegments (RTREE_NODE *root, double value)
	Retrieves a collection of line segments given the root and crossing value. More...
RTREE_POLY_CACHE *	GetRtreeCache (FunctionCallInfo 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...