Buon algoritmo per disegnare poligoni solidi 2-dimensionali?

Question

Qual è il più semplice (e più facile, anche se questo è soggettivo) algoritmo per il disegno solido (come in un unico colore, solido - senza texture mapping) poligoni 2D in memoria? Qual è il metodo più efficiente?

Io non sono interessato a utilizzare la GPU o qualsiasi metodo di rendering, come l'uscita del mio programma non sarà sullo schermo.

Answer 1

Il Poligono Riempire insegnamento strumento vi mostrerà un bel , semplice algoritmo per disegnare i poligoni pieni di qualsiasi complessità.

Ho implementato per grafica incorporata, ed è in realtà un algoritmo accurato (e divertente!).

-Adam