ScratchData LogoScratchData
Back to gtoal's profile

Bresenham's Ellipse Algorithm

GTgtoal•Created February 27, 2015
Bresenham's Ellipse Algorithm
6
4
216 views
View on Scratch

Instructions

GF; best viewed at 100% zoom. Fast, all integer algorithm for drawing ellipses (and circles). PS Ellipses - it actually *is* Rocket Science... http://gis.fns.uniba.sk/vyuka/kzga/ellipse_app2.pdf

Description

Compare this against the circle algorithm tweaked naively to handle ellipses: http://scratch.mit.edu/projects/49866508/ This is the original Bresenham version (with the code from Ruslan Cray's https://sites.google.com/site/ruslancray/lab/projects/bresenhamscircleellipsedrawingalgorithm/bresenham-s-circle-ellipse-drawing-algorithm ) Can be made to do a solid fill very easily.

Project Details

Project ID49873666
CreatedFebruary 27, 2015
Last ModifiedFebruary 27, 2015
SharedFebruary 27, 2015
Visibilityvisible
CommentsAllowed