Geometria

Line drawing Algorithm

Configurações

Personalize os recursos e a interface do usuário do Polypad ou use propriedades avançadas de bloco e ferramentas de criação.

Loading…

Drawing Lines with Pixels by Csunplugged.org
24681012142468101214
How does a computer know which pixels to darken to make a line?
Computers draw images using pixels. Pixels are the tiny squares that make up the image you see on computer monitors. To draw a line, a computer must work out which pixels need to be filled so that the line looks straight. We can try this by coloring in squares on a grid.
PART A: Can you draw a straight line from A(3, 4) to B(16,9) by coloring the pixels?
A = 2× change in Y value B = A − 2× change in X value P = A− change in X value Fill the starting pixel. Then for every position along the X axis: • if P is less than 0, draw the new pixel on the same line as the last pixel, and add A to P. • if P was 0 or greater, draw the new pixel one line higher than the last pixel, and add B to P. • continue this process until we reach the end of the line
PART B: Brensenham’s Line Algorithm.
2468101214161824681012
A
B
A autenticação do Google falhou. Por favor, tente novamente mais tarde!Você atingiu o número máximo de Polypads salvos por conta. Exclua alguns e tente novamente! Algo deu errado ao carregar este Polypad. Por favor, tente novamente mais tarde! Polypad salvo! Algo deu errado ao salvar este Polypad. Por favor, tente novamente mais tarde! O Polypad atual está vazio. Adicione algumas peças antes de salvar! Este Polypad já foi salvo. Faça algumas alterações e tente novamente! Algo deu errado ao excluir. Por favor, tente novamente mais tarde! Configurações de compartilhamento atualizadas! Não foi possível atualizar as configurações de compartilhamento. Por favor, tente novamente mais tarde! Algo deu errado ao se mover. Por favor, tente novamente mais tarde! Algo deu errado ao renomear. Por favor, tente novamente mais tarde! URL copiado para a área de transferência! É impossível equilibrar esses pesos. Esta não é uma rede poliedro válida. Apenas polígonos são suportados para soluções de cobertura.