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_bsp.c 219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "quakedef.h" 239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "r_local.h" 249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// current entity info 279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamqboolean insubmodel; 299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamentity_t *currententity; 309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvec3_t modelorg, base_modelorg; 319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // modelorg is the viewpoint reletive to 329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // the currently rendering entity 339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvec3_t r_entorigin; // the currently rendering entity in world 349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // coordinates 359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamfloat entity_rotation[3][3]; 379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvec3_t r_worldmodelorg; 399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint r_currentbkey; 419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamtypedef enum {touchessolid, drawnode, nodrawnode} solidstate_t; 439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#define MAX_BMODEL_VERTS 500 // 6K 459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#define MAX_BMODEL_EDGES 1000 // 12K 469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic mvertex_t *pbverts; 489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic bedge_t *pbedges; 499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic int numbverts, numbedges; 509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic mvertex_t *pfrontenter, *pfrontexit; 529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic qboolean makeclippededge; 549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream//=========================================================================== 579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_EntityRotate 619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_EntityRotate (vec3_t vec) 649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec3_t tvec; 669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorCopy (vec, tvec); 689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec[0] = DotProduct (entity_rotation[0], tvec); 699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec[1] = DotProduct (entity_rotation[1], tvec); 709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec[2] = DotProduct (entity_rotation[2], tvec); 719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_RotateBmodel 779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_RotateBmodel (void) 809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float angle, s, c, temp1[3][3], temp2[3][3], temp3[3][3]; 829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// TODO: should use a look-up table 849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// TODO: should really be stored with the entity instead of being reconstructed 859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// TODO: could cache lazily, stored in the entity 869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// TODO: share work with R_SetUpAliasTransform 879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// yaw 899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream angle = currententity->angles[YAW]; 909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream angle = angle * M_PI*2 / 360; 919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s = sin(angle); 929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream c = cos(angle); 939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[0][0] = c; 959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[0][1] = s; 969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[0][2] = 0; 979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[1][0] = -s; 989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[1][1] = c; 999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[1][2] = 0; 1009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[2][0] = 0; 1019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[2][1] = 0; 1029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[2][2] = 1; 1039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// pitch 1069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream angle = currententity->angles[PITCH]; 1079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream angle = angle * M_PI*2 / 360; 1089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s = sin(angle); 1099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream c = cos(angle); 1109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp2[0][0] = c; 1129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp2[0][1] = 0; 1139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp2[0][2] = -s; 1149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp2[1][0] = 0; 1159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp2[1][1] = 1; 1169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp2[1][2] = 0; 1179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp2[2][0] = s; 1189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp2[2][1] = 0; 1199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp2[2][2] = c; 1209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_ConcatRotations (temp2, temp1, temp3); 1229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// roll 1249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream angle = currententity->angles[ROLL]; 1259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream angle = angle * M_PI*2 / 360; 1269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream s = sin(angle); 1279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream c = cos(angle); 1289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[0][0] = 1; 1309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[0][1] = 0; 1319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[0][2] = 0; 1329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[1][0] = 0; 1339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[1][1] = c; 1349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[1][2] = s; 1359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[2][0] = 0; 1369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[2][1] = -s; 1379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream temp1[2][2] = c; 1389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_ConcatRotations (temp1, temp3, entity_rotation); 1409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 1429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// rotate modelorg and the transformation matrix 1439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 1449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_EntityRotate (modelorg); 1459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_EntityRotate (vpn); 1469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_EntityRotate (vright); 1479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_EntityRotate (vup); 1489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_TransformFrustum (); 1509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 1519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 1559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_RecursiveClipBPoly 1569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 1579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_RecursiveClipBPoly (bedge_t *pedges, mnode_t *pnode, msurface_t *psurf) 1599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 1609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream bedge_t *psideedges[2], *pnextedge, *ptedge; 1619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i, side, lastside; 1629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float dist, frac, lastdist; 1639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mplane_t *splitplane, tplane; 1649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mvertex_t *pvert, *plastvert, *ptvert; 1659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mnode_t *pn; 1669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream psideedges[0] = psideedges[1] = NULL; 1689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream makeclippededge = false; 1709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// transform the BSP plane into model space 1729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// FIXME: cache these? 1739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream splitplane = pnode->plane; 1749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tplane.dist = splitplane->dist - 1759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream DotProduct(r_entorigin, splitplane->normal); 1769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tplane.normal[0] = DotProduct (entity_rotation[0], splitplane->normal); 1779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tplane.normal[1] = DotProduct (entity_rotation[1], splitplane->normal); 1789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tplane.normal[2] = DotProduct (entity_rotation[2], splitplane->normal); 1799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// clip edges to BSP plane 1819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for ( ; pedges ; pedges = pnextedge) 1829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pnextedge = pedges->pnext; 1849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // set the status for the last point as the previous point 1869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // FIXME: cache this stuff somehow? 1879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream plastvert = pedges->v[0]; 1889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lastdist = DotProduct (plastvert->position, tplane.normal) - 1899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream tplane.dist; 1909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (lastdist > 0) 1929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lastside = 0; 1939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 1949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lastside = 1; 1959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pvert = pedges->v[1]; 1979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dist = DotProduct (pvert->position, tplane.normal) - tplane.dist; 1999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (dist > 0) 2019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream side = 0; 2029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 2039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream side = 1; 2049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (side != lastside) 2069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // clipped 2089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (numbverts >= MAX_BMODEL_VERTS) 2099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 2109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // generate the clipped vertex 2129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream frac = lastdist / (lastdist - dist); 2139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptvert = &pbverts[numbverts++]; 2149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptvert->position[0] = plastvert->position[0] + 2159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream frac * (pvert->position[0] - 2169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream plastvert->position[0]); 2179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptvert->position[1] = plastvert->position[1] + 2189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream frac * (pvert->position[1] - 2199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream plastvert->position[1]); 2209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptvert->position[2] = plastvert->position[2] + 2219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream frac * (pvert->position[2] - 2229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream plastvert->position[2]); 2239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // split into two edges, one on each side, and remember entering 2259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // and exiting points 2269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // FIXME: share the clip edge by having a winding direction flag? 2279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (numbedges >= (MAX_BMODEL_EDGES - 1)) 2289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream Con_Printf ("Out of edges for bmodel\n"); 2309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 2319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge = &pbedges[numbedges]; 2349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge->pnext = psideedges[lastside]; 2359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream psideedges[lastside] = ptedge; 2369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge->v[0] = plastvert; 2379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge->v[1] = ptvert; 2389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge = &pbedges[numbedges + 1]; 2409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge->pnext = psideedges[side]; 2419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream psideedges[side] = ptedge; 2429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge->v[0] = ptvert; 2439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge->v[1] = pvert; 2449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream numbedges += 2; 2469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (side == 0) 2489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // entering for front, exiting for back 2509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pfrontenter = ptvert; 2519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream makeclippededge = true; 2529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 2549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pfrontexit = ptvert; 2569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream makeclippededge = true; 2579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 2609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // add the edge to the appropriate side 2629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedges->pnext = psideedges[side]; 2639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream psideedges[side] = pedges; 2649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// if anything was clipped, reconstitute and add the edges along the clip 2689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// plane to both sides (but in opposite directions) 2699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (makeclippededge) 2709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (numbedges >= (MAX_BMODEL_EDGES - 2)) 2729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream Con_Printf ("Out of edges for bmodel\n"); 2749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 2759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge = &pbedges[numbedges]; 2789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge->pnext = psideedges[0]; 2799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream psideedges[0] = ptedge; 2809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge->v[0] = pfrontexit; 2819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge->v[1] = pfrontenter; 2829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge = &pbedges[numbedges + 1]; 2849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge->pnext = psideedges[1]; 2859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream psideedges[1] = ptedge; 2869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge->v[0] = pfrontenter; 2879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ptedge->v[1] = pfrontexit; 2889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream numbedges += 2; 2909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// draw or recurse further 2939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<2 ; i++) 2949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (psideedges[i]) 2969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // draw if we've reached a non-solid leaf, done if all that's left is a 2989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // solid leaf, and continue down the tree if it's not a leaf 2999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pn = pnode->children[i]; 3009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // we're done with this branch if the node or leaf isn't in the PVS 3029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pn->visframe == r_visframecount) 3039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pn->contents < 0) 3059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pn->contents != CONTENTS_SOLID) 3079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_currentbkey = ((mleaf_t *)pn)->key; 3099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RenderBmodelFace (psideedges[i], psurf); 3109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 3139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RecursiveClipBPoly (psideedges[i], pnode->children[i], 3159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream psurf); 3169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 3219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 3249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 3259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_DrawSolidClippedSubmodelPolygons 3269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 3279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 3289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_DrawSolidClippedSubmodelPolygons (model_t *pmodel) 3299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 3309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i, j, lindex; 3319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec_t dot; 3329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream msurface_t *psurf; 3339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int numsurfaces; 3349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mplane_t *pplane; 3359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mvertex_t bverts[MAX_BMODEL_VERTS]; 3369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream bedge_t bedges[MAX_BMODEL_EDGES], *pbedge; 3379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream medge_t *pedge, *pedges; 3389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// FIXME: use bounding-box-based frustum clipping info? 3409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream psurf = &pmodel->surfaces[pmodel->firstmodelsurface]; 3429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream numsurfaces = pmodel->nummodelsurfaces; 3439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedges = pmodel->edges; 3449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<numsurfaces ; i++, psurf++) 3469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // find which side of the node we are on 3489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pplane = psurf->plane; 3499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dot = DotProduct (modelorg, pplane->normal) - pplane->dist; 3519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // draw the polygon 3539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (((psurf->flags & SURF_PLANEBACK) && (dot < -BACKFACE_EPSILON)) || 3549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (!(psurf->flags & SURF_PLANEBACK) && (dot > BACKFACE_EPSILON))) 3559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // FIXME: use bounding-box-based frustum clipping info? 3579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // copy the edges to bedges, flipping if necessary so always 3599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // clockwise winding 3609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // FIXME: if edges and vertices get caches, these assignments must move 3619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // outside the loop, and overflow checking must be done here 3629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbverts = bverts; 3639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbedges = bedges; 3649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream numbverts = numbedges = 0; 3659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (psurf->numedges > 0) 3679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbedge = &bedges[numbedges]; 3699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream numbedges += psurf->numedges; 3709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (j=0 ; j<psurf->numedges ; j++) 3729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lindex = pmodel->surfedges[psurf->firstedge+j]; 3749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (lindex > 0) 3769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge = &pedges[lindex]; 3789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbedge[j].v[0] = &r_pcurrentvertbase[pedge->v[0]]; 3799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbedge[j].v[1] = &r_pcurrentvertbase[pedge->v[1]]; 3809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 3829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lindex = -lindex; 3849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pedge = &pedges[lindex]; 3859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbedge[j].v[0] = &r_pcurrentvertbase[pedge->v[1]]; 3869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbedge[j].v[1] = &r_pcurrentvertbase[pedge->v[0]]; 3879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbedge[j].pnext = &pbedge[j+1]; 3909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbedge[j-1].pnext = NULL; // mark end of edges 3939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RecursiveClipBPoly (pbedge, currententity->topnode, psurf); 3959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 3979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream Sys_Error ("no edges in bmodel"); 3999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 4039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 4069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 4079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_DrawSubmodelPolygons 4089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 4099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 4109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_DrawSubmodelPolygons (model_t *pmodel, int clipflags) 4119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 4129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i; 4139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec_t dot; 4149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream msurface_t *psurf; 4159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int numsurfaces; 4169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mplane_t *pplane; 4179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// FIXME: use bounding-box-based frustum clipping info? 4199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream psurf = &pmodel->surfaces[pmodel->firstmodelsurface]; 4219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream numsurfaces = pmodel->nummodelsurfaces; 4229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<numsurfaces ; i++, psurf++) 4249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // find which side of the node we are on 4269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pplane = psurf->plane; 4279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dot = DotProduct (modelorg, pplane->normal) - pplane->dist; 4299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // draw the polygon 4319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (((psurf->flags & SURF_PLANEBACK) && (dot < -BACKFACE_EPSILON)) || 4329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (!(psurf->flags & SURF_PLANEBACK) && (dot > BACKFACE_EPSILON))) 4339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_currentkey = ((mleaf_t *)currententity->topnode)->key; 4359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // FIXME: use bounding-box-based frustum clipping info? 4379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RenderFace (psurf, clipflags); 4389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 4419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 4449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 4459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_RecursiveWorldNode 4469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 4479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 4489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_RecursiveWorldNode (mnode_t *node, int clipflags) 4499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 4509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i, c, side, *pindex; 4519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec3_t acceptpt, rejectpt; 4529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mplane_t *plane; 4539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream msurface_t *surf, **mark; 4549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mleaf_t *pleaf; 4559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream double d, dot; 4569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (node->contents == CONTENTS_SOLID) 4589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; // solid 4599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (node->visframe != r_visframecount) 4619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 4629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// cull the clipping planes if not trivial accept 4649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// FIXME: the compiler is doing a lousy job of optimizing here; it could be 4659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// twice as fast in ASM 4669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (clipflags) 4679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<4 ; i++) 4699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (! (clipflags & (1<<i)) ) 4719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream continue; // don't need to clip against it 4729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // generate accept and reject points 4749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // FIXME: do with fast look-ups or integer tests based on the sign bit 4759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // of the floating point values 4769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pindex = pfrustum_indexes[i]; 4789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream rejectpt[0] = (float)node->minmaxs[pindex[0]]; 4809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream rejectpt[1] = (float)node->minmaxs[pindex[1]]; 4819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream rejectpt[2] = (float)node->minmaxs[pindex[2]]; 4829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = DotProduct (rejectpt, view_clipplanes[i].normal); 4849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d -= view_clipplanes[i].dist; 4859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d <= 0) 4879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 4889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream acceptpt[0] = (float)node->minmaxs[pindex[3+0]]; 4909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream acceptpt[1] = (float)node->minmaxs[pindex[3+1]]; 4919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream acceptpt[2] = (float)node->minmaxs[pindex[3+2]]; 4929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = DotProduct (acceptpt, view_clipplanes[i].normal); 4949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d -= view_clipplanes[i].dist; 4959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d >= 0) 4979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream clipflags &= ~(1<<i); // node is entirely on screen 4989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// if a leaf node, draw stuff 5029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (node->contents < 0) 5039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pleaf = (mleaf_t *)node; 5059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mark = pleaf->firstmarksurface; 5079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream c = pleaf->nummarksurfaces; 5089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (c) 5109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 5129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (*mark)->visframe = r_framecount; 5149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mark++; 5159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (--c); 5169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // deal with model fragments in this leaf 5199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pleaf->efrags) 5209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_StoreEfrags (&pleaf->efrags); 5229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pleaf->key = r_currentkey; 5259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_currentkey++; // all bmodels in a leaf share the same key 5269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 5289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // node is just a decision point, so go down the apropriate sides 5309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // find which side of the node we are on 5329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream plane = node->plane; 5339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream switch (plane->type) 5359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream case PLANE_X: 5379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dot = modelorg[0] - plane->dist; 5389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream break; 5399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream case PLANE_Y: 5409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dot = modelorg[1] - plane->dist; 5419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream break; 5429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream case PLANE_Z: 5439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dot = modelorg[2] - plane->dist; 5449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream break; 5459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream default: 5469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dot = DotProduct (modelorg, plane->normal) - plane->dist; 5479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream break; 5489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (dot >= 0) 5519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream side = 0; 5529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 5539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream side = 1; 5549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // recurse down the children, front side first 5569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RecursiveWorldNode (node->children[side], clipflags); 5579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // draw stuff 5599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream c = node->numsurfaces; 5609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (c) 5629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf = cl.worldmodel->surfaces + node->firstsurface; 5649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (dot < -BACKFACE_EPSILON) 5669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 5689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if ((surf->flags & SURF_PLANEBACK) && 5709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (surf->visframe == r_framecount)) 5719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_drawpolys) 5739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_worldpolysbacktofront) 5759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (numbtofpolys < MAX_BTOFPOLYS) 5779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbtofpolys[numbtofpolys].clipflags = 5799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream clipflags; 5809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbtofpolys[numbtofpolys].psurf = surf; 5819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream numbtofpolys++; 5829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 5859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RenderPoly (surf, clipflags); 5879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 5909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 5919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RenderFace (surf, clipflags); 5929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 5959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf++; 5969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (--c); 5979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 5989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else if (dot > BACKFACE_EPSILON) 5999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream do 6019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!(surf->flags & SURF_PLANEBACK) && 6039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (surf->visframe == r_framecount)) 6049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_drawpolys) 6069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_worldpolysbacktofront) 6089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (numbtofpolys < MAX_BTOFPOLYS) 6109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbtofpolys[numbtofpolys].clipflags = 6129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream clipflags; 6139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbtofpolys[numbtofpolys].psurf = surf; 6149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream numbtofpolys++; 6159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 6189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RenderPoly (surf, clipflags); 6209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 6239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RenderFace (surf, clipflags); 6259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream surf++; 6299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } while (--c); 6309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // all surfaces on the same node share the same sequence number 6339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_currentkey++; 6349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // recurse down the back side 6379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RecursiveWorldNode (node->children[!side], clipflags); 6389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 6409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 6449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 6459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_RenderWorld 6469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 6479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 6489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_RenderWorld (void) 6499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 6509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i; 6519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream model_t *clmodel; 6529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream btofpoly_t btofpolys[MAX_BTOFPOLYS]; 6539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pbtofpolys = btofpolys; 6559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream currententity = &cl_entities[0]; 6579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorCopy (r_origin, modelorg); 6589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream clmodel = currententity->model; 6599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_pcurrentvertbase = clmodel->vertexes; 6609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RecursiveWorldNode (clmodel->nodes, 15); 6629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// if the driver wants the polygons back to front, play the visible ones back 6649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// in that order 6659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (r_worldpolysbacktofront) 6669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=numbtofpolys-1 ; i>=0 ; i--) 6689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 6699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_RenderPoly (btofpolys[i].psurf, btofpolys[i].clipflags); 6709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 6729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 6739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 6749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 675