The following struct and methods are used for a 1D RTree implementation, described at: http://lin-ear...
int point_in_multipolygon_rtree(RTREE_NODE **root, int polyCount, int *ringCounts, LWPOINT *point)
int point_in_polygon(LWPOLY *polygon, LWPOINT *point)
int point_in_multipolygon(LWMPOLY *mpolygon, LWPOINT *pont)
int point_in_polygon_rtree(RTREE_NODE **root, int ringCount, LWPOINT *point)