try to eliminate MAX_MAP_PLANES limits
[divverent/netradiant.git] / tools / quake3 / q3map2 / leakfile.c
1 /* -------------------------------------------------------------------------------
2
3 Copyright (C) 1999-2007 id Software, Inc. and contributors.
4 For a list of contributors, see the accompanying CONTRIBUTORS file.
5
6 This file is part of GtkRadiant.
7
8 GtkRadiant is free software; you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 2 of the License, or
11 (at your option) any later version.
12
13 GtkRadiant is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16 GNU General Public License for more details.
17
18 You should have received a copy of the GNU General Public License
19 along with GtkRadiant; if not, write to the Free Software
20 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
21
22 ----------------------------------------------------------------------------------
23
24 This code has been altered significantly from its original form, to support
25 several games based on the Quake III Arena engine, in the form of "Q3Map2."
26
27 ------------------------------------------------------------------------------- */
28
29
30
31 /* marker */
32 #define LEAKFILE_C
33
34
35
36 /* dependencies */
37 #include "q3map2.h"
38
39
40
41 /*
42 ==============================================================================
43
44 LEAK FILE GENERATION
45
46 Save out name.line for qe3 to read
47 ==============================================================================
48 */
49
50
51 /*
52 =============
53 LeakFile
54
55 Finds the shortest possible chain of portals
56 that leads from the outside leaf to a specifically
57 occupied leaf
58
59 TTimo: builds a polyline xml node
60 =============
61 */
62 xmlNodePtr LeakFile (tree_t *tree)
63 {
64         vec3_t  mid;
65         FILE    *linefile;
66         char    filename[1024];
67         node_t  *node;
68         int             count;
69         xmlNodePtr xml_node, point;
70
71         if (!tree->outside_node.occupied)
72                 return NULL;
73
74         Sys_FPrintf (SYS_VRB,"--- LeakFile ---\n");
75
76         //
77         // write the points to the file
78         //
79         sprintf (filename, "%s.lin", source);
80         linefile = fopen (filename, "w");
81         if (!linefile)
82                 Error ("Couldn't open %s\n", filename);
83
84   xml_node = xmlNewNode (NULL, "polyline");
85
86         count = 0;
87         node = &tree->outside_node;
88         while (node->occupied > 1)
89         {
90                 int                     next;
91                 portal_t        *p, *nextportal;
92                 node_t          *nextnode;
93                 int                     s;
94
95                 // find the best portal exit
96                 next = node->occupied;
97                 for (p=node->portals ; p ; p = p->next[!s])
98                 {
99                         s = (p->nodes[0] == node);
100                         if (p->nodes[s]->occupied
101                                 && p->nodes[s]->occupied < next)
102                         {
103                                 nextportal = p;
104                                 nextnode = p->nodes[s];
105                                 next = nextnode->occupied;
106                         }
107                 }
108                 node = nextnode;
109                 WindingCenter (nextportal->winding, mid);
110                 fprintf (linefile, "%f %f %f\n", mid[0], mid[1], mid[2]);
111                 point = xml_NodeForVec(mid);
112                 xmlAddChild(xml_node, point);
113                 count++;
114         }
115         // add the occupant center
116         GetVectorForKey (node->occupant, "origin", mid);
117
118         fprintf (linefile, "%f %f %f\n", mid[0], mid[1], mid[2]);
119         point = xml_NodeForVec(mid);
120         xmlAddChild(xml_node, point);
121         Sys_FPrintf( SYS_VRB, "%9d point linefile\n", count+1);
122
123         fclose (linefile);
124         
125         return xml_node;
126 }
127