Description: This code is described in "Computational Geometry in C" (Second Edition),
Chapter 7. It is not written to be comprehensible without the
explanation in that book.
This program reads a polygon P followed by query points from stdin.
The input format is:
n
x0 y0
x1 y1
...
xn-1 yn-1
qx qy
qx qy
qx qy
...
For each query point q, InPoly returns one of four char s:
i : q is strictly interior to P
o : q is strictly exterior to P
v : q is a vertex of P
e : q lies on the relative interior of an edge of P
These represent mutually exclusive categories.
For an explanation of the code, see Chapter 7 of
"Computational Geometry in C (Second Edition)."
To Search:
- [chull] - This code is described in Computational
- [convconv] - Int Conv Poly This code is described in
File list (Check if you may need any files):