Walking BSP Trees
Author
Does anyone know the equasion that allow you to find out what leafs to read on a BSP tree?
Thx..
Hi!
A BSP tree is only used to traverse a scene from front-to-back or back-to-front. In order to get visibility information you have to calculate a so-called Potential-Visibible-Set (PVS). Given a position (leaf) in the tree, the PVS can tell you which other leafs are (potentially) visible from that position, this reduces search times and limits the tree. Calculating a PVS is not easy and information is pretty scarce on the topic. There''s a thread called ''Does a PVS tutorial Actually exist'' in this forum which deals with this.
MK42
A BSP tree is only used to traverse a scene from front-to-back or back-to-front. In order to get visibility information you have to calculate a so-called Potential-Visibible-Set (PVS). Given a position (leaf) in the tree, the PVS can tell you which other leafs are (potentially) visible from that position, this reduces search times and limits the tree. Calculating a PVS is not easy and information is pretty scarce on the topic. There''s a thread called ''Does a PVS tutorial Actually exist'' in this forum which deals with this.
MK42
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
