Community Company Search Contact

aas_facemerging.c from Nxabega at Krugle

Show aas_facemerging.c syntax highlighted

/*
===========================================================================
Copyright (C) 1999-2005 Id Software, Inc.

This file is part of Quake III Arena source code.

Quake III Arena source code is free software; you can redistribute it
and/or modify it under the terms of the GNU General Public License as
published by the Free Software Foundation; either version 2 of the License,
or (at your option) any later version.

Quake III Arena source code is distributed in the hope that it will be
useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with Foobar; if not, write to the Free Software
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
===========================================================================
*/

#include "qbsp.h"
#include "../botlib/aasfile.h"
#include "aas_create.h"

//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
int AAS_TryMergeFaces(tmp_face_t * face1, tmp_face_t * face2)
{
	winding_t      *neww;

#ifdef DEBUG
	if(!face1->winding)
		Error("face1 %d without winding", face1->num);
	if(!face2->winding)
		Error("face2 %d without winding", face2->num);
#endif							//DEBUG
	//
	if(face1->faceflags != face2->faceflags)
		return false;
	//NOTE: if the front or back area is zero this doesn't mean there's
	//a real area. It means there's solid at that side of the face
	//if both faces have the same front area
	if(face1->frontarea == face2->frontarea)
	{
		//if both faces have the same back area
		if(face1->backarea == face2->backarea)
		{
			//if the faces are in the same plane
			if(face1->planenum == face2->planenum)
			{
				//if they have both a front and a back area (no solid on either side)
				if(face1->frontarea && face1->backarea)
				{
					neww = MergeWindings(face1->winding, face2->winding, mapplanes[face1->planenum].normal);
				}				//end if
				else
				{
					//this function is to be found in l_poly.c
					neww = TryMergeWinding(face1->winding, face2->winding, mapplanes[face1->planenum].normal);
				}				//end else
				if(neww)
				{
					FreeWinding(face1->winding);
					face1->winding = neww;
					if(face2->frontarea)
						AAS_RemoveFaceFromArea(face2, face2->frontarea);
					if(face2->backarea)
						AAS_RemoveFaceFromArea(face2, face2->backarea);
					AAS_FreeTmpFace(face2);
					return true;
				}				//end if
			}					//end if
			else if((face1->planenum & ~1) == (face2->planenum & ~1))
			{
				Log_Write("face %d and %d, same front and back area but flipped planes\r\n", face1->num, face2->num);
			}					//end if
		}						//end if
	}							//end if
	return false;
}								//end of the function AAS_TryMergeFaces

/*
int AAS_TryMergeFaces(tmp_face_t *face1, tmp_face_t *face2)
{
	winding_t *neww;

#ifdef DEBUG
	if (!face1->winding) Error("face1 %d without winding", face1->num);
	if (!face2->winding) Error("face2 %d without winding", face2->num);
#endif //DEBUG
	//if the faces are in the same plane
	if ((face1->planenum & ~1) != (face2->planenum & ~1)) return false;
//	if (face1->planenum != face2->planenum) return false;
	//NOTE: if the front or back area is zero this doesn't mean there's
	//a real area. It means there's solid at that side of the face
	//if both faces have the same front area
	if (face1->frontarea != face2->frontarea ||
		face1->backarea != face2->backarea)
	{
		if (!face1->frontarea || !face1->backarea ||
				!face2->frontarea || !face2->backarea) return false;
		else if (face1->frontarea != face2->backarea ||
					face1->backarea != face2->frontarea) return false;
//		return false;
	} //end if
	//this function is to be found in l_poly.c
	neww = TryMergeWinding(face1->winding, face2->winding,
					mapplanes[face1->planenum].normal);
	if (!neww) return false;
	//
	FreeWinding(face1->winding);
	face1->winding = neww;
	//remove face2
	if (face2->frontarea)
		AAS_RemoveFaceFromArea(face2, &tmpaasworld.areas[face2->frontarea]);
	if (face2->backarea)
		AAS_RemoveFaceFromArea(face2, &tmpaasworld.areas[face2->backarea]);
	return true;
} //end of the function AAS_TryMergeFaces*/
//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void AAS_MergeAreaFaces(void)
{
	int             num_facemerges = 0;
	int             side1, side2, restart;
	tmp_area_t     *tmparea, *lasttmparea;
	tmp_face_t     *face1, *face2;

	Log_Write("AAS_MergeAreaFaces\r\n");
	qprintf("%6d face merges", num_facemerges);
	//NOTE: first convex area is a dummy
	lasttmparea = tmpaasworld.areas;
	for(tmparea = tmpaasworld.areas; tmparea; tmparea = tmparea->l_next)
	{
		restart = false;
		//
		if(tmparea->invalid)
			continue;
		//
		for(face1 = tmparea->tmpfaces; face1; face1 = face1->next[side1])
		{
			side1 = face1->frontarea != tmparea;
			for(face2 = face1->next[side1]; face2; face2 = face2->next[side2])
			{
				side2 = face2->frontarea != tmparea;
				//if succesfully merged
				if(AAS_TryMergeFaces(face1, face2))
				{
					//start over again after merging two faces
					restart = true;
					num_facemerges++;
					qprintf("\r%6d", num_facemerges);
					AAS_CheckArea(tmparea);
					break;
				}				//end if
			}					//end for
			if(restart)
			{
				tmparea = lasttmparea;
				break;
			}					//end if
		}						//end for
		lasttmparea = tmparea;
	}							//end for
	qprintf("\n");
	Log_Write("%6d face merges\r\n", num_facemerges);
}								//end of the function AAS_MergeAreaFaces

