Bon algorithme pour dessiner des polygones solides 2 dimensions?

Question

Quelle est la plus simple (et la plus simple, bien que ce soit subjectif) algorithme pour le dessin solide (comme dans une seule couleur solide - pas de mappage de texture) de polygones 2D en mémoire? Quelle est la méthode la plus efficace?

Je ne suis pas intéressé à utiliser le GPU ou toute autre méthode de rendu, comme la sortie de mon programme ne sera pas à l'écran.

Answer 1

Le Polygon Remplir l'Outil d'enseignement vous montrer une très belle , algorithme simple pour tracer des polygones remplis de toute la complexité.

Je l'ai mis en œuvre pour les graphiques incorporés, et il est en fait un algorithme propre (et amusant!).

-Adam