Logo by mauxuam - Contribute your own Logo!

END OF AN ERA, FRACTALFORUMS.COM IS CONTINUED ON FRACTALFORUMS.ORG

it was a great time but no longer maintainable by c.Kleinhuis contact him for any data retrieval,
thanks and see you perhaps in 10 years again

this forum will stay online for reference
News: Follow us on Twitter
 
*
Welcome, Guest. Please login or register. March 28, 2024, 08:33:22 PM


Login with username, password and session length


The All New FractalForums is now in Public Beta Testing! Visit FractalForums.org and check it out!


Pages: [1]   Go Down
  Print  
Share this topic on DiggShare this topic on FacebookShare this topic on GoogleShare this topic on RedditShare this topic on StumbleUponShare this topic on Twitter
Author Topic: Hollowed out 3D fractal cave  (Read 3707 times)
Description: What does it look like?
0 Members and 1 Guest are viewing this topic.
twinbee
Fractal Fertilizer
*****
Posts: 383



WWW
« on: July 05, 2008, 02:27:05 PM »

Here's a (new?) idea for a 'fractal'. Imagine creating a 3D dimensional equivalent to the Diamond-Square Algorithm used for random 2D terrain.

Then go inside. Unfortunately, it's solid inside, since each voxel (mini-cube) represents a colour rather than that voxel existing.

However, then one can hollow out the inside by removing every voxel whose value/colour is below or above a certain threshold.

I wonder what such '3D caves' would look like.

Also cool, would be to chip away at the inside a little bit after hollowing (i.e. similar to what I said in this thread). This way, each voxel would have a different shade, and it could create some extremely interesting and beautiful coloured caves.
« Last Edit: July 05, 2008, 09:33:58 PM by twinbee » Logged
cKleinhuis
Administrator
Fractal Senior
*******
Posts: 7044


formerly known as 'Trifox'


WWW
« Reply #1 on: July 05, 2008, 04:18:57 PM »

ok, here is the 1d version:
http://en.wikipedia.org/wiki/Midpoint_displacement_algorithm

hmm, never thought about that, you want to create sort of bubbles inside ?

hmmm, i will go on a train trip now, and when watching out of the window i will think about it cheesy
greets
 afro
Logged

---

divide and conquer - iterate and rule - chaos is No random!
twinbee
Fractal Fertilizer
*****
Posts: 383



WWW
« Reply #2 on: July 05, 2008, 09:38:58 PM »

Wow, I bet that'd look cool too. Though I was thinking more of random terrain as demonstrated here (I'm guessing the Blancmange curve is a special case of the Midpoint Displacement algorithm).

You've got me mouth-watering for both now though.  tongue stuck out
« Last Edit: July 05, 2008, 09:41:47 PM by twinbee » Logged
cKleinhuis
Administrator
Fractal Senior
*******
Posts: 7044


formerly known as 'Trifox'


WWW
« Reply #3 on: July 06, 2008, 03:48:23 PM »

i know that terrain generation lacks the feature of caves in the terrain, because it is just like the name sais, a heightmap,
hehe, i have not thought about ths yet, will come back later

cheers
 afro afro afro
Logged

---

divide and conquer - iterate and rule - chaos is No random!
twinbee
Fractal Fertilizer
*****
Posts: 383



WWW
« Reply #4 on: July 06, 2008, 05:37:17 PM »

Hehe, I'm a little worried about the CPU usage for this one scared white. I imagine rendering billions of cubes is not any processor's idea of a fun day out.

Not sure if the 3D random cave could be expressed more mathematically, rather than an algorithmic "divide, redivide" type routine. I'm guessing not.
« Last Edit: July 06, 2008, 05:40:56 PM by twinbee » Logged
cKleinhuis
Administrator
Fractal Senior
*******
Posts: 7044


formerly known as 'Trifox'


WWW
« Reply #5 on: July 06, 2008, 06:17:52 PM »

<a href="http://www.prollcoder.com/flash/midpointdisplacementtest.swf" target="_blank">http://www.prollcoder.com/flash/midpointdisplacementtest.swf</a>

ok, i made a test for the 1d version, this generates a heightmap line, and additionally to the vertical displacement i simply add a horizontal displacement ...
and i came to the following method ....

first, the 1d version simply extends to 2d version, but i will talk only about the 1d version here

the midpoint displacement algorithm is good for generating heightmaps, it is not good for creating caves in those heightmaps, simply because a heightmap does
not feature this

