我正在尝试创建一个在点之间具有尽可能多的直边的图形，而不允许任何边在 Java 中相交。基本上，我正在尝试制作一个带有随机点数的平面图。当给定一个已经有边的图时，我有点理解如何检测平面图，但我对如何从随机节点实际创建平面图感到困惑。想到的唯一方法是随机创建图表然后测试它们，但这似乎非常低效。
谢谢
我正在尝试创建一个在点之间具有尽可能多的直边的图形，而不允许任何边在 Java 中相交。基本上，我正在尝试制作一个带有随机点数的平面图。当给定一个已经有边的图时，我有点理解如何检测平面图，但我对如何从随机节点实际创建平面图感到困惑。想到的唯一方法是随机创建图表然后测试它们，但这似乎非常低效。
谢谢