19fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 29fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamCopyright (C) 1996-1997 Id Software, Inc. 39fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 49fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamThis program is free software; you can redistribute it and/or 59fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreammodify it under the terms of the GNU General Public License 69fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamas published by the Free Software Foundation; either version 2 79fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamof the License, or (at your option) any later version. 89fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 99fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamThis program is distributed in the hope that it will be useful, 109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreambut WITHOUT ANY WARRANTY; without even the implied warranty of 119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamMERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. 129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamSee the GNU General Public License for more details. 149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamYou should have received a copy of the GNU General Public License 169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamalong with this program; if not, write to the Free Software 179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamFoundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. 189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// d_polyset.c: routines for drawing sets of polygons sharing the same 219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// texture (used for Alias models) 229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "quakedef.h" 249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "r_local.h" 259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "d_local.h" 269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// TODO: put in span spilling to shrink list size 289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// !!! if this is changed, it must be changed in d_polysa.s too !!! 299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#define DPS_MAXSPANS MAXHEIGHT+1 309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // 1 extra for spanpackage that marks end 319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// !!! if this is changed, it must be changed in asm_draw.h too !!! 339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamtypedef struct { 349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream void *pdest; 359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream short *pz; 369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int count; 379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream byte *ptex; 389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int sfrac, tfrac, light, zi; 399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} spanpackage_t; 409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamtypedef struct { 429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int isflattop; 439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int numleftedges; 449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int *pleftedgevert0; 459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int *pleftedgevert1; 469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int *pleftedgevert2; 479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int numrightedges; 489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int *prightedgevert0; 499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int *prightedgevert1; 509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int *prightedgevert2; 519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} edgetable; 529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint r_p0[6], r_p1[6], r_p2[6]; 549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreambyte *d_pcolormap; 569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint d_aflatcolor; 589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint d_xdenom; 599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamedgetable *pedgetable; 619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamedgetable edgetables[12] = { 639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream {0, 1, r_p0, r_p2, NULL, 2, r_p0, r_p1, r_p2 }, 649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream {0, 2, r_p1, r_p0, r_p2, 1, r_p1, r_p2, NULL}, 659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream {1, 1, r_p0, r_p2, NULL, 1, r_p1, r_p2, NULL}, 669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream {0, 1, r_p1, r_p0, NULL, 2, r_p1, r_p2, r_p0 }, 679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream {0, 2, r_p0, r_p2, r_p1, 1, r_p0, r_p1, NULL}, 689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream {0, 1, r_p2, r_p1, NULL, 1, r_p2, r_p0, NULL}, 699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream {0, 1, r_p2, r_p1, NULL, 2, r_p2, r_p0, r_p1 }, 709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream {0, 2, r_p2, r_p1, r_p0, 1, r_p2, r_p0, NULL}, 719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream {0, 1, r_p1, r_p0, NULL, 1, r_p1, r_p2, NULL}, 729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream {1, 1, r_p2, r_p1, NULL, 1, r_p0, r_p1, NULL}, 739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream {1, 1, r_p1, r_p0, NULL, 1, r_p2, r_p0, NULL}, 749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream {0, 1, r_p0, r_p2, NULL, 1, r_p0, r_p1, NULL}, 759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream}; 769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// FIXME: some of these can become statics 789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint a_sstepxfrac, a_tstepxfrac, r_lstepx, a_ststepxwhole; 799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint r_sstepx, r_tstepx, r_lstepy, r_sstepy, r_tstepy; 809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint r_zistepx, r_zistepy; 819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint d_aspancount, d_countextrastep; 829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamspanpackage_t *a_spans; 849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamspanpackage_t *d_pedgespanpackage; 859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic int ystart; 869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreambyte *d_pdest, *d_ptex; 879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamshort *d_pz; 889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint d_sfrac, d_tfrac, d_light, d_zi; 899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint d_ptexextrastep, d_sfracextrastep; 909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint d_tfracextrastep, d_lightextrastep, d_pdestextrastep; 919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint d_lightbasestep, d_pdestbasestep, d_ptexbasestep; 929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint d_sfracbasestep, d_tfracbasestep; 939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint d_ziextrastep, d_zibasestep; 949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint d_pzextrastep, d_pzbasestep; 959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamtypedef struct { 979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int quotient; 989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int remainder; 999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} adivtab_t; 1009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic adivtab_t adivtab[32*32] = { 1029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "adivtab.h" 1039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream}; 1049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreambyte *skintable[MAX_LBM_HEIGHT]; 1069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint skinwidth; 1079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreambyte *skinstart; 1089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetDrawSpans8 (spanpackage_t *pspanpackage); 1109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetCalcGradients (int skinwidth); 1119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_DrawSubdiv (void); 1129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_DrawNonSubdiv (void); 1139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetRecursiveTriangle (int *p1, int *p2, int *p3); 1149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetSetEdgeTable (void); 1159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_RasterizeAliasPolySmooth (void); 1169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetScanLeftEdge (int height); 1179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if !id386 1199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 1229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_PolysetDraw 1239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 1249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetDraw (void) 1269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 1279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream spanpackage_t spans[DPS_MAXSPANS + 1 + 1289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ((CACHE_SIZE - 1) / sizeof(spanpackage_t)) + 1]; 1299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // one extra because of cache line pretouching 1309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream a_spans = (spanpackage_t *) 1329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (((long)&spans[0] + CACHE_SIZE - 1) & ~(CACHE_SIZE - 1)); 1339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_affinetridesc.drawtype) 1359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_DrawSubdiv (); 1379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 1399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_DrawNonSubdiv (); 1419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 1439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 1479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_PolysetDrawFinalVerts 1489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 1499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetDrawFinalVerts (finalvert_t *fv, int numverts) 1519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 1529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i, z; 1539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream short *zbuf; 1549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<numverts ; i++, fv++) 1569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // valid triangle coordinates for filling can include the bottom and 1589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // right clip edges, due to the fill rule; these shouldn't be drawn 1599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if ((fv->v[0] < r_refdef.vrectright) && 1609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (fv->v[1] < r_refdef.vrectbottom)) 1619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream z = fv->v[5]>>16; 1639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zbuf = zspantable[fv->v[1]] + fv->v[0]; 1649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (z >= *zbuf) 1659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int pix; 1679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *zbuf = z; 1699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pix = skintable[fv->v[3]>>16][fv->v[2]>>16]; 1709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pix = ((byte *)acolormap)[pix + (fv->v[4] & 0xFF00) ]; 1719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_viewbuffer[d_scantable[fv->v[1]] + fv->v[0]] = pix; 1729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 1769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 1809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_DrawSubdiv 1819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 1829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_DrawSubdiv (void) 1849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 1859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mtriangle_t *ptri; 1869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream finalvert_t *pfv, *index0, *index1, *index2; 1879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i; 1889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int lnumtriangles; 1899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pfv = r_affinetridesc.pfinalverts; 1919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptri = r_affinetridesc.ptriangles; 1929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lnumtriangles = r_affinetridesc.numtriangles; 1939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<lnumtriangles ; i++) 1959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream index0 = pfv + ptri[i].vertindex[0]; 1979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream index1 = pfv + ptri[i].vertindex[1]; 1989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream index2 = pfv + ptri[i].vertindex[2]; 1999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (((index0->v[1]-index1->v[1]) * 2019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (index0->v[0]-index2->v[0]) - 2029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (index0->v[0]-index1->v[0]) * 2039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (index0->v[1]-index2->v[1])) >= 0) 2049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream continue; 2069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pcolormap = &((byte *)acolormap)[index0->v[4] & 0xFF00]; 2099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (ptri[i].facesfront) 2119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetRecursiveTriangle(index0->v, index1->v, index2->v); 2139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 2159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int s0, s1, s2; 2179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s0 = index0->v[2]; 2199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s1 = index1->v[2]; 2209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s2 = index2->v[2]; 2219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (index0->flags & ALIAS_ONSEAM) 2239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream index0->v[2] += r_affinetridesc.seamfixupX16; 2249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (index1->flags & ALIAS_ONSEAM) 2259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream index1->v[2] += r_affinetridesc.seamfixupX16; 2269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (index2->flags & ALIAS_ONSEAM) 2279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream index2->v[2] += r_affinetridesc.seamfixupX16; 2289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetRecursiveTriangle(index0->v, index1->v, index2->v); 2309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream index0->v[2] = s0; 2329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream index1->v[2] = s1; 2339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream index2->v[2] = s2; 2349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 2379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 2409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 2419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_DrawNonSubdiv 2429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 2439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 2449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_DrawNonSubdiv (void) 2459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 2469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mtriangle_t *ptri; 2479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream finalvert_t *pfv, *index0, *index1, *index2; 2489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i; 2499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int lnumtriangles; 2509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pfv = r_affinetridesc.pfinalverts; 2529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptri = r_affinetridesc.ptriangles; 2539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lnumtriangles = r_affinetridesc.numtriangles; 2549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<lnumtriangles ; i++, ptri++) 2569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream index0 = pfv + ptri->vertindex[0]; 2589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream index1 = pfv + ptri->vertindex[1]; 2599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream index2 = pfv + ptri->vertindex[2]; 2609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_xdenom = (index0->v[1]-index1->v[1]) * 2629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (index0->v[0]-index2->v[0]) - 2639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (index0->v[0]-index1->v[0])*(index0->v[1]-index2->v[1]); 2649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d_xdenom >= 0) 2669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream continue; 2689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p0[0] = index0->v[0]; // u 2719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p0[1] = index0->v[1]; // v 2729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p0[2] = index0->v[2]; // s 2739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p0[3] = index0->v[3]; // t 2749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p0[4] = index0->v[4]; // light 2759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p0[5] = index0->v[5]; // iz 2769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p1[0] = index1->v[0]; 2789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p1[1] = index1->v[1]; 2799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p1[2] = index1->v[2]; 2809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p1[3] = index1->v[3]; 2819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p1[4] = index1->v[4]; 2829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p1[5] = index1->v[5]; 2839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p2[0] = index2->v[0]; 2859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p2[1] = index2->v[1]; 2869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p2[2] = index2->v[2]; 2879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p2[3] = index2->v[3]; 2889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p2[4] = index2->v[4]; 2899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p2[5] = index2->v[5]; 2909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!ptri->facesfront) 2929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (index0->flags & ALIAS_ONSEAM) 2949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p0[2] += r_affinetridesc.seamfixupX16; 2959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (index1->flags & ALIAS_ONSEAM) 2969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p1[2] += r_affinetridesc.seamfixupX16; 2979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (index2->flags & ALIAS_ONSEAM) 2989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_p2[2] += r_affinetridesc.seamfixupX16; 2999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetSetEdgeTable (); 3029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_RasterizeAliasPolySmooth (); 3039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 3059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 3089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 3099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_PolysetRecursiveTriangle 3109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 3119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 3129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetRecursiveTriangle (int *lp1, int *lp2, int *lp3) 3139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 3149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int *temp; 3159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int d; 3169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int new[6]; 3179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int z; 3189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream short *zbuf; 3199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = lp2[0] - lp1[0]; 3219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d < -1 || d > 1) 3229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto split; 3239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = lp2[1] - lp1[1]; 3249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d < -1 || d > 1) 3259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto split; 3269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = lp3[0] - lp2[0]; 3289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d < -1 || d > 1) 3299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto split2; 3309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = lp3[1] - lp2[1]; 3319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d < -1 || d > 1) 3329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto split2; 3339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = lp1[0] - lp3[0]; 3359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d < -1 || d > 1) 3369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto split3; 3379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = lp1[1] - lp3[1]; 3389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d < -1 || d > 1) 3399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamsplit3: 3419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp = lp1; 3429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lp1 = lp3; 3439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lp3 = lp2; 3449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lp2 = temp; 3459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto split; 3479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; // entire tri is filled 3509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamsplit2: 3529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp = lp1; 3539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lp1 = lp2; 3549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lp2 = lp3; 3559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lp3 = temp; 3569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamsplit: 3589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// split this edge 3599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[0] = (lp1[0] + lp2[0]) >> 1; 3609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[1] = (lp1[1] + lp2[1]) >> 1; 3619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[2] = (lp1[2] + lp2[2]) >> 1; 3629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[3] = (lp1[3] + lp2[3]) >> 1; 3639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[5] = (lp1[5] + lp2[5]) >> 1; 3649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// draw the point if splitting a leading edge 3669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (lp2[1] > lp1[1]) 3679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto nodraw; 3689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if ((lp2[1] == lp1[1]) && (lp2[0] < lp1[0])) 3699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto nodraw; 3709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream z = new[5]>>16; 3739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zbuf = zspantable[new[1]] + new[0]; 3749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (z >= *zbuf) 3759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int pix; 3779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *zbuf = z; 3799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pix = d_pcolormap[skintable[new[3]>>16][new[2]>>16]]; 3809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_viewbuffer[d_scantable[new[1]] + new[0]] = pix; 3819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamnodraw: 3849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// recursively continue 3859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetRecursiveTriangle (lp3, lp1, new); 3869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetRecursiveTriangle (lp3, new, lp2); 3879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 3889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif // !id386 3909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 3939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 3949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_PolysetUpdateTables 3959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 3969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 3979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetUpdateTables (void) 3989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 3999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i; 4009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream byte *s; 4019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_affinetridesc.skinwidth != skinwidth || 4039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_affinetridesc.pskin != skinstart) 4049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream skinwidth = r_affinetridesc.skinwidth; 4069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream skinstart = r_affinetridesc.pskin; 4079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s = skinstart; 4089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<MAX_LBM_HEIGHT ; i++, s+=skinwidth) 4099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream skintable[i] = s; 4109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 4129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if !id386 4159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 4179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=================== 4189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_PolysetScanLeftEdge 4199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream==================== 4209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 4219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetScanLeftEdge (int height) 4229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 4239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 4259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->pdest = d_pdest; 4279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->pz = d_pz; 4289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->count = d_aspancount; 4299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->ptex = d_ptex; 4309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->sfrac = d_sfrac; 4329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->tfrac = d_tfrac; 4339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // FIXME: need to clamp l, s, t, at both ends? 4359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->light = d_light; 4369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->zi = d_zi; 4379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage++; 4399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream errorterm += erroradjustup; 4419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (errorterm >= 0) 4429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pdest += d_pdestextrastep; 4449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pz += d_pzextrastep; 4459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_aspancount += d_countextrastep; 4469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ptex += d_ptexextrastep; 4479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfrac += d_sfracextrastep; 4489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ptex += d_sfrac >> 16; 4499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfrac &= 0xFFFF; 4519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfrac += d_tfracextrastep; 4529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d_tfrac & 0x10000) 4539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ptex += r_affinetridesc.skinwidth; 4559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfrac &= 0xFFFF; 4569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_light += d_lightextrastep; 4589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_zi += d_ziextrastep; 4599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream errorterm -= erroradjustdown; 4609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 4629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pdest += d_pdestbasestep; 4649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pz += d_pzbasestep; 4659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_aspancount += ubasestep; 4669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ptex += d_ptexbasestep; 4679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfrac += d_sfracbasestep; 4689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ptex += d_sfrac >> 16; 4699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfrac &= 0xFFFF; 4709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfrac += d_tfracbasestep; 4719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d_tfrac & 0x10000) 4729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ptex += r_affinetridesc.skinwidth; 4749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfrac &= 0xFFFF; 4759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_light += d_lightbasestep; 4779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_zi += d_zibasestep; 4789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (--height); 4809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 4819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif // !id386 4839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 4869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=================== 4879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_PolysetSetUpForLineScan 4889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream==================== 4899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 4909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetSetUpForLineScan(fixed8_t startvertu, fixed8_t startvertv, 4919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fixed8_t endvertu, fixed8_t endvertv) 4929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 4939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream double dm, dn; 4949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int tm, tn; 4959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream adivtab_t *ptemp; 4969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// TODO: implement x86 version 4989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream errorterm = -1; 5009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tm = endvertu - startvertu; 5029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tn = endvertv - startvertv; 5039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (((tm <= 16) && (tm >= -15)) && 5059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ((tn <= 16) && (tn >= -15))) 5069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptemp = &adivtab[((tm+15) << 5) + (tn+15)]; 5089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ubasestep = ptemp->quotient; 5099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream erroradjustup = ptemp->remainder; 5109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream erroradjustdown = tn; 5119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 5139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dm = (double)tm; 5159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dn = (double)tn; 5169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream FloorDivMod (dm, dn, &ubasestep, &erroradjustup); 5189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream erroradjustdown = dn; 5209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 5229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if !id386 5259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 5279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 5289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_PolysetCalcGradients 5299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 5309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 5319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetCalcGradients (int skinwidth) 5329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 5339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float xstepdenominv, ystepdenominv, t0, t1; 5349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float p01_minus_p21, p11_minus_p21, p00_minus_p20, p10_minus_p20; 5359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream p00_minus_p20 = r_p0[0] - r_p2[0]; 5379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream p01_minus_p21 = r_p0[1] - r_p2[1]; 5389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream p10_minus_p20 = r_p1[0] - r_p2[0]; 5399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream p11_minus_p21 = r_p1[1] - r_p2[1]; 5409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream xstepdenominv = 1.0 / (float)d_xdenom; 5429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ystepdenominv = -xstepdenominv; 5449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// ceil () for light so positive steps are exaggerated, negative steps 5469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// diminished, pushing us away from underflow toward overflow. Underflow is 5479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// very visible, overflow is very unlikely, because of ambient lighting 5489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t0 = r_p0[4] - r_p2[4]; 5499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t1 = r_p1[4] - r_p2[4]; 5509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_lstepx = (int) 5519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ceil((t1 * p01_minus_p21 - t0 * p11_minus_p21) * xstepdenominv); 5529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_lstepy = (int) 5539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ceil((t1 * p00_minus_p20 - t0 * p10_minus_p20) * ystepdenominv); 5549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t0 = r_p0[2] - r_p2[2]; 5569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t1 = r_p1[2] - r_p2[2]; 5579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_sstepx = (int)((t1 * p01_minus_p21 - t0 * p11_minus_p21) * 5589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream xstepdenominv); 5599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_sstepy = (int)((t1 * p00_minus_p20 - t0* p10_minus_p20) * 5609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ystepdenominv); 5619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t0 = r_p0[3] - r_p2[3]; 5639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t1 = r_p1[3] - r_p2[3]; 5649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_tstepx = (int)((t1 * p01_minus_p21 - t0 * p11_minus_p21) * 5659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream xstepdenominv); 5669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_tstepy = (int)((t1 * p00_minus_p20 - t0 * p10_minus_p20) * 5679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ystepdenominv); 5689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t0 = r_p0[5] - r_p2[5]; 5709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t1 = r_p1[5] - r_p2[5]; 5719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_zistepx = (int)((t1 * p01_minus_p21 - t0 * p11_minus_p21) * 5729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream xstepdenominv); 5739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_zistepy = (int)((t1 * p00_minus_p20 - t0 * p10_minus_p20) * 5749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ystepdenominv); 5759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if id386 5779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream a_sstepxfrac = r_sstepx << 16; 5789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream a_tstepxfrac = r_tstepx << 16; 5799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#else 5809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream a_sstepxfrac = r_sstepx & 0xFFFF; 5819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream a_tstepxfrac = r_tstepx & 0xFFFF; 5829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif 5839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream a_ststepxwhole = skinwidth * (r_tstepx >> 16) + (r_sstepx >> 16); 5859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 5869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif // !id386 5889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if 0 5919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreambyte gelmap[256]; 5929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid InitGel (byte *palette) 5939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 5949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i; 5959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int r; 5969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<256 ; i++) 5989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// r = (palette[i*3]>>4); 6009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r = (palette[i*3] + palette[i*3+1] + palette[i*3+2])/(16*3); 6019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream gelmap[i] = /* 64 */ 0 + r; 6029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 6049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif 6059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if !id386 6089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 6109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 6119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_PolysetDrawSpans8 6129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 6139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 6149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetDrawSpans8 (spanpackage_t *pspanpackage) 6159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 6169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int lcount; 6179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream byte *lpdest; 6189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream byte *lptex; 6199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int lsfrac, ltfrac; 6209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int llight; 6219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int lzi; 6229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream short *lpz; 6239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 6259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lcount = d_aspancount - pspanpackage->count; 6279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream errorterm += erroradjustup; 6299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (errorterm >= 0) 6309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_aspancount += d_countextrastep; 6329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream errorterm -= erroradjustdown; 6339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 6359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_aspancount += ubasestep; 6379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (lcount) 6409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lpdest = pspanpackage->pdest; 6429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lptex = pspanpackage->ptex; 6439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lpz = pspanpackage->pz; 6449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lsfrac = pspanpackage->sfrac; 6459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ltfrac = pspanpackage->tfrac; 6469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream llight = pspanpackage->light; 6479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lzi = pspanpackage->zi; 6489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 6509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if ((lzi >> 16) >= *lpz) 6529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *lpdest = ((byte *)acolormap)[*lptex + (llight & 0xFF00)]; 6549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// gel mapping *lpdest = gelmap[*lpdest]; 6559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *lpz = lzi >> 16; 6569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lpdest++; 6589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lzi += r_zistepx; 6599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lpz++; 6609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream llight += r_lstepx; 6619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lptex += a_ststepxwhole; 6629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lsfrac += a_sstepxfrac; 6639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lptex += lsfrac >> 16; 6649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lsfrac &= 0xFFFF; 6659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ltfrac += a_tstepxfrac; 6669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (ltfrac & 0x10000) 6679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lptex += r_affinetridesc.skinwidth; 6699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ltfrac &= 0xFFFF; 6709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (--lcount); 6729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pspanpackage++; 6759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (pspanpackage->count != -999999); 6769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 6779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif // !id386 6789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 6819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 6829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_PolysetFillSpans8 6839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 6849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 6859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetFillSpans8 (spanpackage_t *pspanpackage) 6869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 6879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int color; 6889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// FIXME: do z buffering 6909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream color = d_aflatcolor++; 6929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream while (1) 6949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int lcount; 6969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream byte *lpdest; 6979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lcount = pspanpackage->count; 6999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (lcount == -1) 7019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 7029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (lcount) 7049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 7059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lpdest = pspanpackage->pdest; 7069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 7089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 7099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *lpdest++ = color; 7109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (--lcount); 7119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 7129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pspanpackage++; 7149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 7159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 7169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 7189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 7199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_RasterizeAliasPolySmooth 7209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 7219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 7229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_RasterizeAliasPolySmooth (void) 7239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 7249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int initialleftheight, initialrightheight; 7259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int *plefttop, *prighttop, *pleftbottom, *prightbottom; 7269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int working_lstepx, originalcount; 7279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream plefttop = pedgetable->pleftedgevert0; 7299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream prighttop = pedgetable->prightedgevert0; 7309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pleftbottom = pedgetable->pleftedgevert1; 7329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream prightbottom = pedgetable->prightedgevert1; 7339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream initialleftheight = pleftbottom[1] - plefttop[1]; 7359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream initialrightheight = prightbottom[1] - prighttop[1]; 7369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 7389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// set the s, t, and light gradients, which are consistent across the triangle 7399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// because being a triangle, things are affine 7409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 7419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetCalcGradients (r_affinetridesc.skinwidth); 7429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 7449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// rasterize the polygon 7459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 7469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 7489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// scan out the top (and possibly only) part of the left edge 7499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 7509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage = a_spans; 7519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ystart = plefttop[1]; 7539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_aspancount = plefttop[0] - prighttop[0]; 7549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ptex = (byte *)r_affinetridesc.pskin + (plefttop[2] >> 16) + 7569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (plefttop[3] >> 16) * r_affinetridesc.skinwidth; 7579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if id386 7589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfrac = (plefttop[2] & 0xFFFF) << 16; 7599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfrac = (plefttop[3] & 0xFFFF) << 16; 7609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#else 7619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfrac = plefttop[2] & 0xFFFF; 7629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfrac = plefttop[3] & 0xFFFF; 7639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif 7649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_light = plefttop[4]; 7659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_zi = plefttop[5]; 7669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pdest = (byte *)d_viewbuffer + 7689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ystart * screenwidth + plefttop[0]; 7699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pz = d_pzbuffer + ystart * d_zwidth + plefttop[0]; 7709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (initialleftheight == 1) 7729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 7739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->pdest = d_pdest; 7749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->pz = d_pz; 7759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->count = d_aspancount; 7769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->ptex = d_ptex; 7779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->sfrac = d_sfrac; 7799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->tfrac = d_tfrac; 7809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // FIXME: need to clamp l, s, t, at both ends? 7829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->light = d_light; 7839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->zi = d_zi; 7849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage++; 7869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 7879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 7889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 7899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetSetUpForLineScan(plefttop[0], plefttop[1], 7909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pleftbottom[0], pleftbottom[1]); 7919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #if id386 7939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pzbasestep = (d_zwidth + ubasestep) << 1; 7949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pzextrastep = d_pzbasestep + 2; 7959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #else 7969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pzbasestep = d_zwidth + ubasestep; 7979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pzextrastep = d_pzbasestep + 1; 7989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #endif 7999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pdestbasestep = screenwidth + ubasestep; 8019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pdestextrastep = d_pdestbasestep + 1; 8029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // TODO: can reuse partial expressions here 8049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // for negative steps in x along left edge, bias toward overflow rather than 8069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // underflow (sort of turning the floor () we did in the gradient calcs into 8079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // ceil (), but plus a little bit) 8089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (ubasestep < 0) 8099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream working_lstepx = r_lstepx - 1; 8109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 8119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream working_lstepx = r_lstepx; 8129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_countextrastep = ubasestep + 1; 8149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ptexbasestep = ((r_sstepy + r_sstepx * ubasestep) >> 16) + 8159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ((r_tstepy + r_tstepx * ubasestep) >> 16) * 8169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_affinetridesc.skinwidth; 8179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #if id386 8189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfracbasestep = (r_sstepy + r_sstepx * ubasestep) << 16; 8199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfracbasestep = (r_tstepy + r_tstepx * ubasestep) << 16; 8209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #else 8219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfracbasestep = (r_sstepy + r_sstepx * ubasestep) & 0xFFFF; 8229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfracbasestep = (r_tstepy + r_tstepx * ubasestep) & 0xFFFF; 8239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #endif 8249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_lightbasestep = r_lstepy + working_lstepx * ubasestep; 8259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_zibasestep = r_zistepy + r_zistepx * ubasestep; 8269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ptexextrastep = ((r_sstepy + r_sstepx * d_countextrastep) >> 16) + 8289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ((r_tstepy + r_tstepx * d_countextrastep) >> 16) * 8299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_affinetridesc.skinwidth; 8309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #if id386 8319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfracextrastep = (r_sstepy + r_sstepx*d_countextrastep) << 16; 8329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfracextrastep = (r_tstepy + r_tstepx*d_countextrastep) << 16; 8339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #else 8349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfracextrastep = (r_sstepy + r_sstepx*d_countextrastep) & 0xFFFF; 8359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfracextrastep = (r_tstepy + r_tstepx*d_countextrastep) & 0xFFFF; 8369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #endif 8379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_lightextrastep = d_lightbasestep + working_lstepx; 8389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ziextrastep = d_zibasestep + r_zistepx; 8399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetScanLeftEdge (initialleftheight); 8419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 8429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 8449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// scan out the bottom part of the left edge, if it exists 8459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 8469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pedgetable->numleftedges == 2) 8479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 8489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int height; 8499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream plefttop = pleftbottom; 8519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pleftbottom = pedgetable->pleftedgevert2; 8529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream height = pleftbottom[1] - plefttop[1]; 8549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// TODO: make this a function; modularize this function in general 8569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ystart = plefttop[1]; 8589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_aspancount = plefttop[0] - prighttop[0]; 8599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ptex = (byte *)r_affinetridesc.pskin + (plefttop[2] >> 16) + 8609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (plefttop[3] >> 16) * r_affinetridesc.skinwidth; 8619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfrac = 0; 8629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfrac = 0; 8639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_light = plefttop[4]; 8649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_zi = plefttop[5]; 8659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pdest = (byte *)d_viewbuffer + ystart * screenwidth + plefttop[0]; 8679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pz = d_pzbuffer + ystart * d_zwidth + plefttop[0]; 8689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (height == 1) 8709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 8719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->pdest = d_pdest; 8729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->pz = d_pz; 8739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->count = d_aspancount; 8749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->ptex = d_ptex; 8759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->sfrac = d_sfrac; 8779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->tfrac = d_tfrac; 8789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // FIXME: need to clamp l, s, t, at both ends? 8809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->light = d_light; 8819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage->zi = d_zi; 8829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage++; 8849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 8859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 8869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 8879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetSetUpForLineScan(plefttop[0], plefttop[1], 8889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pleftbottom[0], pleftbottom[1]); 8899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pdestbasestep = screenwidth + ubasestep; 8919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pdestextrastep = d_pdestbasestep + 1; 8929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 8939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #if id386 8949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pzbasestep = (d_zwidth + ubasestep) << 1; 8959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pzextrastep = d_pzbasestep + 2; 8969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #else 8979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pzbasestep = d_zwidth + ubasestep; 8989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pzextrastep = d_pzbasestep + 1; 8999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #endif 9009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (ubasestep < 0) 9029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream working_lstepx = r_lstepx - 1; 9039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 9049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream working_lstepx = r_lstepx; 9059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_countextrastep = ubasestep + 1; 9079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ptexbasestep = ((r_sstepy + r_sstepx * ubasestep) >> 16) + 9089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ((r_tstepy + r_tstepx * ubasestep) >> 16) * 9099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_affinetridesc.skinwidth; 9109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #if id386 9119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfracbasestep = (r_sstepy + r_sstepx * ubasestep) << 16; 9129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfracbasestep = (r_tstepy + r_tstepx * ubasestep) << 16; 9139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #else 9149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfracbasestep = (r_sstepy + r_sstepx * ubasestep) & 0xFFFF; 9159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfracbasestep = (r_tstepy + r_tstepx * ubasestep) & 0xFFFF; 9169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #endif 9179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_lightbasestep = r_lstepy + working_lstepx * ubasestep; 9189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_zibasestep = r_zistepy + r_zistepx * ubasestep; 9199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ptexextrastep = ((r_sstepy + r_sstepx * d_countextrastep) >> 16) + 9219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ((r_tstepy + r_tstepx * d_countextrastep) >> 16) * 9229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_affinetridesc.skinwidth; 9239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #if id386 9249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfracextrastep = ((r_sstepy+r_sstepx*d_countextrastep) & 0xFFFF)<<16; 9259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfracextrastep = ((r_tstepy+r_tstepx*d_countextrastep) & 0xFFFF)<<16; 9269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #else 9279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sfracextrastep = (r_sstepy+r_sstepx*d_countextrastep) & 0xFFFF; 9289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tfracextrastep = (r_tstepy+r_tstepx*d_countextrastep) & 0xFFFF; 9299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream #endif 9309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_lightextrastep = d_lightbasestep + working_lstepx; 9319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ziextrastep = d_zibasestep + r_zistepx; 9329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetScanLeftEdge (height); 9349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 9359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 9369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// scan out the top (and possibly only) part of the right edge, updating the 9389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// count field 9399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pedgespanpackage = a_spans; 9409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetSetUpForLineScan(prighttop[0], prighttop[1], 9429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream prightbottom[0], prightbottom[1]); 9439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_aspancount = 0; 9449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_countextrastep = ubasestep + 1; 9459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream originalcount = a_spans[initialrightheight].count; 9469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream a_spans[initialrightheight].count = -999999; // mark end of the spanpackages 9479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetDrawSpans8 (a_spans); 9489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// scan out the bottom part of the right edge, if it exists 9509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pedgetable->numrightedges == 2) 9519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 9529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int height; 9539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream spanpackage_t *pstart; 9549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pstart = a_spans + initialrightheight; 9569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pstart->count = originalcount; 9579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_aspancount = prightbottom[0] - prighttop[0]; 9599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream prighttop = prightbottom; 9619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream prightbottom = pedgetable->prightedgevert2; 9629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream height = prightbottom[1] - prighttop[1]; 9649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetSetUpForLineScan(prighttop[0], prighttop[1], 9669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream prightbottom[0], prightbottom[1]); 9679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_countextrastep = ubasestep + 1; 9699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream a_spans[initialrightheight + height].count = -999999; 9709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // mark end of the spanpackages 9719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetDrawSpans8 (pstart); 9729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 9739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 9749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 9779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 9789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_PolysetSetEdgeTable 9799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 9809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 9819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetSetEdgeTable (void) 9829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 9839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int edgetableindex; 9849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edgetableindex = 0; // assume the vertices are already in 9869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // top to bottom order 9879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 9889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 9899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// determine which edges are right & left, and the order in which 9909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// to rasterize them 9919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 9929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_p0[1] >= r_p1[1]) 9939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 9949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_p0[1] == r_p1[1]) 9959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 9969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_p0[1] < r_p2[1]) 9979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedgetable = &edgetables[2]; 9989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 9999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedgetable = &edgetables[5]; 10009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 10029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 10039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 10049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 10059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edgetableindex = 1; 10069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 10079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 10089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_p0[1] == r_p2[1]) 10109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 10119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (edgetableindex) 10129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedgetable = &edgetables[8]; 10139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 10149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedgetable = &edgetables[9]; 10159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 10179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 10189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (r_p1[1] == r_p2[1]) 10199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 10209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (edgetableindex) 10219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedgetable = &edgetables[10]; 10229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 10239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedgetable = &edgetables[11]; 10249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 10269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 10279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_p0[1] > r_p2[1]) 10299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edgetableindex += 2; 10309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_p1[1] > r_p2[1]) 10329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edgetableindex += 4; 10339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedgetable = &edgetables[edgetableindex]; 10359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 10369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if 0 10399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetRecursiveDrawLine (int *lp1, int *lp2) 10419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 10429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int d; 10439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int new[6]; 10449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int ofs; 10459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = lp2[0] - lp1[0]; 10479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d < -1 || d > 1) 10489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto split; 10499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = lp2[1] - lp1[1]; 10509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d < -1 || d > 1) 10519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto split; 10529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; // line is completed 10549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamsplit: 10569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// split this edge 10579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[0] = (lp1[0] + lp2[0]) >> 1; 10589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[1] = (lp1[1] + lp2[1]) >> 1; 10599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[5] = (lp1[5] + lp2[5]) >> 1; 10609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[2] = (lp1[2] + lp2[2]) >> 1; 10619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[3] = (lp1[3] + lp2[3]) >> 1; 10629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[4] = (lp1[4] + lp2[4]) >> 1; 10639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// draw the point 10659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ofs = d_scantable[new[1]] + new[0]; 10669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (new[5] > d_pzbuffer[ofs]) 10679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 10689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int pix; 10699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_pzbuffer[ofs] = new[5]; 10719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pix = skintable[new[3]>>16][new[2]>>16]; 10729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// pix = ((byte *)acolormap)[pix + (new[4] & 0xFF00)]; 10739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_viewbuffer[ofs] = pix; 10749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 10759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// recursively continue 10779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetRecursiveDrawLine (lp1, new); 10789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetRecursiveDrawLine (new, lp2); 10799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 10809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_PolysetRecursiveTriangle2 (int *lp1, int *lp2, int *lp3) 10829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 10839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int d; 10849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int new[4]; 10859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = lp2[0] - lp1[0]; 10879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d < -1 || d > 1) 10889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto split; 10899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = lp2[1] - lp1[1]; 10909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d < -1 || d > 1) 10919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto split; 10929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 10939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 10949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamsplit: 10959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// split this edge 10969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[0] = (lp1[0] + lp2[0]) >> 1; 10979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[1] = (lp1[1] + lp2[1]) >> 1; 10989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[5] = (lp1[5] + lp2[5]) >> 1; 10999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[2] = (lp1[2] + lp2[2]) >> 1; 11009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[3] = (lp1[3] + lp2[3]) >> 1; 11019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream new[4] = (lp1[4] + lp2[4]) >> 1; 11029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 11039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetRecursiveDrawLine (new, lp3); 11049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 11059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// recursively continue 11069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetRecursiveTriangle (lp1, new, lp3); 11079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_PolysetRecursiveTriangle (new, lp2, lp3); 11089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 11099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 11109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif 11119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1112