Triangulacija nekonveksog poligon u 3D

Ima li iko neki algoritam za pomenutu triangulaciju? Brzina nije bitna. Bitno je samo da radi i da je u C++u.

P.S. Izgubio sam dosta vremena, danas mi je i Builder pao pa sam ga morao instalirati opet. Huh.
Potreban mi je za realizaciju Painter algoritma.

Potpis

C++er

U DirectX-u imas implementirane rezne trensformacije i rotacije objekata. A u helpu za DirectX imas i formule.

Potpis

HomePage http://www.eurora3d.com

Evo trazio sam, ali nisam nista nasao.

Potpis

C++er

Možda da pogledaš ovde nije u c++ ali radi se o načinu kako bi možda mogao rešiti problem.

Ne moraš da deliš sve na trouglove, možeš i na konveksne poligone. Ideš duž početnog poligona i ispituješ u kojoj tački je narušena konveksnost. Recimo da je to indeks m. Onda nađeš prvu tačku posle m za koju ona nije narušena, recimo da je to indeks k, i u polaznom poligonu preskočiš sve između indeksa m i k-1. A sa strane definišeš novi poligon sa indeksima od m-1 do k, pa i za njega ponoviš celi postupak.

Ovo valjda radiš samo jednom, pa posle renderuješ izdeljene poligone. Ne tražiš svaki put ispočetka kako da ih podeliš.

Ima dosta da se piše, a meni vreme kratko. :)

Potpis

Ipak se ++uje.