Планарный граф из случайных точек
Я пытаюсь создать график с максимально возможным количеством прямых ребер между точками, не позволяя ни одному ребру пересекаться в Java. По сути, я пытаюсь построить планарный график со случайным количеством точек. Я в некоторой степени понимаю, как обнаружить планарный граф, когда ему дается граф, у которого уже есть ребра, но я не совсем понимаю, как на самом деле создать планарный граф только из случайных узлов. Единственный способ, который приходит на ум, - это случайное создание графиков, а затем их тестирование, но это кажется очень неэффективным.
Спасибо