/*
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.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.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.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 = 31;
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.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);
    }
  }
}

const std::size_t c_brushRock_minSides = 10;
const std::size_t c_brushRock_maxSides = 1000;
const char* const c_brushRock_name = "brushRock";

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

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

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

  for(std::size_t j=0;j < sides; j++)
  {
	  planepts[0][0] = rand() - (RAND_MAX/2);
	  planepts[0][1] = rand() - (RAND_MAX/2);
	  planepts[0][2] = rand() - (RAND_MAX/2);
	  vector3_normalise(planepts[0]);

	  // find two vectors that are perpendicular to planepts[0]
	  ComputeAxisBase(planepts[0], planepts[1], planepts[2]);

	  planepts[0] = vector3_added(mid, vector3_scaled(planepts[0], radius));
	  planepts[1] = vector3_added(planepts[0], vector3_scaled(planepts[1], radius));
	  planepts[2] = vector3_added(planepts[0], vector3_scaled(planepts[2], radius));

#if 0
	  // make sure the orientation is right
	  if(vector3_dot(vector3_subtracted(planepts[0], mid), vector3_cross(vector3_subtracted(planepts[1], mid), vector3_subtracted(planepts[2], mid))) > 0)
	  {
		  Vector3 h;
		  h = planepts[1];
		  planepts[1] = planepts[2];
		  planepts[2] = h;
		  globalOutputStream() << "flip\n";
	  }
	  else
		  globalOutputStream() << "no flip\n";
#endif

	  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;
  case eBrushRock:
    {
      StringOutputStream command;
      command << c_brushRock_name << " -sides " << Unsigned(sides);
      UndoableCommand undo(command.c_str());

      Brush_ConstructRock(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 FaceSetTexdef
{
  const TextureProjection& m_projection;
public:
  FaceSetTexdef(const TextureProjection& projection) : m_projection(projection)
  {
  }
  void operator()(Face& face) const
  {
    face.SetTexdef(m_projection);
  }
};

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

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


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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

void Scene_BrushSetDetail_Selected(scene::Graph& graph, bool detail)
{
  Scene_ForEachSelectedBrush_ForEachFace(graph, FaceSetDetail(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 FaceFindReplaceShader
{
  const char* m_find;
  const char* m_replace;
public:
  FaceFindReplaceShader(const char* find, const char* replace) : m_find(find), m_replace(replace)
  {
  }
  void operator()(Face& face) const
  {
    Face_FindReplaceShader(face, m_find, m_replace);
  }
};

class FaceFindShader
{
  const char* m_find;
  const char* m_replace;
public:
  FaceFindShader(const char* find) : m_find(find)
  {
  }
  void operator()(FaceInstance& faceinst) const
  {
    if(shader_equal(faceinst.getFace().GetShader(), m_find))
    {
      faceinst.setSelected(SelectionSystem::eFace, true);
    }
  }
};

bool DoingSearch(const char *repl)
{
    return (repl == NULL || (strcmp("textures/", repl)==0));
}

void Scene_BrushFindReplaceShader(scene::Graph& graph, const char* find, const char* replace)
{
  if (DoingSearch(replace))
  {
      Scene_ForEachBrush_ForEachFaceInstance(graph, FaceFindShader(find));
  } 
  else 
  {
      Scene_ForEachBrush_ForEachFace(graph, FaceFindReplaceShader(find, replace));
  }
}

void Scene_BrushFindReplaceShader_Selected(scene::Graph& graph, const char* find, const char* replace)
{
  if (DoingSearch(replace)) 
  {
    Scene_ForEachSelectedBrush_ForEachFaceInstance(graph, 
                    FaceFindShader(find));
  }
  else
  {
    Scene_ForEachSelectedBrush_ForEachFace(graph, 
                  FaceFindReplaceShader(find, replace));
  }
}

// TODO: find for components 
// d1223m: dont even know what they are...
void Scene_BrushFindReplaceShader_Component_Selected(scene::Graph& graph, const char* find, const char* replace)
{
  if (DoingSearch(replace))
  {
      
  }
  else
  {
    Scene_ForEachSelectedBrushFace(graph, FaceFindReplaceShader(find, replace));
  }
}


class FaceFitTexture
{
  float m_s_repeat, m_t_repeat;
public:
  FaceFitTexture(float s_repeat, float t_repeat) : m_s_repeat(s_repeat), m_t_repeat(t_repeat)
  {
  }
  void operator()(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, FaceFitTexture(s_repeat, t_repeat));
  SceneChangeNotify();
}

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

TextureProjection g_defaultTextureProjection;
const TextureProjection& TextureTransform_getDefault()
{
  TexDef_Construct_Default(g_defaultTextureProjection);
  return g_defaultTextureProjection;
}

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(); // copy bounds because the brush will be modified
      Brush_ConstructPrefab(*brush, type, bounds, sides, shader, TextureTransform_getDefault());
      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)
    {
      Brush_ConstructCuboid(*brush, bounds, shader, TextureTransform_getDefault());
      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 FaceSelectByShader
{
  const char* m_name;
public:
  FaceSelectByShader(const char* name)
    : m_name(name)
  {
  }
  void operator()(FaceInstance& face) const
  {
    printf("checking %s = %s\n", face.getFace().GetShader(), m_name);
    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, FaceSelectByShader(name));
}

class FaceGetTexdef
{
  TextureProjection& m_projection;
  mutable bool m_done;
public:
  FaceGetTexdef(TextureProjection& projection)
    : m_projection(projection), m_done(false)
  {
  }
  void operator()(Face& face) const
  {
    if(!m_done)
    {
      m_done = true;
      face.GetTexdef(m_projection);
    }
  }
};


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

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

void Scene_BrushGetShaderSize_Component_Selected(scene::Graph& graph, size_t& width, size_t& height)
{
  if(!g_SelectedFaceInstances.empty())
  {
    FaceInstance& faceInstance = g_SelectedFaceInstances.last();
	width = faceInstance.getFace().getShader().width();
	height = faceInstance.getFace().getShader().height();
  }
}


class FaceGetFlags
{
  ContentsFlagsValue& m_flags;
  mutable bool m_done;
public:
  FaceGetFlags(ContentsFlagsValue& flags)
    : m_flags(flags), m_done(false)
  {
  }
  void operator()(Face& face) const
  {
    if(!m_done)
    {
      m_done = true;
      face.GetFlags(m_flags);
    }
  }
};


void Scene_BrushGetFlags_Selected(scene::Graph& graph, ContentsFlagsValue& flags)
{
#if 1
  if(GlobalSelectionSystem().countSelected() != 0)
  {
    BrushInstance* brush = Instance_getBrush(GlobalSelectionSystem().ultimateSelected());
    if(brush != 0)
    {
      Brush_forEachFace(*brush, FaceGetFlags(flags));
    }
  }
#else
  Scene_ForEachSelectedBrush_ForEachFace(graph, FaceGetFlags(flags));
#endif
}

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


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

void Scene_BrushGetShader_Selected(scene::Graph& graph, CopiedString& shader)
{
#if 1
  if(GlobalSelectionSystem().countSelected() != 0)
  {
    BrushInstance* brush = Instance_getBrush(GlobalSelectionSystem().ultimateSelected());
    if(brush != 0)
    {
      Brush_forEachFace(*brush, FaceGetShader(shader));
    }
  }
#else
  Scene_ForEachSelectedBrush_ForEachFace(graph, FaceGetShader(shader));
#endif
}

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();
  }
#else
  FaceGetShader 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_prefix : public FaceFilter
{
  const char* m_prefix;
public:
  filter_face_shader_prefix(const char* prefix) : m_prefix(prefix)
  {
  }
  bool filter(const Face& face) const
  {
    return shader_equal_n(face.GetShader(), m_prefix, strlen(m_prefix));
  }
};

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 FaceFilterAny
{
  FaceFilter* m_filter;
  bool& m_filtered;
public:
  FaceFilterAny(FaceFilter* filter, bool& filtered) : m_filter(filter), m_filtered(filtered)
  {
    m_filtered = false;
  }
  void operator()(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(brush, FaceFilterAny(m_filter, filtered));
    return filtered;
  }   
};

class FaceFilterAll
{
  FaceFilter* m_filter;
  bool& m_filtered;
public:
  FaceFilterAll(FaceFilter* filter, bool& filtered) : m_filter(filter), m_filtered(filtered)
  {
    m_filtered = true;
  }
  void operator()(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(brush, FaceFilterAll(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_commonclip("textures/common/clip");
filter_brush_all_faces g_filter_brush_commonclip(&g_filter_face_commonclip);

filter_face_shader g_filter_face_fullclip("textures/common/fullclip");
filter_brush_all_faces g_filter_brush_fullclip(&g_filter_face_fullclip);

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_prefix g_filter_face_caulk("textures/common/caulk");
filter_brush_all_faces g_filter_brush_caulk(&g_filter_face_caulk);

filter_face_shader_prefix 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_prefix 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(BRUSH_DETAIL_MASK);
filter_brush_all_faces g_filter_brush_detail(&g_filter_face_detail);

filter_face_shader_prefix g_filter_face_decals("textures/decals/");
filter_brush_any_face g_filter_brush_decals(&g_filter_face_decals);


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_fullclip, EXCLUDE_CLIP);
  add_brush_filter(g_filter_brush_commonclip, 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_face_filter(g_filter_face_caulk, EXCLUDE_CAULK);
  add_face_filter(g_filter_face_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);
  add_brush_filter(g_filter_brush_decals, EXCLUDE_DECALS);
}

#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);
BrushPrefab g_brushrock(eBrushRock);


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 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("BrushRock", BrushPrefab::SetCaller(g_brushrock));

  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("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");
  create_menu_item_with_mnemonic(menu, "Rock...", "BrushRock");
  menu_separator (menu);
  {
    GtkMenu* menu_in_menu = create_sub_menu_with_mnemonic (menu, "CSG");
    if (g_Layout_enableDetachableMenus.m_value)
      menu_tearoff (menu_in_menu);
    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");
    if (g_Layout_enableDetachableMenus.m_value)
      menu_tearoff (menu_in_menu);

    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_menu_item_with_mnemonic(menu, "Snap selection to _grid", "SnapToGrid");

  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");
}