/*
==================
CM_SurfaceCollideFromTriangleSoup
==================
*/
static void CM_SurfaceCollideFromTriangleSoup(cTriangleSoup_t* triSoup,
cSurfaceCollide_t* sc) {
int i;
float* p1, *p2, *p3;
// int i1, i2, i3;
cFacet_t* facet;
CM_ResetPlaneCounts();
// find the planes for each triangle of the grid
for (i = 0; i < triSoup->numTriangles; i++) {
p1 = triSoup->points[i][0];
p2 = triSoup->points[i][1];
p3 = triSoup->points[i][2];
triSoup->trianglePlanes[i] = CM_FindPlane(p1, p2, p3);
// Log::Notive( "trianglePlane[%i] = %i", i, trianglePlanes[i]);
}
// create the borders for each triangle
for (i = 0; i < triSoup->numTriangles; i++) {
facet = &facets[numFacets];
Com_Memset(facet, 0, sizeof(*facet));
p1 = triSoup->points[i][0];
p2 = triSoup->points[i][1];
p3 = triSoup->points[i][2];
facet->surfacePlane =
triSoup->trianglePlanes[i]; // CM_FindPlane(p1, p2, p3);
// try and make a quad out of two triangles
#if 0
i1 = triSoup->indexes[ i * 3 + 0 ];
i2 = triSoup->indexes[ i * 3 + 1 ];
i3 = triSoup->indexes[ i * 3 + 2 ];
if ( i != triSoup->numTriangles - 1 )
{
i4 = triSoup->indexes[ i * 3 + 3 ];
i5 = triSoup->indexes[ i * 3 + 4 ];
i6 = triSoup->indexes[ i * 3 + 5 ];
if ( i4 == i3 && i5 == i2 )
{
p4 = triSoup->points[ i ][ 5 ]; // vertex at i6
if ( CM_GenerateFacetFor4Points( facet, p1, p2, p4, p3 ) ) //test->facets[count], v1, v2, v4, v3))
{
CM_SetBorderInward( facet, triSoup, i, 0 );
if ( CM_ValidateFacet( facet ) )
{
CM_AddFacetBevels( facet );
numFacets++;
i++; // skip next tri
continue;
}
}
}
}
#endif
if (CM_GenerateFacetFor3Points(facet, p1, p2, p3)) {
CM_SetBorderInward(facet, triSoup, i, 0);
if (CM_ValidateFacet(facet)) {
CM_AddFacetBevels(facet);
numFacets++;
}
}
}
// copy the results out
sc->numPlanes = numPlanes;
sc->planes = (cPlane_t*) CM_Alloc(numPlanes * sizeof(*sc->planes));
Com_Memcpy(sc->planes, planes, numPlanes * sizeof(*sc->planes));
sc->numFacets = numFacets;
sc->facets = (cFacet_t*) CM_Alloc(numFacets * sizeof(*sc->facets));
Com_Memcpy(sc->facets, facets, numFacets * sizeof(*sc->facets));
}
/*
==================
CM_PatchCollideFromGrid
==================
*/
static void CM_SurfaceCollideFromGrid( cGrid_t *grid, cSurfaceCollide_t *sc )
{
int i, j;
float *p1, *p2, *p3;
int gridPlanes[ MAX_GRID_SIZE ][ MAX_GRID_SIZE ][ 2 ];
cFacet_t *facet;
int borders[ 4 ];
int noAdjust[ 4 ];
CM_ResetPlaneCounts();
// find the planes for each triangle of the grid
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 );
}
}
// create the borders for each facet
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 == SHADER_MAX_TRIANGLES )
{
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; // degenrate
}
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
{
// two separate triangles
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 == SHADER_MAX_TRIANGLES )
{
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++;
}
}
}
}
// copy the results out
sc->numPlanes = numPlanes;
sc->numFacets = numFacets;
sc->facets = Hunk_Alloc( numFacets * sizeof( *sc->facets ), h_high );
Com_Memcpy( sc->facets, facets, numFacets * sizeof( *sc->facets ) );
sc->planes = Hunk_Alloc( numPlanes * sizeof( *sc->planes ), h_high );
Com_Memcpy( sc->planes, planes, numPlanes * sizeof( *sc->planes ) );
}
