【NetTopologySuite类库】生成凸包

介绍

计算几何体的凸包。凸包是最小的凸几何体，包含输入几何体中的所有点。使用Graham Scan算法。

API地址：
https://nettopologysuite.github.io/NetTopologySuite/api/NetTopologySuite.Algorithm.ConvexHull.html

示意图

示例代码

需在NuGet中安装NetTopologySuite 1.5.3 版本（其他版本也可）。

//生成随机点
var r = new Random();
var pts = new Coordinate[20];
for (int i = 0; i < 20; i++)
{
    var x = r.Next(-100, 100);
    var y = r.Next(-100, 100);
    pts[i] = new Coordinate(x, y);
}

//调用
var geo = new ConvexHull(pts, GeometryFactory.Default).GetConvexHull();