Subversion Repositories shark

/* $Id: m_debug_norm.c,v 1.1 2003-02-28 11:48:05 pj Exp $ */

/*

 * Mesa 3-D graphics library

 * Version:  4.1

 *

 * Copyright (C) 1999-2002  Brian Paul   All Rights Reserved.

 *

 * Permission is hereby granted, free of charge, to any person obtaining a

 * copy of this software and associated documentation files (the "Software"),

 * to deal in the Software without restriction, including without limitation

 * the rights to use, copy, modify, merge, publish, distribute, sublicense,

 * and/or sell copies of the Software, and to permit persons to whom the

 * Software is furnished to do so, subject to the following conditions:

 *

 * The above copyright notice and this permission notice shall be included

 * in all copies or substantial portions of the Software.

 *

 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS

 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,

 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL

 * BRIAN PAUL BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN

 * AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN

 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

 *

 * Authors:

 *    Gareth Hughes

 */

#include "glheader.h"

#include "context.h"

#include "macros.h"

#include "imports.h"

#include "mmath.h"

#include "m_matrix.h"

#include "m_xform.h"

#include "m_debug.h"

#include "m_debug_util.h"

#ifdef DEBUG  /* This code only used for debugging */

static int m_norm_identity[16] = {

   ONE, NIL, NIL, NIL,

   NIL, ONE, NIL, NIL,

   NIL, NIL, ONE, NIL,

   NIL, NIL, NIL, NIL

};

static int m_norm_general[16] = {

   VAR, VAR, VAR, NIL,

   VAR, VAR, VAR, NIL,

   VAR, VAR, VAR, NIL,

   NIL, NIL, NIL, NIL

};

static int m_norm_no_rot[16] = {

   VAR, NIL, NIL, NIL,

   NIL, VAR, NIL, NIL,

   NIL, NIL, VAR, NIL,

   NIL, NIL, NIL, NIL

};

static int *norm_templates[8] = {

   m_norm_no_rot,

   m_norm_no_rot,

   m_norm_no_rot,

   m_norm_general,

   m_norm_general,

   m_norm_general,

   m_norm_identity,

   m_norm_identity

};

static int norm_types[8] = {

   NORM_TRANSFORM_NO_ROT,

   NORM_TRANSFORM_NO_ROT | NORM_RESCALE,

   NORM_TRANSFORM_NO_ROT | NORM_NORMALIZE,

   NORM_TRANSFORM,

   NORM_TRANSFORM | NORM_RESCALE,

   NORM_TRANSFORM | NORM_NORMALIZE,

   NORM_RESCALE,

   NORM_NORMALIZE

};

static int norm_scale_types[8] = {               /*  rescale factor          */

   NIL,                                          /*  NIL disables rescaling  */

   VAR,

   NIL,

   NIL,

   VAR,

   NIL,

   VAR,

   NIL

};

static int norm_normalize_types[8] = {           /*  normalizing ?? (no = 0) */

   0,

   0,

   1,

   0,

   0,

   1,

   0,

   1

};

static char *norm_strings[8] = {

   "NORM_TRANSFORM_NO_ROT",

   "NORM_TRANSFORM_NO_ROT | NORM_RESCALE",

   "NORM_TRANSFORM_NO_ROT | NORM_NORMALIZE",

   "NORM_TRANSFORM",

   "NORM_TRANSFORM | NORM_RESCALE",

   "NORM_TRANSFORM | NORM_NORMALIZE",

   "NORM_RESCALE",

   "NORM_NORMALIZE"

};

/* =============================================================

 * Reference transformations

 */

static void ref_norm_transform_rescale( const GLmatrix *mat,

                                        GLfloat scale,

                                        const GLvector4f *in,

                                        const GLfloat *lengths,

                                        GLvector4f *dest )

{

   GLuint i;

   const GLfloat *s = in->start;

   const GLfloat *m = mat->inv;

   GLfloat (*out)[4] = (GLfloat (*)[4]) dest->start;

   (void) lengths;

   for ( i = 0 ; i < in->count ; i++ ) {

      GLfloat t[3];

      TRANSFORM_NORMAL( t, s, m );

      SCALE_SCALAR_3V( out[i], scale, t );

      s = (GLfloat *)((char *)s + in->stride);

   }

}

static void ref_norm_transform_normalize( const GLmatrix *mat,

                                          GLfloat scale,

                                          const GLvector4f *in,

                                          const GLfloat *lengths,

                                          GLvector4f *dest )

