Geometri

Line drawing Algorithm

Pengaturan

Sesuaikan fitur dan UI Polypad, atau gunakan properti petak lanjutan dan alat penulisan.

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
Otentikasi Google gagal. Silakan coba lagi nanti!Anda telah mencapai jumlah maksimum Polypads yang disimpan per akun. Hapus beberapa dan coba lagi! Ada yang tidak beres saat memuat Polypad ini. Silakan coba lagi nanti! Polypad disimpan! Ada yang salah saat menyimpan Polypad ini. Silakan coba lagi nanti! Polypad saat ini kosong. Tambahkan beberapa ubin sebelum menyimpan! Polypad ini telah disimpan. Lakukan beberapa perubahan dan coba lagi! Ada yang salah saat menghapus. Coba lagi nanti! Setelan berbagi diperbarui! Tidak dapat memperbarui setelan berbagi. Silakan coba lagi nanti! Ada yang tidak beres saat bergerak. Coba lagi nanti! Ada yang salah saat mengganti nama. Coba lagi nanti! URL disalin ke papan klip! Tidak mungkin untuk menyeimbangkan bobot ini. Ini bukan jaring Polyhedron yang valid. Hanya poligon yang didukung untuk solusi penutup.