/-/S'pht-Translator-Active/-/


The normal spaces
Posted By: ehytoDate: 3/31/25 3:38 p.m.

In Response To: BSP trees in the Marathon Unity now (ehyto)

: Binary space partitioning in the portal rendering for Marathon Unity.
: Use binary space partitioning for every polygon that is a node and each
: sector is a BSP tree.
: This would have point in polyhedron continue to the next node if true and
: quit if the player is not in the polyhedron.
: A true false thing for the binary space partition tree.
: Instead of lists and for loops, use the BSP trees nodes to do everything.

: The BSP design gimmick could work.

I've noticed that 5D-space is a collection of normal spaces and because BSP works great in normal spaces, it would be a separate tree for every sector or sector and adjacent sectors.

Aleph One has partition lines that use adjacency between a line segment of two polygons.

A BSP tree where the root node is the line between the two polygons?

A BSP tree for every line?

[ Post a Reply | Message Index | Read Prev Msg | Read Next Msg ]
Pre-2004 Posts

Replies:

BSP trees in the Marathon Unity nowehyto 3/30/25 6:18 a.m.
     The normal spacesehyto 3/31/25 3:38 p.m.

[ Post a Reply | Message Index | Read Prev Msg | Read Next Msg ]
Pre-2004 Posts

 

 

Your Name:
Your E-Mail Address:
Subject:
Message:

If you'd like to include a link to another page with your message,
please provide both the URL address and the title of the page:

Optional Link URL:
Optional Link Title:

If necessary, enter your password below:

Password:
 

 

Problems? Suggestions? Comments? Email maintainer@bungie.org

Marathon's Story Forum is maintained with WebBBS 5.12.