Donut math - How donut.c works

http://a1k0n.net/2011/07/20/donut-math.html

by dmuino • 15 years ago

237 21 15 years ago

swah• 15 years ago

In the 90's, I always wondered how this stuff worked.

bigiain• 15 years ago

And now it's 2011, I'm almost expecting some bright-young-thing to post up an alternative method, which involves offloading the 3d render and animation to the video card, painting that onto an invisible html5 canvas, then using JavaScript to paint ASCII characters over the top based on the average brightness/colour of regions of the hardware generated image...

JonnieCache• 15 years ago

Isn't that basically how the various ASCII renderers for 3d games over the years have worked? Minus the html5 canvas obviously, although being as you can run the entire of quake in javascript/webgl, that can't be far off.

Good old aalib.

http://aa-project.sourceforge.net/

mrpollo• 15 years ago

I'm starting to grow even more jealous, this guy has some serious knowledge of his craft

a1k0n4• 15 years ago

In a highly technical post like this I'm never sure how well I'm explaining it. I tried to keep things at the high school trig/algebra II level for this one. I've proofread it a billion times now but is there anything I can clarify?

burgerbrain• 15 years ago

Do you have any / know of any good documents about C obfuscation? I think that is the part that fascinates me most.

a1k0n4• 15 years ago

I don't know of any, but browsing through the archives of ioccc.org is probably an education in itself. That's where I got my own inspiration.

rmccue• 15 years ago

As a high school student, I can confirm you explained it well and I was able to follow it the entire way though. :)

zkan• 15 years ago

Congratulations. In my opinion, math is not easy to explain, but you did it very well. :)

lachenmayer• 15 years ago

I think I discovered a tiny problem in your 'relative proportions' formula picture. you have

    y'   y
    -  = -
    z'   z'

in the first line. The z' on the bottom right should be just a z, right? Other than that, this is perfectly clear, and I understood it even though I just came out of high school and haven't started college yet! Absolutely fantastic work!

EDIT: Fraction format

a1k0n4• 15 years ago

Oops. Actually it's not a z' in the denominator in the second fraction, but a comma following the fraction bar. That's confusing; I have removed it. Thanks!

acangiano• 15 years ago

Would you really need to see a resume before hiring this guy?

a1k0n4• 15 years ago

Anecdotally, yes.

dmuino• 15 years ago

  <resume>
    http://a1k0n.net/
  </resume>

buff-a• 15 years ago

javascript, 3D, and mathematica. A very smart, yet very pragmatic fellow. Hired.

identitycrisis• 15 years ago

As a fellow Yahoo good to still see people like andy *STILL around

ajays• 15 years ago

I agree! (another purple-bleeder here)

kqr2• 15 years ago

If you like deconstructing obfuscated c, then you may also enjoy Obfuscated C And Other Mysteries by Don Libes. In addition to coding advice, it looks at some of the top entries from the Obfuscated C Contest, 1984-1991.

http://www.amazon.com/gp/product/0471578053/

Also appears to be available as a reprint:

http://www.cafepress.com/libes.43758522

Obfuscated C Contest website:

http://www.ioccc.org/

Donut math - How donut.c works

Related Stories