POV-Ray : Newsgroups : povray.binaries.images : yet another mengersponge... Server Time
19 Aug 2024 00:26:37 EDT (-0400)
  yet another mengersponge... (Message 27 to 36 of 36)  
<<< Previous 10 Messages Goto Initial 10 Messages
From: Bill DeWitt
Subject: Re: yet another mengersponge...
Date: 12 Mar 2001 19:35:26
Message: <3aad6b4e$1@news.povray.org>
"Chris Huff" <chr### [at] maccom> wrote in message
news:chrishuff-012D20.18015012032001@news.povray.org...
> In article <3aad1a13@news.povray.org>, "Bill DeWitt"
> <bde### [at] cflrrcom> wrote:
>
> >     But is it a fractal isosurface or a fractal shader? Seems like a
> > shader to me, not knowing anything about shaders.
>
> It's a fractal isosurface using a fractal shader as a function. It's no
> more a shader than an isosurface that uses a pigment function is a
> pigment. The object is an isosurface, defined as all points where a
> function is equal to a threshold value...the way the function is
> generated doesn't matter.

    Right. I got that, thanks.

    But I am still hoping that someone will make a fractal or pseudo-fractal
isosurface... as well as a good isosurface tree.


Post a reply to this message

From: Chris Huff
Subject: Re: yet another mengersponge...
Date: 12 Mar 2001 22:21:05
Message: <chrishuff-947071.22170012032001@news.povray.org>
In article <3aad6b4e$1@news.povray.org>, "Bill DeWitt" 
<bde### [at] cflrrcom> wrote:

>     But I am still hoping that someone will make a fractal or 
>     pseudo-fractal isosurface...

What's wrong with the Menger sponge isosurface?


> as well as a good isosurface tree.

This would probably be unuseably slow and unwieldly at a complexity high 
enough for it to look like a tree. You might be able to do it with the 
blob pattern in a pigment function, though...

-- 
Christopher James Huff
Personal: chr### [at] maccom, http://homepage.mac.com/chrishuff/
TAG: chr### [at] tagpovrayorg, http://tag.povray.org/

<><


Post a reply to this message

From: Bill DeWitt
Subject: Re: yet another mengersponge...
Date: 12 Mar 2001 22:48:03
Message: <3aad9873@news.povray.org>
"Chris Huff" <chr### [at] maccom> wrote in message
news:chrishuff-947071.22170012032001@news.povray.org...
> In article <3aad6b4e$1@news.povray.org>, "Bill DeWitt"
> <bde### [at] cflrrcom> wrote:
>
> >     But I am still hoping that someone will make a fractal or
> >     pseudo-fractal isosurface...
>
> What's wrong with the Menger sponge isosurface?

    Doesn't it need the PovMan version to run? I just barely am willing to
go with the MegaPov.

> > as well as a good isosurface tree.
>
> This would probably be unuseably slow and unwieldly at a complexity high
> enough for it to look like a tree. You might be able to do it with the
> blob pattern in a pigment function, though...

    It's the principal of the thing.


Post a reply to this message

From: Peter J  Holzer
Subject: Menger in space - 53 kbu (was: yet another mengersponge...)
Date: 13 Mar 2001 18:02:38
Message: <slrn9at7h6.b30.hjp-usenet@teal.h.hjp.at>
On 2001-03-10 12:23, Chris Huff <chr### [at] maccom> wrote:
>In article <3AA8E44A.6218AF06@stress.uio.no>, Simen Kvaal 
><sim### [at] stressuiono> wrote:
>
>> Thus, better and better approximations would tend to a more and more 
>> opaque object which take longer and longer to render. I'd say; skip 
>> the transparency. :)
>
>Um, with better approximations, the volume the ray passes through will 
>decrease, and the sponge will become more and more *transparent*. You 
>will get a fainter and fainter image of the sponge, until it is 
>invisible. But as I said above, I'm only interested in an approximation, 
>maybe 3-5 levels...a real sponge would be impossible.

I have started one at 4 levels (CSG, no isosurface), but it seems that
this will take a few days (or weeks) to render. At two levels, the
transparent sponge looks rather boring, but the histogram has a mildly
interesting, space-ship-like look, so I'm posting that instead:


Post a reply to this message


Attachments:
Download 'menger-2-t5-h.jpg' (52 KB)

Preview of image 'menger-2-t5-h.jpg'
menger-2-t5-h.jpg


 

From: Ken
Subject: Re: yet another mengersponge...
Date: 15 Mar 2001 15:05:03
Message: <3AB120D9.317330F3@pacbell.net>
Margus Ramst wrote:
> 
> Bonsai wrote:
> >
> > I wanted to do the sponge in pure csg. So I did a lot of differences, that
> > resulted in this long rendertime.
> >
> 
> Why differences? You should get *much* faster rendering if you created the
> sponge as an union, i.e. stack a lot of little blocks to make up the sponge
> structure, instead of progressively cutting holes out of one big block.

