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_sprite.c: software top-level rasterization driver module for drawing 219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// sprites 229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "quakedef.h" 249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "d_local.h" 259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic int sprite_height; 279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic int minindex, maxindex; 289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic sspan_t *sprite_spans; 299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if !id386 319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream===================== 349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_SpriteDrawSpans 359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream===================== 369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_SpriteDrawSpans (sspan_t *pspan) 389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int count, spancount, izistep; 409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int izi; 419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream byte *pbase, *pdest; 429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fixed16_t s, t, snext, tnext, sstep, tstep; 439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float sdivz, tdivz, zi, z, du, dv, spancountminus1; 449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float sdivz8stepu, tdivz8stepu, zi8stepu; 459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream byte btemp; 469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream short *pz; 479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sstep = 0; // keep compiler happy 499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tstep = 0; // ditto 509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbase = cacheblock; 529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sdivz8stepu = d_sdivzstepu * 8; 549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tdivz8stepu = d_tdivzstepu * 8; 559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi8stepu = d_zistepu * 8; 569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// we count on FP exceptions being turned off to avoid range problems 589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream izistep = (int)(d_zistepu * 0x8000 * 0x10000); 599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pdest = (byte *)d_viewbuffer + (screenwidth * pspan->v) + pspan->u; 639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pz = d_pzbuffer + (d_zwidth * pspan->v) + pspan->u; 649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream count = pspan->count; 669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (count <= 0) 689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto NextSpan; 699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate the initial s/z, t/z, 1/z, s, and t and clamp 719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream du = (float)pspan->u; 729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dv = (float)pspan->v; 739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sdivz = d_sdivzorigin + dv*d_sdivzstepv + du*d_sdivzstepu; 759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tdivz = d_tdivzorigin + dv*d_tdivzstepv + du*d_tdivzstepu; 769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi = d_ziorigin + dv*d_zistepv + du*d_zistepu; 779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream z = (float)0x10000 / zi; // prescale to 16.16 fixed-point 789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // we count on FP exceptions being turned off to avoid range problems 799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream izi = (int)(zi * 0x8000 * 0x10000); 809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s = (int)(sdivz * z) + sadjust; 829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (s > bbextents) 839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s = bbextents; 849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (s < 0) 859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s = 0; 869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t = (int)(tdivz * z) + tadjust; 889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (t > bbextentt) 899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t = bbextentt; 909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (t < 0) 919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t = 0; 929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate s and t at the far end of the span 969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (count >= 8) 979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream spancount = 8; 989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream spancount = count; 1009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream count -= spancount; 1029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (count) 1049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate s/z, t/z, zi->fixed s and t at far end of span, 1069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate s and t steps across span by shifting 1079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sdivz += sdivz8stepu; 1089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tdivz += tdivz8stepu; 1099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi += zi8stepu; 1109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream z = (float)0x10000 / zi; // prescale to 16.16 fixed-point 1119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = (int)(sdivz * z) + sadjust; 1139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (snext > bbextents) 1149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = bbextents; 1159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (snext < 8) 1169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = 8; // prevent round-off error on <0 steps from 1179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // from causing overstepping & running off the 1189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // edge of the texture 1199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = (int)(tdivz * z) + tadjust; 1219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (tnext > bbextentt) 1229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = bbextentt; 1239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (tnext < 8) 1249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = 8; // guard against round-off error on <0 steps 1259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sstep = (snext - s) >> 3; 1279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tstep = (tnext - t) >> 3; 1289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 1309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // calculate s/z, t/z, zi->fixed s and t at last pixel in span (so 1329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // can't step off polygon), clamp, calculate s and t steps across 1339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // span by division, biasing steps low so we don't run off the 1349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // texture 1359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream spancountminus1 = (float)(spancount - 1); 1369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sdivz += d_sdivzstepu * spancountminus1; 1379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tdivz += d_tdivzstepu * spancountminus1; 1389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream zi += d_zistepu * spancountminus1; 1399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream z = (float)0x10000 / zi; // prescale to 16.16 fixed-point 1409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = (int)(sdivz * z) + sadjust; 1419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (snext > bbextents) 1429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = bbextents; 1439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (snext < 8) 1449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream snext = 8; // prevent round-off error on <0 steps from 1459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // from causing overstepping & running off the 1469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // edge of the texture 1479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = (int)(tdivz * z) + tadjust; 1499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (tnext > bbextentt) 1509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = bbextentt; 1519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (tnext < 8) 1529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tnext = 8; // guard against round-off error on <0 steps 1539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (spancount > 1) 1559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sstep = (snext - s) / (spancount - 1); 1579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tstep = (tnext - t) / (spancount - 1); 1589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 1629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream btemp = *(pbase + (s >> 16) + (t >> 16) * cachewidth); 1649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (btemp != 255) 1659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (*pz <= (izi >> 16)) 1679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *pz = izi >> 16; 1699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *pdest = btemp; 1709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream izi += izistep; 1749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pdest++; 1759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pz++; 1769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s += sstep; 1779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t += tstep; 1789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (--spancount > 0); 1799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s = snext; 1819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t = tnext; 1829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (count > 0); 1849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamNextSpan: 1869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pspan++; 1879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (pspan->count != DS_SPAN_LIST_END); 1899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 1909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif 1929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream===================== 1969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_SpriteScanLeftEdge 1979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream===================== 1989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_SpriteScanLeftEdge (void) 2009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 2019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i, v, itop, ibottom, lmaxindex; 2029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream emitpoint_t *pvert, *pnext; 2039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sspan_t *pspan; 2049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float du, dv, vtop, vbottom, slope; 2059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fixed16_t u, u_step; 2069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pspan = sprite_spans; 2089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream i = minindex; 2099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (i == 0) 2109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream i = r_spritedesc.nump; 2119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lmaxindex = maxindex; 2139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (lmaxindex == 0) 2149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lmaxindex = r_spritedesc.nump; 2159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vtop = ceil (r_spritedesc.pverts[i].v); 2179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 2199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pvert = &r_spritedesc.pverts[i]; 2219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pnext = pvert - 1; 2229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vbottom = ceil (pnext->v); 2249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (vtop < vbottom) 2269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream du = pnext->u - pvert->u; 2289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dv = pnext->v - pvert->v; 2299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream slope = du / dv; 2309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream u_step = (int)(slope * 0x10000); 2319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // adjust u to ceil the integer portion 2329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream u = (int)((pvert->u + (slope * (vtop - pvert->v))) * 0x10000) + 2339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (0x10000 - 1); 2349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream itop = (int)vtop; 2359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ibottom = (int)vbottom; 2369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (v=itop ; v<ibottom ; v++) 2389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pspan->u = u >> 16; 2409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pspan->v = v; 2419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream u += u_step; 2429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pspan++; 2439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vtop = vbottom; 2479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream i--; 2499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (i == 0) 2509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream i = r_spritedesc.nump; 2519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (i != lmaxindex); 2539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 2549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 2579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream===================== 2589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_SpriteScanRightEdge 2599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream===================== 2609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 2619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_SpriteScanRightEdge (void) 2629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 2639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i, v, itop, ibottom; 2649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream emitpoint_t *pvert, *pnext; 2659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sspan_t *pspan; 2669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float du, dv, vtop, vbottom, slope, uvert, unext, vvert, vnext; 2679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fixed16_t u, u_step; 2689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pspan = sprite_spans; 2709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream i = minindex; 2719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vvert = r_spritedesc.pverts[i].v; 2739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (vvert < r_refdef.fvrecty_adj) 2749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vvert = r_refdef.fvrecty_adj; 2759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (vvert > r_refdef.fvrectbottom_adj) 2769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vvert = r_refdef.fvrectbottom_adj; 2779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vtop = ceil (vvert); 2799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 2819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pvert = &r_spritedesc.pverts[i]; 2839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pnext = pvert + 1; 2849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vnext = pnext->v; 2869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (vnext < r_refdef.fvrecty_adj) 2879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vnext = r_refdef.fvrecty_adj; 2889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (vnext > r_refdef.fvrectbottom_adj) 2899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vnext = r_refdef.fvrectbottom_adj; 2909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vbottom = ceil (vnext); 2929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (vtop < vbottom) 2949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream uvert = pvert->u; 2969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (uvert < r_refdef.fvrectx_adj) 2979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream uvert = r_refdef.fvrectx_adj; 2989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (uvert > r_refdef.fvrectright_adj) 2999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream uvert = r_refdef.fvrectright_adj; 3009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream unext = pnext->u; 3029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (unext < r_refdef.fvrectx_adj) 3039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream unext = r_refdef.fvrectx_adj; 3049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (unext > r_refdef.fvrectright_adj) 3059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream unext = r_refdef.fvrectright_adj; 3069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream du = unext - uvert; 3089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dv = vnext - vvert; 3099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream slope = du / dv; 3109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream u_step = (int)(slope * 0x10000); 3119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // adjust u to ceil the integer portion 3129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream u = (int)((uvert + (slope * (vtop - vvert))) * 0x10000) + 3139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (0x10000 - 1); 3149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream itop = (int)vtop; 3159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ibottom = (int)vbottom; 3169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (v=itop ; v<ibottom ; v++) 3189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pspan->count = (u >> 16) - pspan->u; 3209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream u += u_step; 3219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pspan++; 3229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vtop = vbottom; 3269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vvert = vnext; 3279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream i++; 3299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (i == r_spritedesc.nump) 3309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream i = 0; 3319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (i != maxindex); 3339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pspan->count = DS_SPAN_LIST_END; // mark the end of the span list 3359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 3369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 3399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream===================== 3409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_SpriteCalculateGradients 3419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream===================== 3429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 3439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_SpriteCalculateGradients (void) 3449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 3459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec3_t p_normal, p_saxis, p_taxis, p_temp1; 3469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float distinv; 3479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream TransformVector (r_spritedesc.vpn, p_normal); 3499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream TransformVector (r_spritedesc.vright, p_saxis); 3509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream TransformVector (r_spritedesc.vup, p_taxis); 3519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorInverse (p_taxis); 3529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream distinv = 1.0 / (-DotProduct (modelorg, r_spritedesc.vpn)); 3549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sdivzstepu = p_saxis[0] * xscaleinv; 3569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tdivzstepu = p_taxis[0] * xscaleinv; 3579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sdivzstepv = -p_saxis[1] * yscaleinv; 3599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tdivzstepv = -p_taxis[1] * yscaleinv; 3609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_zistepu = p_normal[0] * xscaleinv * distinv; 3629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_zistepv = -p_normal[1] * yscaleinv * distinv; 3639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_sdivzorigin = p_saxis[2] - xcenter * d_sdivzstepu - 3659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ycenter * d_sdivzstepv; 3669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_tdivzorigin = p_taxis[2] - xcenter * d_tdivzstepu - 3679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ycenter * d_tdivzstepv; 3689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d_ziorigin = p_normal[2] * distinv - xcenter * d_zistepu - 3699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ycenter * d_zistepv; 3709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream TransformVector (modelorg, p_temp1); 3729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sadjust = ((fixed16_t)(DotProduct (p_temp1, p_saxis) * 0x10000 + 0.5)) - 3749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (-(cachewidth >> 1) << 16); 3759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tadjust = ((fixed16_t)(DotProduct (p_temp1, p_taxis) * 0x10000 + 0.5)) - 3769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (-(sprite_height >> 1) << 16); 3779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// -1 (-epsilon) so we never wander off the edge of the texture 3799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream bbextents = (cachewidth << 16) - 1; 3809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream bbextentt = (sprite_height << 16) - 1; 3819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 3829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 3859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream===================== 3869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamD_DrawSprite 3879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream===================== 3889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 3899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid D_DrawSprite (void) 3909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 3919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i, nump; 3929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float ymin, ymax; 3939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream emitpoint_t *pverts; 3949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sspan_t spans[MAXHEIGHT+1]; 3959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sprite_spans = spans; 3979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// find the top and bottom vertices, and make sure there's at least one scan to 3999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// draw 4009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ymin = 999999.9; 4019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ymax = -999999.9; 4029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pverts = r_spritedesc.pverts; 4039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<r_spritedesc.nump ; i++) 4059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pverts->v < ymin) 4079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ymin = pverts->v; 4099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream minindex = i; 4109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pverts->v > ymax) 4139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ymax = pverts->v; 4159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream maxindex = i; 4169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pverts++; 4199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ymin = ceil (ymin); 4229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ymax = ceil (ymax); 4239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (ymin >= ymax) 4259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; // doesn't cross any scans at all 4269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream cachewidth = r_spritedesc.pspriteframe->width; 4289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sprite_height = r_spritedesc.pspriteframe->height; 4299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream cacheblock = (byte *)&r_spritedesc.pspriteframe->pixels[0]; 4309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// copy the first vertex to the last vertex, so we don't have to deal with 4329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// wrapping 4339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream nump = r_spritedesc.nump; 4349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pverts = r_spritedesc.pverts; 4359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pverts[nump] = pverts[0]; 4369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_SpriteCalculateGradients (); 4389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_SpriteScanLeftEdge (); 4399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_SpriteScanRightEdge (); 4409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_SpriteDrawSpans (sprite_spans); 4419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 4429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 443