X-Git-Url: https://harrygodden.com/git/?a=blobdiff_plain;f=scene.h;h=fa1ce4dbc8bc782a23953c22889aa20d7c27d384;hb=409edea2cf6271956137918e4e0b4f1c2addf620;hp=3e3829ecc526c3299cdb9bc8b69db7df09468ac7;hpb=9c85e110fa8b965195438d96625ff9753af362a6;p=carveJwlIkooP6JGAAIwe30JlM.git

diff --git a/scene.h b/scene.h
index 3e3829e..fa1ce4d 100644
--- a/scene.h
+++ b/scene.h
@@ -5,148 +5,167 @@
 #include "model.h"
 #include "bvh.h"
 
-typedef struct scene scene;
+typedef struct scene      scene;
+typedef struct scene_vert scene_vert;
 
-struct scene
+#pragma pack(push,1)
+
+/* 32 byte vertexs, we don't care about the normals too much,
+ *    maybe possible to bring down uv to i16s too */
+struct scene_vert
 {
-   glmesh mesh;
+   v3f co;        /* 3*32 */
+   v2f uv;        /* 2*32 */
+   i8  norm[4];   /* 4*8 */
+   u16 lights[4]; /* 4*16 */
+};
 
-   mdl_vert *verts;
-   u32 *indices;
-   
-   bh_tree bhtris;
-   u32 vertex_count,
-       indice_count,
-       vertex_cap,
-       indice_cap;
+#pragma pack(pop)
 
-   boxf bbx;
+struct scene
+{
+   scene_vert *arrvertices;
 
-   u32 shadower_count,
-       shadower_cap;
+   u32 *arrindices;
 
+   u32 vertex_count, indice_count,
+       max_vertices, max_indices;
+
+   boxf bbx;
    mdl_submesh submesh;
 };
 
-#if 0
-GLuint tex_dual_noise;
-#endif
-
-static void scene_init( scene *pscene )
+/* Initialize a scene description with bounded buffers */
+VG_STATIC scene *scene_init( void *lin_alloc, u32 max_verts, u32 max_indices )
 {
-   pscene->verts = NULL;
-   pscene->indices = NULL;
-   pscene->vertex_count = 0;
-   pscene->indice_count = 0;
-   pscene->shadower_count = 0;
-   pscene->shadower_cap = 0;
-   pscene->submesh.indice_start = 0;
-   pscene->submesh.indice_count = 0;
+   u32 vertex_length = max_verts   * sizeof(scene_vert),
+       index_length  = max_indices * sizeof(u32),
+       tot_size = sizeof(scene) + vertex_length + index_length;
 
-   v3_fill( pscene->bbx[0],  999999.9f );
-   v3_fill( pscene->bbx[1], -999999.9f );
+   scene *pscene = vg_linear_alloc( lin_alloc, tot_size );
 
-#if 0
-   static int noise_ready = 0;
-   if( !noise_ready )
-   {
-      noise_ready = 1;
+   pscene->arrvertices = (scene_vert *)(pscene+1);
+   pscene->arrindices  = (u32 *)( pscene->arrvertices + max_verts );
 
-      u8 *buf = malloc( 256*256*2 );
+   pscene->vertex_count = 0;
+   pscene->indice_count = 0;
+   pscene->max_vertices = max_verts;
+   pscene->max_indices  = max_indices;
 
-      for( int i=0; i<256*256; i++ )
-      {
-         u8 val = rand()&0xff;
-         buf[i*2] = val;
-      }
+   memset( &pscene->submesh, 0, sizeof(mdl_submesh) );
 
-      for( int y=0; y<256; y++ )
-      {
-         for( int x=0; x<256; x++ )
-         {
-            u8 *pr = &buf[(y*256+x)*2],
-               *pg = &buf[(((y+17)&0xff)*256+((x+37)&0xff))*2+1];
-            *pg = *pr;
-         }
-      }
-      
-      /* TODO: This texture should be delted somewhere */
-      glGenTextures( 1, &tex_dual_noise );
-      glBindTexture( GL_TEXTURE_2D, tex_dual_noise );
-      glTexImage2D( GL_TEXTURE_2D, 0, GL_RG, 256, 256, 0, GL_RG,
-            GL_UNSIGNED_BYTE, buf );
+   v3_fill( pscene->bbx[0],  999999.9f );
+   v3_fill( pscene->bbx[1], -999999.9f );
 
-      vg_tex2d_linear();
-      vg_tex2d_repeat();
+   return pscene;
+}
 
-      free( buf );
-   }
-#endif
+VG_STATIC void scene_vert_pack_norm( scene_vert *vert, v3f norm )
+{
+   v3f n;
+   v3_muls( norm, 127.0f, n );
+   v3_minv( n, (v3f){  127.0f,  127.0f,  127.0f }, n );
+   v3_maxv( n, (v3f){ -127.0f, -127.0f, -127.0f }, n );
+   vert->norm[0] = n[0];
+   vert->norm[1] = n[1];
+   vert->norm[2] = n[2];
+   vert->norm[3] = 0;  /* free byte :D */
 }
 
