Unity中2D点顺时针排序异常（凹多边形场景）求助

凸多边形排序有效性 #

凸多边形使用中心角度排序是完全可靠的。因为凸多边形所有顶点均处于任意边的同侧，每个顶点相对于中心的角度呈现单调连续的变化，不会出现角度区间重叠或交叉的情况，排序后能严格保证顺时针（或逆时针）的轮廓顺序。

凹多边形排序问题根源 #

你的原方案失效的核心原因通常有两个：

1. 角度范围处理错误：使用Mathf.Atan2得到的角度范围是-π ~ π，直接排序会导致-π附近的点与π附近的点被错误分隔，破坏顺序连续性。
2. 参考点位置问题：极端凹多边形的重心可能落在多边形外部，此时基于该点的角度排序会完全偏离实际轮廓顺序。

凹多边形修正方案 #

针对简单凹多边形（非自交），可以通过标准化角度计算+内部参考点修正排序逻辑，具体实现步骤如下：

1. 确定可靠的内部参考点 #

优先使用所有顶点的平均坐标（重心）作为参考点，对于绝大多数简单凹多边形，重心都处于内部。如果重心在外部（极端场景），可通过射线法检测并微调参考点位置，确保其在多边形内部。

2. 标准化角度计算 #

将每个点相对于参考点的角度转换为0 ~ 2π的连续范围，避免跨-π/π的区间断裂问题：

float angle = Mathf.Atan2(dir.x, dir.y); // 计算顺时针角度（替换为-Mathf.Atan2(dir.y, dir.x)也可）
if (angle < 0) angle += 2 * Mathf.PI;

3. 按角度排序 #

将点按转换后的角度从小到大排序，即可得到正确的顺时针轮廓顺序。

完整修正代码（Unity C#） #

using UnityEngine;
using System.Collections.Generic;

public static class PointSorter
{
    // 基础版顺时针排序（适用于多数凸/凹多边形）
    public static List<Vector2> SortClockwise(List<Vector2> points)
    {
        if (points.Count <= 2) return new List<Vector2>(points);

        // 计算重心作为参考点
        Vector2 center = Vector2.zero;
        foreach (var p in points) center += p;
        center /= points.Count;

        // 按标准化顺时针角度排序
        points.Sort((a, b) => 
        {
            var dirA = a - center;
            var dirB = b - center;

            float angleA = Mathf.Atan2(dirA.x, dirA.y);
            angleA = angleA < 0 ? angleA + 2 * Mathf.PI : angleA;

            float angleB = Mathf.Atan2(dirB.x, dirB.y);
            angleB = angleB < 0 ? angleB + 2 * Mathf.PI : angleB;

            return angleA.CompareTo(angleB);
        });

        return points;
    }

    // 增强版：自动确保参考点在多边形内部（处理极端凹多边形）
    public static List<Vector2> SortClockwiseRobust(List<Vector2> points)
    {
        if (points.Count <= 2) return new List<Vector2>(points);

        Vector2 center = Vector2.zero;
        foreach (var p in points) center += p;
        center /= points.Count;

        // 检测重心是否在内部，否则微调找内部点
        if (!IsPointInsidePolygon(center, points))
        {
            Vector2 offset = Vector2.right * 0.1f;
            int attempts = 0;
            while (!IsPointInsidePolygon(center + offset, points) && attempts < 10)
            {
                offset = Quaternion.Euler(0, 0, 36) * offset;
                attempts++;
            }
            center += offset;
        }

        // 排序逻辑同基础版
        points.Sort((a, b) => 
        {
            var dirA = a - center;
            var dirB = b - center;

            float angleA = Mathf.Atan2(dirA.x, dirA.y);
            angleA = angleA < 0 ? angleA + 2 * Mathf.PI : angleA;

            float angleB = Mathf.Atan2(dirB.x, dirB.y);
            angleB = angleB < 0 ? angleB + 2 * Mathf.PI : angleB;

            return angleA.CompareTo(angleB);
        });

        return points;
    }

    // 射线法检测点是否在多边形内部
    private static bool IsPointInsidePolygon(Vector2 point, List<Vector2> polygon)
    {
        int intersections = 0;
        int n = polygon.Count;
        for (int i = 0; i < n; i++)
        {
            Vector2 p1 = polygon[i];
            Vector2 p2 = polygon[(i + 1) % n];

            if (((p1.y > point.y) != (p2.y > point.y)) &&
                (point.x < (p2.x - p1.x) * (point.y - p1.y) / (p2.y - p1.y) + p1.x))
            {
                intersections++;
            }
        }
        return intersections % 2 == 1;
    }
}

方案对复杂图形的适用性 #

• 简单多边形（凸/凹，非自交）：修正方案完全适用，能稳定输出正确的顺时针顺序。
• 自交多边形：任何基于角度或凸包的排序方法都无法得到有效轮廓顺序，需先将其分割为多个简单多边形再处理。
• 带孔洞的多边形：需分别处理外轮廓（顺时针排序）和孔洞（逆时针排序），可复用上述方法，孔洞排序时选择孔洞内部的参考点即可。

内容的提问来源于stack exchange，提问作者Coortex