## Line Drawing

Classroom Resource Information

Title:

Line Drawing

URL:

https://classic.csunplugged.org/line-drawing/

Content Source:

Other
CS Unplugged
Type: Learning Activity

Overview:

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?

Students will discover two common algorithms used to draw a line between two points and a circle of a given radius.

Content Standard(s):
 Digital Literacy and Computer Science DLIT (2018) Grade: 7 3) Create algorithms that demonstrate sequencing, selection or iteration. Examples: Debit card transactions are approved until the account balance is insufficient to fund the transaction = iteration, do until. Digital Literacy and Computer Science DLIT (2018) Grade: 7 6) Create and organize algorithms in order to automate a process efficiently. Example: Set of recipes (algorithms) for preparing a complete meal. Digital Literacy and Computer Science DLIT (2018) Grade: 8 5) Discuss the efficiency of an algorithm or technology used to solve complex problems. Digital Literacy and Computer Science DLIT (2018) Grade: 9-12 4) Use and adapt classic algorithms to solve computational problems. Examples: Sorting, searching, shortest path, and data compression.
Tags: algorithm, Bresenhams algorithm, coordinate, image, midpoint circle algorithm, pixel