C# 2D-如何从一组坐标创建国家领土

我想从他们在地图上拥有的系统中创建国家的“势力范围”。 地图只是矢量2坐标的二维网格

区域/形状可以而且也将是凹面

这就是它现在的样子：

这就是我想要实现的目标：

---

所以基本上，输入参数是向量2D点的集合，输出是所有向量2D点的集合，这些点将创建这个影响范围。

可能的重复，所以您搜索一种将点转换为凸多边形的方法？@Progman。。。除了这是凹面…@Wryman发现凹面外壳不像凸面外壳那样简单，因为有更多的理论解（见：）。不幸的是，“影响”在数学上没有很好的定义。我会尝试从凸面外壳开始。在定义遍历方向时，为每条边查找距离该边最近的内部点（不到直线，仅到边）。以相同的方向绑定它们，并用这些新边替换原始边。