03/13/2003
15-462 Graphics I
3
DDA Algorithm
•DDA (“Digital Differential Analyzer”)
•Represent
•
•
•Assume 0 · m · 1
•Exploit symmetry
•Distinguish special cases