PostGIS  2.4.9dev-r@@SVN_REVISION@@
lwtree.c File Reference
#include "liblwgeom_internal.h"
#include "lwgeom_log.h"
#include "lwtree.h"
Include dependency graph for lwtree.c:

Go to the source code of this file.


static int rect_node_is_leaf (const RECT_NODE *node)
 Internal nodes have their point references set to NULL. More...
void rect_tree_free (RECT_NODE *node)
 Recurse from top of node tree and free all children. More...
int rect_tree_contains_point (const RECT_NODE *node, const POINT2D *pt, int *on_boundary)
int rect_tree_intersects_tree (const RECT_NODE *n1, const RECT_NODE *n2)
RECT_NODErect_node_leaf_new (const POINTARRAY *pa, int i)
 Create a new leaf node, calculating a measure value for each point on the edge and storing pointers back to the end points for later. More...
RECT_NODErect_node_internal_new (RECT_NODE *left_node, RECT_NODE *right_node)
 Create a new internal node, calculating the new measure range for the node, and storing pointers to the child nodes. More...
RECT_NODErect_tree_new (const POINTARRAY *pa)
 Build a tree of nodes from a point array, one node per edge, and each with an associated measure range along a one-dimensional space. More...