Point-in-Polygon

With a given polygon $P$ and an arbitrary point $q$ , determine whether point $q$ is enclosed by the edges of the polygon.

Parameters

Filters

Displaying 8 of 8 algorithms


Saalfeld (Sign of offset)	1987	$O(n)$	$O(1)$
Preparata and Shamos (Wedge)	1985	$O(n)$	$O(n)$
Preparata and Shamos (Intersection sum of angle)	1985	$O(n)$	$O(1)$
Salomon (Swath Method)	1978	$O(n \log n)$	$O(n^2)$
Nordbeck and Rystedt (Grid Method)	1967	$O(n)$	$O(n)$
Nordbeck and Rystedt (Sum of area)	1967	$O(n)$	$O(1)$
Nordbeck and Rystedt (Orientation)	1967	$O(n)$	$O(1)$
Ray casting algorithm Shimrat; M	1962	$O(n)$	$O(1)$

Insuffient Data to display table

Displaying 1 of 1 other relevant algorithms