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// r_edge.c 219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "quakedef.h" 239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "r_local.h" 249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if 0 269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// FIXME 279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamthe complex cases add new polys on most lines, so dont optimize for keeping them the same 289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamhave multiple free span lists to try to get better coherence? 299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamlow depth complexity -- 1 to 3 or so 309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamthis breaks spans at every edge, even hidden ones (bad) 329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamhave a sentinal at both ends? 349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif 359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamedge_t *auxedges; 389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamedge_t *r_edges, *edge_p, *edge_max; 399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamsurf_t *surfaces, *surface_p, *surf_max; 419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// surfaces are generated in back to front order by the bsp, so if a surf 439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// pointer is greater than another one, it should be drawn in front 449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// surfaces[1] is the background, and is used as the active surface stack 459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamedge_t *newedges[MAXHEIGHT]; 479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamedge_t *removeedges[MAXHEIGHT]; 489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamespan_t *span_p, *max_span_p; 509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint r_currentkey; 529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamextern int screenwidth; 549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint current_iv; 569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint edge_head_u_shift20, edge_tail_u_shift20; 589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic void (*pdrawfunc)(void); 609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamedge_t edge_head; 629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamedge_t edge_tail; 639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamedge_t edge_aftertail; 649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamedge_t edge_sentinel; 659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamfloat fv; 679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_GenerateSpans (void); 699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_GenerateSpansBackward (void); 709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_LeadingEdge (edge_t *edge); 729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_LeadingEdgeBackwards (edge_t *edge); 739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_TrailingEdge (surf_t *surf, edge_t *edge); 749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream//============================================================================= 779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_DrawCulledPolys 829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_DrawCulledPolys (void) 859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf_t *s; 879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream msurface_t *pface; 889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream currententity = &cl_entities[0]; 909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_worldpolysbacktofront) 929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (s=surface_p-1 ; s>&surfaces[1] ; s--) 949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!s->spans) 969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream continue; 979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!(s->flags & SURF_DRAWBACKGROUND)) 999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pface = (msurface_t *)s->data; 1019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RenderPoly (pface, 15); 1029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 1069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (s = &surfaces[1] ; s<surface_p ; s++) 1089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!s->spans) 1109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream continue; 1119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!(s->flags & SURF_DRAWBACKGROUND)) 1139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pface = (msurface_t *)s->data; 1159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RenderPoly (pface, 15); 1169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 1209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 1249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_BeginEdgeFrame 1259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 1269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_BeginEdgeFrame (void) 1289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 1299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int v; 1309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_p = r_edges; 1329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_max = &r_edges[r_numallocatededges]; 1339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surface_p = &surfaces[2]; // background is surface 1, 1359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // surface 0 is a dummy 1369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surfaces[1].spans = NULL; // no background spans yet 1379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surfaces[1].flags = SURF_DRAWBACKGROUND; 1389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// put the background behind everything in the world 1409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_draworder.value) 1419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pdrawfunc = R_GenerateSpansBackward; 1439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surfaces[1].key = 0; 1449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_currentkey = 1; 1459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 1479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pdrawfunc = R_GenerateSpans; 1499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surfaces[1].key = 0x7FFFFFFF; 1509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_currentkey = 0; 1519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// FIXME: set with memset 1549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (v=r_refdef.vrect.y ; v<r_refdef.vrectbottom ; v++) 1559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream newedges[v] = removeedges[v] = NULL; 1579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 1599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if !id386 1629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 1659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_InsertNewEdges 1669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamAdds the edges in the linked list edgestoadd, adding them to the edges in the 1689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamlinked list edgelist. edgestoadd is assumed to be sorted on u, and non-empty (this is actually newedges[v]). edgelist is assumed to be sorted on u, with a 1699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamsentinel at the end (actually, this is the active edge table starting at 1709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamedge_head.next). 1719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 1729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_InsertNewEdges (edge_t *edgestoadd, edge_t *edgelist) 1749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 1759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_t *next_edge; 1769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 1789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream next_edge = edgestoadd->next; 1809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamedgesearch: 1819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (edgelist->u >= edgestoadd->u) 1829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto addedge; 1839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edgelist=edgelist->next; 1849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (edgelist->u >= edgestoadd->u) 1859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto addedge; 1869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edgelist=edgelist->next; 1879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (edgelist->u >= edgestoadd->u) 1889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto addedge; 1899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edgelist=edgelist->next; 1909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (edgelist->u >= edgestoadd->u) 1919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto addedge; 1929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edgelist=edgelist->next; 1939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto edgesearch; 1949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // insert edgestoadd before edgelist 1969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamaddedge: 1979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edgestoadd->next = edgelist; 1989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edgestoadd->prev = edgelist->prev; 1999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edgelist->prev->next = edgestoadd; 2009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edgelist->prev = edgestoadd; 2019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while ((edgestoadd = next_edge) != NULL); 2029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 2039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif // !id386 2059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if !id386 2089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 2109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 2119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_RemoveEdges 2129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 2139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 2149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_RemoveEdges (edge_t *pedge) 2159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 2169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 2189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge->next->prev = pedge->prev; 2209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge->prev->next = pedge->next; 2219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while ((pedge = pedge->nextremove) != NULL); 2229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 2239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif // !id386 2259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if !id386 2289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 2309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 2319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_StepActiveU 2329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 2339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 2349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_StepActiveU (edge_t *pedge) 2359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 2369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_t *pnext_edge, *pwedge; 2379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream while (1) 2399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamnextedge: 2419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge->u += pedge->u_step; 2429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pedge->u < pedge->prev->u) 2439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto pushback; 2449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge = pedge->next; 2459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge->u += pedge->u_step; 2479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pedge->u < pedge->prev->u) 2489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto pushback; 2499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge = pedge->next; 2509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge->u += pedge->u_step; 2529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pedge->u < pedge->prev->u) 2539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto pushback; 2549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge = pedge->next; 2559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge->u += pedge->u_step; 2579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pedge->u < pedge->prev->u) 2589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto pushback; 2599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge = pedge->next; 2609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto nextedge; 2629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreampushback: 2649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pedge == &edge_aftertail) 2659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 2669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // push it back to keep it sorted 2689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pnext_edge = pedge->next; 2699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // pull the edge out of the edge list 2719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge->next->prev = pedge->prev; 2729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge->prev->next = pedge->next; 2739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // find out where the edge goes in the edge list 2759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pwedge = pedge->prev->prev; 2769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream while (pwedge->u > pedge->u) 2789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pwedge = pwedge->prev; 2809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // put the edge back into the edge list 2839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge->next = pwedge->next; 2849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge->prev = pwedge; 2859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge->next->prev = pedge; 2869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pwedge->next = pedge; 2879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge = pnext_edge; 2899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pedge == &edge_tail) 2909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 2919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 2939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif // !id386 2959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 2989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 2999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_CleanupSpan 3009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 3019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 3029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_CleanupSpan () 3039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 3049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf_t *surf; 3059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int iu; 3069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream espan_t *span; 3079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// now that we've reached the right edge of the screen, we're done with any 3099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// unfinished surfaces, so emit a span for whatever's on top 3109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf = surfaces[1].next; 3119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream iu = edge_tail_u_shift20; 3129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (iu > surf->last_u) 3139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span = span_p++; 3159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->u = surf->last_u; 3169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->count = iu - span->u; 3179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->v = current_iv; 3189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->pnext = surf->spans; 3199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf->spans = span; 3209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// reset spanstate for all surfaces in the surface stack 3239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 3249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf->spanstate = 0; 3269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf = surf->next; 3279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (surf != &surfaces[1]); 3289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 3299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 3329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 3339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_LeadingEdgeBackwards 3349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 3359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 3369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_LeadingEdgeBackwards (edge_t *edge) 3379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 3389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream espan_t *span; 3399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf_t *surf, *surf2; 3409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int iu; 3419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// it's adding a new surface in, so find the correct place 3439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf = &surfaces[edge->surfs[1]]; 3449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// don't start a span if this is an inverted span, with the end 3469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// edge preceding the start edge (that is, we've already seen the 3479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// end edge) 3489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (++surf->spanstate == 1) 3499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf2 = surfaces[1].next; 3519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (surf->key > surf2->key) 3539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto newtop; 3549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // if it's two surfaces on the same plane, the one that's already 3569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // active is in front, so keep going unless it's a bmodel 3579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (surf->insubmodel && (surf->key == surf2->key)) 3589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // must be two bmodels in the same leaf; don't care, because they'll 3609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // never be farthest anyway 3619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto newtop; 3629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamcontinue_search: 3659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 3679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf2 = surf2->next; 3699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (surf->key < surf2->key); 3709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (surf->key == surf2->key) 3729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // if it's two surfaces on the same plane, the one that's already 3749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // active is in front, so keep going unless it's a bmodel 3759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!surf->insubmodel) 3769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto continue_search; 3779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // must be two bmodels in the same leaf; don't care which is really 3799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // in front, because they'll never be farthest anyway 3809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto gotposition; 3839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamnewtop: 3859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // emit a span (obscures current top) 3869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream iu = edge->u >> 20; 3879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (iu > surf2->last_u) 3899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span = span_p++; 3919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->u = surf2->last_u; 3929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->count = iu - span->u; 3939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->v = current_iv; 3949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->pnext = surf2->spans; 3959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf2->spans = span; 3969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // set last_u on the new span 3999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf->last_u = iu; 4009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamgotposition: 4029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // insert before surf2 4039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf->next = surf2; 4049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf->prev = surf2->prev; 4059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf2->prev->next = surf; 4069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf2->prev = surf; 4079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 4099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 4129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 4139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_TrailingEdge 4149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 4159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 4169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_TrailingEdge (surf_t *surf, edge_t *edge) 4179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 4189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream espan_t *span; 4199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int iu; 4209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// don't generate a span if this is an inverted span, with the end 4229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// edge preceding the start edge (that is, we haven't seen the 4239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// start edge yet) 4249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (--surf->spanstate == 0) 4259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (surf->insubmodel) 4279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_bmodelactive--; 4289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (surf == surfaces[1].next) 4309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // emit a span (current top going away) 4329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream iu = edge->u >> 20; 4339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (iu > surf->last_u) 4349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span = span_p++; 4369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->u = surf->last_u; 4379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->count = iu - span->u; 4389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->v = current_iv; 4399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->pnext = surf->spans; 4409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf->spans = span; 4419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // set last_u on the surface below 4449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf->next->last_u = iu; 4459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf->prev->next = surf->next; 4489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf->next->prev = surf->prev; 4499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 4519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if !id386 4549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 4569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 4579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_LeadingEdge 4589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 4599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 4609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_LeadingEdge (edge_t *edge) 4619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 4629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream espan_t *span; 4639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf_t *surf, *surf2; 4649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int iu; 4659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream double fu, newzi, testzi, newzitop, newzibottom; 4669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (edge->surfs[1]) 4689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // it's adding a new surface in, so find the correct place 4709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf = &surfaces[edge->surfs[1]]; 4719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // don't start a span if this is an inverted span, with the end 4739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // edge preceding the start edge (that is, we've already seen the 4749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // end edge) 4759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (++surf->spanstate == 1) 4769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (surf->insubmodel) 4789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_bmodelactive++; 4799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf2 = surfaces[1].next; 4819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (surf->key < surf2->key) 4839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto newtop; 4849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // if it's two surfaces on the same plane, the one that's already 4869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // active is in front, so keep going unless it's a bmodel 4879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (surf->insubmodel && (surf->key == surf2->key)) 4889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // must be two bmodels in the same leaf; sort on 1/z 4909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fu = (float)(edge->u - 0xFFFFF) * (1.0 / 0x100000); 4919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream newzi = surf->d_ziorigin + fv*surf->d_zistepv + 4929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fu*surf->d_zistepu; 4939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream newzibottom = newzi * 0.99; 4949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream testzi = surf2->d_ziorigin + fv*surf2->d_zistepv + 4969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fu*surf2->d_zistepu; 4979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (newzibottom >= testzi) 4999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto newtop; 5019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream newzitop = newzi * 1.01; 5049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (newzitop >= testzi) 5059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (surf->d_zistepu >= surf2->d_zistepu) 5079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto newtop; 5099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamcontinue_search: 5149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 5169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf2 = surf2->next; 5189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (surf->key > surf2->key); 5199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (surf->key == surf2->key) 5219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // if it's two surfaces on the same plane, the one that's already 5239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // active is in front, so keep going unless it's a bmodel 5249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!surf->insubmodel) 5259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto continue_search; 5269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // must be two bmodels in the same leaf; sort on 1/z 5289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fu = (float)(edge->u - 0xFFFFF) * (1.0 / 0x100000); 5299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream newzi = surf->d_ziorigin + fv*surf->d_zistepv + 5309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fu*surf->d_zistepu; 5319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream newzibottom = newzi * 0.99; 5329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream testzi = surf2->d_ziorigin + fv*surf2->d_zistepv + 5349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fu*surf2->d_zistepu; 5359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (newzibottom >= testzi) 5379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto gotposition; 5399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream newzitop = newzi * 1.01; 5429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (newzitop >= testzi) 5439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (surf->d_zistepu >= surf2->d_zistepu) 5459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto gotposition; 5479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto continue_search; 5519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream goto gotposition; 5549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamnewtop: 5569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // emit a span (obscures current top) 5579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream iu = edge->u >> 20; 5589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (iu > surf2->last_u) 5609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span = span_p++; 5629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->u = surf2->last_u; 5639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->count = iu - span->u; 5649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->v = current_iv; 5659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span->pnext = surf2->spans; 5669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf2->spans = span; 5679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // set last_u on the new span 5709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf->last_u = iu; 5719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamgotposition: 5739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // insert before surf2 5749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf->next = surf2; 5759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf->prev = surf2->prev; 5769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf2->prev->next = surf; 5779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf2->prev = surf; 5789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 5819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 5849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 5859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_GenerateSpans 5869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 5879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 5889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_GenerateSpans (void) 5899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 5909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_t *edge; 5919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf_t *surf; 5929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_bmodelactive = 0; 5949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// clear active surfaces to just the background surface 5969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surfaces[1].next = surfaces[1].prev = &surfaces[1]; 5979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surfaces[1].last_u = edge_head_u_shift20; 5989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// generate spans 6009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (edge=edge_head.next ; edge != &edge_tail; edge=edge->next) 6019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (edge->surfs[0]) 6039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // it has a left surface, so a surface is going away for this span 6059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf = &surfaces[edge->surfs[0]]; 6069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_TrailingEdge (surf, edge); 6089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!edge->surfs[1]) 6109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream continue; 6119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_LeadingEdge (edge); 6149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_CleanupSpan (); 6179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 6189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif // !id386 6209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 6239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 6249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_GenerateSpansBackward 6259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 6269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 6279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_GenerateSpansBackward (void) 6289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 6299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_t *edge; 6309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_bmodelactive = 0; 6329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// clear active surfaces to just the background surface 6349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surfaces[1].next = surfaces[1].prev = &surfaces[1]; 6359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surfaces[1].last_u = edge_head_u_shift20; 6369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// generate spans 6389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (edge=edge_head.next ; edge != &edge_tail; edge=edge->next) 6399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (edge->surfs[0]) 6419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_TrailingEdge (&surfaces[edge->surfs[0]], edge); 6429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (edge->surfs[1]) 6449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_LeadingEdgeBackwards (edge); 6459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_CleanupSpan (); 6489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 6499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 6529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 6539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_ScanEdges 6549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamInput: 6569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamnewedges[] array 6579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream this has links to edges, which have links to surfaces 6589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamOutput: 6609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamEach surface has a linked list of its visible spans 6619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream============== 6629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 6639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_ScanEdges (void) 6649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 6659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int iv, bottom; 6669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream byte basespans[MAXSPANS*sizeof(espan_t)+CACHE_SIZE]; 6679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream espan_t *basespan_p; 6689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf_t *s; 6699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream basespan_p = (espan_t *) 6719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ((long)(basespans + CACHE_SIZE - 1) & ~(CACHE_SIZE - 1)); 6729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream max_span_p = &basespan_p[MAXSPANS - r_refdef.vrect.width]; 6739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span_p = basespan_p; 6759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// clear active edges to just the background edges around the whole screen 6779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// FIXME: most of this only needs to be set up once 6789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_head.u = r_refdef.vrect.x << 20; 6799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_head_u_shift20 = edge_head.u >> 20; 6809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_head.u_step = 0; 6819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_head.prev = NULL; 6829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_head.next = &edge_tail; 6839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_head.surfs[0] = 0; 6849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_head.surfs[1] = 1; 6859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_tail.u = (r_refdef.vrectright << 20) + 0xFFFFF; 6879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_tail_u_shift20 = edge_tail.u >> 20; 6889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_tail.u_step = 0; 6899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_tail.prev = &edge_head; 6909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_tail.next = &edge_aftertail; 6919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_tail.surfs[0] = 1; 6929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_tail.surfs[1] = 0; 6939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_aftertail.u = -1; // force a move 6959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_aftertail.u_step = 0; 6969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_aftertail.next = &edge_sentinel; 6979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_aftertail.prev = &edge_tail; 6989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// FIXME: do we need this now that we clamp x in r_draw.c? 7009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_sentinel.u = 2000 << 24; // make sure nothing sorts past this 7019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream edge_sentinel.prev = &edge_aftertail; 7029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 7049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// process all scan lines 7059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 7069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream bottom = r_refdef.vrectbottom - 1; 7079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (iv=r_refdef.vrect.y ; iv<bottom ; iv++) 7099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 7109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream current_iv = iv; 7119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fv = (float)iv; 7129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // mark that the head (background start) span is pre-included 7149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surfaces[1].spanstate = 1; 7159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (newedges[iv]) 7179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 7189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_InsertNewEdges (newedges[iv], edge_head.next); 7199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 7209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (*pdrawfunc) (); 7229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // flush the span list if we can't be sure we have enough spans left for 7249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // the next scan 7259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (span_p >= max_span_p) 7269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 7279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VID_UnlockBuffer (); 7289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream S_ExtraUpdate (); // don't let sound get messed up if going slow 7299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VID_LockBuffer (); 7309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_drawculledpolys) 7329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 7339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_DrawCulledPolys (); 7349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 7359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 7369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 7379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_DrawSurfaces (); 7389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 7399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // clear the surface span pointers 7419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (s = &surfaces[1] ; s<surface_p ; s++) 7429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s->spans = NULL; 7439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream span_p = basespan_p; 7459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 7469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (removeedges[iv]) 7489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RemoveEdges (removeedges[iv]); 7499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (edge_head.next != &edge_tail) 7519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_StepActiveU (edge_head.next); 7529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 7539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// do the last scan (no need to step or sort or remove on the last scan) 7559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream current_iv = iv; 7579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream fv = (float)iv; 7589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// mark that the head (background start) span is pre-included 7609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surfaces[1].spanstate = 1; 7619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (newedges[iv]) 7639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_InsertNewEdges (newedges[iv], edge_head.next); 7649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (*pdrawfunc) (); 7669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// draw whatever's left in the span list 7689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_drawculledpolys) 7699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_DrawCulledPolys (); 7709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 7719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream D_DrawSurfaces (); 7729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 7739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 7749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 775