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_efrag.c 219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#include "quakedef.h" 239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreammnode_t *r_pefragtopnode; 259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream//=========================================================================== 289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=============================================================================== 319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ENTITY FRAGMENT FUNCTIONS 339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=============================================================================== 359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamefrag_t **lastlink; 389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvec3_t r_emins, r_emaxs; 409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamentity_t *r_addent; 429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_RemoveEfrags 479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamCall when removing an object from the world or moving it to another position 499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_RemoveEfrags (entity_t *ent) 529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream efrag_t *ef, *old, *walk, **prev; 549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ef = ent->efrag; 569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream while (ef) 589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream prev = &ef->leaf->efrags; 609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream while (1) 619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream walk = *prev; 639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!walk) 649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream break; 659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (walk == ef) 669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { // remove this fragment 679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *prev = ef->leafnext; 689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream break; 699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream prev = &walk->leafnext; 729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream old = ef; 759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ef = ef->entnext; 769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // put it on the free list 789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream old->entnext = cl.free_efrags; 799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream cl.free_efrags = old; 809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ent->efrag = NULL; 839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=================== 879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_SplitEntityOnNode 889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=================== 899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_SplitEntityOnNode (mnode_t *node) 919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream efrag_t *ef; 939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mplane_t *splitplane; 949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mleaf_t *leaf; 959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int sides; 969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (node->contents == CONTENTS_SOLID) 989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 1009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// add an efrag if the node is a leaf 1039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if ( node->contents < 0) 1059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!r_pefragtopnode) 1079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_pefragtopnode = node; 1089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream leaf = (mleaf_t *)node; 1109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// grab an efrag off the free list 1129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ef = cl.free_efrags; 1139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!ef) 1149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream Con_Printf ("Too many efrags!\n"); 1169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; // no free fragments... 1179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream cl.free_efrags = cl.free_efrags->entnext; 1199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ef->entity = r_addent; 1219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// add the entity link 1239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream *lastlink = ef; 1249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lastlink = &ef->entnext; 1259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ef->entnext = NULL; 1269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// set the leaf links 1289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ef->leaf = leaf; 1299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ef->leafnext = leaf->efrags; 1309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream leaf->efrags = ef; 1319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 1339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// NODE_MIXED 1369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream splitplane = node->plane; 1389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream sides = BOX_ON_PLANE_SIDE(r_emins, r_emaxs, splitplane); 1399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (sides == 3) 1419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // split on this plane 1439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // if this is the first splitter of this bmodel, remember it 1449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!r_pefragtopnode) 1459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_pefragtopnode = node; 1469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// recurse down the contacted sides 1499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (sides & 1) 1509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_SplitEntityOnNode (node->children[0]); 1519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (sides & 2) 1539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_SplitEntityOnNode (node->children[1]); 1549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 1559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=========== 1609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_AddEfrags 1619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=========== 1629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_AddEfrags (entity_t *ent) 1649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 1659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream model_t *entmodel; 1669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i; 1679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!ent->model) 1699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return; 1709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_addent = ent; 1729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream lastlink = &ent->efrag; 1749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_pefragtopnode = NULL; 1759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream entmodel = ent->model; 1779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<3 ; i++) 1799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_emins[i] = ent->origin[i] + entmodel->mins[i]; 1819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream r_emaxs[i] = ent->origin[i] + entmodel->maxs[i]; 1829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream R_SplitEntityOnNode (cl.worldmodel->nodes); 1859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ent->topnode = r_pefragtopnode; 1879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 1889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 1929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamR_StoreEfrags 1939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// FIXME: a lot of this goes away with edge-based 1959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 1969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid R_StoreEfrags (efrag_t **ppefrag) 1989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 1999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream entity_t *pent; 2009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream model_t *clmodel; 2019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream efrag_t *pefrag; 2029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream while ((pefrag = *ppefrag) != NULL) 2059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pent = pefrag->entity; 2079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream clmodel = pent->model; 2089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream switch (clmodel->type) 2109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream case mod_alias: 2129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream case mod_brush: 2139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream case mod_sprite: 2149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pent = pefrag->entity; 2159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if ((pent->visframe != r_framecount) && 2179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream (cl_numvisedicts < MAX_VISEDICTS)) 2189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream cl_visedicts[cl_numvisedicts++] = *pent; 2209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // mark that we've recorded this entity for this frame 2229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pent->visframe = r_framecount; 2239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream ppefrag = &pefrag->leafnext; 2269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream break; 2279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream default: 2299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream Sys_Error ("R_StoreEfrags: Bad entity type %d\n", clmodel->type); 2309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 2339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 235