pouët.net

Data structures for a raytracer scene

category: general [glöplog]
 
Hello,

added on the 2006-09-15 21:44:36 by texel texel
sure
added on the 2006-09-15 21:45:49 by keops keops
Hello, I've been thinking in a good solution for the structure of a raytracer scene.

Until now I use a list of objects. So, my rays tries all the object in the list, and the nearest one is the hit, thats all.

But the problem comes with boolean operations over objects. Then lists are not enough to represent it.

So I could add the object "composite" or something like that, wich produce a boolean operation between 2 lists of objects.

This looks like a good solution, but then I have to manage a list of objects and a boolean tree object type too.

Then I've been thinking, and maybe only a boolean tree type would work... but I'm not yet sure.

Can you help me with this? Thanks
added on the 2006-09-15 21:50:45 by texel texel
noone cares about coding here anymore. they are jsut making intro by clicking.
forget it man!
added on the 2006-09-15 22:52:58 by pohar pohar
yeah try OSRT.
Pohar: no Sir, some people still code their demos/intros from scratch and even enter object coordinates and timelines manually in their code if tons of IFs!
added on the 2006-09-15 23:10:39 by keops keops
WITH tons of IFs :)
added on the 2006-09-15 23:11:37 by keops keops
WAS?
When you know what you want to raytrace, then probably you will know what to search for what to really trace. Until then: Say hello to to your little brothers sister!
added on the 2006-09-16 00:27:44 by Hatikvah Hatikvah
I would go with the "infinite monkeys" approach to raytracing - you generate a screen full of random pixels, then you pop up a dialog and ask the user "Is this OK?" Saves you a lot of hard work.
added on the 2006-09-16 01:16:28 by doomdoom doomdoom
keops: Wouldn't case statements be more efficient?
added on the 2006-09-16 03:11:57 by crusader crusader
its these replies to threads like this one that make me not give a shit to further update this website.
scene spirit, dead.
added on the 2006-09-16 03:26:55 by psenough psenough
texel : I think you have the right idea with your "composite objects".

Some friendly advice; This isn't the best place to ask technical questions. You're better off asking on www.gamedev.net, www.ompf.org or somewhere like that.
You're right. Build a tree structure:
root--->operation--->object(s)
If you have an octree or whatever for ray traversal you don't need to do boolean operations for objects that won't touch...
added on the 2006-09-17 01:28:27 by raer raer

login