Recherche:

Oui je viens de me rendre compte que mon polygône ne reste pas forcément convexe.
Les algos en O(n log n) je pense pas que j'en verrais ce semestre étant donné que j'ai fini les cours et td d'info....

Brièvement, mon algorithme récupère les points qui ont l'abscice la plus grande, la plus faible, et l'ordonnée la plus grande et la plus faible.
Puis pour chaque segment on parcourt la liste de...

En effet j'ai un peu cherché sur google pour la triangulation et j'ai trouvé assez souvent la triangulation de Delaunay, mais j'aurais aimé d'abbord trouver un algorithme moi même puis voir si il...

Bonjour,

Encore et toujours en TD d'info, jeudi dernier la prof m'a donné rien que pour moi un exercice parceque j'avais fini en avance.
Celui-ci était : À partir d'un nuage de point déterminer...