Antonio Elias Fabris,  Luciano Silva,  A. Robin Forrest. 

The Point Containment predicate which specifies if a point is part of a mathematically defined shape or not is one of the most basic notions in raster graphics. This paper presents a technique to counteract the main disadvantage of Point Containment algorithms: their quadratic time complexity with increasing resolution. The implementented algorithm handles complex geometries such as self-intersecting closed curves.

http://sibgrapi.sid.inpe.br/rep-/dpi.inpe.br/ambro/1998/05.14.11.04

Processando consulta.