Bagaimana Anda melakukan triangulasi poligon sewenang-wenang?

Saya perlu melakukan triangulasi poligon untuk rendering di OpenGL ES pada Android (triangulasi GLU tidak tersedia).

Apakah sudah ada algoritma yang dikenal untuk triangulasi poligon? Poligon dapat berupa cembung atau cekung (tanpa lubang).

Ada beberapa algoritma di luar sana. Salah satu algoritma yang paling umum digunakan adalah algoritma kliping telinga . Inilah halaman dengan beberapa detail lebih lanjut tentang algoritma triangulasi ini.

Ada beberapa algoritma dan implementasi triangulasi poligon pada buku-buku ini:

• Komputasi Geometri: Algoritma dan Aplikasi. Bab 3: Triangulasi Poligon.
• Geometri Komputasi dalam C. Bab 1: Triangulasi Poligon.