Traveling from BSP leaf to BSP leaf...

Novalis · 2001-07-31T11:25:23

Howdy folks! Here's my problem... I've got a BSP tree defining a 3D space. Each node in the BSP is defined by a solid polygon which cannot be moved through. The leaf nodes also contain a list of "portals" which are the "non-solid" polygons that define the common borders between neighboring leaf nodes. Now, suppose I have a sphere that I want to move from one leaf through a portal to one of its neighboring leaves. I have broken this down into several steps, the first of which is determining at exactly which point in the portal the sphere's origin should pass through. I have 3 basic constraints in determining this location... 1) The point must be contained in the portal. 2) The point must be exactly the sphere's radius above a solid polygon (ie. I want the sphere to stay on the ground) 3) The point must be at least the sphere's radius away from all solid polygons (ie. I don't want the sphere to go through any solid areas of the world) So I'm trying to devise a function that takes as its input a sphere, a polygon (representing the portal), and a BSP tree, and as it's output generates a valid point of entry through the given polygon/portal. This is about the billionth problem I've come across, and my head hurts too much to jump this last hurtle Any hints/code/links would be much appreciated! PS: Maybe I'm taking the wrong approach to the overall problem? If there is an easier way to determine "travelability" through a 3D world, I'm open to suggestions... Edited by - novalis on July 18, 2001 11:57:18 AM

Math and Physics Programming

Started by Novalis July 18, 2001 10:56 AM

10 comments, last by Novalis 22 years, 8 months ago

Novalis

122

Author

July 30, 2001 08:58 PM

Thanks for the thought! I''ve actually managed to figure it all out for the most part. I put together enough code to build a MAT, but I haven''t yet finished the code to deal with the BSP itself, so I have nothing to test the MAT stuff with. I''ll put up another post here when I get there to let everyone know how it worked out.

If a man is talking in the forest, and there is no woman there to hear him, is he still wrong?

grhodes_at_work

1,385

July 31, 2001 11:25 AM

Great! I''m happy to hear you''re making good progress.

Graham Rhodes
Senior Scientist
Applied Research Associates, Inc.

Graham Rhodes Moderator, Math & Physics forum @ gamedev.net

Traveling from BSP leaf to BSP leaf...

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Traveling from BSP leaf to BSP leaf...

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines