8 Preciso triangular um polígono para renderização no OpenGL ES no Android (sem triangulação GLU disponível). Existe um algoritmo já conhecido para triangulação de polígonos? O polígono pode ser convexo ou côncavo (sem orifícios). android rendering opengl-es triangulation — Jason fonte
10 Existem vários algoritmos por aí. Um dos algoritmos mais usados é o algoritmo de recorte de orelha . Aqui está uma página com mais alguns detalhes sobre esse algoritmo de triangulação. — bummzack fonte 11 Aqui está a demonstração de recorte ouvido polyk.ivank.net/?p=demos&d=triangulate — Ivan Kuckir
1 Existem alguns algoritmos e implementação de triangulação de polígonos nesses livros: Geometria Computacional: Algoritmos e Aplicações. Capítulo 3: Triangulação de polígonos. Geometria computacional em C. Capítulo 1: Triangulação de polígonos. — momboco fonte