Unity 将List<Vector2>排序

给List<Vector2>排序一般有两种场景，一种时给处在同一条直线上的点进行排序，另一种是给多边形的顶点进行排序。

1、给直线上的点排序

我这里实现的逻辑是，首先给定直线上的两个点start和end，List<Vector2>按start到end的方向，从小到大排序。

可以看下这个测试示例：

void Vector2SortByLineTest(Vector2 lineStart,Vector2 lineEnd)
{
    Vector2 dir = (lineEnd - lineStart).normalized;
    DrawArrow(dir * -5, dir * 5, Color.red, "line");
    List<Vector2> v2s = new List<Vector2>();
    for (int i = 0; i < 5; i++)
    {
        float x = Random.Range(-3f, 3f);
        float y = (dir.y / dir.x) * x + Random.Range(-1f, 1f);
        v2s.Add(new Vector2(x, y));
    }
     
    SortVector2.ByLine(lineStart,lineEnd,v2s);
 
    foreach (var item in v2s)
    {
        GameObject obj = GameObject.CreatePrimitive(PrimitiveType.Sphere);
        obj.name = v2s.IndexOf(item).ToString();
        obj.transform.localScale *= 0.2f;
        obj.transform.position = item;
    }
    for (int i = 0; i < v2s.Count - 1; i++)
    {
        DrawArrow(v2s[i], v2s[i + 1], Color.green, i.ToString());
    }
}

　看下效果：

首先通过DrawArrow方法画出直线，如图中红色线段所示，箭头方向就是List<Vector2>排序的方向；

然后随机生成5个Vector2，通过SortVector2.ByLine方法将随机生成的点进行排序；

可以看到绿色箭头指向的小球，已经按红色箭头方向排好了序。

我实现的SortVector2.ByLine排序方法有个优点时，就是点不必完全在直线上，任意的点也能按这种方式排序。

2、给多边形的顶点排序

实现逻辑是，以给定的点为中心，List<Vector2>围绕中心点以顺时针方向进行排序，只适用于凸多边形，对于凹多边形也会把它看成凸多边形进行排序。

看测试的示例：

void Vector2SortByClockwiseTest(Vector2 origin)
{
    List<Vector2> v2s = new List<Vector2>();
    //随机生成一些Vector2
    for (int i = 0; i < 15; i++)
    {
        float r = 3;
        float x = Random.Range(-r, r);
        float y = (Random.Range(-r, r) > 0 ? 1 : -1) * Mathf.Sqrt(r * r - x * x) + Random.Range(-1.5f, 1.5f);
        v2s.Add(new Vector2(x + origin.x, y + origin.y));
    }
    //按顺时针排序
    SortVector2.ByClockwise(origin, v2s);
 
    GameObject o= GameObject.CreatePrimitive(PrimitiveType.Sphere);
    Material mat= new Material(Shader.Find("Unlit/Color"));
    mat.color = Color.red;
    o.GetComponent<MeshRenderer>().material = mat;
    o.transform.localScale *= 0.2f;
    o.transform.position = origin;
    foreach (var item in v2s)
    {
        GameObject obj = GameObject.CreatePrimitive(PrimitiveType.Sphere);
        obj.name = v2s.IndexOf(item).ToString();
        obj.transform.localScale *= 0.2f;
        obj.transform.position = item;
    }
 
    for (int i = 0; i < v2s.Count - 1; i++)
    {
        DrawArrow(v2s[i], v2s[i + 1], Color.green, i.ToString());
    }
}