The problem with this kind of assignment is, that I did not know what to search for on Google. Hadn’t though of it, as being a point in a polygon shaped area. I tried searching with words like ‘coordinate inside area’, ‘longitude latititude in area” and things like that, without much luck. Then a guy on IRC suggested a search for “point in polygon” and wuhu. Bingo.

I then found this page: point in polygon, where the author has posted a PHP class that does all the hard work for you. Brilliant.

I have a database table in MySQL containing x and y coordinates for a number of different points. In another table a have coordinates for a number of polygon shapes and I then want to check which point are located inside which polygons.

This is actually pretty simple to do.

Lets say we have a point (2,2) and want to check if this is inside a polygon with these coordinates (1,1), (3,6), (4,0):

  //include the point in the polygon classs
  include_once("point_in_polygon.php");

  $point = "2 2";
  $polygon = array("1 1", "3 6", "4 0")

  $pointLocation = new pointLocation();
  print "Point in " . $pointLocation->pointInPolygon($point, $polygon) . " the polygon";

(NB: remember to arrange the coordinates in a clockwise direction, as counterclockwise returns incorrect results. Thanks to carson, for this tip).

Run the code and it will print:

$ php polygon.php
Point is inside the polygon

So how does this work? All you have to do, is to “draw” a straight line from the point and all the way through the shape and then count have many lines you cross. If you cross an even or zero number of lines the point is outside the shape and if the number the uneven you are inside.

Got it? Well, there’s some quick drawings from Gimp to illustrate it:

The example from the above code:

Point is inside because of a uneven number of line crosses:

Point is outside because of a even or zero number of line crosses:

There you go. This is one way to check if a point is inside a polygon shaped area.