PDA

View Full Version : Quadtree/octree to Boundary conversion



victorswan
01-27-2003, 05:18 AM
I Can't get Graphics Gems books, I can just see the topic in http://www.acm.org/pubs/tog/GraphicsGems/gemsii/
now I need the implementation of Quadtree to boundary conversion, becasue I want to draw a terrain using quadtree, and then draw a road on it, I must got the boundary of the terrain, in order to intersect with the road's boundary,but I don't know the algorithm well, I hope somebody help me.thanks.

victorswan
01-29-2003, 06:27 PM
please

HamsterofDeath
01-29-2003, 10:33 PM
look at my collision detection method

WhatEver
01-30-2003, 02:30 PM
DON'T DO IT! HE'S LURING YOU INTO HIS TRAP...FOR HE IS THE HAMSTER OF DEATH!!! http://www.opengl.org/discussion_boards/ubb/wink.gif

I was going to ask what an octree is exactly but then I caught myself. I think I will search google first. google is my friend and he is HAMSTER OF DEATHS arch enemy http://www.opengl.org/discussion_boards/ubb/wink.gif.

rgpc
01-30-2003, 06:32 PM
Originally posted by WhatEver:
I was going to ask what an octree is exactly but then I caught myself.

tis ah scootish tree laddy. http://www.opengl.org/discussion_boards/ubb/biggrin.gif

Hey, that google thing is a good idea. How did you come up with it? Can anyone do that?

WhatEver
01-30-2003, 07:31 PM
Yes yes! Anyone can use google! Even the girl next door!

Here's what I found http://www.opengl.org/discussion_boards/ubb/smile.gif
http://nilo.stolte.free.fr/octree.html

Now I know, and knowing is half the battle... http://www.opengl.org/discussion_boards/ubb/redface.gif

[This message has been edited by WhatEver (edited 01-30-2003).]