lwtree.c File Reference
Include dependency graph for lwtree.c:
Go to the source code of this file.
Functions | |
| 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_NODE * | rect_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_NODE * | rect_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_NODE * | rect_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... | |
