PHP 多边型无序点经纬度极角排序

### 回答1：
可以使用 PHP 的 usort() 函数来实现多边形无序点的经纬度极角排序。首先需要定义一个比较函数，该函数接受两个参数，分别为两个点的经纬度，在函数中计算这两个点的极角并比较，返回 -1、0 或 1 。然后调用 usort() 函数将多边形的点按照极角进行排序。

代码示例:

function compare($a, $b) {
    $angle1 = atan2($a['lat'], $a['lng']);
    $angle2 = atan2($b['lat'], $b['lng']);
    if ($angle1 == $angle2) {
        return 0;
    }
    return ($angle1 < $angle2) ? -1 : 1;
}

usort($points, "compare");

其中 $points 是一个包含多边形无序点的数组，每个点包含两个属性 lat 和 lng 分别表示纬度和经度.

### 回答2：
在PHP中，如果要对多边形的无序点进行经纬度极角排序，可以按照以下步骤进行：

1. 首先，将无序点的经纬度坐标存储在一个数组中。假设数组名为$points。

2. 创建一个新的数组$sortedPoints用于存储排序后的点。

3. 选择一个基准点，可以是多边形中的一个点。

4. 计算每个点相对于基准点的极角，并将极角和点的索引存储在一个辅助数组$angles中。可以使用atan2函数来计算两个点之间的角度。

5. 使用usort函数对$angles数组进行排序，按照极角从小到大的顺序排序。

6. 遍历排序后的$angles数组，根据索引从$points数组中取出对应的点，并将其存储在$sortedPoints数组中。

7. 最后，$sortedPoints数组中存储的就是按照经纬度极角排序后的无序点。

下面是一个示例代码：

function sortPointsByPolarAngle($points) {
    $sortedPoints = array();
    $basePoint = $points[0]; //选择第一个点作为基准点

    $angles = array();
    foreach ($points as $index => $point) {
        $dx = $point['longitude'] - $basePoint['longitude'];
        $dy = $point['latitude'] - $basePoint['latitude'];
        $angle = atan2($dy, $dx);
        $angles[$index] = array('angle' => $angle, 'pointIndex' => $index);
    }

    usort($angles, function($a, $b) {
        return $a['angle'] - $b['angle'];
    });

    foreach ($angles as $angle) {
        $sortedPoints[] = $points[$angle['pointIndex']];
    }

    return $sortedPoints;
}

// 调用示例
$points = array(
    array('latitude' => 39.9042, 'longitude' => 116.4074), // 北京
    array('latitude' => 31.2304, 'longitude' => 121.4737), // 上海
    array('latitude' => 23.1291, 'longitude' => 113.2644), // 广州
);

$sortedPoints = sortPointsByPolarAngle($points);

// 输出排序后的点
foreach ($sortedPoints as $point) {
    echo 'Latitude: ' . $point['latitude'] . ', Longitude: ' . $point['longitude'] . "\n";
}

这样就可以实现对多边形的无序点按照经纬度极角排序的功能。