Rename mediasource to source

[voretournament/voretournament.git] / misc / source / netradiant-src / tools / quake3 / q3map2 / leakfile.c

diff --git a/misc/source/netradiant-src/tools/quake3/q3map2/leakfile.c b/misc/source/netradiant-src/tools/quake3/q3map2/leakfile.c
new file mode 100644 (file)
index 0000000..fc5a319
--- /dev/null
+++ b/misc/source/netradiant-src/tools/quake3/q3map2/leakfile.c
@@ -0,0 +1,127 @@
+/* -------------------------------------------------------------------------------
+
+Copyright (C) 1999-2007 id Software, Inc. and contributors.
+For a list of contributors, see the accompanying CONTRIBUTORS file.
+
+This file is part of GtkRadiant.
+
+GtkRadiant 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.
+
+GtkRadiant 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 GtkRadiant; if not, write to the Free Software
+Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
+
+----------------------------------------------------------------------------------
+
+This code has been altered significantly from its original form, to support
+several games based on the Quake III Arena engine, in the form of "Q3Map2."
+
+------------------------------------------------------------------------------- */
+
+
+
+/* marker */
+#define LEAKFILE_C
+
+
+
+/* dependencies */
+#include "q3map2.h"
+
+
+
+/*
+==============================================================================
+
+LEAK FILE GENERATION
+
+Save out name.line for qe3 to read
+==============================================================================
+*/
+
+
+/*
+=============
+LeakFile
+
+Finds the shortest possible chain of portals
+that leads from the outside leaf to a specifically
+occupied leaf
+
+TTimo: builds a polyline xml node
+=============
+*/
+xmlNodePtr LeakFile (tree_t *tree)
+{
+       vec3_t  mid;
+       FILE    *linefile;
+       char    filename[1024];
+       node_t  *node;
+       int             count;
+       xmlNodePtr xml_node, point;
+
+       if (!tree->outside_node.occupied)
+               return NULL;
+
+       Sys_FPrintf (SYS_VRB,"--- LeakFile ---\n");
+
+       //
+       // write the points to the file
+       //
+       sprintf (filename, "%s.lin", source);
+       linefile = fopen (filename, "w");
+       if (!linefile)
+               Error ("Couldn't open %s\n", filename);
+
+  xml_node = xmlNewNode (NULL, (xmlChar*)"polyline");
+
+       count = 0;
+       node = &tree->outside_node;
+       while (node->occupied > 1)
+       {
+               int                     next;
+               portal_t        *p, *nextportal = NULL;
+               node_t          *nextnode = NULL;
+               int                     s;
+
+               // find the best portal exit
+               next = node->occupied;
+               for (p=node->portals ; p ; p = p->next[!s])
+               {
+                       s = (p->nodes[0] == node);
+                       if (p->nodes[s]->occupied
+                               && p->nodes[s]->occupied < next)
+                       {
+                               nextportal = p;
+                               nextnode = p->nodes[s];
+                               next = nextnode->occupied;
+                       }
+               }
+               node = nextnode;
+               WindingCenter (nextportal->winding, mid);
+               fprintf (linefile, "%f %f %f\n", mid[0], mid[1], mid[2]);
+               point = xml_NodeForVec(mid);
+               xmlAddChild(xml_node, point);
+               count++;
+       }
+       // add the occupant center
+       GetVectorForKey (node->occupant, "origin", mid);
+
+       fprintf (linefile, "%f %f %f\n", mid[0], mid[1], mid[2]);
+       point = xml_NodeForVec(mid);
+       xmlAddChild(xml_node, point);
+       Sys_FPrintf( SYS_VRB, "%9d point linefile\n", count+1);
+
+       fclose (linefile);
+       
+       return xml_node;
+}
+