bsptrees

Intro

BSP trees are used in games and other applications. Particularly for collision detection.

Snapshots

Making a map with collision detection on walls. map01.txt
$ ./main prog=8 in=map01.txt

Moving in different regions changes the balls color.
$ ./main prog=5

Source

Files

Doxygen

TODO

• OpenGL issues
  • Got working again by disabling the menu code, so the problem is likely there.
  • keyboard handler for ./main prog=5 was disabled and re-enabled, need to track issues
    
  • perspective looks incorrect, spheres look too distorted, and window is too close.
  • zooming in and out is broken, look at redbook/scene.c.
  • look at treeindexedD2test::test03(int argc, char** argv) menu code which is commented out.
• Implement printtree() to visually display the tree in text.
• Halfspace with point insertion.
  In 2D.
• bsptreeD2 needs to have serialization.
  Have the halfs-spaces read in order, two points at a time to define the half-space. Further let the first point be the insertion point in the bsp tree.
• Line segment split.