Convex Polygones, algorithmes graphiques

Question

Q.Pourquoi sont des polygones convexes considérés comme un meilleur choix pour la conception d'algorithmes graphiques?

Mes A. polygones convexes sont planes et plus faciles à couper.

Ma réponse est un peu bref et je ne sais pas si ma réponse est correcte, Quelqu'un d'autre peut développer ou me donner une meilleure réponse à cette question s'il vous plaît?

Answer 1

L'une des raisons est que les polygones convexes sont plus faciles à trianguler. Une autre est qu'il est plus facile de décider si un point est à l'intérieur ou à l'extérieur d'un polygone convexe. Les deux tâches sont importantes dans les graphiques.