]> de.git.xonotic.org Git - voretournament/voretournament.git/blobdiff - misc/mediasource/netradiant-src/radiant/brush.cpp
Rename mediasource to source
[voretournament/voretournament.git] / misc / mediasource / netradiant-src / radiant / brush.cpp
diff --git a/misc/mediasource/netradiant-src/radiant/brush.cpp b/misc/mediasource/netradiant-src/radiant/brush.cpp
deleted file mode 100644 (file)
index 2593ac5..0000000
+++ /dev/null
@@ -1,419 +0,0 @@
-/*
-Copyright (C) 1999-2006 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
-*/
-
-#include "brush.h"
-#include "signal/signal.h"
-
-Signal0 g_brushTextureChangedCallbacks;
-
-void Brush_addTextureChangedCallback(const SignalHandler& handler)
-{
-  g_brushTextureChangedCallbacks.connectLast(handler);
-}
-
-void Brush_textureChanged()
-{
-  g_brushTextureChangedCallbacks();
-}
-
-QuantiseFunc Face::m_quantise;
-EBrushType Face::m_type;
-EBrushType FacePlane::m_type;
-bool g_brush_texturelock_enabled = true;
-
-EBrushType Brush::m_type;
-double Brush::m_maxWorldCoord = 0;
-Shader* Brush::m_state_point;
-Shader* BrushClipPlane::m_state = 0;
-Shader* BrushInstance::m_state_selpoint;
-Counter* BrushInstance::m_counter = 0;
-
-FaceInstanceSet g_SelectedFaceInstances;
-
-
-struct SListNode
-{
-  SListNode* m_next;
-};
-
-class ProximalVertex
-{
-public:
-  const SListNode* m_vertices;
-
-  ProximalVertex(const SListNode* next)
-    : m_vertices(next)
-  {
-  }
-
-  bool operator<(const ProximalVertex& other) const
-  {
-    if(!(operator==(other)))
-    {
-      return m_vertices < other.m_vertices;
-    }
-    return false;
-  }
-  bool operator==(const ProximalVertex& other) const
-  {
-    const SListNode* v = m_vertices;
-    std::size_t DEBUG_LOOP = 0;
-    do
-    {
-      if(v == other.m_vertices)
-        return true;
-      v = v->m_next;
-      //ASSERT_MESSAGE(DEBUG_LOOP < c_brush_maxFaces, "infinite loop");
-      if(!(DEBUG_LOOP < c_brush_maxFaces))
-      {
-        break;
-      }
-      ++DEBUG_LOOP;
-    }
-    while(v != m_vertices);
-    return false;
-  }
-};
-
-typedef Array<SListNode> ProximalVertexArray;
-std::size_t ProximalVertexArray_index(const ProximalVertexArray& array, const ProximalVertex& vertex)
-{
-  return vertex.m_vertices - array.data();
-}
-
-
-
-inline bool Brush_isBounded(const Brush& brush)
-{
-  for(Brush::const_iterator i = brush.begin(); i != brush.end(); ++i)
-  {
-    if(!(*i)->is_bounded())
-    {
-      return false;
-    }
-  }
-  return true;
-}
-
-void Brush::buildBRep()
-{
-  bool degenerate = buildWindings();
-
-  std::size_t faces_size = 0;
-  std::size_t faceVerticesCount = 0;
-  for(Faces::const_iterator i = m_faces.begin(); i != m_faces.end(); ++i)
-  {
-    if((*i)->contributes())
-    {
-      ++faces_size;
-    }
-    faceVerticesCount += (*i)->getWinding().numpoints;
-  }
-
-  if(degenerate || faces_size < 4 || faceVerticesCount != (faceVerticesCount>>1)<<1) // sum of vertices for each face of a valid polyhedron is always even
-  {
-    m_uniqueVertexPoints.resize(0);
-
-    vertex_clear();
-    edge_clear();
-
-    m_edge_indices.resize(0);
-    m_edge_faces.resize(0);
-
-    m_faceCentroidPoints.resize(0);
-    m_uniqueEdgePoints.resize(0);
-    m_uniqueVertexPoints.resize(0);
-
-    for(Faces::iterator i = m_faces.begin(); i != m_faces.end(); ++i)
-    {
-      (*i)->getWinding().resize(0);
-    }
-  }
-  else
-  {
-    {
-      typedef std::vector<FaceVertexId> FaceVertices;
-      FaceVertices faceVertices;
-      faceVertices.reserve(faceVerticesCount);
-
-      {
-        for(std::size_t i = 0; i != m_faces.size(); ++i)
-        {
-          for(std::size_t j = 0; j < m_faces[i]->getWinding().numpoints; ++j)
-          {
-            faceVertices.push_back(FaceVertexId(i, j));
-          }
-        }
-      }
-
-      IndexBuffer uniqueEdgeIndices;
-      typedef VertexBuffer<ProximalVertex> UniqueEdges;
-      UniqueEdges uniqueEdges;
-
-      uniqueEdgeIndices.reserve(faceVertices.size());
-      uniqueEdges.reserve(faceVertices.size());
-
-      {
-        ProximalVertexArray edgePairs;
-        edgePairs.resize(faceVertices.size());
-
-        {
-          for(std::size_t i=0; i<faceVertices.size(); ++i)
-          {
-            edgePairs[i].m_next = edgePairs.data() + absoluteIndex(next_edge(m_faces, faceVertices[i]));
-          }
-        }
-
-        {
-          UniqueVertexBuffer<ProximalVertex> inserter(uniqueEdges);
-          for(ProximalVertexArray::iterator i = edgePairs.begin(); i != edgePairs.end(); ++i)
-          {
-            uniqueEdgeIndices.insert(inserter.insert(ProximalVertex(&(*i))));
-          }
-        }
-
-        {
-          edge_clear();
-          m_select_edges.reserve(uniqueEdges.size());
-          for(UniqueEdges::iterator i = uniqueEdges.begin(); i != uniqueEdges.end(); ++i)
-          {
-            edge_push_back(faceVertices[ProximalVertexArray_index(edgePairs, *i)]);
-          }
-        }
-
-        {
-          m_edge_faces.resize(uniqueEdges.size());
-          for(std::size_t i=0; i<uniqueEdges.size(); ++i)
-          {
-            FaceVertexId faceVertex = faceVertices[ProximalVertexArray_index(edgePairs, uniqueEdges[i])];
-            m_edge_faces[i] = EdgeFaces(faceVertex.getFace(), m_faces[faceVertex.getFace()]->getWinding()[faceVertex.getVertex()].adjacent);
-          }
-        }
-
-        {
-          m_uniqueEdgePoints.resize(uniqueEdges.size());
-          for(std::size_t i=0; i<uniqueEdges.size(); ++i)
-          {
-            FaceVertexId faceVertex = faceVertices[ProximalVertexArray_index(edgePairs, uniqueEdges[i])];
-
-            const Winding& w = m_faces[faceVertex.getFace()]->getWinding();
-            Vector3 edge = vector3_mid(w[faceVertex.getVertex()].vertex, w[Winding_next(w, faceVertex.getVertex())].vertex);
-            m_uniqueEdgePoints[i] = pointvertex_for_windingpoint(edge, colour_vertex);
-          }
-        }
-
-      }
-    
-
-      IndexBuffer uniqueVertexIndices;
-      typedef VertexBuffer<ProximalVertex> UniqueVertices;
-      UniqueVertices uniqueVertices;
-
-      uniqueVertexIndices.reserve(faceVertices.size());
-      uniqueVertices.reserve(faceVertices.size());
-
-      {
-        ProximalVertexArray vertexRings;
-        vertexRings.resize(faceVertices.size());
-
-        {
-          for(std::size_t i=0; i<faceVertices.size(); ++i)
-          {
-            vertexRings[i].m_next = vertexRings.data() + absoluteIndex(next_vertex(m_faces, faceVertices[i]));
-          }
-        }
-
-        {
-          UniqueVertexBuffer<ProximalVertex> inserter(uniqueVertices);
-          for(ProximalVertexArray::iterator i = vertexRings.begin(); i != vertexRings.end(); ++i)
-          {
-            uniqueVertexIndices.insert(inserter.insert(ProximalVertex(&(*i))));
-          }
-        }
-
-        {
-          vertex_clear();
-          m_select_vertices.reserve(uniqueVertices.size());  
-          for(UniqueVertices::iterator i = uniqueVertices.begin(); i != uniqueVertices.end(); ++i)
-          {
-            vertex_push_back(faceVertices[ProximalVertexArray_index(vertexRings, (*i))]);
-          }
-        }
-
-        {
-          m_uniqueVertexPoints.resize(uniqueVertices.size());
-          for(std::size_t i=0; i<uniqueVertices.size(); ++i)
-          {
-            FaceVertexId faceVertex = faceVertices[ProximalVertexArray_index(vertexRings, uniqueVertices[i])];
-
-            const Winding& winding = m_faces[faceVertex.getFace()]->getWinding();
-            m_uniqueVertexPoints[i] = pointvertex_for_windingpoint(winding[faceVertex.getVertex()].vertex, colour_vertex);
-          }
-        }
-      }
-
-      if((uniqueVertices.size() + faces_size) - uniqueEdges.size() != 2)
-      {
-        globalErrorStream() << "Final B-Rep: inconsistent vertex count\n";
-      }
-
-#if BRUSH_CONNECTIVITY_DEBUG
-      if((uniqueVertices.size() + faces_size) - uniqueEdges.size() != 2)
-      {
-        for(Faces::iterator i = m_faces.begin(); i != m_faces.end(); ++i)
-        {
-          std::size_t faceIndex = std::distance(m_faces.begin(), i);
-
-          if(!(*i)->contributes())
-          {
-            globalOutputStream() << "face: " << Unsigned(faceIndex) << " does not contribute\n";
-          }
-
-          Winding_printConnectivity((*i)->getWinding());
-        }
-      }
-#endif
-
-      // edge-index list for wireframe rendering
-      {
-        m_edge_indices.resize(uniqueEdgeIndices.size());
-
-        for(std::size_t i=0, count=0; i<m_faces.size(); ++i)
-        {
-          const Winding& winding = m_faces[i]->getWinding();
-          for(std::size_t j = 0; j < winding.numpoints; ++j)
-          {
-            const RenderIndex edge_index = uniqueEdgeIndices[count+j];
-
-            m_edge_indices[edge_index].first = uniqueVertexIndices[count + j];
-            m_edge_indices[edge_index].second = uniqueVertexIndices[count + Winding_next(winding, j)];
-          }
-          count += winding.numpoints;
-        }
-      }
-    }
-
-    {
-      m_faceCentroidPoints.resize(m_faces.size());
-      for(std::size_t i=0; i<m_faces.size(); ++i)
-      {
-        m_faces[i]->construct_centroid();
-        m_faceCentroidPoints[i] = pointvertex_for_windingpoint(m_faces[i]->centroid(), colour_vertex);
-      }
-    }
-  }
-}
-
-
-class FaceFilterWrapper : public Filter
-{
-  FaceFilter& m_filter;
-  bool m_active;
-  bool m_invert;
-public:
-  FaceFilterWrapper(FaceFilter& filter, bool invert) :
-    m_filter(filter),
-    m_invert(invert)
-  {
-  }
-  void setActive(bool active)
-  {
-    m_active = active;
-  }
-  bool active()
-  {
-    return m_active;
-  }
-  bool filter(const Face& face)
-  {
-    return m_invert ^ m_filter.filter(face);
-  }
-};
-
-
-typedef std::list<FaceFilterWrapper> FaceFilters;
-FaceFilters g_faceFilters;
-
-void add_face_filter(FaceFilter& filter, int mask, bool invert)
-{
-  g_faceFilters.push_back(FaceFilterWrapper(filter, invert));
-  GlobalFilterSystem().addFilter(g_faceFilters.back(), mask);
-}
-
-bool face_filtered(Face& face)
-{
-  for(FaceFilters::iterator i = g_faceFilters.begin(); i != g_faceFilters.end(); ++i)
-  {
-    if((*i).active() && (*i).filter(face))
-    {
-      return true;
-    }
-  }
-  return false;
-}
-
-
-class BrushFilterWrapper : public Filter
-{
-  bool m_active;
-  bool m_invert;
-  BrushFilter& m_filter;
-public:
-  BrushFilterWrapper(BrushFilter& filter, bool invert) : m_invert(invert), m_filter(filter)
-  {
-  }
-  void setActive(bool active)
-  {
-    m_active = active;
-  }
-  bool active()
-  {
-    return m_active;
-  }
-  bool filter(const Brush& brush)
-  {
-    return m_invert ^ m_filter.filter(brush);
-  }
-};
-
-
-typedef std::list<BrushFilterWrapper> BrushFilters;
-BrushFilters g_brushFilters;
-
-void add_brush_filter(BrushFilter& filter, int mask, bool invert)
-{
-  g_brushFilters.push_back(BrushFilterWrapper(filter, invert));
-  GlobalFilterSystem().addFilter(g_brushFilters.back(), mask);
-}
-
-bool brush_filtered(Brush& brush)
-{
-  for(BrushFilters::iterator i = g_brushFilters.begin(); i != g_brushFilters.end(); ++i)
-  {
-    if((*i).active() && (*i).filter(brush))
-    {
-      return true;
-    }
-  }
-  return false;
-}
-
-