如何创建环绕圆圈的曲线形状？
How to create a curved shape that encircles circles?
有没有一种已知的方法/算法可以给我一条 2d 曲线或一组环绕某些形状的曲线，例如圆形，如下所示：
我知道没有分析方法可以做到这一点，但如果你可以离散化你的形状，你可以使用 convex hull algorithm 来获得包含原始形状的曲线。就像算法名称所暗示的那样，生成的形状将是凸形的，并且不会像您的图片那样向内弯曲到圆圈之间的空间。该算法在 2 维和 3 维上为 O(n log n)。
有没有一种已知的方法/算法可以给我一条 2d 曲线或一组环绕某些形状的曲线，例如圆形，如下所示：
我知道没有分析方法可以做到这一点，但如果你可以离散化你的形状，你可以使用 convex hull algorithm 来获得包含原始形状的曲线。就像算法名称所暗示的那样，生成的形状将是凸形的，并且不会像您的图片那样向内弯曲到圆圈之间的空间。该算法在 2 维和 3 维上为 O(n log n)。