PostGIS  2.2.8dev-r@@SVN_REVISION@@
lwgeom_rtree.h
Go to the documentation of this file.
1 #ifndef _LWGEOM_RTREE_H
2 #define _LWGEOM_RTREE_H 1
3 
4 #include "liblwgeom.h"
5 
9 typedef struct
10 {
11  double min;
12  double max;
13 }
15 
21 typedef struct rtree_node
22 {
27 }
29 
33 typedef struct
34 {
36  int* ringCounts;
37  int polyCount;
38 }
40 
41 
42 
43 typedef struct {
44  int type; // <GeomCache>
47  size_t geom1_size; //
48  size_t geom2_size; //
49  int32 argnum; // </GeomCache>
52 
53 
58 
59 
65 RTREE_POLY_CACHE* GetRtreeCache(FunctionCallInfoData* fcinfo, GSERIALIZED* g1);
66 
67 
68 #endif /* !defined _LWGEOM_RTREE_H */
unsigned int int32
Definition: shpopen.c:273
The following struct and methods are used for a 1D RTree implementation, described at: http://lin-ear...
Definition: lwgeom_rtree.h:21
The tree structure used for fast P-i-P tests by point_in_multipolygon_rtree()
Definition: lwgeom_rtree.h:33
LWMLINE * RTreeFindLineSegments(RTREE_NODE *root, double value)
Retrieves a collection of line segments given the root and crossing value.
Definition: lwgeom_rtree.c:436
struct rtree_node * leftNode
Definition: lwgeom_rtree.h:24
Representation for the y-axis interval spanned by an edge.
Definition: lwgeom_rtree.h:9
RTREE_INTERVAL * interval
Definition: lwgeom_rtree.h:23
struct rtree_node RTREE_NODE
The following struct and methods are used for a 1D RTree implementation, described at: http://lin-ear...
GSERIALIZED * geom1
Definition: lwgeom_rtree.h:45
GSERIALIZED * geom2
Definition: lwgeom_rtree.h:46
LWLINE * segment
Definition: lwgeom_rtree.h:26
struct rtree_node * rightNode
Definition: lwgeom_rtree.h:25
int value
Definition: genraster.py:61
RTREE_NODE ** ringIndices
Definition: lwgeom_rtree.h:35
size_t geom1_size
Definition: lwgeom_rtree.h:47
RTREE_POLY_CACHE * index
Definition: lwgeom_rtree.h:50
RTREE_POLY_CACHE * GetRtreeCache(FunctionCallInfoData *fcinfo, GSERIALIZED *g1)
Checks for a cache hit against the provided geometry and returns a pre-built index structure (RTREE_P...
Definition: lwgeom_rtree.c:418
size_t geom2_size
Definition: lwgeom_rtree.h:48
This library is the generic geometry handling section of PostGIS.