【NetTopologySuite类库】生成凸包

最新推荐文章于 2024-06-08 11:05:35 发布

eggcode

最新推荐文章于 2024-06-08 11:05:35 发布

阅读量354

点赞数 10

分类专栏： GIS+C# 文章标签： c# 计算几何凸包

本文链接：https://blog.csdn.net/liqian_ken/article/details/139540600

版权

GIS+C# 专栏收录该内容

21 篇文章 10 订阅

订阅专栏

介绍

计算几何体的凸包。凸包是最小的凸几何体，包含输入几何体中的所有点。使用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();