csrectrg.h Source File

00001 /*
00002     Copyright (C) 2001 by Christopher Nelson
00003 
00004     This library is free software; you can redistribute it and/or
00005     modify it under the terms of the GNU Library General Public
00006     License as published by the Free Software Foundation; either
00007     version 2 of the License, or (at your option) any later version.
00008 
00009     This library is distributed in the hope that it will be useful,
00010     but WITHOUT ANY WARRANTY; without even the implied warranty of
00011     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00012     Library General Public License for more details.
00013 
00014     You should have received a copy of the GNU Library General Public
00015     License along with this library; if not, write to the Free
00016     Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
00017 */
00018 
00019 #ifndef __CS_CSRECTREGION_H__
00020 #define __CS_CSRECTREGION_H__
00021 
00022 #include "csgeom/csrect.h"
00023 
00024 const int FRAGMENT_BUFFER_SIZE=64;
00025 
00038 class csRectRegion
00039 {
00040 protected:
00042   csRect* region;
00044   int region_count;
00046   int region_max;
00048   csRect  fragment[FRAGMENT_BUFFER_SIZE];
00050   int gather_mark;
00051 
00053   void pushRect(csRect const &);
00055   void deleteRect(int);
00056 
00057 
00059   void fragmentRect(csRect&, csRect&, int mode);
00060   void nkSplit(csRect& r1, csRect& r2);
00062   void fragmentContainedRect(csRect &r1, csRect &r2);
00064   void markForGather();
00066   void gatherFragments();
00067 
00068 public:
00070   csRectRegion();
00072   ~csRectRegion();
00073 
00075   void Include(csRect &rect);
00077   void Exclude(csRect &rect);
00079   void ClipTo(csRect &clip);
00080 
00082   int Count() { return region_count; }
00084   csRect& RectAt(int i) {  return region[i]; }
00086   void makeEmpty();
00087 };
00088 
00089 #endif //__CS_CSRECTREGION_H__