-static void *buffer_reserve( void *buffer, u32 count, u32 *cap, u32 amount, 
-      size_t emsize )
+/* 
+ * Append a model into the scene with a given transform
+ */
+VG_STATIC void scene_add_mdl_submesh( scene *pscene, mdl_context *mdl, 
+                                      mdl_submesh *sm, m4x3f transform )
 {
-   if( count+amount > *cap )
+   if( pscene->vertex_count + sm->vertex_count > pscene->max_vertices )
    {
-      *cap = VG_MAX( (*cap)*2, (*cap)+amount );
-      
-      return realloc( buffer, (*cap) * emsize );
+      vg_error( "%u(current) + %u > %u\n", pscene->vertex_count,
+                                           sm->vertex_count,
+                                           pscene->max_vertices );
+
+      vg_warn( "%p ... %p\n", pscene, sm );
+      vg_fatal_exit_loop( "Scene vertex buffer overflow" );
    }
 
-   return buffer;
-}
+   if( pscene->indice_count + sm->indice_count > pscene->max_indices )
+   {
+      vg_error( "%u(current) + %u > %u\n", pscene->indice_count,
+                                           sm->indice_count,
+                                           pscene->max_indices );
+      vg_warn( "%p ... %p\n", pscene, sm );
 
-static void *buffer_fix( void *buffer, u32 count, u32 *cap, size_t emsize )
-{
-   *cap = count;
-   return realloc( buffer, (*cap) * emsize );
-}
+      vg_fatal_exit_loop( "Scene index buffer overflow" );
+   }
 
-/* 
- * Append a model into the scene with a given transform
- */
+   mdl_vert   *src_verts =  mdl_submesh_vertices( mdl, sm );
+   scene_vert *dst_verts = &pscene->arrvertices[ pscene->vertex_count ];
 
-static void scene_add_submesh( scene *pscene, mdl_header *mdl, 
-      mdl_submesh *sm, m4x3f transform )
-{
-   pscene->verts = buffer_reserve( pscene->verts, pscene->vertex_count, 
-         &pscene->vertex_cap, sm->vertex_count, sizeof(mdl_vert) );
-   pscene->indices = buffer_reserve( pscene->indices, pscene->indice_count,
-         &pscene->indice_cap, sm->indice_count, sizeof(u32) );
+   u32 *src_indices    =  mdl_submesh_indices( mdl, sm ),
+       *dst_indices    = &pscene->arrindices[ pscene->indice_count ];
    
    /* Transform and place vertices */
-   mdl_vert *src_verts = mdl_submesh_vertices( mdl, sm );
-   u32 *src_indices    = mdl_submesh_indices( mdl, sm );
-   
    boxf bbxnew;
    box_copy( sm->bbx, bbxnew );
    m4x3_transform_aabb( transform, bbxnew );
    box_concat( pscene->bbx, bbxnew );
+
+   m3x3f normal_matrix;
+   m3x3_copy( transform, normal_matrix );
+   v3_normalize( normal_matrix[0] );
+   v3_normalize( normal_matrix[1] );
+   v3_normalize( normal_matrix[2] );
    
    for( u32 i=0; i<sm->vertex_count; i++ )
    {
-      mdl_vert *pvert = &pscene->verts[ pscene->vertex_count+i ],
-               *src = &src_verts[ i ];
+      mdl_vert   *src   = &src_verts[ i ];
+      scene_vert *pvert = &dst_verts[ i ];
 
       m4x3_mulv( transform, src->co, pvert->co );
-      m3x3_mulv( transform, src->norm, pvert->norm );
 
-      v4_copy( src->colour, pvert->colour );
+      v3f normal;
+      m3x3_mulv( normal_matrix, src->norm, normal );
+      scene_vert_pack_norm( pvert, normal );
+      
       v2_copy( src->uv, pvert->uv );
    }
 
    for( u32 i=0; i<sm->indice_count; i++ )
-   {
-      u32 *pidx = &pscene->indices[ pscene->indice_count+i ];
-      *pidx = src_indices[i] + pscene->vertex_count;
-   }
+      dst_indices[i] = src_indices[i] + pscene->vertex_count;
 
    pscene->vertex_count += sm->vertex_count;
    pscene->indice_count += sm->indice_count;
 }
 
