问可可:两点之间的“随机”线？

EN

在我的可可爱好项目(在OSX上)，我有一个观点与一些观点。就像这样：

NSPoint pt1 = NSMakePoint(20,100);
NSPoint pt2 = NSMakePoint(100,30);

我想在这两点之间创造一条蜿蜒的线(这条线永远不会穿过去)。当然，要点可能会有所不同。我对NSBezierPath很熟悉，但我不是图形高手。

在这方面有两个变体。给定NSBezierPath *p ...和[p moveToPoint:pt1]的设置

1. 使用[p lineToPoint:ptx]，在这里我创建了一条锯齿状的弯曲线，
2. 使用[p curveToPoint:ptx controlPoint1:cpt1 controlPoint2:cpt2]与弯曲线是平滑的。

第二种情况似乎更困难，因为合理的控制点也必须计算出来。

最后，我希望能够调整这条线的折线量。如果我将像int numOfIntermediatePoints这样的变量设置为1，那么pt1和pt2之间就会有一条平滑的曲线。如果我将numberOfIntermediatePoints设置为10，则会有更多的移动。我不希望最后的中间点离最后一点很远(在行的末尾留下很大的变化)。

我已经研究过使用Perlin噪音，但似乎很难将这条线引导到它的终点。似乎计算一个NSPoint项数组(可能还有一个控制点数组，对于第二个例子)，然后循环它们来创建这条线是有意义的。

最好的办法是什么？

更新

按照汤米的建议，我把雷蒙德·希尔的Javascript-Voronoi库移植到了Obj。你可以在这里找到它：https://github.com/ccheaton/objcvoronoi

另一次更新

再来一次更新--我使用了Dijkstra的算法，发现它对我试图实现的目标来说太过分了。最后，我实现了一个简化的变体，允许我为随机行指定指导节点。在这个图像中，行开始在左中，线末端在右中，在(xMax * 0.33，0)和(xMax * 0.66，yMax)有指导点。

​

​

最后更新

为了使它少一些锯齿状，我添加了一个可选的松弛算法。现在的性能不是很好，但这对我想要的使用来说并不重要。

​

​