command line, multisampling, optimisations
[csRadar.git] / csrDraw.h
index 955ea3080b6cf1e3024838e21b63289ac4d7664b..29189a1e9cfd16cc21e10dc6d5367cdcc9627845 100644 (file)
--- a/csrDraw.h
+++ b/csrDraw.h
@@ -3,20 +3,23 @@ typedef struct csr_target csr_target;
 typedef struct csr_filter csr_filter;
 
 struct csr_frag
-{
-       u32 id; // Triangle index
-       float depth;    // 'depth testing'
-       
+{      
        v3f co;
        v3f nrm;
+       
+       float depth;
 };
 
 struct csr_target
 {
        csr_frag *fragments;
+       
        u32 x, y; 
        boxf bounds;
        float scale;
+       
+       v2f subsamples[ 16 ];
+       int num_samples;
 };
 
 struct csr_filter
@@ -31,11 +34,31 @@ void csr_create_target( csr_target *rt, u32 x, u32 y )
 {
        rt->x = x;
        rt->y = y;
-       rt->fragments = (csr_frag *)csr_malloc( x*y*sizeof(csr_frag) );
+       rt->num_samples = 4;
+       
+       rt->fragments = (csr_frag *)csr_malloc( x*y*sizeof(csr_frag)*rt->num_samples );
+       
        v3_fill( rt->bounds[0], INFINITY );
        v3_fill( rt->bounds[1], -INFINITY );
 }
 
+void csr_update_subsamples( csr_target *rt )
+{
+       float range_x = (rt->bounds[1][0]-rt->bounds[0][0]);
+       float range_y = (rt->bounds[1][1]-rt->bounds[0][1]);
+
+       v2f pixel_size = { range_x/(float)rt->x, range_y/(float)rt->y };
+
+       rt->subsamples[0][0] = pixel_size[0] * -0.25f;
+       rt->subsamples[0][1] = 0.f;
+       rt->subsamples[1][0] = pixel_size[0] * 0.75f;
+       rt->subsamples[1][1] = pixel_size[1] * 0.25f;
+       rt->subsamples[2][0] = 0.f;
+       rt->subsamples[2][1] = pixel_size[1] * 0.5f;
+       rt->subsamples[3][0] = pixel_size[0] * 0.5f;
+       rt->subsamples[3][1] = pixel_size[1] * 0.75f;
+}
+
 void csr_rt_free( csr_target *rt )
 {
        free( rt->fragments );
@@ -43,9 +66,11 @@ void csr_rt_free( csr_target *rt )
 
 void csr_rt_clear( csr_target *rt )
 {
-       for( u32 i = 0; i < rt->x*rt->y; i ++ )
+       for( u32 i = 0; i < rt->x*rt->y*rt->num_samples; i ++ )
        {
-               rt->fragments[ i ].depth = 0.f;
+               v3_zero( rt->fragments[ i ].co );
+               v3_zero( rt->fragments[ i ].nrm );
+               rt->fragments[i].depth = 0.f;
        }
 }
 
@@ -68,13 +93,29 @@ void csr_auto_fit( csr_target *rt, float padding )
        rt->bounds[1][1] = cy + d + padding;
        
        rt->scale = d + padding;
+       
+       csr_update_subsamples( rt );
 }
 
-void simple_raster( csr_target *rt, vmf_vert tri[3], int id )
+void csr_write_txt( char const *path, const char *name, csr_target *rt  )
 {
-       // Very simplified tracing algorithm
-       float tqa = 0.f, tqb = 0.f;
+       FILE *write_ptr;
+       
+       write_ptr = fopen( path, "w" );
        
+       fprintf( write_ptr, "\"%s\"\n\{\n", name );
+       fprintf( write_ptr, "\t\"material\" \"overviews/%s\"\n", name );
+       fprintf( write_ptr, "\t\"pos_x\" \"%.8f\"\n", rt->bounds[0][0] );
+       fprintf( write_ptr, "\t\"pos_y\" \"%.8f\"\n", rt->bounds[0][1] );
+       fprintf( write_ptr, "\t\"scale\" \"%.8f\"\n", rt->scale / (float)rt->x );
+       fprintf( write_ptr, "}\n" );
+       
+       fclose( write_ptr );
+}
+
+void simple_raster( csr_target *rt, vmf_vert tri[3] )
+{
+       // Very very simplified rasterizing algorithm
        v2f bmin = { 0.f, 0.f };
        v2f bmax = { rt->x, rt->y };
        
@@ -87,13 +128,24 @@ void simple_raster( csr_target *rt, vmf_vert tri[3], int id )
        float range_x = (rt->bounds[1][0]-rt->bounds[0][0])/(float)rt->x;
        float range_y = (rt->bounds[1][1]-rt->bounds[0][1])/(float)rt->y;
        
-       int start_x = csr_min( rt->x-1, csr_max( 0,     floorf( (bmin[0]-rt->bounds[0][0])/range_x)));
-       int end_x =   csr_max( 0,       csr_min( rt->x-1, floorf( (bmax[0]-rt->bounds[0][0])/range_x )));
-       int start_y = csr_min( rt->y-1, csr_max( 0,      ceilf( (bmin[1]-rt->bounds[0][1])/range_y )));
-       int end_y =   csr_max( 0,       csr_min( rt->y-1,  ceilf( (bmax[1]-rt->bounds[0][1])/range_y )));
+       int start_x = csr_min( rt->x-1, csr_max( 0,       floorf( (bmin[0]-rt->bounds[0][0])/range_x)));
+       int end_x =   csr_max( 0,       csr_min( rt->x-1,  ceilf( (bmax[0]-rt->bounds[0][0])/range_x)));
+       int start_y = csr_min( rt->y-1, csr_max( 0,       floorf( (bmin[1]-rt->bounds[0][1])/range_y)));
+       int end_y =   csr_max( 0,       csr_min( rt->y-1,  ceilf( (bmax[1]-rt->bounds[0][1])/range_y)));
+       
+       v2f v0, v1, v2, vp;
+       float d, bca = 0.f, bcb = 0.f, bcc = 0.f;
        
-       v3f trace_dir = { 0.f, 0.f, 1.f };
-       v3f trace_origin = { 0.f, 0.f, -16385.f };
+       v2_sub( tri[1].co, tri[0].co, v0 );
+       v2_sub( tri[2].co, tri[0].co, v1 );
+       v2_sub( tri[1].co, tri[2].co, v2 );
+       d = 1.f / (v0[0]*v1[1] - v1[0]*v0[1]);
+
+       // Backface culling
+       if( v2_cross( v0, v1 ) > 0.f )
+               return;
+
+       v2f trace_origin;
 
        for( u32 py = start_y; py <= end_y; py ++ )
        {
@@ -101,18 +153,44 @@ void simple_raster( csr_target *rt, vmf_vert tri[3], int id )
                
                for( u32 px = start_x; px <= end_x; px ++ )
                {
-                       csr_frag *frag = &rt->fragments[ py * rt->y + px ];
+                       csr_frag *frag = &rt->fragments[ (py * rt->y + px) * rt->num_samples ];
 
                        trace_origin[0] = csr_lerpf( rt->bounds[0][0], rt->bounds[1][0], (float)px/(float)rt->x );
-                       float tdepth = csr_ray_tri( trace_origin, trace_dir, tri[0].co, tri[1].co, tri[2].co, &tqa, &tqb );
                        
-                       if( tdepth > frag->depth )
+                       // Determine coverage
+                       for( int i = 0; i < rt->num_samples; i ++ )
                        {
-                               frag->depth = tdepth;
+                               v3f sample_origin;
                                
-                               v3_muls( tri[1].co, tqa, frag->co );
-                               v3_muladds( frag->co, tri[2].co, tqb, frag->co );
-                               v3_muladds( frag->co, tri[0].co, 1.f - tqa - tqb, frag->co );
+                               v2_add( rt->subsamples[ i ], trace_origin, sample_origin );
+                               v2_sub( sample_origin, tri[0].co, vp );
+                               
+                               if( v2_cross( v0, vp ) > 0.f )
+                                       continue;
+                               if( v2_cross( vp, v1 ) > 0.f )
+                                       continue;
+                               
+                               v2f vp2;
+                               v2_sub( sample_origin, tri[2].co, vp2 );
+                               
+                               if( v2_cross( vp2, v2 ) > 0.f )
+                                       continue;
+
+                               bcb = (vp[0]*v1[1] - v1[0]*vp[1]) * d;
+                               bcc = (v0[0]*vp[1] - vp[0]*v0[1]) * d;
+                               bca = 1.f - bcb - bcc;
+                               
+                               float hit = (tri[0].co[2] * bca + tri[1].co[2] * bcb + tri[2].co[2] * bcc) +16385.f;
+                               
+                               if( hit > frag[i].depth )
+                               {
+                                       frag[i].depth = hit;
+                                       v3_muls( tri[0].co, bca, frag[i].co );
+                                       v3_muladds( frag[i].co, tri[1].co, bcb, frag[i].co );
+                                       v3_muladds( frag[i].co, tri[2].co, bcc, frag[i].co );
+                                       
+                                       // TODO: Same for normal map
+                               }
                        }
                }
        }
@@ -138,7 +216,7 @@ void csr_draw( csr_target *rt, vmf_vert *triangles, u32 triangle_count, m4x3f tr
                m3x3_mulv( normal, triangle[1].nrm, new_tri[1].nrm );
                m3x3_mulv( normal, triangle[2].nrm, new_tri[2].nrm );
                
-               simple_raster( rt, new_tri, 0 );
+               simple_raster( rt, new_tri );
        }
 }
 
@@ -220,7 +298,7 @@ void draw_vmf_group( csr_target *rt, vmf_map *map, vdf_node *root, csr_filter *f
                                m4x3_transform_aabb( model, trf_bounds );
                                
                                // Join
-                               //box_concat( rt->bounds, trf_bounds );
+                               box_concat( rt->bounds, trf_bounds );
                        }
                        else
                        {
@@ -278,8 +356,35 @@ void draw_vmf_group( csr_target *rt, vmf_map *map, vdf_node *root, csr_filter *f
        
        solidgen_ctx_reset( &solid );
        solidgen_ctx_free( &solid );
+}
+
+void csr_rt_save_buffers( csr_target *rt, const char *basename, const char *subname )
+{
+       char output[ 512 ];
+       
+       float *image = (float *)csr_malloc( 1024*1024*sizeof(float)*3 );
+       
+       for( int l = 0; l < rt->x; l ++ )
+       {
+               for( int x = 0; x < rt->y; x ++ )
+               {
+                       float *dst = &image[ (l*1024+x)*3 ];
+                       csr_frag *src = &rt->fragments[ ((1023-l)*1024+x)*rt->num_samples ];
+                       
+                       v3_zero( dst );
+                       v3_muls( src[0].co, 1.f/(float)rt->num_samples, dst );
+                       v3_muladds( dst, src[1].co, 1.f/(float)rt->num_samples, dst );
+                       v3_muladds( dst, src[2].co, 1.f/(float)rt->num_samples, dst );
+                       v3_muladds( dst, src[3].co, 1.f/(float)rt->num_samples, dst );
+               }
+       }
+       
+       // Save position buffer
+       strcpy( output, basename );
+       strcat( output, "." );
+       strcat( output, subname );
+       strcat( output, "_position.pfm" );
+       csr_32f_write( output, rt->x, rt->y, image );   
        
-       printf( "Bounds resolved to: (%.3f, %.3f, %.3f) -> (%.3f, %.3f, %.3f)\n", 
-               rt->bounds[0][0],rt->bounds[0][1],rt->bounds[0][2],
-               rt->bounds[1][0],rt->bounds[1][1],rt->bounds[1][2] );
+       free( image );
 }