{

   GLuint i;

   const GLfloat *s = in->start;

   const GLfloat *m = mat->inv;

   GLfloat (*out)[4] = (GLfloat (*)[4]) dest->start;

   for ( i = 0 ; i < in->count ; i++ ) {

      GLfloat t[3];

      TRANSFORM_NORMAL( t, s, m );

      if ( !lengths ) {

         GLfloat len = LEN_SQUARED_3FV( t );

         if ( len > 1e-20 ) {

            /* Hmmm, don't know how we could test the precalculated

             * length case...

             */

            scale = 1.0 / sqrt( len );

            SCALE_SCALAR_3V( out[i], scale, t );

         } else {

            out[i][0] = out[i][1] = out[i][2] = 0;

         }

      } else {

         scale = lengths[i];;

         SCALE_SCALAR_3V( out[i], scale, t );

      }

      s = (GLfloat *)((char *)s + in->stride);

   }

}

/* =============================================================

 * Normal transformation tests

 */

static void init_matrix( GLfloat *m )

{

   m[0] = 63.0; m[4] = 43.0; m[ 8] = 29.0; m[12] = 43.0;

   m[1] = 55.0; m[5] = 17.0; m[ 9] = 31.0; m[13] =  7.0;

   m[2] = 44.0; m[6] =  9.0; m[10] =  7.0; m[14] =  3.0;

   m[3] = 11.0; m[7] = 23.0; m[11] = 91.0; m[15] =  9.0;

}

static int test_norm_function( normal_func func, int mtype, long *cycles )

{

   GLvector4f source[1], dest[1], dest2[1], ref[1], ref2[1];

   GLmatrix mat[1];

   GLfloat s[TEST_COUNT][5], d[TEST_COUNT][4], r[TEST_COUNT][4];

   GLfloat d2[TEST_COUNT][4], r2[TEST_COUNT][4], length[TEST_COUNT];

   GLfloat scale;

   GLfloat *m;

   int i, j;

#ifdef  RUN_DEBUG_BENCHMARK

   int cycle_i;         /* the counter for the benchmarks we run */

#endif

   (void) cycles;

   mat->m = (GLfloat *) ALIGN_MALLOC( 16 * sizeof(GLfloat), 16 );

   mat->inv = m = mat->m;

   init_matrix( m );

   scale = 1.0F + rnd () * norm_scale_types[mtype];

   for ( i = 0 ; i < 4 ; i++ ) {

      for ( j = 0 ; j < 4 ; j++ ) {

         switch ( norm_templates[mtype][i * 4 + j] ) {

         case NIL:

            m[j * 4 + i] = 0.0;

            break;

         case ONE:

            m[j * 4 + i] = 1.0;

            break;

         case NEG:

            m[j * 4 + i] = -1.0;

            break;

         case VAR:

            break;

         default:

            abort();

         }

      }

   }

   for ( i = 0 ; i < TEST_COUNT ; i++ ) {

      ASSIGN_3V( d[i],  0.0, 0.0, 0.0 );

      ASSIGN_3V( s[i],  0.0, 0.0, 0.0 );

      ASSIGN_3V( d2[i], 0.0, 0.0, 0.0 );

      for ( j = 0 ; j < 3 ; j++ )

         s[i][j] = rnd();

      length[i] = 1 / sqrt( LEN_SQUARED_3FV( s[i] ) );

   }

   source->data = (GLfloat(*)[4]) s;

   source->start = (GLfloat *) s;

   source->count = TEST_COUNT;

   source->stride = sizeof(s[0]);

   source->flags = 0;

   dest->data = d;

   dest->start = (GLfloat *) d;

   dest->count = TEST_COUNT;

   dest->stride = sizeof(float[4]);

   dest->flags = 0;

   dest2->data = d2;

   dest2->start = (GLfloat *) d2;

   dest2->count = TEST_COUNT;

   dest2->stride = sizeof(float[4]);

   dest2->flags = 0;

   ref->data = r;

   ref->start = (GLfloat *) r;

   ref->count = TEST_COUNT;

   ref->stride = sizeof(float[4]);

   ref->flags = 0;

   ref2->data = r2;

   ref2->start = (GLfloat *) r2;

   ref2->count = TEST_COUNT;

   ref2->stride = sizeof(float[4]);

   ref2->flags = 0;

   if ( norm_normalize_types[mtype] == 0 ) {

      ref_norm_transform_rescale( mat, scale, source, NULL, ref );

   } else {

      ref_norm_transform_normalize( mat, scale, source, NULL, ref );

      ref_norm_transform_normalize( mat, scale, source, length, ref2 );

   }

   if ( mesa_profile ) {

      BEGIN_RACE( *cycles );

      func( mat, scale, source, NULL, dest );

      END_RACE( *cycles );

      func( mat, scale, source, length, dest2 );

   } else {

      func( mat, scale, source, NULL, dest );

      func( mat, scale, source, length, dest2 );

   }

   for ( i = 0 ; i < TEST_COUNT ; i++ ) {

      for ( j = 0 ; j < 3 ; j++ ) {

         if ( significand_match( d[i][j], r[i][j] ) < REQUIRED_PRECISION ) {

            _mesa_printf(NULL, "-----------------------------\n" );

            _mesa_printf(NULL, "(i = %i, j = %i)\n", i, j );

            _mesa_printf(NULL, "%f \t %f \t [ratio = %e - %i bit missed]\n",

                    d[i][0], r[i][0], r[i][0]/d[i][0],

                    MAX_PRECISION - significand_match( d[i][0], r[i][0] ) );

            _mesa_printf(NULL, "%f \t %f \t [ratio = %e - %i bit missed]\n",

                    d[i][1], r[i][1], r[i][1]/d[i][1],

                    MAX_PRECISION - significand_match( d[i][1], r[i][1] ) );

            _mesa_printf(NULL, "%f \t %f \t [ratio = %e - %i bit missed]\n",

                    d[i][2], r[i][2], r[i][2]/d[i][2],

                    MAX_PRECISION - significand_match( d[i][2], r[i][2] ) );

            return 0;

         }

         if ( norm_normalize_types[mtype] != 0 ) {

            if ( significand_match( d2[i][j], r2[i][j] ) < REQUIRED_PRECISION ) {

               _mesa_printf(NULL, "------------------- precalculated length case ------\n" );

               _mesa_printf(NULL, "(i = %i, j = %i)\n", i, j );

               _mesa_printf(NULL, "%f \t %f \t [ratio = %e - %i bit missed]\n",

                       d2[i][0], r2[i][0], r2[i][0]/d2[i][0],

                       MAX_PRECISION - significand_match( d2[i][0], r2[i][0] ) );

               _mesa_printf(NULL, "%f \t %f \t [ratio = %e - %i bit missed]\n",

                       d2[i][1], r2[i][1], r2[i][1]/d2[i][1],

                       MAX_PRECISION - significand_match( d2[i][1], r2[i][1] ) );

               _mesa_printf(NULL, "%f \t %f \t [ratio = %e - %i bit missed]\n",

                       d2[i][2], r2[i][2], r2[i][2]/d2[i][2],

                       MAX_PRECISION - significand_match( d2[i][2], r2[i][2] ) );

               return 0;

            }

         }

      }

   }

   ALIGN_FREE( mat->m );

   return 1;

}

