1 files changed, 89 insertions, 0 deletions
diff --git a/code/bspc/aas_prunenodes.c b/code/bspc/aas_prunenodes.c
new file mode 100755
index 0000000..a03e9d2
--- /dev/null
+++ b/code/bspc/aas_prunenodes.c
@@ -0,0 +1,89 @@
+/*
+===========================================================================
+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"
+
+int c_numprunes;
+
+//===========================================================================
+//
+// Parameter:				-
+// Returns:					-
+// Changes Globals:		-
+//===========================================================================
+tmp_node_t *AAS_PruneNodes_r(tmp_node_t *tmpnode)
+{
+	tmp_area_t *tmparea1, *tmparea2;
+
+	//if it is a solid leaf
+	if (!tmpnode) return NULL;
+	//
+	if (tmpnode->tmparea) return tmpnode;
+	//process the children first
+	tmpnode->children[0] = AAS_PruneNodes_r(tmpnode->children[0]);
+	tmpnode->children[1] = AAS_PruneNodes_r(tmpnode->children[1]);
+	//if both children are areas
+	if (tmpnode->children[0] && tmpnode->children[1] &&
+			tmpnode->children[0]->tmparea && tmpnode->children[1]->tmparea)
+	{
+		tmparea1 = tmpnode->children[0]->tmparea;
+		while(tmparea1->mergedarea) tmparea1 = tmparea1->mergedarea;
+
+		tmparea2 = tmpnode->children[1]->tmparea;
+		while(tmparea2->mergedarea) tmparea2 = tmparea2->mergedarea;
+
+		if (tmparea1 == tmparea2)
+		{
+			c_numprunes++;
+			tmpnode->tmparea = tmparea1;
+			tmpnode->planenum = 0;
+			AAS_FreeTmpNode(tmpnode->children[0]);
+			AAS_FreeTmpNode(tmpnode->children[1]);
+			tmpnode->children[0] = NULL;
+			tmpnode->children[1] = NULL;
+			return tmpnode;
+		} //end if
+	} //end if
+	//if both solid leafs
+	if (!tmpnode->children[0] && !tmpnode->children[1])
+	{
+		c_numprunes++;
+		AAS_FreeTmpNode(tmpnode);
+		return NULL;
+	} //end if
+	//
+	return tmpnode;
+} //end of the function AAS_PruneNodes_r
+//===========================================================================
+//
+// Parameter:				-
+// Returns:					-
+// Changes Globals:		-
+//===========================================================================
+void AAS_PruneNodes(void)
+{
+	Log_Write("AAS_PruneNodes\r\n");
+	AAS_PruneNodes_r(tmpaasworld.nodes);
+	Log_Print("%6d nodes pruned\r\n", c_numprunes);
+} //end of the function AAS_PruneNodes