Принцип работы алгоритм:
- Ищется точка, которую еще не посещали черного цвета.
- Ищем паттерн, по которому можем шагать, пока не дойдем до вершины.
- Как только дошли до вершины, пытаемся добавить новую вершину. Если это удается, то разворачиваем паттерн на 180 и идем обратно до другой вершины.
- Строим ребро, которое соединяет эти две точки.
- Повторяем, пока есть непосещенные точки.
- За n^2 проверяем пересечения ребер.