6.837 LECTURE 5
1. Line-Drawing Algorithms: A Study in Optimization 2. Line-Drawing Algorithms
3. Quest for the Ideal Line 4. Simple Line
5. lineSimple( ) Demonstration 6. Let's Make it Work!
7. lineImproved( ) Demonstration 8. Optimize Inner Loops
9. Modified Algorithm 10. lineDDA( ) Demonstration
11. Was Our Objective Met? 12. Low-Level Optimizations
13. Applications of Low-level Optimizations 14. More Low-level Optimizations
15. More Low-level Optimizations 16. The resulting method is known as Bresenham's line drawing algorithm
17. lineBresenham( ) Demonstration 18. Was it worth it?
19. Question Infrastructure 20. Faster Bresenham Algorithm
21. Was it worth it? 22. Beyond Bresenham
23. Was it worth it? 24. Epilogue
25. A Line in Sheep's Clothing 26. The Plot Thickens...
27. Generalized Pull Down 28. Next Time
  Lecture 5   Outline   6.837 Fall '00