I did it that way once and while it was faster it wasn't signifigantly
faster. With that many edges you lose a lot of time doing anti-aliasing.

-- 
Ken Tyler - 1400+ POV-Ray, Graphics, 3D Rendering, and Raytracing Links:
http://home.pacbell.net/tylereng/index.html http://www.povray.org/links/


Post a reply to this message

From: Ken
Subject: Re: yet another mengersponge...
Date: 15 Mar 2001 15:11:19
Message: <3AB12251.3E39A808@pacbell.net>
Gilles Tran wrote:
> 
> Bonsai wrote:
> 
> > But when I want to do the cut away with a sphere it goes back to the 1 or 2

> 
> What about cutting away the (correctly positioned) individual parts first ? It
> should render faster than making the union first and cutting the union after.
> 
> One fun thing would be to make the sponge out of triangles... I would render
> very quickly I guess.

Been there. Done that. Didn't help render times much. Memory use did decrease
however.

-- 
Ken Tyler - 1400+ POV-Ray, Graphics, 3D Rendering, and Raytracing Links:
http://home.pacbell.net/tylereng/index.html http://www.povray.org/links/


Post a reply to this message

From: David Fontaine
Subject: Re: yet another mengersponge...
Date: 16 Mar 2001 00:16:50
Message: <3AB1A132.A00CB383@faricy.net>
Bonsai wrote:

> ... but I was interested in the inner structures. Took my machine 2 days to
> render at 800x600. I think I have to work on the code...

The inner structure is very interesting. :)

There are normally a few ways to speed things up. 1) Make meshes, but you can't
because you 're cutting away a chunk. 2) Use unions instead of real CSG, but
that way you'd get artifacts between edges of adjacent cubes. So you're stuck
with a long render. Unless you have megapov and want to try an isosurface. I
have code for an iso-menger-sponge at my website you can use.

--
David Fontaine  <dav### [at] faricynet>  ICQ 55354965
My raytracing gallery:  http://davidf.faricy.net/


Post a reply to this message

From: David Fontaine
Subject: Re: yet another mengersponge...
Date: 16 Mar 2001 01:32:24
Message: <3AB1B2E8.A4AFB9@faricy.net>
Did you try hierarchal bounding for the CSG?

--
David Fontaine  <dav### [at] faricynet>  ICQ 55354965
My raytracing gallery:  http://davidf.faricy.net/


Post a reply to this message

From: Bonsai
Subject: Re: yet another mengersponge...
Date: 16 Mar 2001 03:21:31
Message: <3ab1cd0b$1@news.povray.org>
"David Fontaine" <dav### [at] faricynet> schrieb im Newsbeitrag
news:3AB### [at] faricynet...
> Did you try hierarchal bounding for the CSG?

Not yet. Do you mean that I should bound smaller parts of the sponge per
hand. Would this really decrease render time when I do the cut away?

Until now I was trying to get my new sponge macro to work. Now I can give

sponge is now made of many little mengersponges with recursion level 1.

My next idea is to do only differences with the little sponges that
intersect with the sphere and forget the sponges that are inside the sphere.
This should be easy for the sphere. Other objects might be very hard to cut
away with this approach...



Bonsai


Post a reply to this message

From: David Fontaine
Subject: Re: yet another mengersponge...
Date: 16 Mar 2001 17:38:03
Message: <3AB29534.A9C7D9A1@faricy.net>
Bonsai wrote:

> Not yet. Do you mean that I should bound smaller parts of the sponge per
> hand. Would this really decrease render time when I do the cut away?

Hmm, I'm not sure exactly how that worked. You split the CSG components into
however many groups, then those into however many smaller groups, etc, and bound
all the groups, with zero or minimal overlap of any two groups at the same
nesting level. Something like:

difference {
   box {}
   merge {
      merge {
         ...
         bounded_by {}
      }
      bounded_by {}
   }
   merge {
      merge {
         ...
         bounded_by {}
      }
      bounded_by {}
   }
   bounded_by {}
}

You could split it into 27 parts (3x3x3), each of the 20 edge parts splits
again... maybe it would be more efficient to split the x axis into three, then
the y, then the z, then start the next recursion level... Essentially you make a
bunch of nested bounding that serves to partition the space into smaller and
smaller pieces. It's very efficient because the intersection algorithim is
essentially "walking the tree". It might be tricky to get it arranged so that
you don't have coincident surfaces or anything.

--
David Fontaine  <dav### [at] faricynet>  ICQ 55354965
My raytracing gallery:  http://davidf.faricy.net/


Post a reply to this message

<<< Previous 10 Messages Goto Initial 10 Messages

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.