void _math_test_all_normal_transform_functions( char *description )

{

   int mtype;

   long benchmark_tab[0xf];

   static int first_time = 1;

   if ( first_time ) {

      first_time = 0;

      mesa_profile = getenv( "MESA_PROFILE" );

   }

#ifdef RUN_DEBUG_BENCHMARK

   if ( mesa_profile ) {

      if ( !counter_overhead ) {

         INIT_COUNTER();

         _mesa_printf(NULL, "counter overhead: %ld cycles\n\n", counter_overhead );

      }

      _mesa_printf(NULL, "normal transform results after hooking in %s functions:\n",

              description );

      _mesa_printf(NULL, "\n-------------------------------------------------------\n" );

   }

#endif

   for ( mtype = 0 ; mtype < 8 ; mtype++ ) {

      normal_func func = _mesa_normal_tab[norm_types[mtype]];

      long *cycles = &benchmark_tab[mtype];

      if ( test_norm_function( func, mtype, cycles ) == 0 ) {

         char buf[100];

         _mesa_sprintf(NULL, buf, "_mesa_normal_tab[0][%s] failed test (%s)",

                  norm_strings[mtype], description );

         _mesa_problem( NULL, buf );

      }

#ifdef RUN_DEBUG_BENCHMARK

      if ( mesa_profile ) {

         _mesa_printf(NULL, " %li\t", benchmark_tab[mtype] );

         _mesa_printf(NULL, " | [%s]\n", norm_strings[mtype] );

      }

#endif

   }

#ifdef RUN_DEBUG_BENCHMARK

   if ( mesa_profile ) {

      _mesa_printf(NULL, "\n" );

      fflush( stdout );

   }

#endif

}

#endif /* DEBUG */