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