Find Point in polygon PHP

by

This is a function i converted from another language into PHP:

$vertices_x = array(37.628134, 37.629867, 37.62324, 37.622424);    // x-coordinates of the vertices of the polygon
$vertices_y = array(-77.458334,-77.449021,-77.445416,-77.457819); // y-coordinates of the vertices of the polygon
$points_polygon = count($vertices_x) - 1;  // number vertices - zero-based array
$longitude_x = $_GET["longitude"];  // x-coordinate of the point to test
$latitude_y = $_GET["latitude"];    // y-coordinate of the point to test

if (is_in_polygon($points_polygon, $vertices_x, $vertices_y, $longitude_x, $latitude_y)){
  echo "Is in polygon!";
}
else echo "Is not in polygon";


function is_in_polygon($points_polygon, $vertices_x, $vertices_y, $longitude_x, $latitude_y)
{
  $i = $j = $c = 0;
  for ($i = 0, $j = $points_polygon ; $i < $points_polygon; $j = $i++) {
    if ( (($vertices_y[$i]  >  $latitude_y != ($vertices_y[$j] > $latitude_y)) &&
     ($longitude_x < ($vertices_x[$j] - $vertices_x[$i]) * ($latitude_y - $vertices_y[$i]) / ($vertices_y[$j] - $vertices_y[$i]) + $vertices_x[$i]) ) )
       $c = !$c;
  }
  return $c;
}

Additional:
For more functions i advise you to use the polygon.php class available here.
Create the Class using your vertices and call the function isInside with your testpoint as input to have another function solving your problem.

More Related Contents:

  1. PHP DateTime supported formats
  2. Can I call a PHP function in a JavaScript click handler?
  3. How to create a chat program using php and mysqli for chatting [closed]
  4. You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near ‘WHERE `id` [closed]
  5. Can I store images in MySQL [duplicate]
  6. MySQL – This version of MySQL doesn’t yet support ‘LIMIT & IN/ALL/ANY/SOME subquery
  7. PHP PDOException: “SQLSTATE[HY093]: Invalid parameter number”
  8. Insert multiple rows with one query MySQL
  9. Why is using a mysql prepared statement more secure than using the common escape functions?
  10. MySQL – ignore insert error: duplicate entry
  11. localhost vs. 127.0.0.1 in mysql_connect()
  12. “slash before every quote” problem [duplicate]
  13. How to store the data in unicode in hindi language
  14. iPhone emoticons insert into MySQL but become blank value
  15. PDO + MySQL and broken UTF-8 encoding
  16. Inserting into MySQL from PHP (jQuery/AJAX)
  17. Selecting all columns that start with XXX using a wildcard?
  18. phpmyadmin automatic logout time
  19. mysql_connect(): No connection could be made because the target machine actively refused it
  20. Fatal error: Uncaught exception ‘mysqli_sql_exception’ with message ‘No index used in query/prepared statement’
  21. PDO MySQL: Insert multiple rows in one query
  22. Outputting all PHP errors to database not error_log
  23. Join two tables with comma separated values
  24. Laravel nested relationships
  25. getting the value of an extra pivot table column laravel
  26. php sample script for pagination [closed]
  27. Difference between mysql_fetch_array and mysql_fetch_row?
  28. mysql_fetch_array skipping first row
  29. 500 Internal Server Error?
  30. Aggregated query without GROUP BY

Leave a Comment