my idea would be to set the displacement direction to the normal at that point
and i have just implemented this idea in another flash example, now true caves are generated, but some problems occur because of intersection of line segments ...
<a href="http://www.prollcoder.com/flash/midpointdisplacement_normal.swf" target="_blank">http://www.prollcoder.com/flash/midpointdisplacement_normal.swf</a>

the above algorithm could be extended to a 2d plane, producing a 3d object .... but it would be hard for game programmers to maintain a the players position within that thing ... wink

currently the algorithm works like this:

1.take a line segment
2.determine the mid point
3.determine the normal
4.determine the distance between the points
5.move the point in the normal direction by a random factor ( 0..1 ) multiplied by the halve distance between the original points
6. repeat with the new line segments until max iteration is reached

and when i am thinking about step 5, it could be improved that it does not use the halve distance between the original points, but that it uses the halve x distance of the points ...
wait, i will go and try this out, to avoid overlapping ...

just a moment ... oh, no, using only the halve x distance leads to quadratic results sad

ok, thats it for now with me ...

« Last Edit: July 06, 2008, 06:35:26 PM by Trifox » Logged

---

divide and conquer - iterate and rule - chaos is No random!
twinbee
Fractal Fertilizer
*****
Posts: 383



WWW
« Reply #6 on: July 07, 2008, 12:12:15 AM »

Love your applet - it certainly produces some good cliffs and cave-like structures. I wonder if the 2D Worms game uses a similar technique to get the pattern. Why can't mountain rendering programs use something like this. Landscapes would look a LOT more interesting.

I still reckon it's possible to extend the "Diamond-Square Algorithm" to 3 dimensions, and get an enclosed 3D cave though.

Here's the 2D version, and what happens when I hollow this one out:

« Last Edit: July 07, 2008, 12:26:54 AM by twinbee » Logged
cKleinhuis
Administrator
Fractal Senior
*******
Posts: 7044


formerly known as 'Trifox'


WWW
« Reply #7 on: July 07, 2008, 01:26:14 AM »

thx  wink i am working right now on a little overlap avoiding method wink afro

yes, this one is fine perlin noise/turbulence, you could use that as 3d value field and make an iso surface countour wink this is also a good way for generating 3d objects afro afro
Logged

---

divide and conquer - iterate and rule - chaos is No random!
Sockratease
Global Moderator
Fractal Senior
******
Posts: 3181



« Reply #8 on: July 07, 2008, 10:52:41 AM »

I have peeked inside 3D Fractals made in Chaos Pro.

Found some Amazing Things in there, too!



Who knew such Beauty resided in there?

The animation seems to play a bit too fast now that I have a better computer.  It was different before I upgraded...

But the point is that 3D Models made in Chaos Pro are hollow and easily viewed "from the inside" just by zooming in to it.

It's not the landscapes you mentioned, but fun.  I'll see about making a view of just the interior, without the Special Bonus Surprise inside.  I just had that image on hand (made it a while ago).
Logged

Life is complex - It has real and imaginary components.

The All New Fractal Forums is now in Public Beta Testing! Visit FractalForums.org and check it out!
GFWorld
Fractal Fanatic
****
Posts: 329



WWW
« Reply #9 on: July 08, 2008, 08:51:07 PM »

Sockratease wrote >Found some Amazing Things in there, too!

:-)))
Margit
Logged
twinbee
Fractal Fertilizer
*****
Posts: 383



WWW
« Reply #10 on: July 09, 2008, 02:03:58 AM »

Lol, who would have thought that the Special Bonus Surprise of Lisa's face would be hiding inside? grin

Look forward to seeing the results of our inferior creation from the proposed 3D-erized diamond square alg.
Logged
Pages: [1]   Go Down
  Print  
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
Cave Mandelbulb3D Gallery Well En Taoed 0 1031 Last post July 01, 2010, 01:35:13 PM
by Well En Taoed
Magic Cave Images Showcase (Rate My Fractal) Xantipa2 0 956 Last post August 28, 2010, 06:25:22 PM
by Xantipa2
Hybrid cave Mandelbulb3D Gallery bib 0 770 Last post August 30, 2010, 05:29:24 PM
by bib
Cave with weird threads Images Showcase (Rate My Fractal) BradC 3 1686 Last post September 09, 2010, 12:48:50 AM
by Tglad
A cave in Romania is simmilar like a dendritick mandelbulblike fractal Fractals Applied or in Nature hgjf2 2 5689 Last post October 01, 2016, 07:34:54 PM
by hgjf2

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines

Valid XHTML 1.0! Valid CSS! Dilber MC Theme by HarzeM
Page created in 0.222 seconds with 27 queries. (Pretty URLs adds 0.013s, 2q)