百度地图选择一个不规则区域，判断某个坐标点是否在这个区域内。该怎么去实现！

Posted 2023-04-17

参考技术A lz 这个问题解决吗？我现在也遇到了这个问题追问

可以用 几何的射线原理解决.但是到边上时就不一定行了

追答

百度地图实例中提供的有这个问题例子 你去看一下

参考技术B 我也想知道哦，求解答！！！

php实现 计算坐标点在某区域

项目需求:通过地图坐标和区域坐标点集合 判断当前坐标是否在坐标点集合区域中
$area[array] 区域坐标点集合数组

$area = array(
　　// 天通苑店
　　0 => array(
　　　　array(‘x‘=>116.38295, ‘y‘=>40.09416),
　　　　array(‘x‘=>116.44037, ‘y‘=>40.095898),
　　　　array(‘x‘=>116.448275,‘y‘=>40.083313),
　　　　array(‘x‘=>116.448455,‘y‘=>40.050818),
　　　　array(‘x‘=>116.448275,‘y‘=>40.038307),
　　　　array(‘x‘=>116.441448,‘y‘=>40.038418),
　　　　array(‘x‘=>116.436058,‘y‘=>40.038804),
　　　　array(‘x‘=>116.417302,‘y‘=>40.039136),
　　　　array(‘x‘=>116.414822,‘y‘=>40.039384),
　　　　array(‘x‘=>116.412738,‘y‘=>40.039329),
　　　　array(‘x‘=>116.407672,‘y‘=>40.039329),
　　　　array(‘x‘=>116.388628,‘y‘=>40.085162),
　　　　array(‘x‘=>116.383633,‘y‘=>40.084997)
　　),
　　//亚运村
　　1 => array(
　　　　array(‘x‘=>116.358804,‘y‘=>40.028474),
　　　　array(‘x‘=>116.41608, ‘y‘=>40.02875),
　　　　array(‘x‘=>116.41723, ‘y‘=>40.038915),
　　　　array(‘x‘=>116.447988,‘y‘=>40.037921),
　　　　array(‘x‘=>116.447844,‘y‘=>40.026761),
　　　　array(‘x‘=>116.455821,‘y‘=>40.024164),
　　　　array(‘x‘=>116.446281,‘y‘=>39.994736),
　　　　array(‘x‘=>116.443532,‘y‘=>39.995372),
　　　　array(‘x‘=>116.376267,‘y‘=>39.993493),
　　　　array(‘x‘=>116.375908,‘y‘=>40.000015),
　　　　array(‘x‘=>116.372027,‘y‘=>39.999904),
　　　　array(‘x‘=>116.371452,‘y‘=>40.007366),
　　　　array(‘x‘=>116.359451,‘y‘=>40.006758)
　　),
　　//望京店
　　2 => array(
　　　　array(‘x‘=>116.46387, ‘y‘=>40.021125),
　　　　array(‘x‘=>116.484495,‘y‘=>40.020462),
　　　　array(‘x‘=>116.515684,‘y‘=>39.995151),
　　　　array(‘x‘=>116.51519, ‘y‘=>39.976137),
　　　　array(‘x‘=>116.491906,‘y‘=>39.972985),
　　　　array(‘x‘=>116.476239,‘y‘=>39.977298),
　　　　array(‘x‘=>116.467472,‘y‘=>39.96917),
　　　　array(‘x‘=>116.443325,‘y‘=>39.984817),
　　　　array(‘x‘=>116.449506,‘y‘=>39.993109),
　　　　array(‘x‘=>116.446357,‘y‘=>39.994736),
　　　　array(‘x‘=>116.456037,‘y‘=>40.024109)
　　),
);

 

 

<?php
/**
 * 验证坐标点是否在某区域内
 * @author xiaoliang <[email protected]>
 * Class validationMap
 */
class InareaAction extends CommonAction {
    // 一个表示区域的三维数组
    public $config = null;

    // 包含每个区域的四边形
    public $rectangles = null;

    // 每个区域（多边形）的所有边
    public $lines = null;

    // 要判断的点的x, y坐标
    public $_x = null;
    public $_y = null;

    public function __construct($config){
        $this->config = $config;
        $this->initRectangles();
        $this->initLines();
    }

    /*
        获取包含每个配送区域的四边形
    */
    public function initRectangles(){
        foreach ($this->config as $k => $v) {
            $this->rectangles[$k][‘minX‘] = $this->getMinXInEachConfig($k);
            $this->rectangles[$k][‘minY‘] = $this->getMinYInEachConfig($k);
            $this->rectangles[$k][‘maxX‘] = $this->getMaxXInEachConfig($k);
            $this->rectangles[$k][‘maxY‘] = $this->getMaxYInEachConfig($k);
        }
    }

