Stack Overflow
Stack Overflow

Questions tagged [bsp-tree]

Binary Space Partitioning (BSP) trees are the tree data structures that contain recursively subdivided spaces; they are used mostly for processing 3D graphics, but also have some more obscure uses such as RPG dungeon generation.

More info can be found on the "Binary space partitioning" article on Wikipedia.

This tag was created because the current BSP tag stands for 'Board Support Package' all 'bsp' questions about Binary Space Partitioning (trees) are in effect wrongly tagged.

22 questions
0
votes
1 answer

Practical Examples of BSP based polygon triangulation

Anyone can point to a resource with code example on generating triangles out of polygonal shape using BSP trees approach ? Thanks.
Michael IV
  • 11,016
  • 12
  • 92
  • 223
0
votes
1 answer

How to traverse a BSP tree back to front

Hi I am writing a Quake level renderer. I am getting to the point where I need to take transparency into account. I know a binary space partitioner (BSP) tree is formatted in a way that the data is sorted by distance, or at least that is what I…
Satchmo Brown
  • 1,409
  • 2
  • 20
  • 47
0
votes
1 answer

Orthographic projection and BSP-tree to render objects from back to front

I am building a BSP tree from triangles in 3d space. All triangles have already been transformed to view space before constructing the BSP tree. Therefore I use the point (0, 0, 0) as a position for the viewer's eye and traverse the tree from far to…
Peter Müller
  • 3
  • 1
0
votes
1 answer

How to determine whether a polygon is above, below or inside of another polygon?

I'm writing a BSP tree program. How do I classify a polygon as above or below a plane? I don't know much about Matrix or Vector math so if it the answer does involve it could you explain how it pertains to classifying polygons?
user2883202
  • 3
  • 1
0
votes
1 answer

Difficulty Constructing Binary Tree from Array

I am trying to build a binary tree from an unsorted float array for an assignment, but I cannot quite figure it out. My goal is to send the unsorted array xdata of size ndata to the function build_tree(), which creates a new node using the function…
Stavo
  • 5
  • 2
0
votes
1 answer

Convert unbalanced to balanced bsp tree?

How I can change an unbalanced bsp to a balanced bsp tree?
Saba
  • 9
  • 2
0
votes
2 answers

Trouble rendering Quake 3 maps

I've been working on a Quake 3 BSP loader. However I cannot get the faces to render correctly. Here are the vertices for a map. Here's what happens when I render faces on a map. This is the code for the render: void bsp::render() { for ( …
Noah Klabo
  • 17
  • 2
1
2