gtkradiant/radiant/brushmanip.cpp

/*
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 "brushmanip.h"


#include "gtkutil/widget.h"
#include "gtkutil/menu.h"
#include "gtkmisc.h"
#include "brushnode.h"
#include "map.h"
#include "texwindow.h"
#include "gtkdlgs.h"
#include "commands.h"
#include "mainframe.h"
#include "dialog.h"
#include "xywindow.h"
#include "preferences.h"

#include <list>


void Brush_ConstructCuboid(Brush& brush, const AABB& bounds, const char* shader, const TextureProjection& projection)
{
  const unsigned char box[3][2] = { { 0, 1 }, { 2, 0 }, { 1, 2 } };
  Vector3 mins(vector3_subtracted(bounds.origin, bounds.extents));
  Vector3 maxs(vector3_added(bounds.origin, bounds.extents));

  brush.undoSave();
  brush.clear();
  brush.reserve(6);

  {
    for(int i=0; i < 3; ++i)
    {
      Vector3 planepts1(maxs);
      Vector3 planepts2(maxs);
      planepts2[box[i][0]] = mins[box[i][0]];
      planepts1[box[i][1]] = mins[box[i][1]];

      brush.addPlane(maxs, planepts1, planepts2, shader, projection);
    }
  }
  {
    for(int i=0; i < 3; ++i)
    {
      Vector3 planepts1(mins);
      Vector3 planepts2(mins);
      planepts1[box[i][0]] = maxs[box[i][0]];
      planepts2[box[i][1]] = maxs[box[i][1]];

      brush.addPlane(mins, planepts1, planepts2, shader, projection);
    }
  }
}

inline float max_extent(const Vector3& extents)
{
  return std::max(std::max(extents[0], extents[1]), extents[2]);
}

inline float max_extent_2d(const Vector3& extents, int axis)
{
  switch(axis)
  {
  case 0:
    return std::max(extents[1], extents[2]);
  case 1:
    return std::max(extents[0], extents[2]);
  default:
    return std::max(extents[0], extents[1]);
  }
}

const std::size_t c_brushPrism_minSides = 3;
const std::size_t c_brushPrism_maxSides = c_brush_maxFaces - 2;
const char* const c_brushPrism_name = "brushPrism";

void Brush_ConstructPrism(Brush& brush, const AABB& bounds, std::size_t sides, int axis, const char* shader, const TextureProjection& projection)
{
  if(sides < c_brushPrism_minSides)
  {
    globalErrorStream() << c_brushPrism_name << ": sides " << Unsigned(sides) << ": too few sides, minimum is " << Unsigned(c_brushPrism_minSides) << "\n";
    return;
  }
  if(sides > c_brushPrism_maxSides)
  {
    globalErrorStream() << c_brushPrism_name << ": sides " << Unsigned(sides) << ": too many sides, maximum is " << Unsigned(c_brushPrism_maxSides) << "\n";
    return;
  }

  brush.undoSave();
  brush.clear();
  brush.reserve(sides+2);

  Vector3 mins(vector3_subtracted(bounds.origin, bounds.extents));
  Vector3 maxs(vector3_added(bounds.origin, bounds.extents));

  float radius = max_extent_2d(bounds.extents, axis);
  const Vector3& mid = bounds.origin;
  Vector3 planepts[3];

  planepts[2][(axis+1)%3] = mins[(axis+1)%3];
  planepts[2][(axis+2)%3] = mins[(axis+2)%3];
  planepts[2][axis] = maxs[axis];
  planepts[1][(axis+1)%3] = maxs[(axis+1)%3];
  planepts[1][(axis+2)%3] = mins[(axis+2)%3];
  planepts[1][axis] = maxs[axis];
  planepts[0][(axis+1)%3] = maxs[(axis+1)%3];
  planepts[0][(axis+2)%3] = maxs[(axis+2)%3];
  planepts[0][axis] = maxs[axis];

  brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);

  planepts[0][(axis+1)%3] = mins[(axis+1)%3];
  planepts[0][(axis+2)%3] = mins[(axis+2)%3];
  planepts[0][axis] = mins[axis];
  planepts[1][(axis+1)%3] = maxs[(axis+1)%3];
  planepts[1][(axis+2)%3] = mins[(axis+2)%3];
  planepts[1][axis] = mins[axis];
  planepts[2][(axis+1)%3] = maxs[(axis+1)%3];
  planepts[2][(axis+2)%3] = maxs[(axis+2)%3];
  planepts[2][axis] = mins[axis];

  brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);
 
  for (std::size_t i=0 ; i<sides ; ++i)
  {
    double sv = sin (i*3.14159265*2/sides);
    double cv = cos (i*3.14159265*2/sides);

    planepts[0][(axis+1)%3] = static_cast<float>(floor(mid[(axis+1)%3]+radius*cv+0.5));
    planepts[0][(axis+2)%3] = static_cast<float>(floor(mid[(axis+2)%3]+radius*sv+0.5));
    planepts[0][axis] = mins[axis];

    planepts[1][(axis+1)%3] = planepts[0][(axis+1)%3];
    planepts[1][(axis+2)%3] = planepts[0][(axis+2)%3];
    planepts[1][axis] = maxs[axis];

    planepts[2][(axis+1)%3] = static_cast<float>(floor(planepts[0][(axis+1)%3] - radius*sv + 0.5));
    planepts[2][(axis+2)%3] = static_cast<float>(floor(planepts[0][(axis+2)%3] + radius*cv + 0.5));
    planepts[2][axis] = maxs[axis];

    brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);
  }
}

const std::size_t c_brushCone_minSides = 3;
const std::size_t c_brushCone_maxSides = 32;
const char* const c_brushCone_name = "brushCone";

void Brush_ConstructCone(Brush& brush, const AABB& bounds, std::size_t sides, const char* shader, const TextureProjection& projection)
{
  if(sides < c_brushCone_minSides)
  {
    globalErrorStream() << c_brushCone_name << ": sides " << Unsigned(sides) << ": too few sides, minimum is " << Unsigned(c_brushCone_minSides) << "\n";
    return;
  }
  if(sides > c_brushCone_maxSides)
  {
    globalErrorStream() << c_brushCone_name << ": sides " << Unsigned(sides) << ": too many sides, maximum is " << Unsigned(c_brushCone_maxSides) << "\n";
    return;
  }

  brush.undoSave();
  brush.clear();
  brush.reserve(sides+1);

  Vector3 mins(vector3_subtracted(bounds.origin, bounds.extents));
  Vector3 maxs(vector3_added(bounds.origin, bounds.extents));

  float radius = max_extent(bounds.extents);
  const Vector3& mid = bounds.origin;
  Vector3 planepts[3];

  planepts[0][0] = mins[0];planepts[0][1] = mins[1];planepts[0][2] = mins[2];
  planepts[1][0] = maxs[0];planepts[1][1] = mins[1];planepts[1][2] = mins[2];
  planepts[2][0] = maxs[0];planepts[2][1] = maxs[1];planepts[2][2] = mins[2];

  brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);

  for (std::size_t i=0 ; i<sides ; ++i)
  {
    double sv = sin (i*3.14159265*2/sides);
    double cv = cos (i*3.14159265*2/sides);

    planepts[0][0] = static_cast<float>(floor(mid[0]+radius*cv+0.5));
    planepts[0][1] = static_cast<float>(floor(mid[1]+radius*sv+0.5));
    planepts[0][2] = mins[2];

    planepts[1][0] = mid[0];
    planepts[1][1] = mid[1];
    planepts[1][2] = maxs[2];

    planepts[2][0] = static_cast<float>(floor(planepts[0][0] - radius * sv + 0.5));
    planepts[2][1] = static_cast<float>(floor(planepts[0][1] + radius * cv + 0.5));
    planepts[2][2] = maxs[2];

    brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);
  }
}

const std::size_t c_brushSphere_minSides = 3;
const std::size_t c_brushSphere_maxSides = 7;
const char* const c_brushSphere_name = "brushSphere";

void Brush_ConstructSphere(Brush& brush, const AABB& bounds, std::size_t sides, const char* shader, const TextureProjection& projection)
{
  if(sides < c_brushSphere_minSides)
  {
    globalErrorStream() << c_brushSphere_name << ": sides " << Unsigned(sides) << ": too few sides, minimum is " << Unsigned(c_brushSphere_minSides) << "\n";
    return;
  }
  if(sides > c_brushSphere_maxSides)
  {
    globalErrorStream() << c_brushSphere_name << ": sides " << Unsigned(sides) << ": too many sides, maximum is " << Unsigned(c_brushSphere_maxSides) << "\n";
    return;
  }

  brush.undoSave();
  brush.clear();
  brush.reserve(sides*sides);

  float radius = max_extent(bounds.extents);
  const Vector3& mid = bounds.origin;
  Vector3 planepts[3];

  double dt = 2 * c_pi / sides;
  double dp = c_pi / sides;
  for(std::size_t i=0; i < sides; i++)
  {
    for(std::size_t j=0;j < sides-1; j++)
    {
      double t = i * dt;
      double p = float(j * dp - c_pi / 2);

      planepts[0] = vector3_added(mid, vector3_scaled(vector3_for_spherical(t, p), radius));
      planepts[1] = vector3_added(mid, vector3_scaled(vector3_for_spherical(t, p + dp), radius));
      planepts[2] = vector3_added(mid, vector3_scaled(vector3_for_spherical(t + dt, p + dp), radius));

      brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);
    }
  }

  {
    double p = (sides - 1) * dp - c_pi / 2;
    for(std::size_t i = 0; i < sides; i++)
    {
      double t = i * dt;

      planepts[0] = vector3_added(mid, vector3_scaled(vector3_for_spherical(t, p), radius));
      planepts[1] = vector3_added(mid, vector3_scaled(vector3_for_spherical(t + dt, p + dp), radius));
      planepts[2] = vector3_added(mid, vector3_scaled(vector3_for_spherical(t + dt, p), radius));

      brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);
    }
  }
}

int GetViewAxis()
{
  switch(GlobalXYWnd_getCurrentViewType())
  {
    case XY:
      return 2;
    case XZ:
      return 1;
    case YZ:
      return 0;
  }
  return 2;
}

void Brush_ConstructPrefab(Brush& brush, EBrushPrefab type, const AABB& bounds, std::size_t sides, const char* shader, const TextureProjection& projection)
{
  switch(type)
  {
  case eBrushCuboid:
    {
      UndoableCommand undo("brushCuboid");

      Brush_ConstructCuboid(brush, bounds, shader, projection);
    }
    break;
  case eBrushPrism:
    {
      int axis = GetViewAxis();
      StringOutputStream command;
      command << c_brushPrism_name << " -sides " << Unsigned(sides) << " -axis " << axis;
      UndoableCommand undo(command.c_str());

      Brush_ConstructPrism(brush, bounds, sides, axis, shader, projection);
    }
    break;
  case eBrushCone:
    {
      StringOutputStream command;
      command << c_brushCone_name << " -sides " << Unsigned(sides);
      UndoableCommand undo(command.c_str());

      Brush_ConstructCone(brush, bounds, sides, shader, projection);
    }
    break;
  case eBrushSphere:
    {
      StringOutputStream command;
      command << c_brushSphere_name << " -sides " << Unsigned(sides);
      UndoableCommand undo(command.c_str());

      Brush_ConstructSphere(brush, bounds, sides, shader, projection);
    }
    break;
  }
}


void ConstructRegionBrushes(scene::Node* brushes[6], const Vector3& region_mins, const Vector3& region_maxs)
{
  {
    // set mins
    Vector3 mins(region_mins[0]-32, region_mins[1]-32, region_mins[2]-32);

    // vary maxs
    for(std::size_t i=0; i<3; i++)
    {
      Vector3 maxs(region_maxs[0]+32, region_maxs[1]+32, region_maxs[2]+32);
      maxs[i] = region_mins[i];
      Brush_ConstructCuboid(*Node_getBrush(*brushes[i]), aabb_for_minmax(mins, maxs), texdef_name_default(), TextureProjection());
    }
  }

  {
    // set maxs
    Vector3 maxs(region_maxs[0]+32, region_maxs[1]+32, region_maxs[2]+32);

    // vary mins
    for(std::size_t i=0; i<3; i++)
    {
      Vector3 mins(region_mins[0]-32, region_mins[1]-32, region_mins[2]-32);
      mins[i] = region_maxs[i];
      Brush_ConstructCuboid(*Node_getBrush(*brushes[i+3]), aabb_for_minmax(mins, maxs), texdef_name_default(), TextureProjection());
    }
  }
}


class BrushForEachFace
{
  const BrushInstanceVisitor& m_visitor;
public:
  BrushForEachFace(const BrushInstanceVisitor& visitor) : m_visitor(visitor)
  {
  }
  void operator()(BrushInstance& brush) const
  {
    brush.forEachFaceInstance(m_visitor);
  }
};

template<class Visitor>
class FaceVisitAll : public BrushInstanceVisitor
{
  const Visitor& m_visitor;
public:
  FaceVisitAll(const Visitor& visitor)
    : m_visitor(visitor)
  {
  }
  void visit(FaceInstance& face) const
  {
    m_visitor.visit(face.getFace());
  }
};

template<class Visitor>
class FaceInstanceVisitAll : public BrushInstanceVisitor
{
  const Visitor& m_visitor;
public:
  FaceInstanceVisitAll(const Visitor& visitor)
    : m_visitor(visitor)
  {
  }
  void visit(FaceInstance& face) const
  {
    m_visitor.visit(face);
  }
};

template<class Visitor>
class FaceVisitSelected : public BrushInstanceVisitor
{
  const Visitor& m_visitor;
public:
  FaceVisitSelected(const Visitor& visitor)
    : m_visitor(visitor)
  {
  }
  void visit(FaceInstance& face) const
  {
    if(face.isSelected(SelectionSystem::eFace))
    {
      m_visitor.visit(face.getFace());
    }
  }
};

template<typename Functor>
inline void Scene_forEachBrush(scene::Graph& graph, const Functor& functor)
{
  graph.traverse(InstanceWalker< InstanceApply<BrushInstance, Functor> >(functor));
}

template<typename Type, typename Functor>
class InstanceIfVisible : public Functor
{
public:
  InstanceIfVisible(const Functor& functor) : Functor(functor)
  {
  }
  void operator()(scene::Instance& instance)
  {
    if(instance.path().top().get().visible())
    {
      Functor::operator()(instance);
    }
  }
};

template<typename Functor>
class BrushVisibleWalker : public scene::Graph::Walker
{
  const Functor& m_functor;
public:
  BrushVisibleWalker(const Functor& functor) : m_functor(functor)
  {
  }
  bool pre(const scene::Path& path, scene::Instance& instance) const
  {
    if(path.top().get().visible())
    {
      BrushInstance* brush = Instance_getBrush(instance);
      if(brush != 0)
      {
        m_functor(*brush);
      }
    }
    return true;
  }
};

template<typename Functor>
inline void Scene_forEachVisibleBrush(scene::Graph& graph, const Functor& functor)
{
  graph.traverse(BrushVisibleWalker<Functor>(functor));
}

template<typename Visitor>
inline void Scene_ForEachBrush_ForEachFace(scene::Graph& graph, const Visitor& visitor)
{
  Scene_forEachBrush(graph, BrushForEachFace(FaceVisitAll<Visitor>(visitor)));
}

template<typename Visitor>
inline void Scene_ForEachSelectedBrush_ForEachFace(scene::Graph& graph, const Visitor& visitor)
{
  Scene_forEachSelectedBrush(BrushForEachFace(FaceVisitAll<Visitor>(visitor)));
}

template<typename Visitor>
inline void Scene_ForEachSelectedBrush_ForEachFaceInstance(scene::Graph& graph, const Visitor& visitor)
{
  Scene_forEachSelectedBrush(BrushForEachFace(FaceInstanceVisitAll<Visitor>(visitor)));
}

template<typename Visitor>
class FaceVisitorWrapper
{
  Visitor& m_visitor;
public:
  FaceVisitorWrapper(Visitor& visitor) : m_visitor(visitor)
  {
  }

  void operator()(FaceInstance& faceInstance)
  {
    m_visitor.visit(faceInstance.getFace());
  }
};

template<typename Visitor>
inline void Scene_ForEachSelectedBrushFace(scene::Graph& graph, Visitor& faceVisitor)
{
  g_SelectedFaceInstances.foreach(FaceVisitorWrapper<Visitor>(faceVisitor));
}



class FaceSetTexdefVisitor
{
  const TextureProjection& m_projection;
public:
  FaceSetTexdefVisitor(const TextureProjection& projection) : m_projection(projection)
  {
  }
  void visit(Face& face) const
  {
    face.SetTexdef(m_projection);
  }
};

void Scene_BrushSetTexdef_Selected(scene::Graph& graph, const TextureProjection& projection)
{
  Scene_ForEachSelectedBrush_ForEachFace(graph, FaceSetTexdefVisitor(projection));
  SceneChangeNotify();
}

void Scene_BrushSetTexdef_Component_Selected(scene::Graph& graph, const TextureProjection& projection)
{
  FaceSetTexdefVisitor visitor(projection);
  Scene_ForEachSelectedBrushFace(graph, visitor);
  SceneChangeNotify();
}


class FaceSetFlagsVisitor
{
  const ContentsFlagsValue& m_projection;
public:
  FaceSetFlagsVisitor(const ContentsFlagsValue& flags) : m_projection(flags)
  {
  }
  void visit(Face& face) const
  {
    face.SetFlags(m_projection);
  }
};

void Scene_BrushSetFlags_Selected(scene::Graph& graph, const ContentsFlagsValue& flags)
{
  Scene_ForEachSelectedBrush_ForEachFace(graph, FaceSetFlagsVisitor(flags));
  SceneChangeNotify();
}

void Scene_BrushSetFlags_Component_Selected(scene::Graph& graph, const ContentsFlagsValue& flags)
{
  FaceSetFlagsVisitor visitor(flags);
  Scene_ForEachSelectedBrushFace(graph, visitor);
  SceneChangeNotify();
}

class FaceShiftTexdefVisitor
{
  float m_s, m_t;
public:
  FaceShiftTexdefVisitor(float s, float t) : m_s(s), m_t(t)
  {
  }
  void visit(Face& face) const
  {
    face.ShiftTexdef(m_s, m_t);
  }
};

void Scene_BrushShiftTexdef_Selected(scene::Graph& graph, float s, float t)
{
  Scene_ForEachSelectedBrush_ForEachFace(graph, FaceShiftTexdefVisitor(s, t));
  SceneChangeNotify();
}

void Scene_BrushShiftTexdef_Component_Selected(scene::Graph& graph, float s, float t)
{
  FaceShiftTexdefVisitor visitor(s, t);
  Scene_ForEachSelectedBrushFace(graph, visitor);
  SceneChangeNotify();
}

class FaceScaleTexdefVisitor
{
  float m_s, m_t;
public:
  FaceScaleTexdefVisitor(float s, float t) : m_s(s), m_t(t)
  {
  }
  void visit(Face& face) const
  {
    face.ScaleTexdef(m_s, m_t);
  }
};

void Scene_BrushScaleTexdef_Selected(scene::Graph& graph, float s, float t)
{
  Scene_ForEachSelectedBrush_ForEachFace(graph, FaceScaleTexdefVisitor(s, t));
  SceneChangeNotify();
}

void Scene_BrushScaleTexdef_Component_Selected(scene::Graph& graph, float s, float t)
{
  FaceScaleTexdefVisitor visitor(s, t);
  Scene_ForEachSelectedBrushFace(graph, visitor);
  SceneChangeNotify();
}

class FaceRotateTexdefVisitor
{
  float m_angle;
public:
  FaceRotateTexdefVisitor(float angle) : m_angle(angle)
  {
  }
  void visit(Face& face) const
  {
    face.RotateTexdef(m_angle);
  }
};

void Scene_BrushRotateTexdef_Selected(scene::Graph& graph, float angle)
{
  Scene_ForEachSelectedBrush_ForEachFace(graph, FaceRotateTexdefVisitor(angle));
  SceneChangeNotify();
}

void Scene_BrushRotateTexdef_Component_Selected(scene::Graph& graph, float angle)
{
  FaceRotateTexdefVisitor visitor(angle);
  Scene_ForEachSelectedBrushFace(graph, visitor);
  SceneChangeNotify();
}


class FaceSetShaderVisitor
{
  const char* m_name;
public:
  FaceSetShaderVisitor(const char* name) : m_name(name) {}
  void visit(Face& face) const
  {
    face.SetShader(m_name);
  }
};

void Scene_BrushSetShader_Selected(scene::Graph& graph, const char* name)
{
  Scene_ForEachSelectedBrush_ForEachFace(graph, FaceSetShaderVisitor(name));
  SceneChangeNotify();
}

void Scene_BrushSetShader_Component_Selected(scene::Graph& graph, const char* name)
{
  FaceSetShaderVisitor visitor(name);
  Scene_ForEachSelectedBrushFace(graph, visitor);
  SceneChangeNotify();
}

class FaceSetDetailVisitor
{
  bool m_detail;
public:
  FaceSetDetailVisitor(bool detail) : m_detail(detail)
  {
  }
  void visit(Face& face) const
  {
    face.setDetail(m_detail);
  }
};

void Scene_BrushSetDetail_Selected(scene::Graph& graph, bool detail)
{
  Scene_ForEachSelectedBrush_ForEachFace(graph, FaceSetDetailVisitor(detail));
  SceneChangeNotify();
}

bool Face_FindReplaceShader(Face& face, const char* find, const char* replace)
{
  if(shader_equal(face.GetShader(), find))
  {
    face.SetShader(replace);
    return true;
  }
  return false;
}

class FaceFindReplaceShaderVisitor
{
  const char* m_find;
  const char* m_replace;
public:
  FaceFindReplaceShaderVisitor(const char* find, const char* replace) : m_find(find), m_replace(replace)
  {
  }
  void visit(Face& face) const
  {
    Face_FindReplaceShader(face, m_find, m_replace);
  }
};

void Scene_BrushFindReplaceShader(scene::Graph& graph, const char* find, const char* replace)
{
  Scene_ForEachBrush_ForEachFace(graph, FaceFindReplaceShaderVisitor(find, replace));
}

void Scene_BrushFindReplaceShader_Selected(scene::Graph& graph, const char* find, const char* replace)
{
  Scene_ForEachSelectedBrush_ForEachFace(graph, FaceFindReplaceShaderVisitor(find, replace));
}

void Scene_BrushFindReplaceShader_Component_Selected(scene::Graph& graph, const char* find, const char* replace)
{
  FaceFindReplaceShaderVisitor visitor(find, replace);
  Scene_ForEachSelectedBrushFace(graph, visitor);
}


class FaceFitTextureVisitor
{
  float m_s_repeat, m_t_repeat;
public:
  FaceFitTextureVisitor(float s_repeat, float t_repeat) : m_s_repeat(s_repeat), m_t_repeat(t_repeat)
  {
  }
  void visit(Face& face) const
  {
    face.FitTexture(m_s_repeat, m_t_repeat);
  }
};

void Scene_BrushFitTexture_Selected(scene::Graph& graph, float s_repeat, float t_repeat)
{
  Scene_ForEachSelectedBrush_ForEachFace(graph, FaceFitTextureVisitor(s_repeat, t_repeat));
  SceneChangeNotify();
}

void Scene_BrushFitTexture_Component_Selected(scene::Graph& graph, float s_repeat, float t_repeat)
{
  FaceFitTextureVisitor visitor(s_repeat, t_repeat);
  Scene_ForEachSelectedBrushFace(graph, visitor);
  SceneChangeNotify();
}


void Scene_BrushConstructPrefab(scene::Graph& graph, EBrushPrefab type, std::size_t sides, const char* shader)
{
  if(GlobalSelectionSystem().countSelected() != 0)
  {
    const scene::Path& path = GlobalSelectionSystem().ultimateSelected().path();

    Brush* brush = Node_getBrush(path.top());
    if(brush != 0)
    {
      AABB bounds = brush->localAABB();
      TextureProjection projection;
      TexDef_Construct_Default(projection);
      Brush_ConstructPrefab(*brush, type, bounds, sides, shader, projection);
      SceneChangeNotify();
    }
  }
}

void Scene_BrushResize_Selected(scene::Graph& graph, const AABB& bounds, const char* shader)
{
  if(GlobalSelectionSystem().countSelected() != 0)
  {
    const scene::Path& path = GlobalSelectionSystem().ultimateSelected().path();

    Brush* brush = Node_getBrush(path.top());
    if(brush != 0)
    {
      TextureProjection projection;
      TexDef_Construct_Default(projection);
      Brush_ConstructCuboid(*brush, bounds, shader, projection);
      SceneChangeNotify();
    }
  }
}

bool Brush_hasShader(const Brush& brush, const char* name)
{
  for(Brush::const_iterator i = brush.begin(); i != brush.end(); ++i)
  {
    if(shader_equal((*i)->GetShader(), name))
    {
      return true;
    }
  }
  return false;
}

class BrushSelectByShaderWalker : public scene::Graph::Walker
{
  const char* m_name;
public:
  BrushSelectByShaderWalker(const char* name)
    : m_name(name)
  {
  }
  bool pre(const scene::Path& path, scene::Instance& instance) const
  {
    if(path.top().get().visible())
    {
      Brush* brush = Node_getBrush(path.top());
      if(brush != 0 && Brush_hasShader(*brush, m_name))
      {
        Instance_getSelectable(instance)->setSelected(true);
      }
    }
    return true;
  }
};

void Scene_BrushSelectByShader(scene::Graph& graph, const char* name)
{
  graph.traverse(BrushSelectByShaderWalker(name));
}

class FaceSelectByShaderVisitor : public BrushInstanceVisitor
{
  const char* m_name;
public:
  FaceSelectByShaderVisitor(const char* name)
    : m_name(name)
  {
  }
  void visit(FaceInstance& face) const
  {
    if(shader_equal(face.getFace().GetShader(), m_name))
    {
      face.setSelected(SelectionSystem::eFace, true);
    }
  }
};

void Scene_BrushSelectByShader_Component(scene::Graph& graph, const char* name)
{
  Scene_ForEachSelectedBrush_ForEachFaceInstance(graph, FaceSelectByShaderVisitor(name));
}

class FaceGetTexdefVisitor
{
  TextureProjection& m_projection;
  mutable bool m_done;
public:
  FaceGetTexdefVisitor(TextureProjection& projection)
    : m_projection(projection), m_done(false)
  {
  }
  void visit(Face& face) const
  {
    if(!m_done)
    {
      m_done = true;
      FaceTexdef_getTexdef(face.getTexdef(), m_projection);
    }
  }
};


void Scene_BrushGetTexdef_Selected(scene::Graph& graph, TextureProjection& projection)
{
  FaceGetTexdefVisitor visitor(projection);
  Scene_ForEachSelectedBrush_ForEachFace(graph, visitor);
}

void Scene_BrushGetTexdef_Component_Selected(scene::Graph& graph, TextureProjection& projection)
{
#if 1
  if(!g_SelectedFaceInstances.empty())
  {
    FaceInstance& faceInstance = g_SelectedFaceInstances.last();
    FaceTexdef_getTexdef(faceInstance.getFace().getTexdef(), projection);
  }
#else
  FaceGetTexdefVisitor visitor(projection);
  Scene_ForEachSelectedBrushFace(graph, visitor);
#endif
}


class FaceGetFlagsVisitor
{
  ContentsFlagsValue& m_flags;
  mutable bool m_done;
public:
  FaceGetFlagsVisitor(ContentsFlagsValue& flags)
    : m_flags(flags), m_done(false)
  {
  }
  void visit(Face& face) const
  {
    if(!m_done)
    {
      m_done = true;
      FaceShader_getFlags(face.getShader(), m_flags);
    }
  }
};


void Scene_BrushGetFlags_Selected(scene::Graph& graph, ContentsFlagsValue& flags)
{
  FaceGetFlagsVisitor visitor(flags);
  Scene_ForEachSelectedBrush_ForEachFace(graph, visitor);
}

void Scene_BrushGetFlags_Component_Selected(scene::Graph& graph, ContentsFlagsValue& flags)
{
#if 1
  if(!g_SelectedFaceInstances.empty())
  {
    FaceInstance& faceInstance = g_SelectedFaceInstances.last();
    FaceShader_getFlags(faceInstance.getFace().getShader(), flags);
  }
#else
  FaceGetFlagsVisitor visitor(flags);
  Scene_ForEachSelectedBrushFace(graph, visitor);
#endif
}


class FaceGetShaderVisitor
{
  CopiedString& m_shader;
  mutable bool m_done;
public:
  FaceGetShaderVisitor(CopiedString& shader)
    : m_shader(shader), m_done(false)
  {
  }
  void visit(Face& face) const
  {
    if(!m_done)
    {
      m_done = true;
      m_shader = face.getShader().getShader();
    }
  }
};

void Scene_BrushGetShader_Selected(scene::Graph& graph, CopiedString& shader)
{
  FaceGetShaderVisitor visitor(shader);
  Scene_ForEachSelectedBrush_ForEachFace(graph, visitor);
}

void Scene_BrushGetShader_Component_Selected(scene::Graph& graph, CopiedString& shader)
{
#if 1
  if(!g_SelectedFaceInstances.empty())
  {
    FaceInstance& faceInstance = g_SelectedFaceInstances.last();
    shader = faceInstance.getFace().getShader().getShader();
  }
#else
  FaceGetShaderVisitor visitor(shader);
  Scene_ForEachSelectedBrushFace(graph, visitor);
#endif
}


class filter_face_shader : public FaceFilter
{
  const char* m_shader;
public:
  filter_face_shader(const char* shader) : m_shader(shader)
  {
  }
  bool filter(const Face& face) const
  {
    return shader_equal(face.GetShader(), m_shader);
  }
};

class filter_face_shader_substring : public FaceFilter
{
  const char* m_shader;
public:
  filter_face_shader_substring(const char* shader) : m_shader(shader)
  {
  }
  bool filter(const Face& face) const
  {
    return shader_equal_n(face.GetShader(), m_shader, strlen(m_shader));
  }
};

class filter_face_flags : public FaceFilter
{
  int m_flags;
public:
  filter_face_flags(int flags) : m_flags(flags)
  {
  }
  bool filter(const Face& face) const
  {
    return (face.getShader().shaderFlags() & m_flags) != 0;
  }
};

class filter_face_contents : public FaceFilter
{
  int m_contents;
public:
  filter_face_contents(int contents) : m_contents(contents)
  {
  }
  bool filter(const Face& face) const
  {
    return (face.getShader().m_flags.m_contentFlags & m_contents) != 0;
  }
};



class FaceFilterAnyVisitor : public BrushVisitor
{
  FaceFilter* m_filter;
  bool& m_filtered;
public:
  FaceFilterAnyVisitor(FaceFilter* filter, bool& filtered) : m_filter(filter), m_filtered(filtered)
  {
    m_filtered = false;
  }
  void visit(Face& face) const
  {
    if(m_filter->filter(face))
    {
      m_filtered = true;
    }
  }
};

class filter_brush_any_face : public BrushFilter
{
  FaceFilter* m_filter;
public:
  filter_brush_any_face(FaceFilter* filter) : m_filter(filter)
  {
  }
  bool filter(const Brush& brush) const
  {
    bool filtered;
    brush.forEachFace(FaceFilterAnyVisitor(m_filter, filtered));
    return filtered;
  }   
};

class FaceFilterAllVisitor : public BrushVisitor
{
  FaceFilter* m_filter;
  bool& m_filtered;
public:
  FaceFilterAllVisitor(FaceFilter* filter, bool& filtered) : m_filter(filter), m_filtered(filtered)
  {
    m_filtered = true;
  }
  void visit(Face& face) const
  {
    if(!m_filter->filter(face))
    {
      m_filtered = false;
    }
  }
};

class filter_brush_all_faces : public BrushFilter
{
  FaceFilter* m_filter;
public:
  filter_brush_all_faces(FaceFilter* filter) : m_filter(filter)
  {
  }
  bool filter(const Brush& brush) const
  {
    bool filtered;
    brush.forEachFace(FaceFilterAllVisitor(m_filter, filtered));
    return filtered;
  }   
};


filter_face_flags g_filter_face_clip(QER_CLIP);
filter_brush_all_faces g_filter_brush_clip(&g_filter_face_clip);

filter_face_shader g_filter_face_clip_q2("textures/clip");
filter_brush_all_faces g_filter_brush_clip_q2(&g_filter_face_clip_q2);

filter_face_shader g_filter_face_weapclip("textures/common/weapclip");
filter_brush_all_faces g_filter_brush_weapclip(&g_filter_face_weapclip);

filter_face_shader g_filter_face_botclip("textures/common/botclip");
filter_brush_all_faces g_filter_brush_botclip(&g_filter_face_botclip);

filter_face_shader g_filter_face_caulk("textures/common/caulk");
filter_brush_all_faces g_filter_brush_caulk(&g_filter_face_caulk);

filter_face_shader g_filter_face_caulk_ja("textures/system/caulk");
filter_brush_all_faces g_filter_brush_caulk_ja(&g_filter_face_caulk_ja);

filter_face_shader_substring g_filter_face_liquids("textures/liquids/");
filter_brush_any_face g_filter_brush_liquids(&g_filter_face_liquids);

filter_face_shader g_filter_face_hint("textures/common/hint");
filter_brush_any_face g_filter_brush_hint(&g_filter_face_hint);

filter_face_shader g_filter_face_hint_q2("textures/hint");
filter_brush_any_face g_filter_brush_hint_q2(&g_filter_face_hint_q2);

filter_face_shader g_filter_face_hint_ja("textures/system/hint");
filter_brush_any_face g_filter_brush_hint_ja(&g_filter_face_hint_ja);

filter_face_shader g_filter_face_areaportal("textures/common/areaportal");
filter_brush_all_faces g_filter_brush_areaportal(&g_filter_face_areaportal);

filter_face_shader g_filter_face_visportal("textures/editor/visportal");
filter_brush_any_face g_filter_brush_visportal(&g_filter_face_visportal);

filter_face_shader g_filter_face_clusterportal("textures/common/clusterportal");
filter_brush_all_faces g_filter_brush_clusterportal(&g_filter_face_clusterportal);

filter_face_shader g_filter_face_lightgrid("textures/common/lightgrid");
filter_brush_all_faces g_filter_brush_lightgrid(&g_filter_face_lightgrid);

filter_face_flags g_filter_face_translucent(QER_TRANS);
filter_brush_all_faces g_filter_brush_translucent(&g_filter_face_translucent);

filter_face_contents g_filter_face_detail(CONTENTS_DETAIL);
filter_brush_all_faces g_filter_brush_detail(&g_filter_face_detail);


void BrushFilters_construct()
{
  add_brush_filter(g_filter_brush_clip, EXCLUDE_CLIP);
  add_brush_filter(g_filter_brush_clip_q2, EXCLUDE_CLIP);
  add_brush_filter(g_filter_brush_weapclip, EXCLUDE_CLIP);
  add_brush_filter(g_filter_brush_botclip, EXCLUDE_BOTCLIP);
  add_brush_filter(g_filter_brush_caulk, EXCLUDE_CAULK);
  add_brush_filter(g_filter_brush_caulk_ja, EXCLUDE_CAULK);
  add_brush_filter(g_filter_brush_liquids, EXCLUDE_LIQUIDS);
  add_brush_filter(g_filter_brush_hint, EXCLUDE_HINTSSKIPS);
  add_brush_filter(g_filter_brush_hint_q2, EXCLUDE_HINTSSKIPS);
  add_brush_filter(g_filter_brush_hint_ja, EXCLUDE_HINTSSKIPS);
  add_brush_filter(g_filter_brush_clusterportal, EXCLUDE_CLUSTERPORTALS);
  add_brush_filter(g_filter_brush_visportal, EXCLUDE_VISPORTALS);
  add_brush_filter(g_filter_brush_areaportal, EXCLUDE_AREAPORTALS);
  add_brush_filter(g_filter_brush_translucent, EXCLUDE_TRANSLUCENT);
  add_brush_filter(g_filter_brush_detail, EXCLUDE_DETAILS);
  add_brush_filter(g_filter_brush_detail, EXCLUDE_STRUCTURAL, true);
  add_brush_filter(g_filter_brush_lightgrid, EXCLUDE_LIGHTGRID);
}

#if 0

void normalquantisation_draw()
{
  glPointSize(1);
  glBegin(GL_POINTS);
  for(std::size_t i = 0; i <= c_quantise_normal; ++i)
  {
    for(std::size_t j = 0; j <= c_quantise_normal; ++j)
    {
      Normal3f vertex(normal3f_normalised(Normal3f(
        static_cast<float>(c_quantise_normal - j - i),
        static_cast<float>(i),
        static_cast<float>(j)
        )));
      VectorScale(normal3f_to_array(vertex), 64.f, normal3f_to_array(vertex));
      glVertex3fv(normal3f_to_array(vertex));
      vertex.x = -vertex.x;
      glVertex3fv(normal3f_to_array(vertex));
    }
  }
  glEnd();
}

class RenderableNormalQuantisation : public OpenGLRenderable
{
public:
  void render(RenderStateFlags state) const
  {
    normalquantisation_draw();
  }
};

const float g_test_quantise_normal = 1.f / static_cast<float>(1 << 3);

class TestNormalQuantisation
{
  void check_normal(const Normal3f& normal, const Normal3f& other)
  {
    spherical_t spherical = spherical_from_normal3f(normal);
    double longditude = RAD2DEG(spherical.longditude);
    double latitude = RAD2DEG(spherical.latitude);
    double x = cos(spherical.longditude) * sin(spherical.latitude);
    double y = sin(spherical.longditude) * sin(spherical.latitude);
    double z = cos(spherical.latitude);

    ASSERT_MESSAGE(normal3f_dot(normal, other) > 0.99, "bleh");
  }

  void test_normal(const Normal3f& normal)
  {
    Normal3f test = normal3f_from_spherical(spherical_from_normal3f(normal));
    check_normal(normal, test);

    EOctant octant = normal3f_classify_octant(normal);
    Normal3f folded = normal3f_fold_octant(normal, octant);
    ESextant sextant = normal3f_classify_sextant(folded);
    folded = normal3f_fold_sextant(folded, sextant);

    double scale = static_cast<float>(c_quantise_normal) / (folded.x + folded.y + folded.z);

    double zbits = folded.z * scale;
    double ybits = folded.y * scale;

    std::size_t zbits_q = static_cast<std::size_t>(zbits);
    std::size_t ybits_q = static_cast<std::size_t>(ybits);

    ASSERT_MESSAGE(zbits_q <= (c_quantise_normal / 8) * 3, "bleh");
    ASSERT_MESSAGE(ybits_q <= (c_quantise_normal / 2), "bleh");
    ASSERT_MESSAGE(zbits_q + ((c_quantise_normal / 2) - ybits_q) <= (c_quantise_normal / 2), "bleh");

    std::size_t y_t = (zbits_q < (c_quantise_normal / 4)) ? ybits_q : (c_quantise_normal / 2) - ybits_q;
    std::size_t z_t = (zbits_q < (c_quantise_normal / 4)) ? zbits_q : (c_quantise_normal / 2) - zbits_q;
    std::size_t index = (c_quantise_normal / 4) * y_t + z_t;
    ASSERT_MESSAGE(index <= (c_quantise_normal / 4)*(c_quantise_normal / 2), "bleh");

    Normal3f tmp(c_quantise_normal - zbits_q - ybits_q, ybits_q, zbits_q);
    tmp = normal3f_normalised(tmp);

    Normal3f unfolded = normal3f_unfold_octant(normal3f_unfold_sextant(tmp, sextant), octant);

    check_normal(normal, unfolded);

    double dot = normal3f_dot(normal, unfolded);
    float length = VectorLength(normal3f_to_array(unfolded));
    float inv_length = 1 / length;

    Normal3f quantised = normal3f_quantised(normal);
    check_normal(normal, quantised);
  }
  void test2(const Normal3f& normal, const Normal3f& other)
  {
    if(normal3f_quantised(normal) != normal3f_quantised(other))
    {
      int bleh = 0;
    }
  }

  static Normal3f normalise(float x, float y, float z)
  {
    return normal3f_normalised(Normal3f(x, y, z));
  }

  float vec_rand()
  {
    return static_cast<float>(rand() - (RAND_MAX/2));
  }

  Normal3f normal3f_rand()
  {
    return normalise(vec_rand(), vec_rand(), vec_rand());
  }

public:
  TestNormalQuantisation()
  {
    for(int i = 4096; i > 0; --i)
      test_normal(normal3f_rand());

    test_normal(normalise(1, 0, 0));
    test_normal(normalise(0, 1, 0));
    test_normal(normalise(0, 0, 1));
    test_normal(normalise(1, 1, 0));
    test_normal(normalise(1, 0, 1));
    test_normal(normalise(0, 1, 1));
    
    test_normal(normalise(10000, 10000, 10000));
    test_normal(normalise(10000, 10000, 10001));
    test_normal(normalise(10000, 10000, 10002));
    test_normal(normalise(10000, 10000, 10010));
    test_normal(normalise(10000, 10000, 10020));
    test_normal(normalise(10000, 10000, 10030));
    test_normal(normalise(10000, 10000, 10100));
    test_normal(normalise(10000, 10000, 10101));
    test_normal(normalise(10000, 10000, 10102));
    test_normal(normalise(10000, 10000, 10200));
    test_normal(normalise(10000, 10000, 10201));
    test_normal(normalise(10000, 10000, 10202));
    test_normal(normalise(10000, 10000, 10203));
    test_normal(normalise(10000, 10000, 10300));


    test2(normalise(10000, 10000, 10000), normalise(10000, 10000, 10001));
    test2(normalise(10000, 10000, 10001), normalise(10000, 10001, 10000));
  }
};

TestNormalQuantisation g_testNormalQuantisation;


#endif

#if 0
class TestSelectableObserver : public observer_template<const Selectable&>
{
public:
  void notify(const Selectable& arguments)
  {
    bool bleh = arguments.isSelected();
  }
};

inline void test_bleh()
{
  TestSelectableObserver test;
  ObservableSelectableInstance< SingleObservable< SelectionChangeCallback > > bleh;
  bleh.attach(test);
  bleh.setSelected(true);
  bleh.detach(test);
}

class TestBleh
{
public:
  TestBleh()
  {
    test_bleh();
  }
};

const TestBleh testbleh;
#endif


#if 0
class TestRefcountedString
{
public:
  TestRefcountedString()
  {
    {
      // copy construct
      SmartString string1("string1");
      SmartString string2(string1);
      SmartString string3(string2);
    }
    {
      // refcounted assignment
      SmartString string1("string1");
      SmartString string2("string2");
      string1 = string2;
    }
    {
      // copy assignment
      SmartString string1("string1");
      SmartString string2("string2");
      string1 = string2.c_str();
    }
    {
      // self-assignment
      SmartString string1("string1");
      string1 = string1;
    }
    {
      // self-assignment via another reference
      SmartString string1("string1");
      SmartString string2(string1);
      string1 = string2;
    }
  }
};

const TestRefcountedString g_testRefcountedString;

#endif

void Select_MakeDetail()
{
  UndoableCommand undo("brushSetDetail");
  Scene_BrushSetDetail_Selected(GlobalSceneGraph(), true);
}

void Select_MakeStructural()
{
  UndoableCommand undo("brushClearDetail");
  Scene_BrushSetDetail_Selected(GlobalSceneGraph(), false);
}

class BrushMakeSided
{
  std::size_t m_count;
public:
  BrushMakeSided(std::size_t count)
    : m_count(count)
  {
  }
  void set()
  {
    Scene_BrushConstructPrefab(GlobalSceneGraph(), eBrushPrism, m_count, TextureBrowser_GetSelectedShader(GlobalTextureBrowser()));
  }
  typedef MemberCaller<BrushMakeSided, &BrushMakeSided::set> SetCaller;
};


BrushMakeSided g_brushmakesided3(3);
BrushMakeSided g_brushmakesided4(4);
BrushMakeSided g_brushmakesided5(5);
BrushMakeSided g_brushmakesided6(6);
BrushMakeSided g_brushmakesided7(7);
BrushMakeSided g_brushmakesided8(8);
BrushMakeSided g_brushmakesided9(9);

inline int axis_for_viewtype(int viewtype)
{
  switch(viewtype)
  {
    case XY:
      return 2;
    case XZ:
      return 1;
    case YZ:
      return 0;
  }
  return 2;
}

class BrushPrefab
{
  EBrushPrefab m_type;
public:
  BrushPrefab(EBrushPrefab type)
    : m_type(type)
  {
  }
  void set()
  {
    DoSides(m_type, axis_for_viewtype(GetViewAxis()));
  }
  typedef MemberCaller<BrushPrefab, &BrushPrefab::set> SetCaller;
};

BrushPrefab g_brushprism(eBrushPrism);
BrushPrefab g_brushcone(eBrushCone);
BrushPrefab g_brushsphere(eBrushSphere);


void FlipClip();
void SplitClip();
void Clip();
void OnClipMode(bool enable);
bool ClipMode();


void ClipSelected()
{
  if(ClipMode())
  {
    UndoableCommand undo("clipperClip");
    Clip();
  }
}

void SplitSelected()
{
  if(ClipMode())
  {
    UndoableCommand undo("clipperSplit");
    SplitClip();
  }
}

void FlipClipper()
{
  FlipClip();
}


Callback g_texture_lock_status_changed;
BoolExportCaller g_texdef_movelock_caller(g_brush_texturelock_enabled);
ToggleItem g_texdef_movelock_item(g_texdef_movelock_caller);

void Texdef_ToggleMoveLock()
{
  g_brush_texturelock_enabled = !g_brush_texturelock_enabled;
  g_texdef_movelock_item.update();
  g_texture_lock_status_changed();
}




void Face_getClosest(Face& face, SelectionTest& test, SelectionIntersection& bestIntersection, Face*& closestFace)
{
  SelectionIntersection intersection;
  face.testSelect(test, intersection);
  if(intersection.valid()
    && SelectionIntersection_closer(intersection, bestIntersection))
  {
    bestIntersection = intersection;
    closestFace = &face;
  }
}


class OccludeSelector : public Selector
{
  SelectionIntersection& m_bestIntersection;
  bool& m_occluded;
public:
  OccludeSelector(SelectionIntersection& bestIntersection, bool& occluded) : m_bestIntersection(bestIntersection), m_occluded(occluded)
  {
    m_occluded = false;
  }
  void pushSelectable(Selectable& selectable)
  {
  }
  void popSelectable()
  {
  }
  void addIntersection(const SelectionIntersection& intersection)
  {
    if(SelectionIntersection_closer(intersection, m_bestIntersection))
    {
      m_bestIntersection = intersection;
      m_occluded = true;
    }
  }
};

class BrushGetClosestFaceVisibleWalker : public scene::Graph::Walker
{
  SelectionTest& m_test;
  Face*& m_closestFace;
  mutable SelectionIntersection m_bestIntersection;
public:
  BrushGetClosestFaceVisibleWalker(SelectionTest& test, Face*& closestFace) : m_test(test), m_closestFace(closestFace)
  {
  }
  bool pre(const scene::Path& path, scene::Instance& instance) const
  {
    if(path.top().get().visible())
    {
      BrushInstance* brush = Instance_getBrush(instance);
      if(brush != 0)
      {
        m_test.BeginMesh(brush->localToWorld());

        for(Brush::const_iterator i = brush->getBrush().begin(); i != brush->getBrush().end(); ++i)
        {
          Face_getClosest(*(*i), m_test, m_bestIntersection, m_closestFace);
        }
      }
      else
      {
        SelectionTestable* selectionTestable = Instance_getSelectionTestable(instance);
        if(selectionTestable)
        {
          bool occluded;
          OccludeSelector selector(m_bestIntersection, occluded);
          selectionTestable->testSelect(selector, m_test);
          if(occluded)
          {
            m_closestFace = 0;
          }
        }
      }
    }
    return true;
  }
};

Face* Scene_BrushGetClosestFace(scene::Graph& graph, SelectionTest& test)
{
  Face* closestFace = 0;
  graph.traverse(BrushGetClosestFaceVisibleWalker(test, closestFace));
  return closestFace;
}

bool Scene_BrushGetClosestFaceTexture(scene::Graph& graph, SelectionTest& test, CopiedString& shader, TextureProjection& projection, ContentsFlagsValue& flags)
{
  Face* face = Scene_BrushGetClosestFace(graph, test);
  if(face != 0)
  {
    shader = face->GetShader();
    FaceTexdef_getTexdef(face->getTexdef(), projection);
    flags = face->getShader().m_flags;
    return true;
  }
  return false;
}

void Scene_BrushSetClosestFaceTexture(scene::Graph& graph, SelectionTest& test, const char* shader, const TextureProjection& projection, const ContentsFlagsValue& flags)
{
  Face* face = Scene_BrushGetClosestFace(graph, test);
  if(face != 0)
  {
    face->SetShader(shader);
    face->SetTexdef(projection);
    face->SetFlags(flags);
  }
}


class FaceTexture
{
public:
  TextureProjection m_projection;
  ContentsFlagsValue m_flags;
};

FaceTexture g_faceTextureClipboard;

void FaceTextureClipboard_setDefault()
{
  g_faceTextureClipboard.m_flags = ContentsFlagsValue(0, 0, 0, false);
  TexDef_Construct_Default(g_faceTextureClipboard.m_projection);
}

void TextureClipboard_textureSelected(const char* shader)
{
  FaceTextureClipboard_setDefault();
}

class TextureBrowser;
extern TextureBrowser g_TextureBrowser;
void TextureBrowser_SetSelectedShader(TextureBrowser& textureBrowser, const char* shader);
const char* TextureBrowser_GetSelectedShader(TextureBrowser& textureBrowser);

void Scene_copyClosestFaceTexture(SelectionTest& test)
{
  CopiedString shader;
  if(Scene_BrushGetClosestFaceTexture(GlobalSceneGraph(), test, shader, g_faceTextureClipboard.m_projection, g_faceTextureClipboard.m_flags))
  {
    TextureBrowser_SetSelectedShader(g_TextureBrowser, shader.c_str());
  }
}

void Scene_applyClosestFaceTexture(SelectionTest& test)
{
  UndoableCommand command("facePaintTexture");

  Scene_BrushSetClosestFaceTexture(GlobalSceneGraph(), test, TextureBrowser_GetSelectedShader(g_TextureBrowser), g_faceTextureClipboard.m_projection, g_faceTextureClipboard.m_flags);

  SceneChangeNotify();
}



void SelectedFaces_copyTexture()
{
  if(!g_SelectedFaceInstances.empty())
  {
    Face& face = g_SelectedFaceInstances.last().getFace();
    FaceTexdef_getTexdef(face.getTexdef(), g_faceTextureClipboard.m_projection);
    g_faceTextureClipboard.m_flags = face.getShader().m_flags;

    TextureBrowser_SetSelectedShader(g_TextureBrowser, face.getShader().getShader());
  }
}

void FaceInstance_pasteTexture(FaceInstance& faceInstance)
{
  faceInstance.getFace().SetTexdef(g_faceTextureClipboard.m_projection);
  faceInstance.getFace().SetShader(TextureBrowser_GetSelectedShader(g_TextureBrowser));
  faceInstance.getFace().SetFlags(g_faceTextureClipboard.m_flags);
  SceneChangeNotify();
}

void SelectedFaces_pasteTexture()
{
  UndoableCommand command("facePasteTexture");
  g_SelectedFaceInstances.foreach(FaceInstance_pasteTexture);
}

void Brush_registerCommands()
{
  GlobalToggles_insert("TogTexLock", FreeCaller<Texdef_ToggleMoveLock>(), ToggleItem::AddCallbackCaller(g_texdef_movelock_item), Accelerator('T', (GdkModifierType)GDK_SHIFT_MASK));

  GlobalCommands_insert("BrushPrism", BrushPrefab::SetCaller(g_brushprism));
  GlobalCommands_insert("BrushCone", BrushPrefab::SetCaller(g_brushcone));
  GlobalCommands_insert("BrushSphere", BrushPrefab::SetCaller(g_brushsphere));

  GlobalCommands_insert("Brush3Sided", BrushMakeSided::SetCaller(g_brushmakesided3), Accelerator('3', (GdkModifierType)GDK_CONTROL_MASK));
  GlobalCommands_insert("Brush4Sided", BrushMakeSided::SetCaller(g_brushmakesided4), Accelerator('4', (GdkModifierType)GDK_CONTROL_MASK));
  GlobalCommands_insert("Brush5Sided", BrushMakeSided::SetCaller(g_brushmakesided5), Accelerator('5', (GdkModifierType)GDK_CONTROL_MASK));
  GlobalCommands_insert("Brush6Sided", BrushMakeSided::SetCaller(g_brushmakesided6), Accelerator('6', (GdkModifierType)GDK_CONTROL_MASK));
  GlobalCommands_insert("Brush7Sided", BrushMakeSided::SetCaller(g_brushmakesided7), Accelerator('7', (GdkModifierType)GDK_CONTROL_MASK));
  GlobalCommands_insert("Brush8Sided", BrushMakeSided::SetCaller(g_brushmakesided8), Accelerator('8', (GdkModifierType)GDK_CONTROL_MASK));
  GlobalCommands_insert("Brush9Sided", BrushMakeSided::SetCaller(g_brushmakesided9), Accelerator('9', (GdkModifierType)GDK_CONTROL_MASK));

  GlobalCommands_insert("ClipSelected", FreeCaller<ClipSelected>(), Accelerator(GDK_Return));
  GlobalCommands_insert("SplitSelected", FreeCaller<SplitSelected>(), Accelerator(GDK_Return, (GdkModifierType)GDK_SHIFT_MASK));
  GlobalCommands_insert("FlipClip", FreeCaller<FlipClipper>(), Accelerator(GDK_Return, (GdkModifierType)GDK_CONTROL_MASK));

  GlobalCommands_insert("FaceCopyTexture", FreeCaller<SelectedFaces_copyTexture>());
  GlobalCommands_insert("FacePasteTexture", FreeCaller<SelectedFaces_pasteTexture>());

  GlobalCommands_insert("MakeDetail", FreeCaller<Select_MakeDetail>(), Accelerator('M', (GdkModifierType)GDK_CONTROL_MASK));
  GlobalCommands_insert("MakeStructural", FreeCaller<Select_MakeStructural>(), Accelerator('S', (GdkModifierType)(GDK_SHIFT_MASK|GDK_CONTROL_MASK)));
}

void Brush_constructMenu(GtkMenu* menu)
{
  create_menu_item_with_mnemonic(menu, "Prism...", "BrushPrism");
  create_menu_item_with_mnemonic(menu, "Cone...", "BrushCone");
  create_menu_item_with_mnemonic(menu, "Sphere...", "BrushSphere");
  menu_separator (menu);
  {
    GtkMenu* menu_in_menu = create_sub_menu_with_mnemonic (menu, "CSG");
    create_menu_item_with_mnemonic(menu_in_menu, "Make _Hollow", "CSGHollow");
    create_menu_item_with_mnemonic(menu_in_menu, "CSG _Subtract", "CSGSubtract");
    create_menu_item_with_mnemonic(menu_in_menu, "CSG _Merge", "CSGMerge");
  }
  menu_separator(menu);
  {
    GtkMenu* menu_in_menu = create_sub_menu_with_mnemonic (menu, "Clipper");

    create_menu_item_with_mnemonic(menu_in_menu, "Clip selection", "ClipSelected");
    create_menu_item_with_mnemonic(menu_in_menu, "Split selection", "SplitSelected");
    create_menu_item_with_mnemonic(menu_in_menu, "Flip Clip orientation", "FlipClip");
  }
  menu_separator(menu);
  create_menu_item_with_mnemonic(menu, "Make detail", "MakeDetail");
  create_menu_item_with_mnemonic(menu, "Make structural", "MakeStructural");

  create_check_menu_item_with_mnemonic(menu, "Texture Lock", "TogTexLock");
  menu_separator(menu);
  create_menu_item_with_mnemonic(menu, "Copy Face Texture", "FaceCopyTexture");
  create_menu_item_with_mnemonic(menu, "Paste Face Texture", "FacePasteTexture");

  command_connect_accelerator("Brush3Sided");
  command_connect_accelerator("Brush4Sided");
  command_connect_accelerator("Brush5Sided");
  command_connect_accelerator("Brush6Sided");
  command_connect_accelerator("Brush7Sided");
  command_connect_accelerator("Brush8Sided");
  command_connect_accelerator("Brush9Sided");
}