4 ms·
I was expecting the same. I don't agree with a lot of what Jobs did, but he was absolutely right about rounded rectangles. > Bill's technique used the fact th
by JKCalhoun 5y ago
I was expecting the same.
I don't agree with a lot of what Jobs did, but he was absolutely right about rounded rectangles.
> Bill's technique used the fact the sum of a sequence of odd numbers is always the next perfect square (For example, 1 + 3 = 4, 1 + 3 + 5 = 9, 1 + 3 + 5 + 7 = 16, etc). So he could figure out when to bump the dependent coordinate value by iterating in a loop until a threshold was exceeded. This allowed QuickDraw to draw ovals very quickly.
Still blows my mind. I have a hankering to try to blind-rewrite this algorithm knowing only the above.
- bobbylarrybobby 5y agoWere square roots really so slow that integer addition in a loop was faster??
- unnah 5y agoThat would be a variant of Bresenham's circle algorithm: https://en.wikipedia.org/wiki/Midpoint_circle_algorithm https://en.wikipedia.org/wiki/Midpoint_circle_algorithm Certainly a fun exercise...