OpenGL 2D рисование многоугольных фигур и манипулирование ими?

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

Explanation

Возможные решения:

1 - Рисование по точкам и рассчитать границы.
1 Задача - Вычисление границ.

2 - Начните с эллипса и позвольте пользователю изменить его форму, перемещая вершины.
2 Проблема. Когда эллипс увеличивается, он создает промежутки между вершинами, где вы не можете изменить форму.

3 - Добавить и переместить вершины
3 Проблема — Триангуляция отсечения ушей застревает в какой-то точке (53-я строка whileцикл @ http://pastebin.com/Ug337mH2, переходит в бесконечный цикл)

**После некоторых размышлений , я решил, что лучше поработать над проблемой бесконечного цикла (в методе 3), чем отказываться от метода добавления и перемещения вершин. Что вызывает бесконечный цикл в цикле whileв строке 53. (см. http://pastebin.com/Ug337mH2)?

Мое предположение: триангуляция с отсечением уха не может присоединить какую-либо вершину к любому треугольнику и продолжает попытки.**

Как легко реализовать отрисовку полигонов в игре?

11
задан Peter Mortensen 13 September 2012 в 20:00
поделиться