Line Drawing, Leap Years and Euclid.

Bresenham's algorithm minimizes error in drawing lines on integer grid points; leap year calculations, surprisingly, are a generalization. We compare the two calculations, explicate the pattern, and discuss the connection of the leap year/line pattern with integer division and Euclid's alg...

Mô tả đầy đủ

Chi tiết về thư mục

Xuất bản năm:	ACM computing surveys. 36, 1 (2004).
Tác giả chính:	Harris, Mitchell
Tác giả khác:	Reingold, Edward M.
Định dạng:	Bài viết
Ngôn ngữ:	English
Những chủ đề:	Bresenham's algorithm. Euclid's algorithm. Calendar algorithms. Continued fractions. Greatest common divisor. Leap years. Line drawing. Scan line conversion.