Email or username:

Password:

Forgot your password?
Top-level
R. L. Dane :debian: :openbsd:

@neauoire
I wonder if anyone ever did a write-up of Bill Atkinson's LisaGraf/QuickDraw algorithms. Probably not... Proprietary, yay 😔

They were *incredibly* innovative.
He was the first to figure out how to redraw only the visible portion of a window, and his circle/oval/curve* algorithm was crazy efficient. I think he only needed to compute one eighth of the actual oval, and repeated the rest. Probably even more efficient for circles.

*QuickDraw curves were oval arcs, only.

1 comment
Devil Lu Linvega

@RL_Dane I've implemented the oval bresenham-type algorithm in uxntal a little while ago :) It's pretty clever.

Go Up