| |
| /* |
| * Mesa 3-D graphics library |
| * Version: 5.1 |
| * |
| * Copyright (C) 1999-2003 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 "main/glheader.h" |
| #include "main/context.h" |
| #include "main/macros.h" |
| #include "main/imports.h" |
| |
| #include "m_matrix.h" |
| #include "m_xform.h" |
| |
| #include "m_debug.h" |
| #include "m_debug_util.h" |
| |
| |
| #ifdef __UNIXOS2__ |
| /* The linker doesn't like empty files */ |
| static char dummy; |
| #endif |
| |
| #ifdef DEBUG_MATH /* 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 = INV_SQRTF( 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 *) _mesa_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: |
| exit(1); |
| } |
| } |
| } |
| |
| 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] = INV_SQRTF( 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 ) { |
| printf( "-----------------------------\n" ); |
| printf( "(i = %i, j = %i)\n", i, j ); |
| printf( "%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] ) ); |
| printf( "%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] ) ); |
| printf( "%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 ) { |
| printf( "------------------- precalculated length case ------\n" ); |
| printf( "(i = %i, j = %i)\n", i, j ); |
| printf( "%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] ) ); |
| printf( "%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] ) ); |
| printf( "%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; |
| } |
| } |
| } |
| } |
| |
| _mesa_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 = _mesa_getenv( "MESA_PROFILE" ); |
| } |
| |
| #ifdef RUN_DEBUG_BENCHMARK |
| if ( mesa_profile ) { |
| if ( !counter_overhead ) { |
| INIT_COUNTER(); |
| printf( "counter overhead: %ld cycles\n\n", counter_overhead ); |
| } |
| printf( "normal transform results after hooking in %s functions:\n", |
| description ); |
| printf( "\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]; |
| sprintf( buf, "_mesa_normal_tab[0][%s] failed test (%s)", |
| norm_strings[mtype], description ); |
| _mesa_problem( NULL, "%s", buf ); |
| } |
| |
| #ifdef RUN_DEBUG_BENCHMARK |
| if ( mesa_profile ) { |
| printf( " %li\t", benchmark_tab[mtype] ); |
| printf( " | [%s]\n", norm_strings[mtype] ); |
| } |
| #endif |
| } |
| #ifdef RUN_DEBUG_BENCHMARK |
| if ( mesa_profile ) { |
| printf( "\n" ); |
| } |
| #endif |
| } |
| |
| |
| #endif /* DEBUG_MATH */ |