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#include "quakedef.h" 219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic hull_t box_hull; 239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic dclipnode_t box_clipnodes[6]; 249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamstatic mplane_t box_planes[6]; 259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamextern vec3_t player_mins; 279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamextern vec3_t player_maxs; 289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=================== 319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamPM_InitBoxHull 329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamSet up the planes and clipnodes so that the six floats of a bounding box 349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamcan just be stored out and get a proper hull_t structure. 359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=================== 369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamvoid PM_InitBoxHull (void) 389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i; 409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int side; 419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_hull.clipnodes = box_clipnodes; 439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_hull.planes = box_planes; 449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_hull.firstclipnode = 0; 459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_hull.lastclipnode = 5; 469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<6 ; i++) 489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_clipnodes[i].planenum = i; 509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream side = i&1; 529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_clipnodes[i].children[side] = CONTENTS_EMPTY; 549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (i != 5) 559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_clipnodes[i].children[side^1] = i + 1; 569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_clipnodes[i].children[side^1] = CONTENTS_SOLID; 589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_planes[i].type = i>>1; 609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_planes[i].normal[i>>1] = 1; 619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=================== 689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamPM_HullForBox 699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamTo keep everything totally uniform, bounding boxes are turned into small 719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamBSP trees instead of being compared directly. 729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=================== 739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamhull_t *PM_HullForBox (vec3_t mins, vec3_t maxs) 759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_planes[0].dist = maxs[0]; 779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_planes[1].dist = mins[0]; 789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_planes[2].dist = maxs[1]; 799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_planes[3].dist = mins[1]; 809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_planes[4].dist = maxs[2]; 819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream box_planes[5].dist = mins[2]; 829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return &box_hull; 849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================== 899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamPM_HullPointContents 909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================== 929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint PM_HullPointContents (hull_t *hull, int num, vec3_t p) 949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float d; 969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dclipnode_t *node; 979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mplane_t *plane; 989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream while (num >= 0) 1009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (num < hull->firstclipnode || num > hull->lastclipnode) 1029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream Sys_Error ("PM_HullPointContents: bad node number"); 1039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream node = hull->clipnodes + num; 1059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream plane = hull->planes + node->planenum; 1069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (plane->type < 3) 1089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = p[plane->type] - plane->dist; 1099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 1109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = DotProduct (plane->normal, p) - plane->dist; 1119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d < 0) 1129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream num = node->children[1]; 1139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 1149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream num = node->children[0]; 1159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return num; 1189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 1199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================== 1229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamPM_PointContents 1239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================== 1259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamint PM_PointContents (vec3_t p) 1279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 1289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float d; 1299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dclipnode_t *node; 1309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mplane_t *plane; 1319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream hull_t *hull; 1329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int num; 1339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream hull = &pmove.physents[0].model->hulls[0]; 1359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream num = hull->firstclipnode; 1379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream while (num >= 0) 1399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (num < hull->firstclipnode || num > hull->lastclipnode) 1419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream Sys_Error ("PM_HullPointContents: bad node number"); 1429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream node = hull->clipnodes + num; 1449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream plane = hull->planes + node->planenum; 1459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (plane->type < 3) 1479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = p[plane->type] - plane->dist; 1489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 1499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream d = DotProduct (plane->normal, p) - plane->dist; 1509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (d < 0) 1519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream num = node->children[1]; 1529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 1539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream num = node->children[0]; 1549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return num; 1579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 1589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=============================================================================== 1619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamLINE TESTING IN HULLS 1639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream=============================================================================== 1659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 1/32 epsilon to keep floating point happy 1689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#define DIST_EPSILON (0.03125) 1699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 1719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================== 1729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamPM_RecursiveHullCheck 1739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================== 1759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 1769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamqboolean PM_RecursiveHullCheck (hull_t *hull, int num, float p1f, float p2f, vec3_t p1, vec3_t p2, pmtrace_t *trace) 1779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 1789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream dclipnode_t *node; 1799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mplane_t *plane; 1809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float t1, t2; 1819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float frac; 1829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i; 1839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec3_t mid; 1849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int side; 1859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream float midf; 1869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 1879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// check for empty 1889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (num < 0) 1899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (num != CONTENTS_SOLID) 1919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 1929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream trace->allsolid = false; 1939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (num == CONTENTS_EMPTY) 1949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream trace->inopen = true; 1959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 1969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream trace->inwater = true; 1979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 1989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 1999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream trace->startsolid = true; 2009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return true; // empty 2019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (num < hull->firstclipnode || num > hull->lastclipnode) 2049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream Sys_Error ("PM_RecursiveHullCheck: bad node number"); 2059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 2079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// find the point distances 2089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// 2099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream node = hull->clipnodes + num; 2109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream plane = hull->planes + node->planenum; 2119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (plane->type < 3) 2139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t1 = p1[plane->type] - plane->dist; 2159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t2 = p2[plane->type] - plane->dist; 2169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 2189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t1 = DotProduct (plane->normal, p1) - plane->dist; 2209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream t2 = DotProduct (plane->normal, p2) - plane->dist; 2219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#if 1 2249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (t1 >= 0 && t2 >= 0) 2259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return PM_RecursiveHullCheck (hull, node->children[0], p1f, p2f, p1, p2, trace); 2269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (t1 < 0 && t2 < 0) 2279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return PM_RecursiveHullCheck (hull, node->children[1], p1f, p2f, p1, p2, trace); 2289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#else 2299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if ( (t1 >= DIST_EPSILON && t2 >= DIST_EPSILON) || (t2 > t1 && t1 >= 0) ) 2309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return PM_RecursiveHullCheck (hull, node->children[0], p1f, p2f, p1, p2, trace); 2319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if ( (t1 <= -DIST_EPSILON && t2 <= -DIST_EPSILON) || (t2 < t1 && t1 <= 0) ) 2329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return PM_RecursiveHullCheck (hull, node->children[1], p1f, p2f, p1, p2, trace); 2339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif 2349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// put the crosspoint DIST_EPSILON pixels on the near side 2369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (t1 < 0) 2379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream frac = (t1 + DIST_EPSILON)/(t1-t2); 2389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 2399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream frac = (t1 - DIST_EPSILON)/(t1-t2); 2409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (frac < 0) 2419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream frac = 0; 2429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (frac > 1) 2439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream frac = 1; 2449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream midf = p1f + (p2f - p1f)*frac; 2469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<3 ; i++) 2479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mid[i] = p1[i] + frac*(p2[i] - p1[i]); 2489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream side = (t1 < 0); 2509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// move up to the node 2529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!PM_RecursiveHullCheck (hull, node->children[side], p1f, midf, p1, mid, trace) ) 2539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return false; 2549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#ifdef PARANOID 2569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (PM_HullPointContents (pm_hullmodel, mid, node->children[side]) 2579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream == CONTENTS_SOLID) 2589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream Con_Printf ("mid PointInHullSolid\n"); 2609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return false; 2619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream#endif 2639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (PM_HullPointContents (hull, node->children[side^1], mid) 2659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream != CONTENTS_SOLID) 2669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// go past the node 2679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return PM_RecursiveHullCheck (hull, node->children[side^1], midf, p2f, mid, p2, trace); 2689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (trace->allsolid) 2709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return false; // never got out of the solid area 2719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream//================== 2739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// the other side of the node is solid, this is the impact point 2749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream//================== 2759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (!side) 2769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorCopy (plane->normal, trace->plane.normal); 2789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream trace->plane.dist = plane->dist; 2799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 2819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorSubtract (vec3_origin, plane->normal, trace->plane.normal); 2839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream trace->plane.dist = -plane->dist; 2849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 2869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream while (PM_HullPointContents (hull, hull->firstclipnode, mid) 2879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream == CONTENTS_SOLID) 2889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { // shouldn't really happen, but does occasionally 2899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream frac -= 0.1; 2909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (frac < 0) 2919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 2929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream trace->fraction = midf; 2939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorCopy (mid, trace->endpos); 2949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream Con_DPrintf ("backup past 0\n"); 2959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return false; 2969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 2979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream midf = p1f + (p2f - p1f)*frac; 2989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i<3 ; i++) 2999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream mid[i] = p1[i] + frac*(p2[i] - p1[i]); 3009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream trace->fraction = midf; 3039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorCopy (mid, trace->endpos); 3049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return false; 3069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 3079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 3109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 3119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamPM_TestPlayerPosition 3129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamReturns false if the given player position is not valid (in solid) 3149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 3159fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 3169fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamqboolean PM_TestPlayerPosition (vec3_t pos) 3179fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 3189fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i; 3199fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream physent_t *pe; 3209fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec3_t mins, maxs, test; 3219fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream hull_t *hull; 3229fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3239fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i< pmove.numphysent ; i++) 3249fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3259fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pe = &pmove.physents[i]; 3269fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // get the clipping hull 3279fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pe->model) 3289fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream hull = &pmove.physents[i].model->hulls[1]; 3299fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 3309fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3319fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorSubtract (pe->mins, player_maxs, mins); 3329fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorSubtract (pe->maxs, player_mins, maxs); 3339fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream hull = PM_HullForBox (mins, maxs); 3349fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3359fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3369fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorSubtract (pos, pe->origin, test); 3379fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3389fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (PM_HullPointContents (hull, hull->firstclipnode, test) == CONTENTS_SOLID) 3399fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return false; 3409fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3419fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3429fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return true; 3439fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 3449fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3459fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream/* 3469fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 3479fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreamPM_PlayerMove 3489fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream================ 3499fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream*/ 3509fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstreampmtrace_t PM_PlayerMove (vec3_t start, vec3_t end) 3519fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream{ 3529fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pmtrace_t trace, total; 3539fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec3_t offset; 3549fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec3_t start_l, end_l; 3559fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream hull_t *hull; 3569fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream int i; 3579fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream physent_t *pe; 3589fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream vec3_t mins, maxs; 3599fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3609fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// fill in a default trace 3619fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream memset (&total, 0, sizeof(pmtrace_t)); 3629fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream total.fraction = 1; 3639fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream total.ent = -1; 3649fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorCopy (end, total.endpos); 3659fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3669fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream for (i=0 ; i< pmove.numphysent ; i++) 3679fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3689fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream pe = &pmove.physents[i]; 3699fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // get the clipping hull 3709fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (pe->model) 3719fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream hull = &pmove.physents[i].model->hulls[1]; 3729fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream else 3739fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 3749fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorSubtract (pe->mins, player_maxs, mins); 3759fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorSubtract (pe->maxs, player_mins, maxs); 3769fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream hull = PM_HullForBox (mins, maxs); 3779fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 3789fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3799fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // PM_HullForEntity (ent, mins, maxs, offset); 3809fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorCopy (pe->origin, offset); 3819fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3829fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorSubtract (start, offset, start_l); 3839fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorSubtract (end, offset, end_l); 3849fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3859fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // fill in a default trace 3869fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream memset (&trace, 0, sizeof(pmtrace_t)); 3879fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream trace.fraction = 1; 3889fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream trace.allsolid = true; 3899fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream// trace.startsolid = true; 3909fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorCopy (end, trace.endpos); 3919fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3929fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // trace a line through the apropriate clipping hull 3939fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream PM_RecursiveHullCheck (hull, hull->firstclipnode, 0, 1, start_l, end_l, &trace); 3949fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 3959fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (trace.allsolid) 3969fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream trace.startsolid = true; 3979fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (trace.startsolid) 3989fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream trace.fraction = 0; 3999fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4009fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // did we clip the move? 4019fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream if (trace.fraction < total.fraction) 4029fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream { 4039fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream // fix trace up by the offset 4049fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream VectorAdd (trace.endpos, offset, trace.endpos); 4059fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream total = trace; 4069fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream total.ent = i; 4079fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4089fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4099fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream } 4109fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4119fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream return total; 4129fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream} 4139fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 4149fd67c44777b350dc56f3e70c88963b0d966ffc7quake upstream 415