Bon algorithme pour dessiner des polygones solides à 2 dimensions?

Question

Quel est l'algorithme le plus simple (et le plus facile, bien que subjectif) pour dessiner en mémoire des polygones 2D solides (comme dans un seul, en couleur unie - pas de texture)? Quelle est la méthode la plus efficace?

Je ne suis pas intéressé par l'utilisation du GPU ou de toute méthode de rendu, car la sortie de mon programme ne sera pas à l'écran.

Answer 1

Le Polygon Fill Teaching Tool vous montrera un très bel algorithme simple pour dessiner des polygones remplis de n'importe quelle complexité.

Je l'ai implémenté pour les graphismes embarqués, et c'est en fait un algorithme sympa (et amusant!).

-Adam