-static void scene_copy_slice( scene *pscene, mdl_submesh *sm )
+/*
+ * One by one adders for simplified access (mostly procedural stuff)
+ */
+VG_STATIC void scene_push_tri( scene *pscene, u32 tri[3] )
+{
+   if( pscene->indice_count + 3 > pscene->max_indices )
+      vg_fatal_exit_loop( "Scene vertex buffer overflow" );
+
+   u32 *dst = &pscene->arrindices[ pscene->indice_count ];
+
+   dst[0] = tri[0];
+   dst[1] = tri[1];
+   dst[2] = tri[2];
+
+   pscene->indice_count += 3;
+}
+
+VG_STATIC void scene_push_vert( scene *pscene, scene_vert *v )
+{
+   if( pscene->vertex_count + 1 > pscene->max_vertices )
+      vg_fatal_exit_loop( "Scene vertex buffer overflow" );
+
+   scene_vert *dst = &pscene->arrvertices[ pscene->vertex_count ];
+   *dst = *v;
+
+   pscene->vertex_count ++;
+}
+
+VG_STATIC void scene_copy_slice( scene *pscene, mdl_submesh *sm )
 {
    sm->indice_start = pscene->submesh.indice_start;
    sm->indice_count = pscene->indice_count - sm->indice_start;
@@ -158,80 +177,148 @@ static void scene_copy_slice( scene *pscene, mdl_submesh *sm )
    pscene->submesh.vertex_start = pscene->vertex_count;
 }
 
-static void scene_fix( scene *pscene )
+/* finalization: tightly pack data */
+__attribute__((warn_unused_result))
+VG_STATIC scene *scene_fix( void *lin_alloc, scene *pscene )
 {
-   buffer_fix( pscene->verts, pscene->vertex_count, 
-         &pscene->vertex_cap, sizeof( mdl_vert ));
+   /* FIXME: Why is this disabled? */
 
-   buffer_fix( pscene->indices, pscene->indice_count, 
-         &pscene->indice_cap, sizeof( mdl_vert ));
-}
+   u32 vertex_count  = pscene->vertex_count,
+       indice_count  = pscene->indice_count,
+       vertex_length = vertex_count * sizeof(scene_vert),
+       index_length  = indice_count * sizeof(u32),
+       tot_size      = sizeof(scene) + vertex_length + index_length;
 
-static void scene_upload( scene *pscene )
-{
-   mesh_upload( &pscene->mesh,
-         pscene->verts, pscene->vertex_count,
-         pscene->indices, pscene->indice_count );
+   /* copy down index data */
+   void *dst_indices = pscene->arrvertices + vertex_count;
+   memmove( dst_indices, pscene->arrindices, index_length );
 
-   vg_info( "Scene upload\n" );
-   vg_info( "   indices:%u\n", pscene->indice_count );
-   vg_info( "   verts:%u\n", pscene->vertex_count );
-}
+   /* realloc */
+   pscene = vg_linear_resize( lin_alloc, pscene, tot_size );
 
-static void scene_bind( scene *pscene )
-{
-   mesh_bind( &pscene->mesh );
-}
+   pscene->arrvertices = (scene_vert *)(pscene+1);
+   pscene->arrindices  = (u32 *)(pscene->arrvertices+vertex_count);
+   pscene->max_vertices = vertex_count;
+   pscene->max_indices  = indice_count;
 
-static void scene_draw( scene *pscene )
-{
-   mesh_drawn( 0, pscene->indice_count );
+   return pscene;
 }
 
-static void scene_free( scene *pscene )
+#if 0
+/* finalization: delete any offline buffers and reduce size */
+__attribute__((warn_unused_result))
+VG_STATIC scene *scene_free_offline_buffers( void *lin_alloc, scene *pscene )
 {
-   free( pscene->verts );
-   free( pscene->indices );
+   u32 tot_size = sizeof(scene);
+
+   scene    *src_scene   = pscene;
+   mdl_vert *src_verts   = pscene->arrvertices;
+   u32      *src_indices = pscene->arrindices;
 
-   /* TODO: bvh */
+   scene *dst_scene = vg_linear_resize( lin_alloc, pscene, tot_size );
+   memcpy( dst_scene, src_scene, sizeof(scene) );
+
+   dst_scene->arrindices = NULL;
+   dst_scene->arrvertices = NULL;
+
+   return dst_scene;
 }
+#endif
 
