12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772 |
- #include "cm_local.h"
- #include "cm_patch.h"
- int c_totalPatchBlocks;
- int c_totalPatchSurfaces;
- int c_totalPatchEdges;
- static const patchCollide_t *debugPatchCollide;
- static const facet_t *debugFacet;
- static qboolean debugBlock;
- static vec3_t debugBlockPoints[4];
- void CM_ClearLevelPatches( void ) {
- debugPatchCollide = NULL;
- debugFacet = NULL;
- }
- static int CM_SignbitsForNormal( vec3_t normal ) {
- int bits, j;
- bits = 0;
- for (j=0 ; j<3 ; j++) {
- if ( normal[j] < 0 ) {
- bits |= 1<<j;
- }
- }
- return bits;
- }
- static qboolean CM_PlaneFromPoints( vec4_t plane, vec3_t a, vec3_t b, vec3_t c ) {
- vec3_t d1, d2;
- VectorSubtract( b, a, d1 );
- VectorSubtract( c, a, d2 );
- CrossProduct( d2, d1, plane );
- if ( VectorNormalize( plane ) == 0 ) {
- return qfalse;
- }
- plane[3] = DotProduct( a, plane );
- return qtrue;
- }
- static qboolean CM_NeedsSubdivision( vec3_t a, vec3_t b, vec3_t c ) {
- vec3_t cmid;
- vec3_t lmid;
- vec3_t delta;
- float dist;
- int i;
-
- for ( i = 0 ; i < 3 ; i++ ) {
- lmid[i] = 0.5*(a[i] + c[i]);
- }
-
- for ( i = 0 ; i < 3 ; i++ ) {
- cmid[i] = 0.5 * ( 0.5*(a[i] + b[i]) + 0.5*(b[i] + c[i]) );
- }
-
- VectorSubtract( cmid, lmid, delta );
- dist = VectorLength( delta );
-
- return dist >= SUBDIVIDE_DISTANCE;
- }
- static void CM_Subdivide( vec3_t a, vec3_t b, vec3_t c, vec3_t out1, vec3_t out2, vec3_t out3 ) {
- int i;
- for ( i = 0 ; i < 3 ; i++ ) {
- out1[i] = 0.5 * (a[i] + b[i]);
- out3[i] = 0.5 * (b[i] + c[i]);
- out2[i] = 0.5 * (out1[i] + out3[i]);
- }
- }
- static void CM_TransposeGrid( cGrid_t *grid ) {
- int i, j, l;
- vec3_t temp;
- qboolean tempWrap;
- if ( grid->width > grid->height ) {
- for ( i = 0 ; i < grid->height ; i++ ) {
- for ( j = i + 1 ; j < grid->width ; j++ ) {
- if ( j < grid->height ) {
-
- VectorCopy( grid->points[i][j], temp );
- VectorCopy( grid->points[j][i], grid->points[i][j] );
- VectorCopy( temp, grid->points[j][i] );
- } else {
-
- VectorCopy( grid->points[j][i], grid->points[i][j] );
- }
- }
- }
- } else {
- for ( i = 0 ; i < grid->width ; i++ ) {
- for ( j = i + 1 ; j < grid->height ; j++ ) {
- if ( j < grid->width ) {
-
- VectorCopy( grid->points[j][i], temp );
- VectorCopy( grid->points[i][j], grid->points[j][i] );
- VectorCopy( temp, grid->points[i][j] );
- } else {
-
- VectorCopy( grid->points[i][j], grid->points[j][i] );
- }
- }
- }
- }
- l = grid->width;
- grid->width = grid->height;
- grid->height = l;
- tempWrap = grid->wrapWidth;
- grid->wrapWidth = grid->wrapHeight;
- grid->wrapHeight = tempWrap;
- }
- static void CM_SetGridWrapWidth( cGrid_t *grid ) {
- int i, j;
- float d;
- for ( i = 0 ; i < grid->height ; i++ ) {
- for ( j = 0 ; j < 3 ; j++ ) {
- d = grid->points[0][i][j] - grid->points[grid->width-1][i][j];
- if ( d < -WRAP_POINT_EPSILON || d > WRAP_POINT_EPSILON ) {
- break;
- }
- }
- if ( j != 3 ) {
- break;
- }
- }
- if ( i == grid->height ) {
- grid->wrapWidth = qtrue;
- } else {
- grid->wrapWidth = qfalse;
- }
- }
- static void CM_SubdivideGridColumns( cGrid_t *grid ) {
- int i, j, k;
- for ( i = 0 ; i < grid->width - 2 ; ) {
-
-
-
-
-
-
- for ( j = 0 ; j < grid->height ; j++ ) {
- if ( CM_NeedsSubdivision( grid->points[i][j], grid->points[i+1][j], grid->points[i+2][j] ) ) {
- break;
- }
- }
- if ( j == grid->height ) {
-
-
- for ( j = 0 ; j < grid->height ; j++ ) {
-
- for ( k = i + 2 ; k < grid->width ; k++ ) {
- VectorCopy( grid->points[k][j], grid->points[k-1][j] );
- }
- }
- grid->width--;
-
- i++;
- continue;
- }
-
-
-
- for ( j = 0 ; j < grid->height ; j++ ) {
- vec3_t prev, mid, next;
-
- VectorCopy( grid->points[i][j], prev );
- VectorCopy( grid->points[i+1][j], mid );
- VectorCopy( grid->points[i+2][j], next );
-
-
-
- for ( k = grid->width - 1 ; k > i + 1 ; k-- ) {
- VectorCopy( grid->points[k][j], grid->points[k+2][j] );
- }
-
- CM_Subdivide( prev, mid, next, grid->points[i+1][j], grid->points[i+2][j], grid->points[i+3][j] );
- }
- grid->width += 2;
-
-
- }
- }
- #define POINT_EPSILON 0.1
- static qboolean CM_ComparePoints( float *a, float *b ) {
- float d;
- d = a[0] - b[0];
- if ( d < -POINT_EPSILON || d > POINT_EPSILON ) {
- return qfalse;
- }
- d = a[1] - b[1];
- if ( d < -POINT_EPSILON || d > POINT_EPSILON ) {
- return qfalse;
- }
- d = a[2] - b[2];
- if ( d < -POINT_EPSILON || d > POINT_EPSILON ) {
- return qfalse;
- }
- return qtrue;
- }
- static void CM_RemoveDegenerateColumns( cGrid_t *grid ) {
- int i, j, k;
- for ( i = 0 ; i < grid->width - 1 ; i++ ) {
- for ( j = 0 ; j < grid->height ; j++ ) {
- if ( !CM_ComparePoints( grid->points[i][j], grid->points[i+1][j] ) ) {
- break;
- }
- }
- if ( j != grid->height ) {
- continue;
- }
- for ( j = 0 ; j < grid->height ; j++ ) {
-
- for ( k = i + 2 ; k < grid->width ; k++ ) {
- VectorCopy( grid->points[k][j], grid->points[k-1][j] );
- }
- }
- grid->width--;
-
- i--;
- }
- }
- static int numPlanes;
- static patchPlane_t planes[MAX_PATCH_PLANES];
- static int numFacets;
- static facet_t facets[MAX_PATCH_PLANES];
- #define NORMAL_EPSILON 0.0001
- #define DIST_EPSILON 0.02
- int CM_PlaneEqual(patchPlane_t *p, float plane[4], int *flipped) {
- float invplane[4];
- if (
- fabs(p->plane[0] - plane[0]) < NORMAL_EPSILON
- && fabs(p->plane[1] - plane[1]) < NORMAL_EPSILON
- && fabs(p->plane[2] - plane[2]) < NORMAL_EPSILON
- && fabs(p->plane[3] - plane[3]) < DIST_EPSILON )
- {
- *flipped = qfalse;
- return qtrue;
- }
- VectorNegate(plane, invplane);
- invplane[3] = -plane[3];
- if (
- fabs(p->plane[0] - invplane[0]) < NORMAL_EPSILON
- && fabs(p->plane[1] - invplane[1]) < NORMAL_EPSILON
- && fabs(p->plane[2] - invplane[2]) < NORMAL_EPSILON
- && fabs(p->plane[3] - invplane[3]) < DIST_EPSILON )
- {
- *flipped = qtrue;
- return qtrue;
- }
- return qfalse;
- }
- void CM_SnapVector(vec3_t normal) {
- int i;
- for (i=0 ; i<3 ; i++)
- {
- if ( fabs(normal[i] - 1) < NORMAL_EPSILON )
- {
- VectorClear (normal);
- normal[i] = 1;
- break;
- }
- if ( fabs(normal[i] - -1) < NORMAL_EPSILON )
- {
- VectorClear (normal);
- normal[i] = -1;
- break;
- }
- }
- }
- int CM_FindPlane2(float plane[4], int *flipped) {
- int i;
-
- for ( i = 0 ; i < numPlanes ; i++ ) {
- if (CM_PlaneEqual(&planes[i], plane, flipped)) return i;
- }
-
- if ( numPlanes == MAX_PATCH_PLANES ) {
- Com_Error( ERR_DROP, "MAX_PATCH_PLANES" );
- }
- Vector4Copy( plane, planes[numPlanes].plane );
- planes[numPlanes].signbits = CM_SignbitsForNormal( plane );
- numPlanes++;
- *flipped = qfalse;
- return numPlanes-1;
- }
- static int CM_FindPlane( float *p1, float *p2, float *p3 ) {
- float plane[4];
- int i;
- float d;
- if ( !CM_PlaneFromPoints( plane, p1, p2, p3 ) ) {
- return -1;
- }
-
- for ( i = 0 ; i < numPlanes ; i++ ) {
- if ( DotProduct( plane, planes[i].plane ) < 0 ) {
- continue;
- }
- d = DotProduct( p1, planes[i].plane ) - planes[i].plane[3];
- if ( d < -PLANE_TRI_EPSILON || d > PLANE_TRI_EPSILON ) {
- continue;
- }
- d = DotProduct( p2, planes[i].plane ) - planes[i].plane[3];
- if ( d < -PLANE_TRI_EPSILON || d > PLANE_TRI_EPSILON ) {
- continue;
- }
- d = DotProduct( p3, planes[i].plane ) - planes[i].plane[3];
- if ( d < -PLANE_TRI_EPSILON || d > PLANE_TRI_EPSILON ) {
- continue;
- }
-
- return i;
- }
-
- if ( numPlanes == MAX_PATCH_PLANES ) {
- Com_Error( ERR_DROP, "MAX_PATCH_PLANES" );
- }
- Vector4Copy( plane, planes[numPlanes].plane );
- planes[numPlanes].signbits = CM_SignbitsForNormal( plane );
- numPlanes++;
- return numPlanes-1;
- }
- static int CM_PointOnPlaneSide( float *p, int planeNum ) {
- float *plane;
- float d;
- if ( planeNum == -1 ) {
- return SIDE_ON;
- }
- plane = planes[ planeNum ].plane;
- d = DotProduct( p, plane ) - plane[3];
- if ( d > PLANE_TRI_EPSILON ) {
- return SIDE_FRONT;
- }
- if ( d < -PLANE_TRI_EPSILON ) {
- return SIDE_BACK;
- }
- return SIDE_ON;
- }
- static int CM_GridPlane( int gridPlanes[MAX_GRID_SIZE][MAX_GRID_SIZE][2], int i, int j, int tri ) {
- int p;
- p = gridPlanes[i][j][tri];
- if ( p != -1 ) {
- return p;
- }
- p = gridPlanes[i][j][!tri];
- if ( p != -1 ) {
- return p;
- }
-
- Com_Printf( "WARNING: CM_GridPlane unresolvable\n" );
- return -1;
- }
- static int CM_EdgePlaneNum( cGrid_t *grid, int gridPlanes[MAX_GRID_SIZE][MAX_GRID_SIZE][2], int i, int j, int k ) {
- float *p1, *p2;
- vec3_t up;
- int p;
- switch ( k ) {
- case 0:
- p1 = grid->points[i][j];
- p2 = grid->points[i+1][j];
- p = CM_GridPlane( gridPlanes, i, j, 0 );
- VectorMA( p1, 4, planes[ p ].plane, up );
- return CM_FindPlane( p1, p2, up );
- case 2:
- p1 = grid->points[i][j+1];
- p2 = grid->points[i+1][j+1];
- p = CM_GridPlane( gridPlanes, i, j, 1 );
- VectorMA( p1, 4, planes[ p ].plane, up );
- return CM_FindPlane( p2, p1, up );
- case 3:
- p1 = grid->points[i][j];
- p2 = grid->points[i][j+1];
- p = CM_GridPlane( gridPlanes, i, j, 1 );
- VectorMA( p1, 4, planes[ p ].plane, up );
- return CM_FindPlane( p2, p1, up );
- case 1:
- p1 = grid->points[i+1][j];
- p2 = grid->points[i+1][j+1];
- p = CM_GridPlane( gridPlanes, i, j, 0 );
- VectorMA( p1, 4, planes[ p ].plane, up );
- return CM_FindPlane( p1, p2, up );
- case 4:
- p1 = grid->points[i+1][j+1];
- p2 = grid->points[i][j];
- p = CM_GridPlane( gridPlanes, i, j, 0 );
- VectorMA( p1, 4, planes[ p ].plane, up );
- return CM_FindPlane( p1, p2, up );
- case 5:
- p1 = grid->points[i][j];
- p2 = grid->points[i+1][j+1];
- p = CM_GridPlane( gridPlanes, i, j, 1 );
- VectorMA( p1, 4, planes[ p ].plane, up );
- return CM_FindPlane( p1, p2, up );
- }
- Com_Error( ERR_DROP, "CM_EdgePlaneNum: bad k" );
- return -1;
- }
- static void CM_SetBorderInward( facet_t *facet, cGrid_t *grid, int gridPlanes[MAX_GRID_SIZE][MAX_GRID_SIZE][2],
- int i, int j, int which ) {
- int k, l;
- float *points[4];
- int numPoints;
- switch ( which ) {
- case -1:
- points[0] = grid->points[i][j];
- points[1] = grid->points[i+1][j];
- points[2] = grid->points[i+1][j+1];
- points[3] = grid->points[i][j+1];
- numPoints = 4;
- break;
- case 0:
- points[0] = grid->points[i][j];
- points[1] = grid->points[i+1][j];
- points[2] = grid->points[i+1][j+1];
- numPoints = 3;
- break;
- case 1:
- points[0] = grid->points[i+1][j+1];
- points[1] = grid->points[i][j+1];
- points[2] = grid->points[i][j];
- numPoints = 3;
- break;
- default:
- Com_Error( ERR_FATAL, "CM_SetBorderInward: bad parameter" );
- numPoints = 0;
- break;
- }
- for ( k = 0 ; k < facet->numBorders ; k++ ) {
- int front, back;
- front = 0;
- back = 0;
- for ( l = 0 ; l < numPoints ; l++ ) {
- int side;
- side = CM_PointOnPlaneSide( points[l], facet->borderPlanes[k] );
- if ( side == SIDE_FRONT ) {
- front++;
- } if ( side == SIDE_BACK ) {
- back++;
- }
- }
- if ( front && !back ) {
- facet->borderInward[k] = qtrue;
- } else if ( back && !front ) {
- facet->borderInward[k] = qfalse;
- } else if ( !front && !back ) {
-
- facet->borderPlanes[k] = -1;
- } else {
-
- Com_DPrintf( "WARNING: CM_SetBorderInward: mixed plane sides\n" );
- facet->borderInward[k] = qfalse;
- if ( !debugBlock ) {
- debugBlock = qtrue;
- VectorCopy( grid->points[i][j], debugBlockPoints[0] );
- VectorCopy( grid->points[i+1][j], debugBlockPoints[1] );
- VectorCopy( grid->points[i+1][j+1], debugBlockPoints[2] );
- VectorCopy( grid->points[i][j+1], debugBlockPoints[3] );
- }
- }
- }
- }
- static qboolean CM_ValidateFacet( facet_t *facet ) {
- float plane[4];
- int j;
- winding_t *w;
- vec3_t bounds[2];
- if ( facet->surfacePlane == -1 ) {
- return qfalse;
- }
- Vector4Copy( planes[ facet->surfacePlane ].plane, plane );
- w = BaseWindingForPlane( plane, plane[3] );
- for ( j = 0 ; j < facet->numBorders && w ; j++ ) {
- if ( facet->borderPlanes[j] == -1 ) {
- return qfalse;
- }
- Vector4Copy( planes[ facet->borderPlanes[j] ].plane, plane );
- if ( !facet->borderInward[j] ) {
- VectorSubtract( vec3_origin, plane, plane );
- plane[3] = -plane[3];
- }
- ChopWindingInPlace( &w, plane, plane[3], 0.1f );
- }
- if ( !w ) {
- return qfalse;
- }
-
- WindingBounds( w, bounds[0], bounds[1] );
- FreeWinding( w );
-
- for ( j = 0 ; j < 3 ; j++ ) {
- if ( bounds[1][j] - bounds[0][j] > MAX_MAP_BOUNDS ) {
- return qfalse;
- }
- if ( bounds[0][j] >= MAX_MAP_BOUNDS ) {
- return qfalse;
- }
- if ( bounds[1][j] <= -MAX_MAP_BOUNDS ) {
- return qfalse;
- }
- }
- return qtrue;
- }
- void CM_AddFacetBevels( facet_t *facet ) {
- int i, j, k, l;
- int axis, dir, order, flipped;
- float plane[4], d, newplane[4];
- winding_t *w, *w2;
- vec3_t mins, maxs, vec, vec2;
- Vector4Copy( planes[ facet->surfacePlane ].plane, plane );
- w = BaseWindingForPlane( plane, plane[3] );
- for ( j = 0 ; j < facet->numBorders && w ; j++ ) {
- if (facet->borderPlanes[j] == facet->surfacePlane) continue;
- Vector4Copy( planes[ facet->borderPlanes[j] ].plane, plane );
- if ( !facet->borderInward[j] ) {
- VectorSubtract( vec3_origin, plane, plane );
- plane[3] = -plane[3];
- }
- ChopWindingInPlace( &w, plane, plane[3], 0.1f );
- }
- if ( !w ) {
- return;
- }
- WindingBounds(w, mins, maxs);
-
- order = 0;
- for ( axis = 0 ; axis < 3 ; axis++ )
- {
- for ( dir = -1 ; dir <= 1 ; dir += 2, order++ )
- {
- VectorClear(plane);
- plane[axis] = dir;
- if (dir == 1) {
- plane[3] = maxs[axis];
- }
- else {
- plane[3] = -mins[axis];
- }
-
- if (CM_PlaneEqual(&planes[facet->surfacePlane], plane, &flipped)) {
- continue;
- }
-
- for ( i = 0 ; i < facet->numBorders ; i++ ) {
- if (CM_PlaneEqual(&planes[facet->borderPlanes[i]], plane, &flipped))
- break;
- }
- if ( i == facet->numBorders ) {
- if (facet->numBorders > 4 + 6 + 16) Com_Printf("ERROR: too many bevels\n");
- facet->borderPlanes[facet->numBorders] = CM_FindPlane2(plane, &flipped);
- facet->borderNoAdjust[facet->numBorders] = 0;
- facet->borderInward[facet->numBorders] = flipped;
- facet->numBorders++;
- }
- }
- }
-
-
-
-
- for ( j = 0 ; j < w->numpoints ; j++ )
- {
- k = (j+1)%w->numpoints;
- VectorSubtract (w->p[j], w->p[k], vec);
-
- if (VectorNormalize (vec) < 0.5)
- continue;
- CM_SnapVector(vec);
- for ( k = 0; k < 3 ; k++ )
- if ( vec[k] == -1 || vec[k] == 1 )
- break;
- if ( k < 3 )
- continue;
-
- for ( axis = 0 ; axis < 3 ; axis++ )
- {
- for ( dir = -1 ; dir <= 1 ; dir += 2 )
- {
-
- VectorClear (vec2);
- vec2[axis] = dir;
- CrossProduct (vec, vec2, plane);
- if (VectorNormalize (plane) < 0.5)
- continue;
- plane[3] = DotProduct (w->p[j], plane);
-
-
- for ( l = 0 ; l < w->numpoints ; l++ )
- {
- d = DotProduct (w->p[l], plane) - plane[3];
- if (d > 0.1)
- break;
- }
- if ( l < w->numpoints )
- continue;
-
- if (CM_PlaneEqual(&planes[facet->surfacePlane], plane, &flipped)) {
- continue;
- }
-
- for ( i = 0 ; i < facet->numBorders ; i++ ) {
- if (CM_PlaneEqual(&planes[facet->borderPlanes[i]], plane, &flipped)) {
- break;
- }
- }
- if ( i == facet->numBorders ) {
- if (facet->numBorders > 4 + 6 + 16) Com_Printf("ERROR: too many bevels\n");
- facet->borderPlanes[facet->numBorders] = CM_FindPlane2(plane, &flipped);
- for ( k = 0 ; k < facet->numBorders ; k++ ) {
- if (facet->borderPlanes[facet->numBorders] ==
- facet->borderPlanes[k]) Com_Printf("WARNING: bevel plane already used\n");
- }
- facet->borderNoAdjust[facet->numBorders] = 0;
- facet->borderInward[facet->numBorders] = flipped;
-
- w2 = CopyWinding(w);
- Vector4Copy(planes[facet->borderPlanes[facet->numBorders]].plane, newplane);
- if (!facet->borderInward[facet->numBorders])
- {
- VectorNegate(newplane, newplane);
- newplane[3] = -newplane[3];
- }
- ChopWindingInPlace( &w2, newplane, newplane[3], 0.1f );
- if (!w2) {
- Com_DPrintf("WARNING: CM_AddFacetBevels... invalid bevel\n");
- continue;
- }
- else {
- FreeWinding(w2);
- }
-
- facet->numBorders++;
-
- }
- }
- }
- }
- FreeWinding( w );
- #ifndef BSPC
-
- facet->borderPlanes[facet->numBorders] = facet->surfacePlane;
- facet->borderNoAdjust[facet->numBorders] = 0;
- facet->borderInward[facet->numBorders] = qtrue;
- facet->numBorders++;
- #endif
- }
- typedef enum {
- EN_TOP,
- EN_RIGHT,
- EN_BOTTOM,
- EN_LEFT
- } edgeName_t;
- static void CM_PatchCollideFromGrid( cGrid_t *grid, patchCollide_t *pf ) {
- int i, j;
- float *p1, *p2, *p3;
- MAC_STATIC int gridPlanes[MAX_GRID_SIZE][MAX_GRID_SIZE][2];
- facet_t *facet;
- int borders[4];
- int noAdjust[4];
- numPlanes = 0;
- numFacets = 0;
-
- for ( i = 0 ; i < grid->width - 1 ; i++ ) {
- for ( j = 0 ; j < grid->height - 1 ; j++ ) {
- p1 = grid->points[i][j];
- p2 = grid->points[i+1][j];
- p3 = grid->points[i+1][j+1];
- gridPlanes[i][j][0] = CM_FindPlane( p1, p2, p3 );
- p1 = grid->points[i+1][j+1];
- p2 = grid->points[i][j+1];
- p3 = grid->points[i][j];
- gridPlanes[i][j][1] = CM_FindPlane( p1, p2, p3 );
- }
- }
-
- for ( i = 0 ; i < grid->width - 1 ; i++ ) {
- for ( j = 0 ; j < grid->height - 1 ; j++ ) {
-
- borders[EN_TOP] = -1;
- if ( j > 0 ) {
- borders[EN_TOP] = gridPlanes[i][j-1][1];
- } else if ( grid->wrapHeight ) {
- borders[EN_TOP] = gridPlanes[i][grid->height-2][1];
- }
- noAdjust[EN_TOP] = ( borders[EN_TOP] == gridPlanes[i][j][0] );
- if ( borders[EN_TOP] == -1 || noAdjust[EN_TOP] ) {
- borders[EN_TOP] = CM_EdgePlaneNum( grid, gridPlanes, i, j, 0 );
- }
- borders[EN_BOTTOM] = -1;
- if ( j < grid->height - 2 ) {
- borders[EN_BOTTOM] = gridPlanes[i][j+1][0];
- } else if ( grid->wrapHeight ) {
- borders[EN_BOTTOM] = gridPlanes[i][0][0];
- }
- noAdjust[EN_BOTTOM] = ( borders[EN_BOTTOM] == gridPlanes[i][j][1] );
- if ( borders[EN_BOTTOM] == -1 || noAdjust[EN_BOTTOM] ) {
- borders[EN_BOTTOM] = CM_EdgePlaneNum( grid, gridPlanes, i, j, 2 );
- }
- borders[EN_LEFT] = -1;
- if ( i > 0 ) {
- borders[EN_LEFT] = gridPlanes[i-1][j][0];
- } else if ( grid->wrapWidth ) {
- borders[EN_LEFT] = gridPlanes[grid->width-2][j][0];
- }
- noAdjust[EN_LEFT] = ( borders[EN_LEFT] == gridPlanes[i][j][1] );
- if ( borders[EN_LEFT] == -1 || noAdjust[EN_LEFT] ) {
- borders[EN_LEFT] = CM_EdgePlaneNum( grid, gridPlanes, i, j, 3 );
- }
- borders[EN_RIGHT] = -1;
- if ( i < grid->width - 2 ) {
- borders[EN_RIGHT] = gridPlanes[i+1][j][1];
- } else if ( grid->wrapWidth ) {
- borders[EN_RIGHT] = gridPlanes[0][j][1];
- }
- noAdjust[EN_RIGHT] = ( borders[EN_RIGHT] == gridPlanes[i][j][0] );
- if ( borders[EN_RIGHT] == -1 || noAdjust[EN_RIGHT] ) {
- borders[EN_RIGHT] = CM_EdgePlaneNum( grid, gridPlanes, i, j, 1 );
- }
- if ( numFacets == MAX_FACETS ) {
- Com_Error( ERR_DROP, "MAX_FACETS" );
- }
- facet = &facets[numFacets];
- Com_Memset( facet, 0, sizeof( *facet ) );
- if ( gridPlanes[i][j][0] == gridPlanes[i][j][1] ) {
- if ( gridPlanes[i][j][0] == -1 ) {
- continue;
- }
- facet->surfacePlane = gridPlanes[i][j][0];
- facet->numBorders = 4;
- facet->borderPlanes[0] = borders[EN_TOP];
- facet->borderNoAdjust[0] = noAdjust[EN_TOP];
- facet->borderPlanes[1] = borders[EN_RIGHT];
- facet->borderNoAdjust[1] = noAdjust[EN_RIGHT];
- facet->borderPlanes[2] = borders[EN_BOTTOM];
- facet->borderNoAdjust[2] = noAdjust[EN_BOTTOM];
- facet->borderPlanes[3] = borders[EN_LEFT];
- facet->borderNoAdjust[3] = noAdjust[EN_LEFT];
- CM_SetBorderInward( facet, grid, gridPlanes, i, j, -1 );
- if ( CM_ValidateFacet( facet ) ) {
- CM_AddFacetBevels( facet );
- numFacets++;
- }
- } else {
-
- facet->surfacePlane = gridPlanes[i][j][0];
- facet->numBorders = 3;
- facet->borderPlanes[0] = borders[EN_TOP];
- facet->borderNoAdjust[0] = noAdjust[EN_TOP];
- facet->borderPlanes[1] = borders[EN_RIGHT];
- facet->borderNoAdjust[1] = noAdjust[EN_RIGHT];
- facet->borderPlanes[2] = gridPlanes[i][j][1];
- if ( facet->borderPlanes[2] == -1 ) {
- facet->borderPlanes[2] = borders[EN_BOTTOM];
- if ( facet->borderPlanes[2] == -1 ) {
- facet->borderPlanes[2] = CM_EdgePlaneNum( grid, gridPlanes, i, j, 4 );
- }
- }
- CM_SetBorderInward( facet, grid, gridPlanes, i, j, 0 );
- if ( CM_ValidateFacet( facet ) ) {
- CM_AddFacetBevels( facet );
- numFacets++;
- }
- if ( numFacets == MAX_FACETS ) {
- Com_Error( ERR_DROP, "MAX_FACETS" );
- }
- facet = &facets[numFacets];
- Com_Memset( facet, 0, sizeof( *facet ) );
- facet->surfacePlane = gridPlanes[i][j][1];
- facet->numBorders = 3;
- facet->borderPlanes[0] = borders[EN_BOTTOM];
- facet->borderNoAdjust[0] = noAdjust[EN_BOTTOM];
- facet->borderPlanes[1] = borders[EN_LEFT];
- facet->borderNoAdjust[1] = noAdjust[EN_LEFT];
- facet->borderPlanes[2] = gridPlanes[i][j][0];
- if ( facet->borderPlanes[2] == -1 ) {
- facet->borderPlanes[2] = borders[EN_TOP];
- if ( facet->borderPlanes[2] == -1 ) {
- facet->borderPlanes[2] = CM_EdgePlaneNum( grid, gridPlanes, i, j, 5 );
- }
- }
- CM_SetBorderInward( facet, grid, gridPlanes, i, j, 1 );
- if ( CM_ValidateFacet( facet ) ) {
- CM_AddFacetBevels( facet );
- numFacets++;
- }
- }
- }
- }
-
- pf->numPlanes = numPlanes;
- pf->numFacets = numFacets;
- pf->facets = Hunk_Alloc( numFacets * sizeof( *pf->facets ), h_high );
- Com_Memcpy( pf->facets, facets, numFacets * sizeof( *pf->facets ) );
- pf->planes = Hunk_Alloc( numPlanes * sizeof( *pf->planes ), h_high );
- Com_Memcpy( pf->planes, planes, numPlanes * sizeof( *pf->planes ) );
- }
- struct patchCollide_s *CM_GeneratePatchCollide( int width, int height, vec3_t *points ) {
- patchCollide_t *pf;
- MAC_STATIC cGrid_t grid;
- int i, j;
- if ( width <= 2 || height <= 2 || !points ) {
- Com_Error( ERR_DROP, "CM_GeneratePatchFacets: bad parameters: (%i, %i, %p)",
- width, height, points );
- }
- if ( !(width & 1) || !(height & 1) ) {
- Com_Error( ERR_DROP, "CM_GeneratePatchFacets: even sizes are invalid for quadratic meshes" );
- }
- if ( width > MAX_GRID_SIZE || height > MAX_GRID_SIZE ) {
- Com_Error( ERR_DROP, "CM_GeneratePatchFacets: source is > MAX_GRID_SIZE" );
- }
-
- grid.width = width;
- grid.height = height;
- grid.wrapWidth = qfalse;
- grid.wrapHeight = qfalse;
- for ( i = 0 ; i < width ; i++ ) {
- for ( j = 0 ; j < height ; j++ ) {
- VectorCopy( points[j*width + i], grid.points[i][j] );
- }
- }
-
- CM_SetGridWrapWidth( &grid );
- CM_SubdivideGridColumns( &grid );
- CM_RemoveDegenerateColumns( &grid );
- CM_TransposeGrid( &grid );
- CM_SetGridWrapWidth( &grid );
- CM_SubdivideGridColumns( &grid );
- CM_RemoveDegenerateColumns( &grid );
-
-
-
- pf = Hunk_Alloc( sizeof( *pf ), h_high );
- ClearBounds( pf->bounds[0], pf->bounds[1] );
- for ( i = 0 ; i < grid.width ; i++ ) {
- for ( j = 0 ; j < grid.height ; j++ ) {
- AddPointToBounds( grid.points[i][j], pf->bounds[0], pf->bounds[1] );
- }
- }
- c_totalPatchBlocks += ( grid.width - 1 ) * ( grid.height - 1 );
-
- CM_PatchCollideFromGrid( &grid, pf );
-
- pf->bounds[0][0] -= 1;
- pf->bounds[0][1] -= 1;
- pf->bounds[0][2] -= 1;
- pf->bounds[1][0] += 1;
- pf->bounds[1][1] += 1;
- pf->bounds[1][2] += 1;
- return pf;
- }
- void CM_TracePointThroughPatchCollide( traceWork_t *tw, const struct patchCollide_s *pc ) {
- qboolean frontFacing[MAX_PATCH_PLANES];
- float intersection[MAX_PATCH_PLANES];
- float intersect;
- const patchPlane_t *planes;
- const facet_t *facet;
- int i, j, k;
- float offset;
- float d1, d2;
- #ifndef BSPC
- static cvar_t *cv;
- #endif
- #ifndef BSPC
- if ( !cm_playerCurveClip->integer || !tw->isPoint ) {
- return;
- }
- #endif
-
- planes = pc->planes;
- for ( i = 0 ; i < pc->numPlanes ; i++, planes++ ) {
- offset = DotProduct( tw->offsets[ planes->signbits ], planes->plane );
- d1 = DotProduct( tw->start, planes->plane ) - planes->plane[3] + offset;
- d2 = DotProduct( tw->end, planes->plane ) - planes->plane[3] + offset;
- if ( d1 <= 0 ) {
- frontFacing[i] = qfalse;
- } else {
- frontFacing[i] = qtrue;
- }
- if ( d1 == d2 ) {
- intersection[i] = 99999;
- } else {
- intersection[i] = d1 / ( d1 - d2 );
- if ( intersection[i] <= 0 ) {
- intersection[i] = 99999;
- }
- }
- }
-
- facet = pc->facets;
- for ( i = 0 ; i < pc->numFacets ; i++, facet++ ) {
- if ( !frontFacing[facet->surfacePlane] ) {
- continue;
- }
- intersect = intersection[facet->surfacePlane];
- if ( intersect < 0 ) {
- continue;
- }
- if ( intersect > tw->trace.fraction ) {
- continue;
- }
- for ( j = 0 ; j < facet->numBorders ; j++ ) {
- k = facet->borderPlanes[j];
- if ( frontFacing[k] ^ facet->borderInward[j] ) {
- if ( intersection[k] > intersect ) {
- break;
- }
- } else {
- if ( intersection[k] < intersect ) {
- break;
- }
- }
- }
- if ( j == facet->numBorders ) {
-
- #ifndef BSPC
- if (!cv) {
- cv = Cvar_Get( "r_debugSurfaceUpdate", "1", 0 );
- }
- if (cv->integer) {
- debugPatchCollide = pc;
- debugFacet = facet;
- }
- #endif
- planes = &pc->planes[facet->surfacePlane];
-
- offset = DotProduct( tw->offsets[ planes->signbits ], planes->plane );
- d1 = DotProduct( tw->start, planes->plane ) - planes->plane[3] + offset;
- d2 = DotProduct( tw->end, planes->plane ) - planes->plane[3] + offset;
- tw->trace.fraction = ( d1 - SURFACE_CLIP_EPSILON ) / ( d1 - d2 );
- if ( tw->trace.fraction < 0 ) {
- tw->trace.fraction = 0;
- }
- VectorCopy( planes->plane, tw->trace.plane.normal );
- tw->trace.plane.dist = planes->plane[3];
- }
- }
- }
- int CM_CheckFacetPlane(float *plane, vec3_t start, vec3_t end, float *enterFrac, float *leaveFrac, int *hit) {
- float d1, d2, f;
- *hit = qfalse;
- d1 = DotProduct( start, plane ) - plane[3];
- d2 = DotProduct( end, plane ) - plane[3];
-
- if (d1 > 0 && ( d2 >= SURFACE_CLIP_EPSILON || d2 >= d1 ) ) {
- return qfalse;
- }
-
- if (d1 <= 0 && d2 <= 0 ) {
- return qtrue;
- }
-
- if (d1 > d2) {
- f = (d1-SURFACE_CLIP_EPSILON) / (d1-d2);
- if ( f < 0 ) {
- f = 0;
- }
-
- if (f > *enterFrac) {
- *enterFrac = f;
- *hit = qtrue;
- }
- } else {
- f = (d1+SURFACE_CLIP_EPSILON) / (d1-d2);
- if ( f > 1 ) {
- f = 1;
- }
- if (f < *leaveFrac) {
- *leaveFrac = f;
- }
- }
- return qtrue;
- }
- void CM_TraceThroughPatchCollide( traceWork_t *tw, const struct patchCollide_s *pc ) {
- int i, j, hit, hitnum;
- float offset, enterFrac, leaveFrac, t;
- patchPlane_t *planes;
- facet_t *facet;
- float plane[4], bestplane[4];
- vec3_t startp, endp;
- #ifndef BSPC
- static cvar_t *cv;
- #endif
- if (tw->isPoint) {
- CM_TracePointThroughPatchCollide( tw, pc );
- return;
- }
- facet = pc->facets;
- for ( i = 0 ; i < pc->numFacets ; i++, facet++ ) {
- enterFrac = -1.0;
- leaveFrac = 1.0;
- hitnum = -1;
-
- planes = &pc->planes[ facet->surfacePlane ];
- VectorCopy(planes->plane, plane);
- plane[3] = planes->plane[3];
- if ( tw->sphere.use ) {
-
- plane[3] += tw->sphere.radius;
-
- t = DotProduct( plane, tw->sphere.offset );
- if ( t > 0.0f ) {
- VectorSubtract( tw->start, tw->sphere.offset, startp );
- VectorSubtract( tw->end, tw->sphere.offset, endp );
- }
- else {
- VectorAdd( tw->start, tw->sphere.offset, startp );
- VectorAdd( tw->end, tw->sphere.offset, endp );
- }
- }
- else {
- offset = DotProduct( tw->offsets[ planes->signbits ], plane);
- plane[3] -= offset;
- VectorCopy( tw->start, startp );
- VectorCopy( tw->end, endp );
- }
- if (!CM_CheckFacetPlane(plane, startp, endp, &enterFrac, &leaveFrac, &hit)) {
- continue;
- }
- if (hit) {
- Vector4Copy(plane, bestplane);
- }
- for ( j = 0; j < facet->numBorders; j++ ) {
- planes = &pc->planes[ facet->borderPlanes[j] ];
- if (facet->borderInward[j]) {
- VectorNegate(planes->plane, plane);
- plane[3] = -planes->plane[3];
- }
- else {
- VectorCopy(planes->plane, plane);
- plane[3] = planes->plane[3];
- }
- if ( tw->sphere.use ) {
-
- plane[3] += tw->sphere.radius;
-
- t = DotProduct( plane, tw->sphere.offset );
- if ( t > 0.0f ) {
- VectorSubtract( tw->start, tw->sphere.offset, startp );
- VectorSubtract( tw->end, tw->sphere.offset, endp );
- }
- else {
- VectorAdd( tw->start, tw->sphere.offset, startp );
- VectorAdd( tw->end, tw->sphere.offset, endp );
- }
- }
- else {
-
- offset = DotProduct( tw->offsets[ planes->signbits ], plane);
- plane[3] += fabs(offset);
- VectorCopy( tw->start, startp );
- VectorCopy( tw->end, endp );
- }
- if (!CM_CheckFacetPlane(plane, startp, endp, &enterFrac, &leaveFrac, &hit)) {
- break;
- }
- if (hit) {
- hitnum = j;
- Vector4Copy(plane, bestplane);
- }
- }
- if (j < facet->numBorders) continue;
-
- if (hitnum == facet->numBorders - 1) continue;
- if (enterFrac < leaveFrac && enterFrac >= 0) {
- if (enterFrac < tw->trace.fraction) {
- if (enterFrac < 0) {
- enterFrac = 0;
- }
- #ifndef BSPC
- if (!cv) {
- cv = Cvar_Get( "r_debugSurfaceUpdate", "1", 0 );
- }
- if (cv && cv->integer) {
- debugPatchCollide = pc;
- debugFacet = facet;
- }
- #endif
- tw->trace.fraction = enterFrac;
- VectorCopy( bestplane, tw->trace.plane.normal );
- tw->trace.plane.dist = bestplane[3];
- }
- }
- }
- }
- qboolean CM_PositionTestInPatchCollide( traceWork_t *tw, const struct patchCollide_s *pc ) {
- int i, j;
- float offset, t;
- patchPlane_t *planes;
- facet_t *facet;
- float plane[4];
- vec3_t startp;
- if (tw->isPoint) {
- return qfalse;
- }
-
- facet = pc->facets;
- for ( i = 0 ; i < pc->numFacets ; i++, facet++ ) {
- planes = &pc->planes[ facet->surfacePlane ];
- VectorCopy(planes->plane, plane);
- plane[3] = planes->plane[3];
- if ( tw->sphere.use ) {
-
- plane[3] += tw->sphere.radius;
-
- t = DotProduct( plane, tw->sphere.offset );
- if ( t > 0 ) {
- VectorSubtract( tw->start, tw->sphere.offset, startp );
- }
- else {
- VectorAdd( tw->start, tw->sphere.offset, startp );
- }
- }
- else {
- offset = DotProduct( tw->offsets[ planes->signbits ], plane);
- plane[3] -= offset;
- VectorCopy( tw->start, startp );
- }
- if ( DotProduct( plane, startp ) - plane[3] > 0.0f ) {
- continue;
- }
- for ( j = 0; j < facet->numBorders; j++ ) {
- planes = &pc->planes[ facet->borderPlanes[j] ];
- if (facet->borderInward[j]) {
- VectorNegate(planes->plane, plane);
- plane[3] = -planes->plane[3];
- }
- else {
- VectorCopy(planes->plane, plane);
- plane[3] = planes->plane[3];
- }
- if ( tw->sphere.use ) {
-
- plane[3] += tw->sphere.radius;
-
- t = DotProduct( plane, tw->sphere.offset );
- if ( t > 0.0f ) {
- VectorSubtract( tw->start, tw->sphere.offset, startp );
- }
- else {
- VectorAdd( tw->start, tw->sphere.offset, startp );
- }
- }
- else {
-
- offset = DotProduct( tw->offsets[ planes->signbits ], plane);
- plane[3] += fabs(offset);
- VectorCopy( tw->start, startp );
- }
- if ( DotProduct( plane, startp ) - plane[3] > 0.0f ) {
- break;
- }
- }
- if (j < facet->numBorders) {
- continue;
- }
-
- return qtrue;
- }
- return qfalse;
- }
- #ifndef BSPC
- void BotDrawDebugPolygons(void (*drawPoly)(int color, int numPoints, float *points), int value);
- #endif
- void CM_DrawDebugSurface( void (*drawPoly)(int color, int numPoints, float *points) ) {
- static cvar_t *cv;
- #ifndef BSPC
- static cvar_t *cv2;
- #endif
- const patchCollide_t *pc;
- facet_t *facet;
- winding_t *w;
- int i, j, k, n;
- int curplanenum, planenum, curinward, inward;
- float plane[4];
- vec3_t mins = {-15, -15, -28}, maxs = {15, 15, 28};
-
- vec3_t v1, v2;
- #ifndef BSPC
- if ( !cv2 )
- {
- cv2 = Cvar_Get( "r_debugSurface", "0", 0 );
- }
- if (cv2->integer != 1)
- {
- BotDrawDebugPolygons(drawPoly, cv2->integer);
- return;
- }
- #endif
- if ( !debugPatchCollide ) {
- return;
- }
- #ifndef BSPC
- if ( !cv ) {
- cv = Cvar_Get( "cm_debugSize", "2", 0 );
- }
- #endif
- pc = debugPatchCollide;
- for ( i = 0, facet = pc->facets ; i < pc->numFacets ; i++, facet++ ) {
- for ( k = 0 ; k < facet->numBorders + 1; k++ ) {
-
- if (k < facet->numBorders) {
- planenum = facet->borderPlanes[k];
- inward = facet->borderInward[k];
- }
- else {
- planenum = facet->surfacePlane;
- inward = qfalse;
-
- }
- Vector4Copy( pc->planes[ planenum ].plane, plane );
-
- if ( inward ) {
- VectorSubtract( vec3_origin, plane, plane );
- plane[3] = -plane[3];
- }
- plane[3] += cv->value;
-
- for (n = 0; n < 3; n++)
- {
- if (plane[n] > 0) v1[n] = maxs[n];
- else v1[n] = mins[n];
- }
- VectorNegate(plane, v2);
- plane[3] += fabs(DotProduct(v1, v2));
-
- w = BaseWindingForPlane( plane, plane[3] );
- for ( j = 0 ; j < facet->numBorders + 1 && w; j++ ) {
-
- if (j < facet->numBorders) {
- curplanenum = facet->borderPlanes[j];
- curinward = facet->borderInward[j];
- }
- else {
- curplanenum = facet->surfacePlane;
- curinward = qfalse;
-
- }
-
- if (curplanenum == planenum) continue;
- Vector4Copy( pc->planes[ curplanenum ].plane, plane );
- if ( !curinward ) {
- VectorSubtract( vec3_origin, plane, plane );
- plane[3] = -plane[3];
- }
-
- plane[3] -= cv->value;
-
- for (n = 0; n < 3; n++)
- {
- if (plane[n] > 0) v1[n] = maxs[n];
- else v1[n] = mins[n];
- }
- VectorNegate(plane, v2);
- plane[3] -= fabs(DotProduct(v1, v2));
- ChopWindingInPlace( &w, plane, plane[3], 0.1f );
- }
- if ( w ) {
- if ( facet == debugFacet ) {
- drawPoly( 4, w->numpoints, w->p[0] );
-
- } else {
- drawPoly( 1, w->numpoints, w->p[0] );
- }
- FreeWinding( w );
- }
- else
- Com_Printf("winding chopped away by border planes\n");
- }
- }
-
- {
- vec3_t v[3];
- VectorCopy( debugBlockPoints[0], v[0] );
- VectorCopy( debugBlockPoints[1], v[1] );
- VectorCopy( debugBlockPoints[2], v[2] );
- drawPoly( 2, 3, v[0] );
- VectorCopy( debugBlockPoints[2], v[0] );
- VectorCopy( debugBlockPoints[3], v[1] );
- VectorCopy( debugBlockPoints[0], v[2] );
- drawPoly( 2, 3, v[0] );
- }
- #if 0
- vec3_t v[4];
- v[0][0] = pc->bounds[1][0];
- v[0][1] = pc->bounds[1][1];
- v[0][2] = pc->bounds[1][2];
- v[1][0] = pc->bounds[1][0];
- v[1][1] = pc->bounds[0][1];
- v[1][2] = pc->bounds[1][2];
- v[2][0] = pc->bounds[0][0];
- v[2][1] = pc->bounds[0][1];
- v[2][2] = pc->bounds[1][2];
- v[3][0] = pc->bounds[0][0];
- v[3][1] = pc->bounds[1][1];
- v[3][2] = pc->bounds[1][2];
- drawPoly( 4, v[0] );
- #endif
- }
|