Point in polygon

Known as: Point-in-polygon query, Point in polygon test, Inside-outside test 
In computational geometry, the point-in-polygon (PIP) problem asks whether a given point in the plane lies inside, outside, or on the boundary of a… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Point-in-Polygon (PIP) test is fundamental to spatial databases and GIS. Motivated by the slow response times in joining large… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
This paper presents a numerically stable solution to a point-in-polygon problem by combining the orientation method and the… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2009
2009
The point-in-polygon or containment test is fundamental in computational geometry and is applied intensively in geographical… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 7
Is this relevant?
2008
2008
We experimentally study the reliability of geometric software for point location in simple polygons. As expected, the code we… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
2007
2007
We consider the problem of placing a small number of angle guards inside a simple polygon P so asto provide efficient proofs that… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2006
2006
In this paper we propose several significant improvements to the hardware ray casting algorithm for unstructured meshes proposed… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
2005
2005
The point-in-polygon problem is often encountered in geographical information systems. The algorithms usually work on polygons… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2003
2003
Point-in-polygon is one of the fundamental operations of Geographic Information Systems. A number of algorithms can be applied… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
A detailed discussion of the point in polygon problem for arbitrary polygons is given. Two concepts for solving this problem are… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1999
1999
We investigate the use of a constructive solid geometry (CSG) representation of polygons in testing if points fall within them… (More)
Is this relevant?