File indexing completed on 2025-04-20 03:36:30

 /*******************************************************************************
 * Author    :  Angus Johnson                                                   *
 * Date      :  30 May 2023                                                     *
 * Website   :  http://www.angusj.com                                           *
 * Copyright :  Angus Johnson 2010-2023                                         *
 * Purpose   :  FAST rectangular clipping                                       *
 * License   :  http://www.boost.org/LICENSE_1_0.txt                            *
 *******************************************************************************/
 
 #ifndef CLIPPER_RECTCLIP_H
 #define CLIPPER_RECTCLIP_H
 
 #include <cstdlib>
 #include <vector>
 #include <queue>
 #include "clipper.h"
 #include "clipper.core.h"
 
 namespace Clipper2Lib
 {
 
   enum class Location { Left, Top, Right, Bottom, Inside };
 
   class OutPt2;
   typedef std::vector<OutPt2*> OutPt2List;
 
   class OutPt2 {
   public:
     Point64 pt;
     size_t owner_idx;
     OutPt2List* edge;
     OutPt2* next;
     OutPt2* prev;
   };
 
   //------------------------------------------------------------------------------
   // RectClip64
   //------------------------------------------------------------------------------
 
   class RectClip64 {
   private:
     void ExecuteInternal(const Path64& path);
     Path64 GetPath(OutPt2*& op);
   protected:
     const Rect64 rect_;
     const Path64 rect_as_path_;
     const Point64 rect_mp_;
     Rect64 path_bounds_;
     std::deque<OutPt2> op_container_;
     OutPt2List results_;  // each path can be broken into multiples
     OutPt2List edges_[8]; // clockwise and counter-clockwise
     std::vector<Location> start_locs_;
     void CheckEdges();
     void TidyEdges(int idx, OutPt2List& cw, OutPt2List& ccw);
     void GetNextLocation(const Path64& path,
       Location& loc, int& i, int highI);
     OutPt2* Add(Point64 pt, bool start_new = false);
     void AddCorner(Location prev, Location curr);
     void AddCorner(Location& loc, bool isClockwise);
   public:
     explicit RectClip64(const Rect64& rect) :
       rect_(rect),
       rect_as_path_(rect.AsPath()),
       rect_mp_(rect.MidPoint()) {}
     Paths64 Execute(const Paths64& paths);
   };
 
   //------------------------------------------------------------------------------
   // RectClipLines64
   //------------------------------------------------------------------------------
 
   class RectClipLines64 : public RectClip64 {
   private:
     void ExecuteInternal(const Path64& path);
     Path64 GetPath(OutPt2*& op);
   public:
     explicit RectClipLines64(const Rect64& rect) : RectClip64(rect) {};
     Paths64 Execute(const Paths64& paths);
   };
 
 } // Clipper2Lib namespace
 #endif  // CLIPPER_RECTCLIP_H