    /*
        初始化每个区域（多边形）的边（线段：直线的一部分【限制x或者y坐标范围】）
        n 个顶点构成的多边形，有 n-1 条边
    */
    public function initLines(){
        foreach ($this->config as $k => $v) {
            $pointNum = count($v);		// 区域的顶点个数
            $lineNum = $pointNum - 1; 	// 区域的边条数
            for($i=0; $i<$lineNum; $i++){
                // y=kx+b : k
                if($this->config[$k][$i][‘x‘] - $this->config[$k][$i+1][‘x‘] == 0) $this->lines[$k][$i][‘k‘] = 0;
                else $this->lines[$k][$i][‘k‘] =
                    ($this->config[$k][$i][‘y‘] - $this->config[$k][$i+1][‘y‘])/($this->config[$k][$i][‘x‘] - $this->config[$k][$i+1][‘x‘]);
                // y=kx+b : b
                $this->lines[$k][$i][‘b‘] = $this->config[$k][$i+1][‘y‘] - $this->lines[$k][$i][‘k‘] * $this->config[$k][$i+1][‘x‘];
                $this->lines[$k][$i][‘lx‘] = min($this->config[$k][$i][‘x‘], $this->config[$k][$i+1][‘x‘]);
                $this->lines[$k][$i][‘rx‘] = max($this->config[$k][$i][‘x‘], $this->config[$k][$i+1][‘x‘]);
            }
            $pointNum-=1;
            if($this->config[$k][$pointNum][‘x‘] - $this->config[$k][0][‘x‘] == 0) $this->lines[$k][$pointNum][‘k‘] = 0;
            else $this->lines[$k][$pointNum][‘k‘] =
                ($this->config[$k][$pointNum][‘y‘] - $this->config[$k][0][‘y‘])/($this->config[$k][$pointNum][‘x‘] - $this->config[$k][0][‘x‘]);
            // y=kx+b : b
            $this->lines[$k][$pointNum][‘b‘] = $this->config[$k][0][‘y‘] - $this->lines[$k][$pointNum][‘k‘] * $this->config[$k][0][‘x‘];
            $this->lines[$k][$pointNum][‘lx‘] = min($this->config[$k][$pointNum][‘x‘], $this->config[$k][0][‘x‘]);
            $this->lines[$k][$pointNum][‘rx‘] = max($this->config[$k][$pointNum][‘x‘], $this->config[$k][0][‘x‘]);
        }
    }

    /*
        获取一组坐标中，x坐标最小值
    */
    public function getMinXInEachConfig($index){
        $minX = 200;
        foreach ($this->config[$index] as $k => $v) {
            if($v[‘x‘] < $minX){
                $minX = $v[‘x‘];
            }
        }
        return $minX;
    }

    /*
        获取一组坐标中，y坐标最小值
    */
    public function getMinYInEachConfig($index){
        $minY = 200;
        foreach ($this->config[$index] as $k => $v) {
            if($v[‘y‘] < $minY){
                $minY = $v[‘y‘];
            }
        }
        return $minY;
    }

    /*
        获取一组坐标中，x坐标最大值
    */
    public function getMaxXInEachConfig($index){
        $maxX = 0;
        foreach ($this->config[$index] as $k => $v) {
            if($v[‘x‘] > $maxX){
                $maxX = $v[‘x‘];
            }
        }
        return $maxX;
    }

    /*
        获取一组坐标中，y坐标最大值
    */
    public function getMaxYInEachConfig($index){
        $maxY = 0;
        foreach ($this->config[$index] as $k => $v) {
            if($v[‘y‘] > $maxY){
                $maxY = $v[‘y‘];
            }
        }
        return $maxY;
    }

    /*
        获取 y=y0 与特定区域的所有边的交点，并去除和顶点重复的，再将交点分为左和右两部分
    */
    public function getCrossPointInCertainConfig($index){
        $crossPoint = null;
        foreach ($this->lines[$index] as $k => $v) {
            if($v[‘k‘] == 0) return true;
            $x0 = ($this->_y - $v[‘b‘]) / $v[‘k‘];	// 交点x坐标
            if($x0 == $this->_x) return true;		// 点在边上
            if($x0 > $v[‘lx‘] && $x0 < $v[‘rx‘]){
                if($x0 < $this->_x) $crossPoint[‘left‘][] = $x0;
                if($x0 > $this->_x) $crossPoint[‘right‘][] = $x0;
            }
        }
        return $crossPoint;
    }

    /*
        检测一个点，是否在区域内
        返回结果：
            return === false : 点不在区域内
            return 0, 1, 2, 3 ... 点所在的区域编号（配置文件中的区域编号。）
    */
    public function checkPoint($x, $y){
        $this->_x = $x;
        $this->_y = $y;
        $contain = null;
        foreach ($this->rectangles as $k => $v) {
            if($x > $v[‘maxX‘] || $x < $v[‘minX‘] || $y > $v[‘maxY‘] || $y < $v[‘minY‘]){
                continue;
            }else{
                $contain = $k;
                break;
            }
        }
        if($contain === null) return false;
        $crossPoint = $this->getCrossPointInCertainConfig($contain);
        if($crossPoint === true) return $contain;
        if(count($crossPoint[‘left‘])%2 == 1 && count($crossPoint[‘right‘])%2 == 1) return $contain;
        return false;
    }
}

//实例化对象
$area = new Area($area); 
//判断坐标点是否在区域中 如果坐标点在某一区域返回区域编号 否则返回false;
var_dump($area->checkPoint(116.531748,39.944229))