ako je mnogougao konvexan, onda je relativno lako..

ako ti tačke mnogougla nisu sortirane (redom, kako ih spajaju stranice mnogougla), treba prvo to da uradiš:

odabereš jednu tačku A, recimo neku "središnju", ili još lakše neko teme (npr "najlevije"), i sortiraš sve ostale tačke po vrednosti ugla koju zaklapa duž (koja spaja početnu tačku A sa datom tačkom) sa npr Y osom..

ostaje samo da povučeš sve dijagonale iz početne tačke A, i dobio si podelu mnogougla na trouglove..


a za nekonvexne je verovatno malo zajebanije, tj ni ne znam tačno kako (nikad nisam mozgao na tu stranu). mada, verovatno postoji neki algoritam -- pitaj google..

:)))) da li ti to mozda slucajno radis domaci kod prof. Krausa na VETSu? ako ti treba, poslacu ti kompletno svoje resenje na email, samo javni...

Alpha, posalji resenje ovde i molim te stavi ga unutar code tagova... :) eventualno prilepi sors...