如何创建一个环绕圆形的弯曲形状？

Question

是否有一种已知的方法/算法可以给我一个 2d 曲线或一组环绕某些形状的曲线，例如圆形，如下所示：

Answer 1

我知道没有分析方法可以做到这一点，但如果您可以离散化您的形状，您可以使用convex hull algorithm 来获得包含原始形状的曲线。就像算法名称所暗示的那样，生成的形状将是凸的，并且不会像图片中那样向圆圈之间的空间弯曲。该算法在 2 维和 3 维中为 O(n log n)。