]> de.git.xonotic.org Git - voretournament/voretournament.git/blobdiff - misc/mediasource/netradiant-src/contrib/prtview/portals.cpp
Move the netradiant and fteqcc sources
[voretournament/voretournament.git] / misc / mediasource / netradiant-src / contrib / prtview / portals.cpp
diff --git a/misc/mediasource/netradiant-src/contrib/prtview/portals.cpp b/misc/mediasource/netradiant-src/contrib/prtview/portals.cpp
new file mode 100644 (file)
index 0000000..d3bef1b
--- /dev/null
@@ -0,0 +1,652 @@
+/*
+PrtView plugin for GtkRadiant
+Copyright (C) 2001 Geoffrey Dewan, Loki software and qeradiant.com
+
+This library is free software; you can redistribute it and/or
+modify it under the terms of the GNU Lesser General Public
+License as published by the Free Software Foundation; either
+version 2.1 of the License, or (at your option) any later version.
+
+This library 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
+Lesser General Public License for more details.
+
+You should have received a copy of the GNU Lesser General Public
+License along with this library; if not, write to the Free Software
+Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+*/
+
+#include "portals.h"
+#include <string.h>
+#include <stdlib.h>
+#ifndef __APPLE__
+#include <search.h>
+#endif
+#include <stdio.h>
+
+#include "iglrender.h"
+#include "cullable.h"
+
+#include "prtview.h"
+
+#define LINE_BUF 1000
+
+CPortals portals;
+CPortalsRender render;
+
+int compare( const void *arg1, const void *arg2 )
+{
+
+       if(portals.portal[*((int *)arg1)].dist > portals.portal[*((int *)arg2)].dist)
+               return -1;
+       else if(portals.portal[*((int *)arg1)].dist < portals.portal[*((int *)arg2)].dist)
+               return 1;
+
+       return 0;
+}
+
+
+CBspPortal::CBspPortal()
+{
+       memset(this, 0, sizeof(CBspPortal));
+}
+
+CBspPortal::~CBspPortal()
+{
+       delete[] point;
+       delete[] inner_point;
+}
+
+bool CBspPortal::Build(char *def)
+{
+       char *c = def;
+       unsigned int n;
+       int dummy1, dummy2;
+       int res_cnt, i;
+
+       if(portals.hint_flags)
+       {
+               res_cnt = sscanf(def, "%u %d %d %d", &point_count, &dummy1, &dummy2, (int *)&hint);
+       }
+       else
+       {
+               sscanf(def, "%u", &point_count);
+               hint = false;
+       }
+
+       if(point_count < 3 || (portals.hint_flags && res_cnt < 4))
+               return false;
+
+       point = new CBspPoint[point_count];
+       inner_point = new CBspPoint[point_count];
+
+       for(n = 0; n < point_count; n++)
+       {
+               for(; *c != 0 && *c != '('; c++);
+
+               if(*c == 0)
+                       return false;
+
+               c++;
+
+               sscanf(c, "%f %f %f", point[n].p, point[n].p+1, point[n].p+2);
+
+               center.p[0] += point[n].p[0];
+               center.p[1] += point[n].p[1];
+               center.p[2] += point[n].p[2];
+
+               if(n == 0)
+               {
+                       for(i = 0; i < 3; i++)
+                       {
+                               min[i] = point[n].p[i];
+                               max[i] = point[n].p[i];
+                       }
+               }
+               else
+               {
+                       for(i = 0; i < 3; i++)
+                       {
+                               if(min[i] > point[n].p[i])
+                                       min[i] = point[n].p[i];
+                               if(max[i] < point[n].p[i])
+                                       max[i] = point[n].p[i];
+                       }
+               }
+       }
+
+       center.p[0] /= (float)point_count;
+       center.p[1] /= (float)point_count;
+       center.p[2] /= (float)point_count;
+
+       for(n = 0; n < point_count; n++)
+       {
+               inner_point[n].p[0] = (0.01f * center.p[0]) + (0.99f * point[n].p[0]);
+               inner_point[n].p[1] = (0.01f * center.p[1]) + (0.99f * point[n].p[1]);
+               inner_point[n].p[2] = (0.01f * center.p[2]) + (0.99f * point[n].p[2]);
+       }
+
+       fp_color_random[0] = (float)(rand() & 0xff) / 255.0f;
+       fp_color_random[1] = (float)(rand() & 0xff) / 255.0f;
+       fp_color_random[2] = (float)(rand() & 0xff) / 255.0f;
+       fp_color_random[3] = 1.0f;
+
+       return true;
+}
+
+CPortals::CPortals()
+{
+       memset(this, 0, sizeof(CPortals));
+}
+
+CPortals::~CPortals()
+{
+       Purge();
+}
+
+void CPortals::Purge()
+{
+       delete[] portal;
+       delete[] portal_sort;
+       portal = NULL;
+       portal_sort = NULL;
+       portal_count = 0;
+
+       /*
+       delete[] node;
+       node = NULL;
+       node_count = 0;
+       */
+}
+
+void CPortals::Load()
+{
+       char buf[LINE_BUF+1];
+
+       memset(buf, 0, LINE_BUF + 1);
+       
+       Purge();
+
+       globalOutputStream() << MSG_PREFIX "Loading portal file " << fn << ".\n";
+
+       FILE *in;
+
+       in = fopen(fn, "rt");
+
+       if(in == NULL)
+       {
+               globalOutputStream() << "  ERROR - could not open file.\n";
+
+               return;
+       }
+
+       if(!fgets(buf, LINE_BUF, in))
+       {
+               fclose(in);
+
+               globalOutputStream() << "  ERROR - File ended prematurely.\n";
+
+               return;
+       }
+
+       if(strncmp("PRT1", buf, 4) != 0)
+       {
+               fclose(in);
+
+               globalOutputStream() << "  ERROR - File header indicates wrong file type (should be \"PRT1\").\n";
+
+               return;
+       }
+
+       if(!fgets(buf, LINE_BUF, in))
+       {
+               fclose(in);
+
+               globalOutputStream() << "  ERROR - File ended prematurely.\n";
+
+               return;
+       }
+
+       sscanf(buf, "%u", &node_count);
+/*
+       if(node_count > 0xFFFF)
+       {
+               fclose(in);
+
+               node_count = 0;
+
+               globalOutputStream() << "  ERROR - Extreme number of nodes, aborting.\n";
+
+               return;
+       }
+       */
+
+       if(!fgets(buf, LINE_BUF, in))
+       {
+               fclose(in);
+
+               node_count = 0;
+
+               globalOutputStream() << "  ERROR - File ended prematurely.\n";
+
+               return;
+       }
+
+       sscanf(buf, "%u", &portal_count);
+
+       if(portal_count > 0xFFFF)
+       {
+               fclose(in);
+
+               portal_count = 0;
+               node_count = 0;
+
+               globalOutputStream() << "  ERROR - Extreme number of portals, aborting.\n";
+
+               return;
+       }
+
+       if(portal_count == 0)
+       {
+               fclose(in);
+
+               portal_count = 0;
+               node_count = 0;
+
+               globalOutputStream() << "  ERROR - number of portals equals 0, aborting.\n";
+
+               return;
+       }
+
+//     node = new CBspNode[node_count];
+       portal = new CBspPortal[portal_count];
+       portal_sort = new int[portal_count];
+
+       unsigned int n;
+       bool first = true;
+       unsigned test_vals_1, test_vals_2;
+
+       hint_flags = false;
+
+       for(n = 0; n < portal_count; )
+       {
+               if(!fgets(buf, LINE_BUF, in))
+               {
+                       fclose(in);
+
+                       Purge();
+
+                       globalOutputStream() << "  ERROR - Could not find information for portal number " << n + 1 << " of " << portal_count << ".\n";
+
+                       return;
+               }
+
+               if(!portal[n].Build(buf))
+               {
+                       if(first && sscanf(buf, "%d %d", &test_vals_1, &test_vals_2) == 1) // skip additional counts of later data, not needed
+                       {
+                               // We can count on hint flags being in the file
+                               hint_flags = true;
+                               continue;
+                       }
+
+                       first = false;
+
+                       fclose(in);
+
+                       Purge();
+
+                       globalOutputStream() << "  ERROR - Information for portal number " << n + 1 << " of " << portal_count << " is not formatted correctly.\n";
+
+                       return;
+               }
+
+               n++;
+       }
+
+       fclose(in);
+
+       globalOutputStream() << "  " << node_count << " portals read in.\n";
+}
+
+#include "math/matrix.h"
+
+const char* g_state_solid = "$plugins/prtview/solid";
+const char* g_state_solid_outline = "$plugins/prtview/solid_outline";
+const char* g_state_wireframe = "$plugins/prtview/wireframe";
+Shader* g_shader_solid = 0;
+Shader* g_shader_solid_outline = 0;
+Shader* g_shader_wireframe = 0;
+
+void Portals_constructShaders()
+{
+  OpenGLState state;
+  GlobalOpenGLStateLibrary().getDefaultState(state);
+  state.m_state = RENDER_COLOURWRITE|RENDER_DEPTHWRITE;
+  state.m_sort = OpenGLState::eSortOverlayFirst;
+  state.m_linewidth = portals.width_2d * 0.5f;
+  state.m_colour[0] = portals.fp_color_2d[0];
+  state.m_colour[1] = portals.fp_color_2d[1];
+  state.m_colour[2] = portals.fp_color_2d[2];
+  state.m_colour[3] = portals.fp_color_2d[3];
+  if(portals.aa_2d)
+  {
+    state.m_state |= RENDER_BLEND|RENDER_LINESMOOTH;
+  }
+  GlobalOpenGLStateLibrary().insert(g_state_wireframe, state);
+
+  GlobalOpenGLStateLibrary().getDefaultState(state);
+  state.m_state = RENDER_FILL|RENDER_BLEND|RENDER_COLOURWRITE|RENDER_COLOURCHANGE|RENDER_SMOOTH;
+
+       if(portals.aa_3d)
+  {
+               state.m_state |= RENDER_POLYGONSMOOTH;
+  }
+
+       switch(portals.zbuffer)
+       {
+       case 1:
+               state.m_state |= RENDER_DEPTHTEST;
+               break;
+       case 2:
+               break;
+       default:
+               state.m_state |= RENDER_DEPTHTEST;
+               state.m_state |= RENDER_DEPTHWRITE;
+       }
+
+       if(portals.fog)
+       {
+               state.m_state |= RENDER_FOG;
+
+               state.m_fog.mode = GL_EXP;
+               state.m_fog.density = 0.001f;
+               state.m_fog.start = 10.0f;
+               state.m_fog.end = 10000.0f;
+               state.m_fog.index = 0;
+               state.m_fog.colour[0] = portals.fp_color_fog[0];
+               state.m_fog.colour[1] = portals.fp_color_fog[1];
+               state.m_fog.colour[2] = portals.fp_color_fog[2];
+               state.m_fog.colour[3] = portals.fp_color_fog[3];
+       }
+
+  GlobalOpenGLStateLibrary().insert(g_state_solid, state);
+
+  GlobalOpenGLStateLibrary().getDefaultState(state);
+  state.m_state = RENDER_COLOURWRITE|RENDER_DEPTHWRITE;
+  state.m_sort = OpenGLState::eSortOverlayFirst;
+       state.m_linewidth = portals.width_3d * 0.5f;
+  state.m_colour[0] = portals.fp_color_3d[0];
+  state.m_colour[1] = portals.fp_color_3d[1];
+  state.m_colour[2] = portals.fp_color_3d[2];
+  state.m_colour[3] = portals.fp_color_3d[3];
+
+       if(portals.aa_3d)
+  {
+               state.m_state |= RENDER_LINESMOOTH;
+  }
+
+       switch(portals.zbuffer)
+       {
+       case 1:
+               state.m_state |= RENDER_DEPTHTEST;
+               break;
+       case 2:
+               break;
+       default:
+               state.m_state |= RENDER_DEPTHTEST;
+               state.m_state |= RENDER_DEPTHWRITE;
+       }
+
+       if(portals.fog)
+       {
+               state.m_state |= RENDER_FOG;
+
+               state.m_fog.mode = GL_EXP;
+               state.m_fog.density = 0.001f;
+               state.m_fog.start = 10.0f;
+               state.m_fog.end = 10000.0f;
+               state.m_fog.index = 0;
+               state.m_fog.colour[0] = portals.fp_color_fog[0];
+               state.m_fog.colour[1] = portals.fp_color_fog[1];
+               state.m_fog.colour[2] = portals.fp_color_fog[2];
+               state.m_fog.colour[3] = portals.fp_color_fog[3];
+       }
+
+  GlobalOpenGLStateLibrary().insert(g_state_solid_outline, state);
+
+  g_shader_solid = GlobalShaderCache().capture(g_state_solid);
+  g_shader_solid_outline = GlobalShaderCache().capture(g_state_solid_outline);
+  g_shader_wireframe = GlobalShaderCache().capture(g_state_wireframe);
+}
+
+void Portals_destroyShaders()
+{
+  GlobalShaderCache().release(g_state_solid);
+  GlobalShaderCache().release(g_state_solid_outline);
+  GlobalShaderCache().release(g_state_wireframe);
+  GlobalOpenGLStateLibrary().erase(g_state_solid);
+  GlobalOpenGLStateLibrary().erase(g_state_solid_outline);
+  GlobalOpenGLStateLibrary().erase(g_state_wireframe);
+}
+
+void Portals_shadersChanged()
+{
+  Portals_destroyShaders();
+  portals.FixColors();
+  Portals_constructShaders();
+}
+
+void CPortals::FixColors()
+{
+       fp_color_2d[0] = (float)GetRValue(color_2d) / 255.0f;
+       fp_color_2d[1] = (float)GetGValue(color_2d) / 255.0f;
+       fp_color_2d[2] = (float)GetBValue(color_2d) / 255.0f;
+       fp_color_2d[3] = 1.0f;
+
+       fp_color_3d[0] = (float)GetRValue(color_3d) / 255.0f;
+       fp_color_3d[1] = (float)GetGValue(color_3d) / 255.0f;
+       fp_color_3d[2] = (float)GetBValue(color_3d) / 255.0f;
+       fp_color_3d[3] = 1.0f;
+
+       fp_color_fog[0] = 0.0f;//(float)GetRValue(color_fog) / 255.0f;
+       fp_color_fog[1] = 0.0f;//(float)GetGValue(color_fog) / 255.0f;
+       fp_color_fog[2] = 0.0f;//(float)GetBValue(color_fog) / 255.0f;
+       fp_color_fog[3] = 1.0f;
+}
+
+void CPortalsRender::renderWireframe(Renderer& renderer, const VolumeTest& volume) const
+{
+       if(!portals.show_2d || portals.portal_count < 1)
+               return;
+
+  renderer.SetState(g_shader_wireframe, Renderer::eWireframeOnly);
+
+  renderer.addRenderable(m_drawWireframe, g_matrix4_identity);
+}
+
+void CPortalsDrawWireframe::render(RenderStateFlags state) const
+{
+       unsigned int n, p;
+
+       for(n = 0; n < portals.portal_count; n++)
+       {
+               glBegin(GL_LINE_LOOP);
+
+               for(p = 0; p < portals.portal[n].point_count; p++)
+                       glVertex3fv(portals.portal[n].point[p].p);
+
+               glEnd();
+       }
+}
+
+CubicClipVolume calculateCubicClipVolume(const Matrix4& viewproj)
+{
+  CubicClipVolume clip;
+  clip.cam = vector4_projected(
+    matrix4_transformed_vector4(
+      matrix4_full_inverse(viewproj),
+      Vector4(0, 0, -1, 1)
+    )
+  );
+       clip.min[0] = clip.cam[0] + (portals.clip_range * 64.0f);
+       clip.min[1] = clip.cam[1] + (portals.clip_range * 64.0f);
+       clip.min[2] = clip.cam[2] + (portals.clip_range * 64.0f);
+       clip.max[0] = clip.cam[0] - (portals.clip_range * 64.0f);
+       clip.max[1] = clip.cam[1] - (portals.clip_range * 64.0f);
+       clip.max[2] = clip.cam[2] - (portals.clip_range * 64.0f);
+  return clip;
+}
+
+void CPortalsRender::renderSolid(Renderer& renderer, const VolumeTest& volume) const
+{
+       if(!portals.show_3d || portals.portal_count < 1)
+               return;
+
+  CubicClipVolume clip = calculateCubicClipVolume(matrix4_multiplied_by_matrix4(volume.GetProjection(), volume.GetModelview()));
+
+       if(portals.polygons)
+       {
+    renderer.SetState(g_shader_solid, Renderer::eWireframeOnly);
+    renderer.SetState(g_shader_solid, Renderer::eFullMaterials);
+
+    m_drawSolid.clip = clip;
+    renderer.addRenderable(m_drawSolid, g_matrix4_identity);
+  }
+
+       if(portals.lines)
+       {
+    renderer.SetState(g_shader_solid_outline, Renderer::eWireframeOnly);
+    renderer.SetState(g_shader_solid_outline, Renderer::eFullMaterials);
+
+    m_drawSolidOutline.clip = clip;
+    renderer.addRenderable(m_drawSolidOutline, g_matrix4_identity);
+  }
+}
+
+void CPortalsDrawSolid::render(RenderStateFlags state) const
+{
+       float trans = (100.0f - portals.trans_3d) / 100.0f;
+
+       unsigned int n, p;
+
+       if(portals.zbuffer != 0)
+       {
+               float d;
+
+               for(n = 0; n < portals.portal_count; n++)
+               {
+                       d = (float)clip.cam[0] - portals.portal[n].center.p[0];
+                       portals.portal[n].dist = d * d;
+
+                       d = (float)clip.cam[1] - portals.portal[n].center.p[1];
+                       portals.portal[n].dist += d * d;
+
+                       d = (float)clip.cam[2] - portals.portal[n].center.p[2];
+                       portals.portal[n].dist += d * d;
+
+                       portals.portal_sort[n] = n;
+               }
+
+               qsort(portals.portal_sort, portals.portal_count, 4, compare);
+                               
+               for(n = 0; n < portals.portal_count; n++)
+               {
+                       if(portals.polygons == 2 && !portals.portal[portals.portal_sort[n]].hint)
+                               continue;
+
+                       if(portals.clip)
+                       {
+                               if(clip.min[0] < portals.portal[portals.portal_sort[n]].min[0])
+                                       continue;
+                               else if(clip.min[1] < portals.portal[portals.portal_sort[n]].min[1])
+                                       continue;
+                               else if(clip.min[2] < portals.portal[portals.portal_sort[n]].min[2])
+                                       continue;
+                               else if(clip.max[0] > portals.portal[portals.portal_sort[n]].max[0])
+                                       continue;
+                               else if(clip.max[1] > portals.portal[portals.portal_sort[n]].max[1])
+                                       continue;
+                               else if(clip.max[2] > portals.portal[portals.portal_sort[n]].max[2])
+                                       continue;
+                       }
+
+                       glColor4f(portals.portal[portals.portal_sort[n]].fp_color_random[0], portals.portal[portals.portal_sort[n]].fp_color_random[1],
+                               portals.portal[portals.portal_sort[n]].fp_color_random[2], trans);
+
+                       glBegin(GL_POLYGON);
+
+                               for(p = 0; p < portals.portal[portals.portal_sort[n]].point_count; p++)
+                                       glVertex3fv(portals.portal[portals.portal_sort[n]].point[p].p);
+
+                       glEnd();
+               }
+       }
+       else
+       {
+               for(n = 0; n < portals.portal_count; n++)
+               {
+                       if(portals.polygons == 2 && !portals.portal[n].hint)
+                               continue;
+
+                       if(portals.clip)
+                       {
+                               if(clip.min[0] < portals.portal[n].min[0])
+                                       continue;
+                               else if(clip.min[1] < portals.portal[n].min[1])
+                                       continue;
+                               else if(clip.min[2] < portals.portal[n].min[2])
+                                       continue;
+                               else if(clip.max[0] > portals.portal[n].max[0])
+                                       continue;
+                               else if(clip.max[1] > portals.portal[n].max[1])
+                                       continue;
+                               else if(clip.max[2] > portals.portal[n].max[2])
+                                       continue;
+                       }
+
+                       glColor4f(portals.portal[n].fp_color_random[0], portals.portal[n].fp_color_random[1],
+                               portals.portal[n].fp_color_random[2], trans);
+
+                       glBegin(GL_POLYGON);
+
+                               for(p = 0; p < portals.portal[n].point_count; p++)
+                                       glVertex3fv(portals.portal[n].point[p].p);
+
+                       glEnd();
+               }
+       }
+}
+
+void CPortalsDrawSolidOutline::render(RenderStateFlags state) const
+{
+  for(int n = 0; n < portals.portal_count; n++)
+       {
+               if(portals.lines == 2 && !portals.portal[n].hint)
+                       continue;
+
+               if(portals.clip)
+               {
+                       if(clip.min[0] < portals.portal[n].min[0])
+                               continue;
+                       else if(clip.min[1] < portals.portal[n].min[1])
+                               continue;
+                       else if(clip.min[2] < portals.portal[n].min[2])
+                               continue;
+                       else if(clip.max[0] > portals.portal[n].max[0])
+                               continue;
+                       else if(clip.max[1] > portals.portal[n].max[1])
+                               continue;
+                       else if(clip.max[2] > portals.portal[n].max[2])
+                               continue;
+               }
+
+               glBegin(GL_LINE_LOOP);
+
+               for(int p = 0; p < portals.portal[n].point_count; p++)
+                       glVertex3fv(portals.portal[n].inner_point[p].p);
+
+               glEnd();
+       }
+}