-static void scene_register(void)
+VG_STATIC void scene_upload( scene *pscene, glmesh *mesh )
 {
+   //assert( mesh->loaded == 0 );
+
+   glGenVertexArrays( 1, &mesh->vao );
+   glGenBuffers( 1, &mesh->vbo );
+   glGenBuffers( 1, &mesh->ebo );
+   glBindVertexArray( mesh->vao );
+
+   size_t stride = sizeof(scene_vert);
+
+   glBindBuffer( GL_ARRAY_BUFFER, mesh->vbo );
+   glBufferData( GL_ARRAY_BUFFER, pscene->vertex_count*stride, 
+                 pscene->arrvertices, GL_STATIC_DRAW );
+
+   glBindVertexArray( mesh->vao );
+   glBindBuffer( GL_ELEMENT_ARRAY_BUFFER, mesh->ebo );
+   glBufferData( GL_ELEMENT_ARRAY_BUFFER, pscene->indice_count*sizeof(u32),
+                 pscene->arrindices, GL_STATIC_DRAW );
+   
+   /* 0: coordinates */
+   glVertexAttribPointer( 0, 3, GL_FLOAT, GL_FALSE, stride, (void*)0 );
+   glEnableVertexAttribArray( 0 );
+
+   /* 1: normal */
+   glVertexAttribPointer( 1, 3, GL_BYTE, GL_TRUE,
+         stride, (void *)offsetof(scene_vert, norm) );
+   glEnableVertexAttribArray( 1 );
+
+   /* 2: uv */
+   glVertexAttribPointer( 2, 2, GL_FLOAT, GL_FALSE, 
+         stride, (void *)offsetof(scene_vert, uv) );
+   glEnableVertexAttribArray( 2 );
+
+   /* 3: light cluster */
+   glVertexAttribIPointer( 3, 4, GL_UNSIGNED_SHORT,
+         stride, (void *)offsetof(scene_vert, lights) );
+   glEnableVertexAttribArray( 3 );
+
+   VG_CHECK_GL_ERR();
+
+   mesh->indice_count = pscene->indice_count;
+   mesh->loaded = 1;
+
+   vg_info( "Scene upload ( XYZ_f32 UV_f32 XYZW_i8 )[ u32 ]\n" );
+   vg_info( "   indices:%u\n", pscene->indice_count );
+   vg_info( "   verts:%u\n",   pscene->vertex_count );
 }
 
 /*
  * BVH implementation
  */
 
-static void scene_bh_expand_bound( void *user, boxf bound, u32 item_index )
+VG_STATIC void scene_bh_expand_bound( void *user, boxf bound, u32 item_index )
 {
    scene *s = user;
-   mdl_vert *pa = &s->verts[ s->indices[item_index*3+0] ],
-            *pb = &s->verts[ s->indices[item_index*3+1] ],
-            *pc = &s->verts[ s->indices[item_index*3+2] ];
+   scene_vert *pa = &s->arrvertices[ s->arrindices[item_index*3+0] ],
+              *pb = &s->arrvertices[ s->arrindices[item_index*3+1] ],
+              *pc = &s->arrvertices[ s->arrindices[item_index*3+2] ];
    
   box_addpt( bound, pa->co );
   box_addpt( bound, pb->co );
   box_addpt( bound, pc->co );
 }
 
-static float scene_bh_centroid( void *user, u32 item_index, int axis )
+VG_STATIC float scene_bh_centroid( void *user, u32 item_index, int axis )
 {
    scene *s = user;
-   mdl_vert *pa = &s->verts[ s->indices[item_index*3+0] ],
-            *pb = &s->verts[ s->indices[item_index*3+1] ],
-            *pc = &s->verts[ s->indices[item_index*3+2] ];
+   scene_vert *pa = &s->arrvertices[ s->arrindices[item_index*3+0] ],
+              *pb = &s->arrvertices[ s->arrindices[item_index*3+1] ],
+              *pc = &s->arrvertices[ s->arrindices[item_index*3+2] ];
 
+   #if 0
+
+   float min, max;
+
+   min = vg_minf( pa->co[axis], pb->co[axis] );
+   max = vg_maxf( pa->co[axis], pb->co[axis] );
+   min = vg_minf( min, pc->co[axis] );
+   max = vg_maxf( max, pc->co[axis] );
+
+   return (min+max) * 0.5f;
+
+   #else
    return (pa->co[axis] + pb->co[axis] + pc->co[axis]) * (1.0f/3.0f);
+   #endif
 }
 
