Math Is Fun Forum

luca-deltodesco

Member

Registered: 2006-05-05

Posts: 1,470

Ray tracing a Menger Sponge

Adapting an octree to be split 3 ways along each axis so that it fits perfectly with the structure of a menger sponge, then specialised for traversal through a menger sponge for better optimisation still.

http://www.gamedev.net/community/forums/topic.asp?topic_id=534415

I'd post pictures + source here, but it's easier for me to link to the thread over at gamedev for bigger pictures and better source tags.
As of posting this, my post with my two big screenshots and sourcecode is the last post at bottom of the page.

---

The Beginning Of All Things To End.
The End Of All Things To Come.

MathsIsFun

Administrator

Registered: 2005-01-21

Posts: 7,713

Re: Ray tracing a Menger Sponge

Once again, you have created something of beauty, luca. Quite dramatic, too.

If you translated it to ActionScript3 (Flex) you could put the app on the web for us to play with

---

"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

luca-deltodesco

Member

Registered: 2006-05-05

Posts: 1,470

Re: Ray tracing a Menger Sponge

i 'could' but it wouldn't run very fast at all

---

The Beginning Of All Things To End.
The End Of All Things To Come.