Triangulacion de poligonos en lenguaje c [cerrada]

Necesito saber como realizar la triangulacion de poligonos, donde el usuario los elige aleatoriamente y por ende necesitan ser validados para que cuando se traze la envolvente convexa estos no se cruzen entre si puesto que no cumpliria las condiciones de la triangulacion, ademas debe aplicarse el tricoloreado , para obtener la prueba de fisk por completo… espero ser claro en la pregunta, todo esto en un mismo codigo

=================

=================

=================