У меня есть простой многоугольник без отверстий, и его нужно триангулировать на выпуклые многоугольники для использования в физическом движке, а также я могу использовать эти выпуклые многоугольники для рендеринга с помощью полос треугольников.
В этой статье Википедии показано, как монотонные многоугольники можно использовать для триангуляции многоугольника. Он дает краткое описание того, как это работает, но недостаточно подробное, чтобы я мог понять. Этот метод кажется идеальным для того, что мне нужно, и Flash Demo это Ссылки на показывает, что алгоритм идеально подходит для моих нужд.
Я искал в Google в поисках лучшего объяснения алгоритма и могу найти только библиотеки или исходный код, которые выполняют триангуляцию. Я бы предпочел узнать, как это работает, и написать свой собственный метод, но если мне нужно использовать заранее написанную библиотеку, это нужно будет сделать.
Может ли кто-нибудь дать объяснение или ресурсы, чтобы узнать, как работает этот тип триангуляции?