ScratchData LogoScratchData
Back to chooper-beta's profile

Ellipse Fill: Trig vs Bresenham Style

CHchooper-beta•Created August 31, 2016
Ellipse Fill: Trig vs Bresenham Style
2
0
63 views
View on Scratch

Instructions

Press space to time the new method and the original method NB: The new method is not Bresenham (I couldn't find a better way to describe it in a short way :P) The algorithm I used is based on the one shown here: http://enchantia.com/graphapp/doc/tech/ellipses.html

Description

The filler in the original project made use of trig functions (sin and cos) to draw ellipses. These are known to have bad performance. Therefore, using code modified from this web page, I rewrote the filler to use no trigonometry: http://enchantia.com/graphapp/doc/tech/ellipses.html Interestingly enough, the original method seems to perform better for now, but I wouldn't say this is entirely a waste as I have learnt some potential optimisations for my original filler from doing this.

Project Details

Project ID119680885
CreatedAugust 31, 2016
Last ModifiedSeptember 1, 2016
SharedSeptember 1, 2016
Visibilityvisible
CommentsAllowed

Remix Information

Parent ProjectView Parent
Root ProjectView Root