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