-static void scene_bh_swap( void *user, u32 ia, u32 ib )
+VG_STATIC void scene_bh_swap( void *user, u32 ia, u32 ib )
 {
    scene *s = user;
 
-   u32 *ti = &s->indices[ia*3];
-   u32 *tj = &s->indices[ib*3];
+   u32 *ti = &s->arrindices[ia*3];
+   u32 *tj = &s->arrindices[ib*3];
 
    u32 temp[3];
    temp[0] = ti[0];
@@ -247,28 +334,29 @@ static void scene_bh_swap( void *user, u32 ia, u32 ib )
    tj[2] = temp[2];
 }
 
-static void scene_bh_debug( void *user, u32 item_index )
+VG_STATIC void scene_bh_debug( void *user, u32 item_index )
 {
    scene *s = user;
    u32 idx = item_index*3;
-   mdl_vert *pa = &s->verts[ s->indices[ idx+0 ] ],
-            *pb = &s->verts[ s->indices[ idx+1 ] ],
-            *pc = &s->verts[ s->indices[ idx+2 ] ];
+   scene_vert *pa = &s->arrvertices[ s->arrindices[ idx+0 ] ],
+              *pb = &s->arrvertices[ s->arrindices[ idx+1 ] ],
+              *pc = &s->arrvertices[ s->arrindices[ idx+2 ] ];
 
    vg_line( pa->co, pb->co, 0xff0000ff );
    vg_line( pb->co, pc->co, 0xff0000ff );
    vg_line( pc->co, pa->co, 0xff0000ff );
 }
 
-static int scene_bh_ray( void *user, u32 index, v3f co, v3f dir, ray_hit *hit )
+VG_STATIC int scene_bh_ray( void *user, u32 index, v3f co, 
+                            v3f dir, ray_hit *hit )
 {
    scene *s = user;
    v3f positions[3];
    
-   u32 *tri = &s->indices[ index*3 ];
+   u32 *tri = &s->arrindices[ index*3 ];
 
    for( int i=0; i<3; i++ )
-      v3_copy( s->verts[tri[i]].co, positions[i] );
+      v3_copy( s->arrvertices[tri[i]].co, positions[i] );
    
    float t;
    if(ray_tri( positions, co, dir, &t ))
@@ -284,10 +372,23 @@ static int scene_bh_ray( void *user, u32 index, v3f co, v3f dir, ray_hit *hit )
    return 0;
 }
 
-static bh_system bh_system_scene = 
+VG_STATIC void scene_bh_closest( void *user, u32 index, v3f point, v3f closest )
+{
+   scene *s = user;
+
+   v3f positions[3];
+   u32 *tri = &s->arrindices[ index*3 ];
+   for( int i=0; i<3; i++ )
+      v3_copy( s->arrvertices[tri[i]].co, positions[i] );
+
+   closest_on_triangle_1( point, positions, closest );
+}
+
+VG_STATIC bh_system bh_system_scene = 
 {
    .expand_bound = scene_bh_expand_bound,
    .item_centroid = scene_bh_centroid,
+   .item_closest = scene_bh_closest,
    .item_swap = scene_bh_swap,
    .item_debug = scene_bh_debug,
    .cast_ray = scene_bh_ray
@@ -296,17 +397,18 @@ static bh_system bh_system_scene =
 /*
  * An extra step is added onto the end to calculate the hit normal
  */
-static int scene_raycast( scene *s, v3f co, v3f dir, ray_hit *hit )
+VG_STATIC int scene_raycast( scene *s, bh_tree *bh, 
+                             v3f co, v3f dir, ray_hit *hit )
 {
-   int count = bh_ray( &s->bhtris, 0, co, dir, hit );
+   int count = bh_ray( bh, co, dir, hit );
 
    if( count )
    {
       v3f v0, v1;
       
-      float *pa = s->verts[hit->tri[0]].co,
-            *pb = s->verts[hit->tri[1]].co,
-            *pc = s->verts[hit->tri[2]].co;
+      float *pa = s->arrvertices[hit->tri[0]].co,
+            *pb = s->arrvertices[hit->tri[1]].co,
+            *pc = s->arrvertices[hit->tri[2]].co;
 
       v3_sub( pa, pb, v0 );
       v3_sub( pc, pb, v1 );
@@ -318,10 +420,10 @@ static int scene_raycast( scene *s, v3f co, v3f dir, ray_hit *hit )
    return count;
 }
 
-static void scene_bh_create( scene *s )
+VG_STATIC bh_tree *scene_bh_create( void *lin_alloc, scene *s )
 {
    u32 triangle_count = s->indice_count / 3;
-   bh_create( &s->bhtris, &bh_system_scene, s, triangle_count );
+   return bh_create( lin_alloc, &bh_system_scene, s, triangle_count, 2 );
 }
 
 #endif