Point in polygon (ray casting)

Various (computational geometry folklore), 1978

O(n)

Ray casting (even–odd rule) became a practical point-in-polygon test as interactive graphics matured in the 1970s. The exhibit walks edges in order while a horizontal probe from the sample point accumulates intersections; the final parity matches a one-shot geometric count for this simple hexagon.