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_scan.c 219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// Portable C scan-level rasterization code, all pixel depths. 239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "quakedef.h" 259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "r_local.h" 269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "d_local.h" 279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamunsigned char *r_turb_pbase, *r_turb_pdest; 299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamfixed16_t r_turb_s, r_turb_t, r_turb_sstep, r_turb_tstep; 309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint *r_turb_turb; 319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint r_turb_spancount; 329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_DrawTurbulent8Span (void); 349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============= 389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_WarpScreen 399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// this performs a slight compression of the screen at the same time as 419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// the sine warp, to keep the edges from wrapping 429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============= 439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_WarpScreen (void) 459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int w, h; 479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int u,v; 489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream byte *dest; 499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int *turb; 509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int *col; 519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream byte **row; 529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream byte *rowptr[MAXHEIGHT+(AMP2*2)]; 539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int column[MAXWIDTH+(AMP2*2)]; 549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float wratio, hratio; 559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream w = r_refdef.vrect.width; 579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream h = r_refdef.vrect.height; 589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream wratio = w / (float)scr_vrect.width; 609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream hratio = h / (float)scr_vrect.height; 619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (v=0 ; v<scr_vrect.height+AMP2*2 ; v++) 639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream rowptr[v] = d_viewbuffer + (r_refdef.vrect.y * screenwidth) + 659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (screenwidth * (int)((float)v * hratio * h / (h + AMP2 * 2))); 669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (u=0 ; u<scr_vrect.width+AMP2*2 ; u++) 699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream column[u] = r_refdef.vrect.x + 719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (int)((float)u * wratio * w / (w + AMP2 * 2)); 729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream turb = intsintable + ((int)(cl.time*SPEED)&(CYCLE-1)); 759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dest = vid.buffer + scr_vrect.y * vid.rowbytes + scr_vrect.x; 769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (v=0 ; v<scr_vrect.height ; v++, dest += vid.rowbytes) 789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream col = &column[turb[v]]; 809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream row = &rowptr[v]; 819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (u=0 ; u<scr_vrect.width ; u+=4) 839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dest[u+0] = row[turb[u+0]][col[u+0]]; 859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dest[u+1] = row[turb[u+1]][col[u+1]]; 869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dest[u+2] = row[turb[u+2]][col[u+2]]; 879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dest[u+3] = row[turb[u+3]][col[u+3]]; 889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if !id386 949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============= 979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_DrawTurbulent8Span 989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============= 999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_DrawTurbulent8Span (void) 1019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 1029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int sturb, tturb; 1039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 1059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sturb = ((r_turb_s + r_turb_turb[(r_turb_t>>16)&(CYCLE-1)])>>16)&63; 1079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tturb = ((r_turb_t + r_turb_turb[(r_turb_s>>16)&(CYCLE-1)])>>16)&63; 1089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *r_turb_pdest++ = *(r_turb_pbase + (tturb<<6) + sturb); 1099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_s += r_turb_sstep; 1109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_t += r_turb_tstep; 1119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (--r_turb_spancount > 0); 1129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 1139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif // !id386 1159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============= 1199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamTurbulent8 1209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============= 1219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid Turbulent8 (espan_t *pspan) 1239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 1249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int count; 1259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fixed16_t snext, tnext; 1269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float sdivz, tdivz, zi, z, du, dv, spancountminus1; 1279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float sdivz16stepu, tdivz16stepu, zi16stepu; 1289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_turb = sintable + ((int)(cl.time*SPEED)&(CYCLE-1)); 1309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_sstep = 0; // keep compiler happy 1329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_tstep = 0; // ditto 1339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_pbase = (unsigned char *)cacheblock; 1359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sdivz16stepu = d_sdivzstepu * 16; 1379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tdivz16stepu = d_tdivzstepu * 16; 1389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi16stepu = d_zistepu * 16; 1399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 1419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_pdest = (unsigned char *)((byte *)d_viewbuffer + 1439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (screenwidth * pspan->v) + pspan->u); 1449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream count = pspan->count; 1469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate the initial s/z, t/z, 1/z, s, and t and clamp 1489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream du = (float)pspan->u; 1499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dv = (float)pspan->v; 1509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sdivz = d_sdivzorigin + dv*d_sdivzstepv + du*d_sdivzstepu; 1529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tdivz = d_tdivzorigin + dv*d_tdivzstepv + du*d_tdivzstepu; 1539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi = d_ziorigin + dv*d_zistepv + du*d_zistepu; 1549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream z = (float)0x10000 / zi; // prescale to 16.16 fixed-point 1559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_s = (int)(sdivz * z) + sadjust; 1579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_turb_s > bbextents) 1589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_s = bbextents; 1599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (r_turb_s < 0) 1609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_s = 0; 1619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_t = (int)(tdivz * z) + tadjust; 1639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_turb_t > bbextentt) 1649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_t = bbextentt; 1659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (r_turb_t < 0) 1669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_t = 0; 1679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 1699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate s and t at the far end of the span 1719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (count >= 16) 1729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_spancount = 16; 1739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 1749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_spancount = count; 1759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream count -= r_turb_spancount; 1779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (count) 1799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate s/z, t/z, zi->fixed s and t at far end of span, 1819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate s and t steps across span by shifting 1829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sdivz += sdivz16stepu; 1839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tdivz += tdivz16stepu; 1849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi += zi16stepu; 1859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream z = (float)0x10000 / zi; // prescale to 16.16 fixed-point 1869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = (int)(sdivz * z) + sadjust; 1889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (snext > bbextents) 1899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = bbextents; 1909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (snext < 16) 1919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = 16; // prevent round-off error on <0 steps from 1929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // from causing overstepping & running off the 1939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // edge of the texture 1949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = (int)(tdivz * z) + tadjust; 1969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (tnext > bbextentt) 1979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = bbextentt; 1989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (tnext < 16) 1999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = 16; // guard against round-off error on <0 steps 2009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_sstep = (snext - r_turb_s) >> 4; 2029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_tstep = (tnext - r_turb_t) >> 4; 2039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 2059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate s/z, t/z, zi->fixed s and t at last pixel in span (so 2079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // can't step off polygon), clamp, calculate s and t steps across 2089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // span by division, biasing steps low so we don't run off the 2099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // texture 2109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream spancountminus1 = (float)(r_turb_spancount - 1); 2119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sdivz += d_sdivzstepu * spancountminus1; 2129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tdivz += d_tdivzstepu * spancountminus1; 2139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi += d_zistepu * spancountminus1; 2149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream z = (float)0x10000 / zi; // prescale to 16.16 fixed-point 2159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = (int)(sdivz * z) + sadjust; 2169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (snext > bbextents) 2179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = bbextents; 2189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (snext < 16) 2199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = 16; // prevent round-off error on <0 steps from 2209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // from causing overstepping & running off the 2219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // edge of the texture 2229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = (int)(tdivz * z) + tadjust; 2249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (tnext > bbextentt) 2259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = bbextentt; 2269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (tnext < 16) 2279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = 16; // guard against round-off error on <0 steps 2289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_turb_spancount > 1) 2309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_sstep = (snext - r_turb_s) / (r_turb_spancount - 1); 2329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_tstep = (tnext - r_turb_t) / (r_turb_spancount - 1); 2339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_s = r_turb_s & ((CYCLE<<16)-1); 2379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_t = r_turb_t & ((CYCLE<<16)-1); 2389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_DrawTurbulent8Span (); 2409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_s = snext; 2429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_turb_t = tnext; 2439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (count > 0); 2459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while ((pspan = pspan->pnext) != NULL); 2479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 2489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if !id386 2519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 2539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============= 2549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_DrawSpans8 2559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============= 2569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 2579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_DrawSpans8 (espan_t *pspan) 2589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 2599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int count, spancount; 2609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream unsigned char *pbase, *pdest; 2619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fixed16_t s, t, snext, tnext, sstep, tstep; 2629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float sdivz, tdivz, zi, z, du, dv, spancountminus1; 2639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float sdivz8stepu, tdivz8stepu, zi8stepu; 2649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sstep = 0; // keep compiler happy 2669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tstep = 0; // ditto 2679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbase = (unsigned char *)cacheblock; 2699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sdivz8stepu = d_sdivzstepu * 8; 2719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tdivz8stepu = d_tdivzstepu * 8; 2729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi8stepu = d_zistepu * 8; 2739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 2759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pdest = (unsigned char *)((byte *)d_viewbuffer + 2779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (screenwidth * pspan->v) + pspan->u); 2789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream count = pspan->count; 2809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate the initial s/z, t/z, 1/z, s, and t and clamp 2829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream du = (float)pspan->u; 2839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dv = (float)pspan->v; 2849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sdivz = d_sdivzorigin + dv*d_sdivzstepv + du*d_sdivzstepu; 2869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tdivz = d_tdivzorigin + dv*d_tdivzstepv + du*d_tdivzstepu; 2879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi = d_ziorigin + dv*d_zistepv + du*d_zistepu; 2889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream z = (float)0x10000 / zi; // prescale to 16.16 fixed-point 2899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s = (int)(sdivz * z) + sadjust; 2919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (s > bbextents) 2929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s = bbextents; 2939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (s < 0) 2949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s = 0; 2959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t = (int)(tdivz * z) + tadjust; 2979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (t > bbextentt) 2989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t = bbextentt; 2999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (t < 0) 3009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t = 0; 3019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 3039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate s and t at the far end of the span 3059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (count >= 8) 3069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream spancount = 8; 3079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 3089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream spancount = count; 3099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream count -= spancount; 3119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (count) 3139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate s/z, t/z, zi->fixed s and t at far end of span, 3159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate s and t steps across span by shifting 3169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sdivz += sdivz8stepu; 3179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tdivz += tdivz8stepu; 3189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi += zi8stepu; 3199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream z = (float)0x10000 / zi; // prescale to 16.16 fixed-point 3209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = (int)(sdivz * z) + sadjust; 3229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (snext > bbextents) 3239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = bbextents; 3249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (snext < 8) 3259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = 8; // prevent round-off error on <0 steps from 3269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // from causing overstepping & running off the 3279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // edge of the texture 3289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = (int)(tdivz * z) + tadjust; 3309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (tnext > bbextentt) 3319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = bbextentt; 3329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (tnext < 8) 3339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = 8; // guard against round-off error on <0 steps 3349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sstep = (snext - s) >> 3; 3369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tstep = (tnext - t) >> 3; 3379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 3399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate s/z, t/z, zi->fixed s and t at last pixel in span (so 3419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // can't step off polygon), clamp, calculate s and t steps across 3429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // span by division, biasing steps low so we don't run off the 3439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // texture 3449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream spancountminus1 = (float)(spancount - 1); 3459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sdivz += d_sdivzstepu * spancountminus1; 3469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tdivz += d_tdivzstepu * spancountminus1; 3479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi += d_zistepu * spancountminus1; 3489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream z = (float)0x10000 / zi; // prescale to 16.16 fixed-point 3499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = (int)(sdivz * z) + sadjust; 3509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (snext > bbextents) 3519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = bbextents; 3529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (snext < 8) 3539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = 8; // prevent round-off error on <0 steps from 3549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // from causing overstepping & running off the 3559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // edge of the texture 3569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = (int)(tdivz * z) + tadjust; 3589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (tnext > bbextentt) 3599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = bbextentt; 3609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (tnext < 8) 3619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = 8; // guard against round-off error on <0 steps 3629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (spancount > 1) 3649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sstep = (snext - s) / (spancount - 1); 3669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tstep = (tnext - t) / (spancount - 1); 3679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 3719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *pdest++ = *(pbase + (s >> 16) + (t >> 16) * cachewidth); 3739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s += sstep; 3749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t += tstep; 3759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (--spancount > 0); 3769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s = snext; 3789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t = tnext; 3799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (count > 0); 3819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while ((pspan = pspan->pnext) != NULL); 3839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 3849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif 3869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if !id386 3899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 3919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============= 3929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_DrawZSpans 3939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============= 3949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 3959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_DrawZSpans (espan_t *pspan) 3969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 3979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int count, doublecount, izistep; 3989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int izi; 3999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream short *pdest; 4009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream unsigned ltemp; 4019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream double zi; 4029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float du, dv; 4039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// FIXME: check for clamping/range problems 4059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// we count on FP exceptions being turned off to avoid range problems 4069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream izistep = (int)(d_zistepu * 0x8000 * 0x10000); 4079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 4099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pdest = d_pzbuffer + (d_zwidth * pspan->v) + pspan->u; 4119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream count = pspan->count; 4139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate the initial 1/z 4159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream du = (float)pspan->u; 4169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dv = (float)pspan->v; 4179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi = d_ziorigin + dv*d_zistepv + du*d_zistepu; 4199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // we count on FP exceptions being turned off to avoid range problems 4209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream izi = (int)(zi * 0x8000 * 0x10000); 4219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if ((long)pdest & 0x02) 4239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *pdest++ = (short)(izi >> 16); 4259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream izi += izistep; 4269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream count--; 4279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if ((doublecount = count >> 1) > 0) 4309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 4329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ltemp = izi >> 16; 4349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream izi += izistep; 4359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ltemp |= izi & 0xFFFF0000; 4369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream izi += izistep; 4379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *(int *)pdest = ltemp; 4389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pdest += 2; 4399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (--doublecount > 0); 4409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (count & 1) 4439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *pdest = (short)(izi >> 16); 4449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while ((pspan = pspan->pnext) != NULL); 4469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 4479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif 4499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 450