A
Commune
Algorithme de Greiner-Hormann
L’algorithme de Greiner-Hormann est utilisé en infographie pour découper des polygones. Il est plus performant que l’algorithme de Vatti, mais ne peut pas gérer d’éventuels cas dégénérés. Il peut cependant être utilisé avec des polygones s’auto-intersectant et…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.