intervaltree.h File Reference

#include "liblwgeom_internal.h"

Include dependency graph for intervaltree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	IntervalTreeNode
struct	IntervalTree

Macros
#define	ITREE_MAX_NODES   4

Typedefs
typedef struct IntervalTreeNode	IntervalTreeNode
typedef struct IntervalTree	IntervalTree

Enumerations
enum	IntervalTreeResult { ITREE_INSIDE = 1 , ITREE_BOUNDARY = 0 , ITREE_OUTSIDE = -1 , ITREE_OK = 2 }

Functions
IntervalTree *	itree_from_lwgeom (const LWGEOM *geom)
void	itree_free (IntervalTree *itree)
IntervalTreeResult	itree_point_in_multipolygon (const IntervalTree *itree, const LWPOINT *point)