Entry Knuth:EPODD-3-2-99 from epodd.bib
Last update: Fri Jan 5 02:09:17 MST 2018
Top |
Symbols |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Knuth:EPODD-3-2-99,
author = "Donald E. Knuth",
title = "A note on digitized angles",
journal = j-EPODD,
volume = "3",
number = "2",
pages = "99--104",
month = may,
year = "1990",
CODEN = "EPODEU",
ISSN = "0894-3982",
bibsource = "http://www.math.utah.edu/pub/tex/bib/epodd.bib",
abstract = "We study the configurations of pixels that occur when
two digitized straight lines meet each other. The exact
number of different configurations is calculated when
the lines have rational slopes. This theory helps to
explain the empirically observed phenomenon that the
two ``halves'' of an arrowhead don't look the same.",
keywords = "Pixels (pels), Digitized images, Arrows, Angle
bisection, Bresenham algorithm",
}
Related entries
- algorithm,
1(2)97,
1(2)105,
2(2)101,
4(1)43,
4(3)125,
4(4)185,
6(3)115,
6(3)171
- angle,
7(4)251
- different,
1(1)3,
1(1)55,
2(3)119,
3(2)105,
3(4)179,
4(3)125,
4(3)151,
4(4)219,
5(1)1,
5(2)63,
5(2)79,
5(3)143,
5(4)209,
6(3)145,
6(3)159,
6(3)241,
6(3)261,
6(4)397,
6(4)423,
6(4)435,
6(4)457,
6(4)469,
7(1)35
- digitized,
6(1)35
- each,
1(1)19,
1(1)55,
2(3)119,
2(4)179,
3(3)155,
3(4)227,
4(1)43,
5(4)163,
6(1)3,
6(3)183,
6(3)231,
6(4)397,
6(4)435,
7(1)35
- have,
0(0)13,
1(1)19,
1(1)55,
1(2)79,
2(1)25,
2(1)47,
2(3)169,
2(4)193,
2(4)211,
3(1)47,
3(2)105,
3(3)141,
3(4)227,
4(3)151,
4(4)205,
5(1)19,
5(3)143,
6(1)3,
6(2)67,
6(2)93,
6(3)115,
6(3)117,
6(3)171,
6(3)231,
6(3)283,
6(4)327,
6(4)397,
6(4)457,
7(3)117,
7(3)147
- help,
1(1)3,
3(1)29,
3(4)179,
4(1)43,
6(4)423
- image,
1(2)79,
2(1)47,
6(1)35,
6(3)207,
6(3)213,
6(3)273,
6(3)289,
6(4)413,
6(4)457,
7(3)117,
7(3)147,
8(2)221
- line,
1(1)3,
1(2)79,
2(1)25,
4(4)185,
5(4)163,
6(3)249,
7(1)51,
7(3)147
- look,
1(2)79,
1(2)97,
6(3)115
- meet,
1(1)3,
1(1)55,
3(3)141,
4(2)109,
6(1)35,
6(3)289
- note,
4(3)171
- number,
1(1)3,
2(3)143,
2(4)179,
3(4)227,
4(1)43,
4(4)185,
5(2)73,
6(1)23,
6(3)219,
6(4)457,
7(1)35
- occur,
5(3)131,
6(1)23
- other,
0(0)13,
1(1)19,
1(1)45,
1(2)79,
1(2)117,
2(4)193,
3(4)179,
3(4)227,
4(1)3,
4(2)109,
4(3)125,
5(4)163,
6(2)93,
6(3)183,
6(4)447,
6(4)481,
6(4)495,
7(1)21,
7(1)35
- pixel,
6(3)231
- same,
1(1)3,
2(3)143,
3(2)105,
7(1)21
- slope,
6(3)249,
7(4)251
- straight,
7(4)251
- study,
1(2)117,
3(1)47,
3(4)207,
3(4)227,
4(4)219,
5(1)1,
6(2)67,
6(3)241,
7(1)3,
7(3)179
- theory,
3(3)125,
5(2)55,
5(2)63
- two,
0(0)13,
1(1)19,
1(1)45,
2(3)119,
3(2)105,
3(4)179,
4(4)219,
5(2)63,
5(2)79,
5(3)105,
5(4)163,
6(1)23,
6(2)93,
6(3)115,
6(3)171,
6(3)231,
6(4)327,
7(2)89,
7(4)217
- when,
3(3)125,
4(1)43,
4(2)87,
4(4)185,
4(4)205,
4(4)219,
5(4)163,
6(2)67,
6(3)115,
6(3)241,
6(3)273,
6(4)397,
7(4)217