Useful page with good theoretic explanations: http://www.geometryalgorithms.com/ Especially, for point in polygon I use following algorithm: http://www.geometryalgorithms.com/Archive/algorithm_0103/algorithm_0103.htm it is fast and efficient. thanks, Igor