13a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org/* 23a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * Mesa 3-D graphics library 33a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * Version: 7.3 43a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 53a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * Copyright (C) 1999-2008 Brian Paul All Rights Reserved. 63a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 73a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * Permission is hereby granted, free of charge, to any person obtaining a 83a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * copy of this software and associated documentation files (the "Software"), 93a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * to deal in the Software without restriction, including without limitation 103a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * the rights to use, copy, modify, merge, publish, distribute, sublicense, 113a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * and/or sell copies of the Software, and to permit persons to whom the 123a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * Software is furnished to do so, subject to the following conditions: 133a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 143a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * The above copyright notice and this permission notice shall be included 153a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * in all copies or substantial portions of the Software. 163a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 173a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS 183a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 193a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL 203a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * BRIAN PAUL BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN 213a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN 223a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 233a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org */ 243a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 253a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 263a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#ifndef _M_XFORM_H 273a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define _M_XFORM_H 283a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 293a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 30760fd893ba809a7a5daa25c2749ff502f7186e83kbr@chromium.org#include "main/compiler.h" 313a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#include "main/glheader.h" 323a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#include "math/m_matrix.h" 33760fd893ba809a7a5daa25c2749ff502f7186e83kbr@chromium.org#include "math/m_vector.h" 343a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 353a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#ifdef USE_X86_ASM 363a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define _XFORMAPI _ASMAPI 373a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define _XFORMAPIP _ASMAPIP 383a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#else 393a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define _XFORMAPI 403a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define _XFORMAPIP * 413a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#endif 423a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 433a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 443a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgextern void 453a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org_math_init_transformation(void); 463a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgextern void 473a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orginit_c_cliptest(void); 483a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 493a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org/* KW: Clip functions now do projective divide as well. The projected 503a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * coordinates are very useful to us because they let us cull 513a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * backfaces and eliminate vertices from lighting, fogging, etc 523a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * calculations. Despite the fact that this divide could be done one 533a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * day in hardware, we would still have a reason to want to do it here 543a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * as long as those other calculations remain in software. 553a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 563a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * Clipping is a convenient place to do the divide on x86 as it should be 573a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * possible to overlap with integer outcode calculations. 583a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 593a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * There are two cases where we wouldn't want to do the divide in cliptest: 603a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * - When we aren't clipping. We still might want to cull backfaces 613a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * so the divide should be done elsewhere. This currently never 623a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * happens. 633a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 643a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * - When culling isn't likely to help us, such as when the GL culling 653a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * is disabled and we not lighting or are only lighting 663a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * one-sided. In this situation, backface determination provides 673a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * us with no useful information. A tricky case to detect is when 683a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * all input data is already culled, although hopefully the 693a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * application wouldn't turn on culling in such cases. 703a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 713a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * We supply a buffer to hold the [x/w,y/w,z/w,1/w] values which 723a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * are the result of the projection. This is only used in the 733a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 4-vector case - in other cases, we just use the clip coordinates 743a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * as the projected coordinates - they are identical. 753a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 763a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * This is doubly convenient because it means the Win[] array is now 773a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * of the same stride as all the others, so I can now turn map_vertices 783a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * into a straight-forward matrix transformation, with asm acceleration 793a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * automatically available. 803a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org */ 813a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 823a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org/* Vertex buffer clipping flags 833a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org */ 843a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_RIGHT_SHIFT 0 853a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_LEFT_SHIFT 1 863a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_TOP_SHIFT 2 873a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_BOTTOM_SHIFT 3 883a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_NEAR_SHIFT 4 893a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_FAR_SHIFT 5 903a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 913a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_RIGHT_BIT 0x01 923a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_LEFT_BIT 0x02 933a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_TOP_BIT 0x04 943a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_BOTTOM_BIT 0x08 953a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_NEAR_BIT 0x10 963a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_FAR_BIT 0x20 973a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_USER_BIT 0x40 983a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_CULL_BIT 0x80 993a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define CLIP_FRUSTUM_BITS 0x3f 1003a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1013a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1023a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgtypedef GLvector4f * (_XFORMAPIP clip_func)( GLvector4f *vClip, 1033a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org GLvector4f *vProj, 1043a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org GLubyte clipMask[], 1053a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org GLubyte *orMask, 1063a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org GLubyte *andMask, 1073a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org GLboolean viewport_z_clip ); 1083a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1093a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgtypedef void (*dotprod_func)( GLfloat *out, 1103a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org GLuint out_stride, 1113a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org CONST GLvector4f *coord_vec, 1123a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org CONST GLfloat plane[4] ); 1133a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1143a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgtypedef void (*vec_copy_func)( GLvector4f *to, 1153a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org CONST GLvector4f *from ); 1163a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1173a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1183a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1193a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org/* 1203a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * Functions for transformation of normals in the VB. 1213a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org */ 1223a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgtypedef void (_NORMAPIP normal_func)( CONST GLmatrix *mat, 1233a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org GLfloat scale, 1243a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org CONST GLvector4f *in, 1253a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org CONST GLfloat lengths[], 1263a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org GLvector4f *dest ); 1273a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1283a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1293a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org/* Flags for selecting a normal transformation function. 1303a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org */ 1313a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define NORM_RESCALE 0x1 /* apply the scale factor */ 1323a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define NORM_NORMALIZE 0x2 /* normalize */ 1333a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define NORM_TRANSFORM 0x4 /* apply the transformation matrix */ 1343a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define NORM_TRANSFORM_NO_ROT 0x8 /* apply the transformation matrix */ 1353a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1363a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1373a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1383a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1393a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org/* KW: New versions of the transform function allow a mask array 1403a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * specifying that individual vector transform should be skipped 1413a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * when the mask byte is zero. This is always present as a 1423a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * parameter, to allow a unified interface. 1433a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org */ 1443a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgtypedef void (_XFORMAPIP transform_func)( GLvector4f *to_vec, 1453a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org CONST GLfloat m[16], 1463a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org CONST GLvector4f *from_vec ); 1473a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1483a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1493a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgextern dotprod_func _mesa_dotprod_tab[5]; 1503a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgextern vec_copy_func _mesa_copy_tab[0x10]; 1513a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgextern vec_copy_func _mesa_copy_clean_tab[5]; 1523a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgextern clip_func _mesa_clip_tab[5]; 1533a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgextern clip_func _mesa_clip_np_tab[5]; 1543a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgextern normal_func _mesa_normal_tab[0xf]; 1553a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1563a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org/* Use of 2 layers of linked 1-dimensional arrays to reduce 1573a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * cost of lookup. 1583a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org */ 1593a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgextern transform_func *_mesa_transform_tab[5]; 1603a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1613a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1623a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1633a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define TransformRaw( to, mat, from ) \ 1643a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org ( _mesa_transform_tab[(from)->size][(mat)->type]( to, (mat)->m, from ), \ 1653a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org (to) ) 1663a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1673a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 1683a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#endif 169