8 Tôi cần phải tam giác một đa giác để hiển thị trong OpenGL ES trên Android (không có sẵn tam giác GLU). Có một thuật toán đã được biết đến cho tam giác đa giác? Đa giác có thể lồi hoặc lõm (không có lỗ). android rendering opengl-es triangulation — Jason nguồn
10 Có một số thuật toán ra khỏi đó. Một trong những thuật toán được sử dụng phổ biến nhất là thuật toán cắt tai . Đây là một trang với một số chi tiết hơn về thuật toán tam giác này. — bummzack nguồn 1 Dưới đây là bản demo của cắt tai polyk.ivank.net/?p=demos&d=triangulation — Ivan Kuckir
1 Có một số thuật toán và việc thực hiện tam giác đa giác trên những cuốn sách này: Hình học tính toán: Thuật toán và ứng dụng. Chương 3: Tam giác đa giác. Hình học tính toán trong C. Chương 1: Tam giác đa giác. — momboco nguồn