Za triangulaciju ne postoji algoritam, već formula:

http://en.wikipedia.org/wiki/Triangulation

Pa, ne bih se bas slozila. To su, tzv, computational geometry algorithms, gde spadaju algoritmi za konveksni omotac,voronoj dijagrame, preseke ravni, drveta, itd I triangulacije n-touglova. Zove se jos i "Guarding An Art Gallery Problem". E,pa meni treba neko optimalno resenje jer, ovo sto sam pocela, ne umem da ga izvedem do kraja. Ako eko zna link sa kompletnim resenjem, neka okaci.

Algoritam za triangulaciju?

Pretpostavljam da je u pitanju algoritam da se proizvoljni mnogougao podeli na trouglove?
Ili je u pitanju povezivanje tacaka trouglovima?

Koji je kriterijum optimalnosti? Najmanji broj trouglova?

Da li u 2D ili 3D?

za pocetak pogledaj ovo:

http://www.cse.unsw.edu.au/~lambert/java/3d/delaunay.html

Ja nisam neki matematičar, ali postoji velika razlika između triangulacije (gornji link na Vikipediji) i ovoga:

http://en.wikipedia.org/wiki/Art_gallery_problem

Ako ti treba ovo drugo, ne umem da ti pomognem, ali bi svakako bilo korisno da moderator promeni naslov teme.

Edit: Izvinjavam se, sad vidim da triangulacija ima više značenja: http://en.wikipedia.org/wiki/Triangulation_(disambiguation)