Code/Sandbox/Plugins/CryDesigner/Core/BSPTree2D.h

   1 // Copyright 2001-2018 Crytek GmbH / Crytek Group. All rights reserved.
   2
   3 #pragma once
   4
   5 namespace Designer
   6 {
   7 class BSPTree2DNode;
   8 class BSPTree2D : public _i_reference_target_t
   9 {
  10 public:
  11
  12         BSPTree2D() : m_pRootNode(NULL)
  13         {
  14         }
  15         ~BSPTree2D();
  16
  17         EPointPosEnum     IsVertexIn(const BrushVec3& vertex) const;
  18         EIntersectionType HasIntersection(const BrushEdge3D& edge) const;
  19         bool              IsInside(const BrushEdge3D& edge, bool bCheckCoDiff) const;
  20         bool              IsOnEdge(const BrushEdge3D& edge) const;
  21
  22         struct OutputEdges
  23         {
  24                 BrushEdge3D::List posList;
  25                 BrushEdge3D::List negList;
  26                 BrushEdge3D::List coSameList;
  27                 BrushEdge3D::List coDiffList;
  28         };
  29
  30         void GetPartitions(const BrushEdge3D& inEdge, OutputEdges& outEdges) const;
  31
  32         void BuildTree(const BrushPlane& plane, const std::vector<BrushEdge3D>& edgeList);
  33         void GetEdgeList(BrushEdge3D::List& outEdgeList) const { GetEdgeList(m_pRootNode, outEdgeList); }
  34
  35         bool HasNegativeNode() const;
  36
  37 private:
  38
  39         struct Intersection
  40         {
  41                 BrushVec2 point;
  42                 int       lineIndex[2];
  43         };
  44         typedef std::vector<Intersection> IntersectionList;
  45
  46         static void           GetEdgeList(BSPTree2DNode* pTree, BrushEdge3D::List& outEdgeList);
  47         static BSPTree2DNode* ConstructTree(const BrushPlane& plane, const std::vector<BrushEdge3D>& edgeList);
  48
  49 private:
  50         BSPTree2DNode* m_pRootNode;
  51 };
  52
  53 typedef _smart_ptr<BSPTree2D> BSPTree2DPtr;
  54 }