Computers draw lines and circles during many common tasks, such as using an image editor. But how does a computer know which pixels to darken to make a line?
This activity shows how difficult it is for a computer to do something as simple as drawing a straight line or a circle, and shows a clever way (Bresenham’s algorithm) to do it quickly.
This exercise was developed by Joshua Scott (University of Canterbury).
Great Principles of Computer Science
- Computation, recollection
ACM K12 Curriculum
- Level I (Grades 6-8) Topic 9: Demonstrate an understanding of concepts underlying hardware, software, algorithms, and their practical applications.
New Zealand Curriculum
- Mathematics Level 1: Shape
- Identify and describe the plane shapes found in objects
- Mathematics Level 3: Patterns and relationships
- Connect members of sequential patterns with their ordinal position and use tables, graphs, and diagrams to find relationships between successive elements of number and spatial patterns