gpt4 book ai didi

javascript - 给定一组坐标点,去除内部点(或找到点的外环)形成多边形

转载 作者:行者123 更新时间:2023-11-30 07:39:34 25 4
gpt4 key购买 nike

<分区>

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

我已将几个相连的多边形的所有点合并到一个数组中以创建一个大多边形。但这包括所有内部边缘和外部边缘。我想删除这个合并多边形的内边缘,这样我只有一个形状代表该区域的外边界,但我找不到合适的算法来执行此操作。

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

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

这里有一个截图来解释的更清楚:

Screenshot

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

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com