Bom algoritmo para desenhar polígonos 2-dimensionais sólidos?

Question

O que é o mais simples (e mais fácil, apesar de que é subjetiva) algoritmo para desenho sólido (como em uma única cor, sólida - não mapeamento de textura) 2D polígonos em memória? Qual é o método mais eficiente?

Eu não estou interessado em usar a GPU ou qualquer método de renderização, como a saída do meu programa não será para a tela.

Answer 1

O Polygon Fill ferramenta de ensino irá mostrar-lhe um muito bom , algoritmo simples para desenhar polígonos preenchidos de qualquer complexidade.

o tiver implementado para gráficos embutidos, e é realmente um puro (e divertido!) Algoritmo.

-Adam