Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2009-05-17 11:52:33

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.

wink


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

Offline

#2 2009-05-17 13:30:23

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

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 smile


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

Offline

#3 2009-05-17 20:10:35

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 tongue


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

Offline

Board footer

Powered by FluxBB