There are some Mighty Quick Algorithms for this. I think I remember seeing one in the Algorithms In Perl book. "Don't divide" is an imporant part of that.
As it happens, the sample chapter of
Mastering Algorithms with Perl
is all about geometry, and it includes a discussion of the standard ray
method for the point-in-polygon problem.