У меня есть простой многоугольник без отверстий, и его нужно триангулировать в выпуклые многоугольники для использования в физическом движке, а также поэтому я могу использовать эти выпуклые многоугольники для рендеринга через треугольные полосы.Триангуляция многоугольника с использованием монотонных полигонов
This Статья в Википедии показывает, как монотонные полигоны могут использоваться для триангуляции многоугольника. В нем дается краткое описание того, как это работает, но недостаточно подробно для меня. Этот метод кажется идеальным для того, что мне нужно, и Flash Demo, на котором он ссылается, показывает, что алгоритм отлично работает для моих нужд.
Я искал Google для поиска лучшего объяснения алгоритма, и я могу найти библиотеки или исходный код, которые выполняют триангуляцию. Я бы предпочел узнать, как это работает, и написать собственный метод, но если мне нужно использовать предварительно написанную библиотеку, это нужно будет сделать.
Может ли кто-нибудь дать объяснение или ресурсы, как я могу узнать, как работает этот тип триангуляции?
Есть ли требование к языку программирования? (Пожалуйста, отметьте, если есть) Существуют ли аппаратные ограничения - cpu/gpu разрешено? – mfa