Point in Polygon with R-Tree

Hide text Hide pseudo-code

Find out whether points 1 and 2 are inside or outside a given polygon by examining the number of times a half-line drawn from a point intersects the polygon. The edges of the polygon are stored in an R-Tree.

1. Let root be the root node of the R-Tree
   and let p be the point being tested
2. point_in_polygon(root, p)

  Created Fri Oct 30 13:52:47 EET 2009 - Powered by SVG-hut