Bagaimana Anda melakukan triangulasi poligon sewenang-wenang?


8

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).

Jawaban:



1

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.
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.