java - 设计随机生成的简单(不相交)曲线

Question

我在尝试随机生成简单的(即它们不相交的)曲线时遇到一些困难

基本上，问题在于，给定 X、Y 平面上生成的随机点组合，如何以这种方式连接它们以创建不相交的曲线。 (我是用JAVA做的)

现在，我唯一的想法是从头开始递归并检查与 Line2D 类的交集，如果相交则终止路径，然后再尝试下一个点。有人可以帮忙吗？

感谢您的帮助!

-编辑-

抱歉，我忘了提及，我仍然希望能够生成可以采取任何形状的曲线。例如，如果曲线形状像 +/- sqrt 函数，则该曲线可以“弯曲”回自身

Answer 1

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