a

1 files changed, 103 insertions, 0 deletions

diff --git a/src/game/world/bsp.h b/src/game/world/bsp.h
new file mode 100644
index 0000000..439fce1
--- /dev/null
+++ b/src/game/world/bsp.h
@@ -0,0 +1,103 @@
+#pragma once
+
+#include "map.h"
+#include "../../render/gl_3d.h"
+
+const F32 BSP_NORM_EPSILON = 0.0001f;
+const F32 BSP_DIST_EPSILON = 0.01f;
+const I32 BSP_DEPTH_MAX = 1024;
+struct BSP_PLANE {
+  VEC3 normal;
+  F32 dist;
+
+  const bool operator==( const BSP_PLANE& other ) const {
+    return fabsf( normal.x - other.normal.x ) < BSP_NORM_EPSILON &&
+           fabsf( normal.y - other.normal.y ) < BSP_NORM_EPSILON &&
+           fabsf( normal.z - other.normal.z ) < BSP_NORM_EPSILON &&
+           fabsf( dist - other.dist ) < BSP_DIST_EPSILON;
+  }
+};
+
+enum BspSide_t {
+  BSP_SIDE_FRONT = 1,
+  BSP_SIDE_BACK = 2,
+  BSP_SIDE_ON = 4,
+  BSP_SIDE_SPAN = 8,
+};
+
+struct BSP_FACE {
+  I32 propid;
+  I32 id;
+  LIST<MAP_VERTEX> verts{};
+  LIST<VERTEX3D> render_verts{};
+};
+
+struct BSP_NODE {
+  BSP_PLANE plane;
+  I32 front;
+  I32 back;
+};
+
+struct BSP_LEAF {
+  U32 first;
+  U32 count;
+  I32 cluster;
+};
+
+struct BSP_WINDING {
+  LIST<VEC3> points;
+};
+
+struct BSP_PORTAL {
+  BSP_WINDING w; // winding
+  BSP_PLANE plane;
+  I32 front;
+  I32 back;
+};
+
+struct BSP_CLUSTER {
+  I32 first;
+  I32 count;
+  I32 pvs_off;
+};
+
+struct BSP_PORTAL_STACK_FRAME {
+  I32 idx;
+  LIST<BSP_PLANE> planes;
+};
+
+struct BSP_PORTAL_NODE {
+  I32 leaf;
+  BSP_WINDING w;
+};
+
+struct BSP_BITSET : public LIST<U32> {};
+
+struct BSP {
+  LIST<BSP_NODE> nodes;
+  LIST<BSP_LEAF> leaves;
+  LIST<BSP_FACE> faces;
+
+  // >= 0 = node, < 0 = leaf
+  I32 root;
+  WORLD_MAP* map;
+
+  LIST<BSP_PORTAL> portals;
+  LIST<BSP_CLUSTER> clusters;
+  BSP_BITSET pvs_bits;
+};
+
+extern LIST<BSP_PLANE> bsp_map_get_planes( WORLD_MAP* map );
+extern LIST<BSP_FACE> bsp_map_get_faces( WORLD_MAP* map );
+extern BSP* bsp_build_map( WORLD_MAP* map );
+extern void bsp_free( BSP* bsp );
+
+
+inline U8 bsp_is_leaf( I32 child ) { return child < 0; }
+inline I32 bsp_leaf_index( I32 child ) { return ~child; }
+inline F32 bsp_plane_dist( const BSP_PLANE& p, const VEC3& v ) { return vec_dot( p.normal, v ) - p.dist; }
+inline SURF_PROPS* bsp_face_get_props( WORLD_MAP* w, BSP_FACE* s ) {
+  return s->propid < 0 ?
+    map_props_get_special( w, s->propid ) :
+    &w->props[s->propid];
+}