View Full Version : Quadtree/octree to Boundary conversion

01-27-2003, 04: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.

01-29-2003, 05:27 PM

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

01-30-2003, 01: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.

01-30-2003, 05: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?

01-30-2003, 06: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

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).]