# Point in polygon

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2012

2012

- BigSpatial@SIGSPATIAL
- 2012

Point-in-Polygon (PIP) test is fundamental to spatial databases and GIS. Motivated by the slow response times in joining largeâ€¦Â (More)

Is this relevant?

2010

2010

- Computers & Geosciences
- 2010

This paper presents a numerically stable solution to a point-in-polygon problem by combining the orientation method and theâ€¦Â (More)

Is this relevant?

2009

2009

- Computers & Geosciences
- 2009

The point-in-polygon or containment test is fundamental in computational geometry and is applied intensively in geographicalâ€¦Â (More)

Is this relevant?

2008

2008

- ESA
- 2008

We experimentally study the reliability of geometric software for point location in simple polygons. As expected, the code weâ€¦Â (More)

Is this relevant?

2007

2007

- Symposium on Computational Geometry
- 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)

Is this relevant?

2006

2006

- J. Graphics Tools
- 2006

In this paper we propose several significant improvements to the hardware ray casting algorithm for unstructured meshes proposedâ€¦Â (More)

Is this relevant?

2005

2005

- Computers & Geosciences
- 2005

The point-in-polygon problem is often encountered in geographical information systems. The algorithms usually work on polygonsâ€¦Â (More)

Is this relevant?

2003

2003

- 2003

Point-in-polygon is one of the fundamental operations of Geographic Information Systems. A number of algorithms can be appliedâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- Comput. Geom.
- 2001

A detailed discussion of the point in polygon problem for arbitrary polygons is given. Two concepts for solving this problem areâ€¦Â (More)

Is this relevant?

1999

1999

- ALENEX
- 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?