Question

逻辑是：用户正在编辑现有的多边形区域，其中极值点存储在数据库中。编辑后，修改后的坐标在数据库中更新。现在我需要找出修改多边形内是否存在某个点。为此，我假设我必须进行服务器端检查。客户端检查很容易通过javaScript完成，我已经完成了。我遇到的真正问题是在服务器端检查这个问题。有什么建议吗？

Answer 1

我在PHP中用多边形实现了服务器端点。

<?php
//Point-In-Polygon Algorithm test parameters
$polySides  = 4; //how many corners the polygon has
$polyX    =  array(4,9,11,2);//horizontal coordinates of corners
$polyY    =  array(10,7,2,2);//vertical coordinates of corners
$x = 3.5;//point
//$y = 13.5;//Outside
$y = 3.5;//Inside

function pointInPolygon($polySides,$polyX,$polyY,$x,$y) {
  $j = $polySides-1 ;
  $oddNodes = 0;
  for ($i=0; $i<$polySides; $i++) {
    if ($polyY[$i]<$y && $polyY[$j]>=$y 
 ||  $polyY[$j]<$y && $polyY[$i]>=$y) {
    if ($polyX[$i]+($y-$polyY[$i])/($polyY[$j]-$polyY[$i])*($polyX[$j]-$polyX[$i])<$x)    {
    $oddNodes=!$oddNodes; }}
   $j=$i; }

  return $oddNodes; }

//Test 
 if (pointInPolygon($polySides,$polyX,$polyY,$x,$y)){
  echo "Is in polygon!";
}
else echo "Is not in polygon";
?>

这可以修改以适应选择的语言，即。 C＃

使用Google Maps API v3在服务器端检查点在多边形区域内的存在

1 个答案: