JAVA: найти полигоны в наборе ребер

Question

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

Например, учитывая этот рисунок , я быхотел бы получить все эти многоугольники .

Сохранив все белые края с обеими точками, как я могу это сделать?

Спасибо за совет

Answer 1

Я могу ошибаться, но, возможно, здесь может помочь теория графов.На самом деле я рассматриваю только несколько тем, но учитывая, что полигон в вашем наборе данных может быть тем, что Теория графов считает циклом, я был бы удивлен, если бы не было методов для нахождения циклов в наборе вершин.

Теория графиков - хороший набор видеороликов на YouTube, охватывающих основы