1f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org/* 2f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Mesa 3-D graphics library 3f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Version: 6.5.2 4f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 5f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Copyright (C) 1999-2006 Brian Paul All Rights Reserved. 6f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 7f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Permission is hereby granted, free of charge, to any person obtaining a 8f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * copy of this software and associated documentation files (the "Software"), 9f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * to deal in the Software without restriction, including without limitation 10f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * the rights to use, copy, modify, merge, publish, distribute, sublicense, 11f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * and/or sell copies of the Software, and to permit persons to whom the 12f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Software is furnished to do so, subject to the following conditions: 13f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 14f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * The above copyright notice and this permission notice shall be included 15f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * in all copies or substantial portions of the Software. 16f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 17f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS 18f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 19f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL 20f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * BRIAN PAUL BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN 21f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN 22f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 23f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 24f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Authors: 25f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Keith Whitwell <keith@tungstengraphics.com> 26f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ 27f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 28f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 29f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#define CLIP_DOTPROD(K, A, B, C, D) X(K)*A + Y(K)*B + Z(K)*C + W(K)*D 30f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 31f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#define POLY_CLIP( PLANE_BIT, A, B, C, D ) \ 32f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgdo { \ 33f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (mask & PLANE_BIT) { \ 34f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint idxPrev = inlist[0]; \ 35f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLfloat dpPrev = CLIP_DOTPROD(idxPrev, A, B, C, D ); \ 36f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint outcount = 0; \ 37f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint i; \ 38f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org \ 39f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org inlist[n] = inlist[0]; /* prevent rotation of vertices */ \ 40f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org for (i = 1; i <= n; i++) { \ 41f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint idx = inlist[i]; \ 42f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLfloat dp = CLIP_DOTPROD(idx, A, B, C, D ); \ 43f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org \ 44f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (!IS_NEGATIVE(dpPrev)) { \ 45f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org outlist[outcount++] = idxPrev; \ 46f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } \ 47f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org \ 48f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (DIFFERENT_SIGNS(dp, dpPrev)) { \ 49f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (IS_NEGATIVE(dp)) { \ 50f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org /* Going out of bounds. Avoid division by zero as we \ 51f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * know dp != dpPrev from DIFFERENT_SIGNS, above. \ 52f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ \ 53f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLfloat t = dp / (dp - dpPrev); \ 54f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org INTERP_4F( t, coord[newvert], coord[idx], coord[idxPrev]); \ 55f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org interp( ctx, t, newvert, idx, idxPrev, GL_TRUE ); \ 56f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } else { \ 57f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org /* Coming back in. \ 58f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ \ 59f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLfloat t = dpPrev / (dpPrev - dp); \ 60f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org INTERP_4F( t, coord[newvert], coord[idxPrev], coord[idx]); \ 61f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org interp( ctx, t, newvert, idxPrev, idx, GL_FALSE ); \ 62f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } \ 63f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org outlist[outcount++] = newvert++; \ 64f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } \ 65f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org \ 66f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org idxPrev = idx; \ 67f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org dpPrev = dp; \ 68f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } \ 69f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org \ 70f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (outcount < 3) \ 71f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return; \ 72f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org \ 73f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org { \ 74f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint *tmp = inlist; \ 75f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org inlist = outlist; \ 76f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org outlist = tmp; \ 77f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org n = outcount; \ 78f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } \ 79f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } \ 80f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} while (0) 81f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 82f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 83f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#define LINE_CLIP(PLANE_BIT, A, B, C, D ) \ 84f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgdo { \ 85f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (mask & PLANE_BIT) { \ 86f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat dp0 = CLIP_DOTPROD( v0, A, B, C, D ); \ 87f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat dp1 = CLIP_DOTPROD( v1, A, B, C, D ); \ 88f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLboolean neg_dp0 = IS_NEGATIVE(dp0); \ 89f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLboolean neg_dp1 = IS_NEGATIVE(dp1); \ 90f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org \ 91f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org /* For regular clipping, we know from the clipmask that one \ 92f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * (or both) of these must be negative (otherwise we wouldn't \ 93f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * be here). \ 94f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * For userclip, there is only a single bit for all active \ 95f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * planes, so we can end up here when there is nothing to do, \ 96f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * hence the second IS_NEGATIVE() test: \ 97f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ \ 98f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (neg_dp0 && neg_dp1) \ 99f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return; /* both vertices outside clip plane: discard */ \ 100f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org \ 101f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (neg_dp1) { \ 102f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLfloat t = dp1 / (dp1 - dp0); \ 103f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (t > t1) t1 = t; \ 104f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } else if (neg_dp0) { \ 105f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLfloat t = dp0 / (dp0 - dp1); \ 106f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (t > t0) t0 = t; \ 107f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } \ 108f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (t0 + t1 >= 1.0) \ 109f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org return; /* discard */ \ 110f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } \ 111f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} while (0) 112f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 113f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 114f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 115f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org/* Clip a line against the viewport and user clip planes. 116f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ 117f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstatic inline void 118f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgTAG(clip_line)( struct gl_context *ctx, GLuint v0, GLuint v1, GLubyte mask ) 119f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org{ 120f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org TNLcontext *tnl = TNL_CONTEXT(ctx); 121f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org struct vertex_buffer *VB = &tnl->vb; 122f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org tnl_interp_func interp = tnl->Driver.Render.Interp; 123f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLfloat (*coord)[4] = VB->ClipPtr->data; 124f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint newvert = VB->Count; 125f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLfloat t0 = 0; 126f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLfloat t1 = 0; 127f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint p; 128f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLuint v0_orig = v0; 129f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 130f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (mask & CLIP_FRUSTUM_BITS) { 131f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org LINE_CLIP( CLIP_RIGHT_BIT, -1, 0, 0, 1 ); 132f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org LINE_CLIP( CLIP_LEFT_BIT, 1, 0, 0, 1 ); 133f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org LINE_CLIP( CLIP_TOP_BIT, 0, -1, 0, 1 ); 134f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org LINE_CLIP( CLIP_BOTTOM_BIT, 0, 1, 0, 1 ); 135f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org LINE_CLIP( CLIP_FAR_BIT, 0, 0, -1, 1 ); 136f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org LINE_CLIP( CLIP_NEAR_BIT, 0, 0, 1, 1 ); 137f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 138f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 139f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (mask & CLIP_USER_BIT) { 140f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org for (p = 0; p < ctx->Const.MaxClipPlanes; p++) { 141f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (ctx->Transform.ClipPlanesEnabled & (1 << p)) { 142f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat a = ctx->Transform._ClipUserPlane[p][0]; 143f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat b = ctx->Transform._ClipUserPlane[p][1]; 144f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat c = ctx->Transform._ClipUserPlane[p][2]; 145f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat d = ctx->Transform._ClipUserPlane[p][3]; 146f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org LINE_CLIP( CLIP_USER_BIT, a, b, c, d ); 147f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 148f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 149f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 150f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 151f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (VB->ClipMask[v0]) { 152f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org INTERP_4F( t0, coord[newvert], coord[v0], coord[v1] ); 153f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org interp( ctx, t0, newvert, v0, v1, GL_FALSE ); 154f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org v0 = newvert; 155f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newvert++; 156f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 157f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org else { 158f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ASSERT(t0 == 0.0); 159f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 160f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 161f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org /* Note: we need to use vertex v0_orig when computing the new 162f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * interpolated/clipped vertex position, not the current v0 which 163f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * may have got set when we clipped the other end of the line! 164f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ 165f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (VB->ClipMask[v1]) { 166f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org INTERP_4F( t1, coord[newvert], coord[v1], coord[v0_orig] ); 167f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org interp( ctx, t1, newvert, v1, v0_orig, GL_FALSE ); 168f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 169f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (ctx->Light.ShadeModel == GL_FLAT) 170f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org tnl->Driver.Render.CopyPV( ctx, newvert, v1 ); 171f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 172f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org v1 = newvert; 173f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 174f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org newvert++; 175f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 176f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org else { 177f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ASSERT(t1 == 0.0); 178f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 179f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 180f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org tnl->Driver.Render.ClippedLine( ctx, v0, v1 ); 181f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 182f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 183f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 184f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org/* Clip a triangle against the viewport and user clip planes. 185f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ 186f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstatic inline void 187f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgTAG(clip_tri)( struct gl_context *ctx, GLuint v0, GLuint v1, GLuint v2, GLubyte mask ) 188f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org{ 189f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org TNLcontext *tnl = TNL_CONTEXT(ctx); 190f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org struct vertex_buffer *VB = &tnl->vb; 191f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org tnl_interp_func interp = tnl->Driver.Render.Interp; 192f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint newvert = VB->Count; 193f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLfloat (*coord)[4] = VB->ClipPtr->data; 194f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint pv = v2; 195f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint vlist[2][MAX_CLIPPED_VERTICES]; 196f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint *inlist = vlist[0], *outlist = vlist[1]; 197f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint p; 198f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint n = 3; 199f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 200f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ASSIGN_3V(inlist, v2, v0, v1 ); /* pv rotated to slot zero */ 201f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 202f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (0) { 203f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org /* print pre-clip vertex coords */ 204f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint i, j; 205f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org printf("pre clip:\n"); 206f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org for (i = 0; i < n; i++) { 207f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org j = inlist[i]; 208f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org printf(" %u: %u: %f, %f, %f, %f\n", 209f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org i, j, 210f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org coord[j][0], coord[j][1], coord[j][2], coord[j][3]); 211f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org assert(!IS_INF_OR_NAN(coord[j][0])); 212f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org assert(!IS_INF_OR_NAN(coord[j][1])); 213f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org assert(!IS_INF_OR_NAN(coord[j][2])); 214f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org assert(!IS_INF_OR_NAN(coord[j][3])); 215f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 216f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 217f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 218f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 219f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (mask & CLIP_FRUSTUM_BITS) { 220f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_RIGHT_BIT, -1, 0, 0, 1 ); 221f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_LEFT_BIT, 1, 0, 0, 1 ); 222f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_TOP_BIT, 0, -1, 0, 1 ); 223f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_BOTTOM_BIT, 0, 1, 0, 1 ); 224f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_FAR_BIT, 0, 0, -1, 1 ); 225f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_NEAR_BIT, 0, 0, 1, 1 ); 226f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 227f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 228f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (mask & CLIP_USER_BIT) { 229f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org for (p = 0; p < ctx->Const.MaxClipPlanes; p++) { 230f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (ctx->Transform.ClipPlanesEnabled & (1 << p)) { 231f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat a = ctx->Transform._ClipUserPlane[p][0]; 232f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat b = ctx->Transform._ClipUserPlane[p][1]; 233f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat c = ctx->Transform._ClipUserPlane[p][2]; 234f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat d = ctx->Transform._ClipUserPlane[p][3]; 235f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_USER_BIT, a, b, c, d ); 236f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 237f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 238f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 239f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 240f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (ctx->Light.ShadeModel == GL_FLAT) { 241f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (pv != inlist[0]) { 242f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ASSERT( inlist[0] >= VB->Count ); 243f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org tnl->Driver.Render.CopyPV( ctx, inlist[0], pv ); 244f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 245f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 246f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 247f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (0) { 248f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org /* print post-clip vertex coords */ 249f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint i, j; 250f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org printf("post clip:\n"); 251f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org for (i = 0; i < n; i++) { 252f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org j = inlist[i]; 253f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org printf(" %u: %u: %f, %f, %f, %f\n", 254f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org i, j, 255f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org coord[j][0], coord[j][1], coord[j][2], coord[j][3]); 256f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 257f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 258f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 259f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org tnl->Driver.Render.ClippedPolygon( ctx, inlist, n ); 260f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 261f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 262f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 263f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org/* Clip a quad against the viewport and user clip planes. 264f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ 265f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstatic inline void 266f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgTAG(clip_quad)( struct gl_context *ctx, GLuint v0, GLuint v1, GLuint v2, GLuint v3, 267f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLubyte mask ) 268f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org{ 269f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org TNLcontext *tnl = TNL_CONTEXT(ctx); 270f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org struct vertex_buffer *VB = &tnl->vb; 271f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org tnl_interp_func interp = tnl->Driver.Render.Interp; 272f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint newvert = VB->Count; 273f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLfloat (*coord)[4] = VB->ClipPtr->data; 274f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint pv = v3; 275f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint vlist[2][MAX_CLIPPED_VERTICES]; 276f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint *inlist = vlist[0], *outlist = vlist[1]; 277f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint p; 278f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org GLuint n = 4; 279f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 280f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ASSIGN_4V(inlist, v3, v0, v1, v2 ); /* pv rotated to slot zero */ 281f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 282f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (mask & CLIP_FRUSTUM_BITS) { 283f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_RIGHT_BIT, -1, 0, 0, 1 ); 284f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_LEFT_BIT, 1, 0, 0, 1 ); 285f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_TOP_BIT, 0, -1, 0, 1 ); 286f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_BOTTOM_BIT, 0, 1, 0, 1 ); 287f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_FAR_BIT, 0, 0, -1, 1 ); 288f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_NEAR_BIT, 0, 0, 1, 1 ); 289f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 290f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 291f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (mask & CLIP_USER_BIT) { 292f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org for (p = 0; p < ctx->Const.MaxClipPlanes; p++) { 293f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (ctx->Transform.ClipPlanesEnabled & (1 << p)) { 294f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat a = ctx->Transform._ClipUserPlane[p][0]; 295f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat b = ctx->Transform._ClipUserPlane[p][1]; 296f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat c = ctx->Transform._ClipUserPlane[p][2]; 297f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const GLfloat d = ctx->Transform._ClipUserPlane[p][3]; 298f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org POLY_CLIP( CLIP_USER_BIT, a, b, c, d ); 299f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 300f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 301f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 302f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 303f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (ctx->Light.ShadeModel == GL_FLAT) { 304f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org if (pv != inlist[0]) { 305f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ASSERT( inlist[0] >= VB->Count ); 306f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org tnl->Driver.Render.CopyPV( ctx, inlist[0], pv ); 307f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 308f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org } 309f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 310f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org tnl->Driver.Render.ClippedPolygon( ctx, inlist, n ); 311f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 312f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 313f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#undef W 314f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#undef Z 315f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#undef Y 316f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#undef X 317f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#undef SIZE 318f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#undef TAG 319f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#undef POLY_CLIP 320f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#undef LINE_CLIP 321