1 files changed, 35 insertions, 0 deletions

diff --git a/src/game/world/bsp.h b/src/game/world/bsp.h
index 457bcb9..8892108 100644
--- a/src/game/world/bsp.h
+++ b/src/game/world/bsp.h
@@ -30,6 +30,8 @@ struct BSP_FACE {
   I32 id;
   LIST<MAP_VERTEX> verts{};
   LIST<VERTEX3D> render_verts{};
+  VEC3 mins;
+  VEC3 maxs;
 };
 
 struct BSP_NODE {
@@ -38,10 +40,19 @@ struct BSP_NODE {
   I32 back;
 };
 
+struct BSP_EDGE {
+  BSP_PLANE plane;
+  U32 face;
+
+  VEC3 v1, v2;
+};
+
 struct BSP_LEAF {
   U32 first;
   U32 count;
   I32 cluster;
+
+  LIST<BSP_EDGE> edges;
 };
 
 struct BSP_WINDING {
@@ -106,3 +117,27 @@ inline SURF_PROPS* bsp_face_get_props( WORLD_MAP* w, BSP_FACE* s ) {
     map_props_get_special( w, s->propid ) :
     &w->props[s->propid];
 }
+
+inline VEC3 bsp_face_get_normal( BSP_FACE* f ){
+  VEC3 v0 = f->verts.data[0].pos;
+  VEC3 v1 = f->verts.data[1].pos;
+  VEC3 v2 = f->verts.data[2].pos;
+  return vec_normalize( vec_cross( v1 - v0, v2 - v0 ) );
+}
+
+inline void bsp_face_calc_extents( BSP_FACE* f ) {
+  VEC3 mins{ +INFINITY, +INFINITY, +INFINITY }, maxs{ -INFINITY, -INFINITY, -INFINITY };
+  for( U32 i = 0; i < f->verts.size; ++i ) {
+    VEC3 v = f->verts.data[i].pos;
+    mins.x = min( mins.x, v.x );
+    mins.y = min( mins.y, v.y );
+    mins.z = min( mins.z, v.z );
+
+    maxs.x = max( maxs.x, v.x );
+    maxs.y = max( maxs.y, v.y );
+    maxs.z = max( maxs.z, v.z );
+  }
+
+  f->mins = mins;
+  f->maxs = maxs;
+}