Sign in to follow this  
amak

Best way to find portals between cells

Recommended Posts

Hi. To calculate a portal i check the intersection of the bounding boxes of the cells. So if there is n cells the check is n^2. I converted a Quake2 map in a bsp tree but the map have many cells (bsp leaf nodes). About ~ 3800 so 3800^2 is a very large number. Is there a way where i can check it fast? What is the best way to check if a portal is transparent i.e. there's no polygon in the middle like a wall. I'm using a lot of line visibility. Thanks in advance.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this