GIS toolglossary

Since vector-based topological map overlay operations involve overlaying the point, line, or polygon features of one layer on the polygon features of another layer, the three following processing algorithms are fundamental:

Point-in-Polygon
Line-in-Polygon
Polygon-on-Polygon (ie. Polygon Overlay)


Note: As polygons are made up of line segments, Polygon-on-Polygon processing uses essentially the same algorithm as Line-in-Polygon processing.
Therefore, the Point-in-Polygon and Line-in-Polygon algorithms are worked through in detail.

Point in Polygon
Step through the Point in Polygon processing algorithm used in vector based GIS
Line in Polygon
Step through the Line in Polygon processing algorithm used in vector based GIS