---

box.h

Go to the documentation of this file.

#ifndef H_BOX
#define H_BOX

#include <vector>
#include "math3d.h"
#include "sysdep.h"

__CD__BEGIN

class RotationState
{
public:
  RotationState(const Matrix3D& transform);
  Vector3D N[3];
  Matrix3D t;
};

class Box
{
public:
  Box() {}
  Box(float x, float y, float z, float sx, float sy, float sz) 
    : m_Pos(x,y,z), m_Size(sx,sy,sz), 
      m_Center(x+0.5f*sx,y+0.5f*sy,z+0.5f*sz) {}
  Box(const Vector3D& pos, const Vector3D& size) 
    : m_Pos(pos), m_Size(size), m_Center(pos+0.5f*size) {}
  Box(const Box& b) : m_Pos(b.m_Pos), m_Size(b.m_Size), m_Center(b.m_Center) {}
  virtual ~Box() {}
  const Vector3D& getPosition() const { return m_Pos; }
  const Vector3D& getSize() const { return m_Size; }
  const Vector3D& getCenter() const { return m_Center; }
  float getVolume() const { return m_Size.x*m_Size.y*m_Size.z; }
  bool intersect(const Vector3D& O, const Vector3D& D);
  bool intersect(const Vector3D& O, const Vector3D& D, float segmax);
  bool intersect(const Vector3D& O, float radius);
  bool intersect(const Vector3D& p) const;
  bool intersect(const Box& b);
  bool intersect(const Box& b, RotationState& rs);

  Vector3D m_Pos;
  Vector3D m_Size;
  Vector3D m_Center;
};

class Triangle
{
public:
  Triangle() {}
  Triangle(const Vector3D& _1, const Vector3D& _2, const Vector3D& _3);
  bool intersect(const Triangle& t) const;
  bool intersect(const Vector3D& O, const Vector3D& D, Vector3D& cp, 
                 float& tparm, float segmax);
  bool intersect(const Vector3D& O, float radius, Vector3D& cp);

  Vector3D v1,v2,v3;
  Vector3D center;
};

class BoxedTriangle;

class BoxTreeNode : public Box
{
public:
  BoxTreeNode() : Box() {}
  BoxTreeNode(const Vector3D& pos, const Vector3D& size) 
    : Box(pos,size) {}
  virtual bool isLeaf() const  = 0;
  virtual int            getSonsNumber() = 0; 
  virtual BoxTreeNode*   getSon(int which) = 0;
  virtual int            getTrianglesNumber() = 0;
  virtual BoxedTriangle* getTriangle(int which) = 0;
};

class BoxTreeInnerNode : public BoxTreeNode
{
public:
  BoxTreeInnerNode(const Vector3D& pos, const Vector3D& size, int logdepth) 
    : BoxTreeNode(pos,size), m_First(NULL), m_Second(NULL), 
      m_logdepth(logdepth) {};
  virtual bool isLeaf() const { return false; }
  int  createSons(const Vector3D& center);
  void recalcBounds(Vector3D& center);
  int  divide(int p_depth);

  int getSonsNumber()
  {
    int n=0;
    if (m_First!=NULL) n++;
    if (m_Second!=NULL) n++;
    return n;
  }

  int getTrianglesNumber();
  BoxedTriangle* getTriangle(int which);

  BoxTreeNode* getSon(int which)
  {
    if (which==0) return m_First;
    if (which==1) return m_Second;
    return NULL;
  }

  BoxTreeNode*                m_First;
  BoxTreeNode*                m_Second;
  int                         m_logdepth;
  std::vector<BoxedTriangle*> m_Boxes;
};

class BoxedTriangle : public BoxTreeNode, public Triangle
{
public:
  BoxedTriangle(const Vector3D& _1, const Vector3D& _2, const Vector3D& _3);
  virtual bool isLeaf() const { return true; }
  int getSonsNumber() { return 0; }
  BoxTreeNode* getSon(int which) { return NULL; }
  int getTrianglesNumber() { return 1; }
  BoxedTriangle* getTriangle(int which)
  {
    if (which==0) return this;
    return NULL;
  }

};

__CD__END

#endif // H_BOX

---