Revision a8f16353
Added by danij almost 17 years ago
Various enhancements to the BSP/nodebuilder:
- Extracted the data structure(s) used for the BSP tree and reimplemented using the new binary tree object. Note that BuildNodes has been redesigned so that we build first, then link to the tree.
- Redesigned numerous routines so that their implementation resembles the logic behind them (more intuitive).
- Refactored some of the BSP routines into math utility routines:
- BoxOnLineSide, renamed as P_BoxOnLineSide3 and moved to p_maputil.c
- pointOnHEdgeSide, P_PointOnLineSide2 and moved to p_maputil.c
Files
- added
- modified
- copied
- renamed
- deleted