给定一组坐标点，删除内部点（或找到点的外环）以形成多边形 [关闭]

Question

对于我的 d3 项目，我有一系列相邻的多边形，我想计算一个新的多边形，它是所有较小多边形放在一起的外边界。

我已将几个连接多边形的所有点合并到一个数组中以创建一个大多边形。但这包括所有内部边缘以及外部边缘。我想删除这个合并多边形的内边缘，这样我就只有一个形状代表该区域的外边界，但我找不到合适的算法来做到这一点。

我找到了this，但它要求多边形的顶点已经明确知道；我只有一组点，没有外在和内在的区别。

删除生成的多边形的内部点后，我想在外部点周围绘制一条带有“基数”插值的线。这就是为什么我必须保持点的完整性而不是将多边形转换为弧并使用类似topojson.mesh!

这里有一个屏幕截图可以更清楚地解释：

绿色多边形的所有顶点（红线的角）都连接成一个点数组。我想弄清楚如何删除内部点，以便我可以在剩余的外部点周围应用“基数”插值线。

Answer 1

数学家会说你需要计算凸包：

D3 为此类算法提供接口。

文档是here。您必须仔细阅读。

有一个使用示例here。和你想要的不一样，但是你可以通过学习来熟悉界面。

你大概可以在网上找到其他使用 D3 凸包算法的例子。

一旦您了解了文档和示例，您就应该准备好将您的新知识应用到您的问题中。

如果您对代码集成有其他问题，可以提出另一个问题。

希望这会有所帮助。