设计一个随机生成的简单（非交叉）曲线

Question

我有一些困难，努力随机生成简单的，即它们不相交，曲线

基本上，问题是，鉴于对产生的点的随机分类X，Y平面，您如何以这种方式连接它们以创建非相交曲线。 （我正在用JAVA做这个）

现在，我唯一的想法是从头开始递归地检查并检查与Line2D类的交集，然后在尝试下一个点之前先终止路径。谁能帮忙？

感谢您的帮助！

CNC中

对不起，我忘了提，我还是希望能够产生可以采取任何多种外形的曲线。例如，具有曲线形如+/- sqrt函数其中，该曲线是本身可以“曲线”早在

Answer 1

查找右下角最点。那是开始。然后找到第一点与该点之间的线是最小斜率（最接近0度）的点。选择一个作为下一点。继续这样做，选择一个斜率最小的新点。按顺序绘制曲线。

Answer 2

寻找convex hull是一种方法。有几个algorithms可用。