//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void AAS_MergePlaneFaces(tmp_area_t * tmparea, int planenum)
{
	tmp_face_t     *face1, *face2, *nextface2;
	winding_t      *neww;
	int             side1, side2;

	for(face1 = tmparea->tmpfaces; face1; face1 = face1->next[side1])
	{
		side1 = face1->frontarea != tmparea;
		if(face1->planenum != planenum)
			continue;
		//
		for(face2 = face1->next[side1]; face2; face2 = nextface2)
		{
			side2 = face2->frontarea != tmparea;
			nextface2 = face2->next[side2];
			//
			if((face2->planenum & ~1) != (planenum & ~1))
				continue;
			//
			neww = MergeWindings(face1->winding, face2->winding, mapplanes[face1->planenum].normal);
			FreeWinding(face1->winding);
			face1->winding = neww;
			if(face2->frontarea)
				AAS_RemoveFaceFromArea(face2, face2->frontarea);
			if(face2->backarea)
				AAS_RemoveFaceFromArea(face2, face2->backarea);
			AAS_FreeTmpFace(face2);
			//
			nextface2 = face1->next[side1];
		}						//end for
	}							//end for
}								//end of the function AAS_MergePlaneFaces

//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
int AAS_CanMergePlaneFaces(tmp_area_t * tmparea, int planenum)
{
	tmp_area_t     *frontarea, *backarea;
	tmp_face_t     *face1;
	int             side1, merge, faceflags = 0;

	frontarea = backarea = NULL;
	merge = false;
	for(face1 = tmparea->tmpfaces; face1; face1 = face1->next[side1])
	{
		side1 = face1->frontarea != tmparea;
		if((face1->planenum & ~1) != (planenum & ~1))
			continue;
		if(!frontarea && !backarea)
		{
			frontarea = face1->frontarea;
			backarea = face1->backarea;
			faceflags = face1->faceflags;
		}						//end if
		else
		{
			if(frontarea != face1->frontarea)
				return false;
			if(backarea != face1->backarea)
				return false;
			if(faceflags != face1->faceflags)
				return false;
			merge = true;
		}						//end else
	}							//end for
	return merge;
}								//end of the function AAS_CanMergePlaneFaces

//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void AAS_MergeAreaPlaneFaces(void)
{
	int             num_facemerges = 0;
	int             side1;
	tmp_area_t     *tmparea, *nexttmparea;
	tmp_face_t     *face1;

	Log_Write("AAS_MergePlaneFaces\r\n");
	qprintf("%6d plane face merges", num_facemerges);
	//NOTE: first convex area is a dummy
	for(tmparea = tmpaasworld.areas; tmparea; tmparea = nexttmparea)
	{
		nexttmparea = tmparea->l_next;
		//
		if(tmparea->invalid)
			continue;
		//
		for(face1 = tmparea->tmpfaces; face1; face1 = face1->next[side1])
		{
			side1 = face1->frontarea != tmparea;
			//
			if(AAS_CanMergePlaneFaces(tmparea, face1->planenum))
			{
				AAS_MergePlaneFaces(tmparea, face1->planenum);
				nexttmparea = tmparea;
				num_facemerges++;
				qprintf("\r%6d", num_facemerges);
				break;
			}					//end if
		}						//end for
	}							//end for
	qprintf("\n");
	Log_Write("%6d plane face merges\r\n", num_facemerges);
}								//end of the function AAS_MergeAreaPlaneFaces

See more files for this project here

Nxabega

Nxabega is a First Person Shooter (FPS) based upon the open sourced Quake 3 engine and game code. The final intention is to provide a rich single player game.

Project homepage: http://sourceforge.net/projects/nxabega
Programming language(s): C,C++
License: other

  Conscript
  Makefile
  _files.c
  aas_areamerging.c
  aas_areamerging.h
  aas_cfg.c
  aas_cfg.h
  aas_create.c
  aas_create.h
  aas_edgemelting.c
  aas_edgemelting.h
  aas_facemerging.c
  aas_facemerging.h
  aas_file.c
  aas_file.h
  aas_gsubdiv.c
  aas_gsubdiv.h
  aas_map.c
  aas_map.h
  aas_prunenodes.c
  aas_prunenodes.h
  aas_store.c
  aas_store.h
  aasfile.h
  be_aas_bspc.c
  be_aas_bspc.h
  brushbsp.c
  bspc.c
  bspc.sln
  bspc.vcproj
  cfgq3.c
  csg.c
  faces.c
  gldraw.c
  glfile.c
  l_bsp_ent.c
  l_bsp_ent.h
  l_bsp_hl.c
  l_bsp_hl.h
  l_bsp_q1.c
  l_bsp_q1.h
  l_bsp_q2.c
  l_bsp_q2.h
  l_bsp_q3.c
  l_bsp_q3.h
  l_bsp_sin.c
  l_bsp_sin.h
  l_cmd.c
  l_cmd.h
  l_log.c
  l_log.h
  l_math.c
  l_math.h
  l_mem.c
  l_mem.h
  l_poly.c
  l_poly.h
  l_qfiles.c
  l_qfiles.h
  l_threads.c
  l_threads.h
  l_utils.c
  l_utils.h
  lcc.mak
  leakfile.c
  linux-i386.mak
  map.c
  map_hl.c
  map_q1.c
  map_q2.c
  map_q3.c
  map_sin.c
  nodraw.c
  portals.c
  prtfile.c
  q2files.h
  q3files.h
  qbsp.h
  qfiles.h
  sinfiles.h
  tetrahedron.c
  tetrahedron.h
  textures.c
  tree.c
  writebsp.c