当前位置: 萬仟网 > IT编程>开发语言>PHP > php之判断点在多边形内的api

php之判断点在多边形内的api

2018年01月26日 05:51  | 萬仟网IT编程  | 我要评论

1、判断点在多边形内的数学思想:以那个点为顶点,作任意单向射线,如果它与多边形交点个数为奇数个,那么那个点在多边形内,相关公式:

<?php
class AreaApi{
    //$area是一个多边形经纬度集合,$lng是经度,$lat是纬度
    function inArea($area,$lng,$lat){
        $crossings=0;
        for($i=0;$i<count($area);$i++){
            $next_poit=$i+1;
            if($i==(count($area)-1)){
                $next_poit=0;
            }
            $slope=($area[$next_poit]['lng']-$area[$i]['lng'])/($area[$next_poit]['lat']-$area[$i]['lat']);
            $cond1=($area[$i]['lat']<=$lat)&&($lat<$area[$next_poit]['lat']);
            $cond2=($area[$next_poit]['lat']<=$lat)&&($lat<$area[$i]['lat']);
            $above=($lng<$slope*($lat-$area[$i]['lat'])+$area[$i]['lng']);
            if(($cond1||$cond2)&&$above){
                $crossings++;
            }
        }
        if($crossings%2!=0){
            return 'yes';
        }else{
            return "no";
        }
    }
}

2、参考链接:http://blog.csdn.net/shangquan2012/article/details/51912617

如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复

相关文章:

◎已有 0 人评论

Copyright © 2019  萬仟网 保留所有权利. 粤ICP备17035492号-1
站长QQ:2386932994 | 联系邮箱:2386932994@qq.com