Я работаю над проектом 2D-игры, в котором я ожидаю, что пользователи будут рисовать 2D-полигоны (замкнутый путь), например:
Возможные решения:
1 - Рисование по точкам и рассчитать границы.
1 Задача - Вычисление границ.
2 - Начните с эллипса и позвольте пользователю изменить его форму, перемещая вершины.
2 Проблема. Когда эллипс увеличивается, он создает промежутки между вершинами, где вы не можете изменить форму.
3 - Добавить и переместить вершины
3 Проблема — Триангуляция отсечения ушей застревает в какой-то точке (53-я строка while
цикл @ http://pastebin.com/Ug337mH2, переходит в бесконечный цикл)
**После некоторых размышлений , я решил, что лучше поработать над проблемой бесконечного цикла (в методе 3), чем отказываться от метода добавления и перемещения вершин. Что вызывает бесконечный цикл в цикле while
в строке 53. (см. http://pastebin.com/Ug337mH2)?
Мое предположение: триангуляция с отсечением уха не может присоединить какую-либо вершину к любому треугольнику и продолжает попытки.**
Как легко реализовать отрисовку полигонов в игре?