/////////////////////////////////////////////////////////////////////////////
-// Name: region.cpp
+// Name: gtk/region.cpp
// Purpose:
// Author: Robert Roebling
+// Modified: VZ at 05.10.00: use Unshare(), comparison fixed
// Id: $Id$
// Copyright: (c) 1998 Robert Roebling
-// Licence: wxWindows licence
+// Licence: wxWindows licence
/////////////////////////////////////////////////////////////////////////////
+// ============================================================================
+// declarations
+// ============================================================================
+
#ifdef __GNUG__
-#pragma implementation "region.h"
+ #pragma implementation "region.h"
#endif
+// ----------------------------------------------------------------------------
+// headers
+// ----------------------------------------------------------------------------
+
#include "wx/region.h"
-#include "gdk/gdk.h"
-#include "gtk/gtk.h"
+#include <gdk/gdk.h>
+#include <gtk/gtk.h>
-#ifdef __WXDEBUG__
-#ifdef NULL
-#undef NULL
-#endif
-#define NULL ((void*)0L)
+// Unfortunately the new way of implementing the region iterator
+// doesn't work with GTK+ 2.0 or above (can't access a Region in
+// GdkPrivateRegion)
+#ifdef __WXGTK20__
+#define OLDCODE 1
+#else
+#define OLDCODE 0
#endif
-//-----------------------------------------------------------------------------
-// wxRegion
-//-----------------------------------------------------------------------------
+#include "wx/log.h"
+
+// ----------------------------------------------------------------------------
+// wxRegionRefData: private class containing the information about the region
+// ----------------------------------------------------------------------------
-class wxRegionRefData: public wxObjectRefData
+class wxRegionRefData : public wxObjectRefData
{
- public:
-
+public:
wxRegionRefData();
- ~wxRegionRefData();
-
- public:
+ wxRegionRefData(const wxRegionRefData& refData);
+ virtual ~wxRegionRefData();
GdkRegion *m_region;
+#if OLDCODE
wxList m_rects;
+#endif
};
+// ----------------------------------------------------------------------------
+// macros
+// ----------------------------------------------------------------------------
+
+#define M_REGIONDATA ((wxRegionRefData *)m_refData)
+#define M_REGIONDATA_OF(rgn) ((wxRegionRefData *)(rgn.m_refData))
+
+IMPLEMENT_DYNAMIC_CLASS(wxRegion, wxGDIObject);
+IMPLEMENT_DYNAMIC_CLASS(wxRegionIterator,wxObject);
+
+// ============================================================================
+// implementation
+// ============================================================================
+
+// ----------------------------------------------------------------------------
+// wxRegionRefData
+// ----------------------------------------------------------------------------
+
wxRegionRefData::wxRegionRefData()
{
m_region = (GdkRegion *) NULL;
}
+wxRegionRefData::wxRegionRefData(const wxRegionRefData& refData)
+{
+#ifdef __WXGTK20__
+ m_region = gdk_region_copy(refData.m_region);
+#else
+ m_region = gdk_region_new();
+ GdkRegion *regCopy = gdk_regions_union(m_region, refData.m_region);
+ gdk_region_destroy(m_region);
+ m_region = regCopy;
+#endif
+
+#if OLDCODE
+ wxNode *node = refData.m_rects.First();
+ while (node)
+ {
+ wxRect *r = (wxRect*)node->Data();
+ m_rects.Append( (wxObject*) new wxRect(*r) );
+ node = node->Next();
+ }
+#endif
+}
+
wxRegionRefData::~wxRegionRefData()
{
if (m_region) gdk_region_destroy( m_region );
-
+
+#if OLDCODE
wxNode *node = m_rects.First();
while (node)
{
delete r;
node = node->Next();
}
+#endif
}
-//-----------------------------------------------------------------------------
+// ----------------------------------------------------------------------------
+// wxRegion construction
+// ----------------------------------------------------------------------------
#define M_REGIONDATA ((wxRegionRefData *)m_refData)
-IMPLEMENT_DYNAMIC_CLASS(wxRegion,wxGDIObject);
-
-wxRegion::wxRegion( long x, long y, long w, long h )
+wxRegion::wxRegion()
+{
+}
+
+wxRegion::wxRegion( wxCoord x, wxCoord y, wxCoord w, wxCoord h )
{
m_refData = new wxRegionRefData();
GdkRegion *reg = gdk_region_new();
rect.y = y;
rect.width = w;
rect.height = h;
+#ifdef __WXGTK20__
+ gdk_region_union_with_rect( reg, &rect );
+ M_REGIONDATA->m_region = reg;
+#else
M_REGIONDATA->m_region = gdk_region_union_with_rect( reg, &rect );
gdk_region_destroy( reg );
+#endif
+#if OLDCODE
M_REGIONDATA->m_rects.Append( (wxObject*) new wxRect(x,y,w,h) );
+#endif
}
wxRegion::wxRegion( const wxPoint& topLeft, const wxPoint& bottomRight )
rect.y = topLeft.y;
rect.width = bottomRight.x - rect.x;
rect.height = bottomRight.y - rect.y;
+#ifdef __WXGTK20__
+ gdk_region_union_with_rect( reg, &rect );
+ M_REGIONDATA->m_region = reg;
+#else
M_REGIONDATA->m_region = gdk_region_union_with_rect( reg, &rect );
gdk_region_destroy( reg );
+#endif
+#if OLDCODE
M_REGIONDATA->m_rects.Append( (wxObject*) new wxRect(topLeft,bottomRight) );
+#endif
}
wxRegion::wxRegion( const wxRect& rect )
g_rect.y = rect.y;
g_rect.width = rect.width;
g_rect.height = rect.height;
+#ifdef __WXGTK20__
+ gdk_region_union_with_rect( reg, &g_rect );
+ M_REGIONDATA->m_region = reg;
+#else
M_REGIONDATA->m_region = gdk_region_union_with_rect( reg, &g_rect );
gdk_region_destroy( reg );
-
- wxNode *node = M_REGIONDATA->m_rects.First();
- while (node)
- {
- wxRect *r = (wxRect*)node->Data();
- M_REGIONDATA->m_rects.Append( (wxObject*) new wxRect(r->x,r->y,r->width,r->height) );
- node = node->Next();
- }
+#endif
+#if OLDCODE
+ M_REGIONDATA->m_rects.Append( (wxObject*) new wxRect(rect.x,rect.y,rect.width,rect.height) );
+#endif
}
-wxRegion::wxRegion()
+wxRegion::~wxRegion()
{
- m_refData = new wxRegionRefData();
- M_REGIONDATA->m_region = gdk_region_new();
}
-wxRegion::~wxRegion()
+bool wxRegion::operator==( const wxRegion& region )
{
+ // VZ: compare the regions themselves, not the pointers to ref data!
+ return gdk_region_equal(M_REGIONDATA->m_region,
+ M_REGIONDATA_OF(region)->m_region);
}
-bool wxRegion::operator == ( const wxRegion& region )
+bool wxRegion::operator != ( const wxRegion& region )
{
- return m_refData == region.m_refData;
+ return !(*this == region);
}
-bool wxRegion::operator != ( const wxRegion& region )
+void wxRegion::Unshare()
{
- return m_refData != region.m_refData;
+ if ( !m_refData )
+ {
+ m_refData = new wxRegionRefData;
+ M_REGIONDATA->m_region = gdk_region_new();
+ }
+ else if ( m_refData->GetRefCount() > 1 )
+ {
+ wxRegionRefData *refData = new wxRegionRefData(*M_REGIONDATA);
+ UnRef();
+ m_refData = refData;
+ }
+ //else: we're not shared
}
+// ----------------------------------------------------------------------------
+// wxRegion operations
+// ----------------------------------------------------------------------------
+
void wxRegion::Clear()
{
UnRef();
- m_refData = new wxRegionRefData();
- M_REGIONDATA->m_region = gdk_region_new();
}
-bool wxRegion::Union( long x, long y, long width, long height )
+bool wxRegion::Union( wxCoord x, wxCoord y, wxCoord width, wxCoord height )
{
GdkRectangle rect;
rect.x = x;
rect.y = y;
rect.width = width;
rect.height = height;
- GdkRegion *reg = gdk_region_union_with_rect( M_REGIONDATA->m_region, &rect );
- gdk_region_destroy( M_REGIONDATA->m_region );
- M_REGIONDATA->m_region = reg;
+ if (!m_refData)
+ {
+ m_refData = new wxRegionRefData();
+ GdkRegion *reg = gdk_region_new();
+#ifdef __WXGTK20__
+ gdk_region_union_with_rect( reg, &rect );
+ M_REGIONDATA->m_region = reg;
+#else
+ M_REGIONDATA->m_region = gdk_region_union_with_rect( reg, &rect );
+ gdk_region_destroy( reg );
+#endif
+ }
+ else
+ {
+ Unshare();
+
+#ifdef __WXGTK20__
+ gdk_region_union_with_rect( M_REGIONDATA->m_region, &rect );
+#else
+ GdkRegion *reg = gdk_region_union_with_rect( M_REGIONDATA->m_region, &rect );
+ gdk_region_destroy( M_REGIONDATA->m_region );
+ M_REGIONDATA->m_region = reg;
+#endif
+ }
+
+#if OLDCODE
M_REGIONDATA->m_rects.Append( (wxObject*) new wxRect(x,y,width,height) );
+#endif
+
return TRUE;
}
bool wxRegion::Union( const wxRect& rect )
{
- GdkRectangle g_rect;
- g_rect.x = rect.x;
- g_rect.y = rect.y;
- g_rect.width = rect.width;
- g_rect.height = rect.height;
- GdkRegion *reg = gdk_region_union_with_rect( M_REGIONDATA->m_region, &g_rect );
- gdk_region_destroy( M_REGIONDATA->m_region );
- M_REGIONDATA->m_region = reg;
- M_REGIONDATA->m_rects.Append( (wxObject*) new wxRect(rect.x,rect.y,rect.width,rect.height) );
- return TRUE;
+ return Union( rect.x, rect.y, rect.width, rect.height );
}
bool wxRegion::Union( const wxRegion& region )
{
+ if (region.IsNull())
+ return FALSE;
+
+ Unshare();
+
+#ifdef __WXGTK20__
+ gdk_region_union( M_REGIONDATA->m_region, region.GetRegion() );
+#else
GdkRegion *reg = gdk_regions_union( M_REGIONDATA->m_region, region.GetRegion() );
gdk_region_destroy( M_REGIONDATA->m_region );
M_REGIONDATA->m_region = reg;
-
+#endif
+
+#if OLDCODE
wxNode *node = region.GetRectList()->First();
while (node)
{
M_REGIONDATA->m_rects.Append( (wxObject*) new wxRect(r->x,r->y,r->width,r->height) );
node = node->Next();
}
-
+#endif
+
return TRUE;
}
-bool wxRegion::Intersect( long x, long y, long width, long height )
+bool wxRegion::Intersect( wxCoord x, wxCoord y, wxCoord width, wxCoord height )
{
wxRegion reg( x, y, width, height );
- Intersect( reg );
- return TRUE;
+
+ return Intersect( reg );
}
bool wxRegion::Intersect( const wxRect& rect )
{
wxRegion reg( rect );
- Intersect( reg );
- return TRUE;
+ return Intersect( reg );
}
-bool wxRegion::Intersect( const wxRegion& region )
+// this helper function just computes the region intersection without updating
+// the list of rectangles each region maintaints: this allows us to call it
+// from Intersect() itself without going into infinite recursion as we would
+// if we called Intersect() itself recursively
+bool wxRegion::IntersectRegionOnly(const wxRegion& region)
{
+ Unshare();
+
+#ifdef __WXGTK20__
+ gdk_region_intersect( M_REGIONDATA->m_region, region.GetRegion() );
+#else
GdkRegion *reg = gdk_regions_intersect( M_REGIONDATA->m_region, region.GetRegion() );
gdk_region_destroy( M_REGIONDATA->m_region );
M_REGIONDATA->m_region = reg;
+#endif
+
return TRUE;
}
-bool wxRegion::Subtract( long x, long y, long width, long height )
+bool wxRegion::Intersect( const wxRegion& region )
{
- wxRegion reg( x, y, width, height );
- Subtract( reg );
+ if (region.IsNull())
+ return FALSE;
+
+ if (!m_refData)
+ {
+ m_refData = new wxRegionRefData();
+ M_REGIONDATA->m_region = gdk_region_new();
+ return TRUE;
+ }
+
+ if ( !IntersectRegionOnly(region) )
+ {
+ GetRectList()->Clear();
+
+ return FALSE;
+ }
+
+ // we need to update the rect list as well
+#if OLDCODE
+ wxList& list = *GetRectList();
+ wxNode *node = list.First();
+ while (node)
+ {
+ wxRect *r = (wxRect*)node->Data();
+
+ wxRegion regCopy = region;
+ if ( regCopy.IntersectRegionOnly(*r) )
+ {
+ // replace the node with the intersection
+ *r = regCopy.GetBox();
+ }
+ else
+ {
+ // TODO remove the rect from the list
+ r->width = 0;
+ r->height = 0;
+ }
+
+ node = node->Next();
+ }
+#endif
return TRUE;
}
+bool wxRegion::Subtract( wxCoord x, wxCoord y, wxCoord width, wxCoord height )
+{
+ wxRegion reg( x, y, width, height );
+ return Subtract( reg );
+}
+
bool wxRegion::Subtract( const wxRect& rect )
{
wxRegion reg( rect );
- Subtract( reg );
- return TRUE;
+ return Subtract( reg );
}
bool wxRegion::Subtract( const wxRegion& region )
{
+ if (region.IsNull())
+ return FALSE;
+
+ if (!m_refData)
+ {
+ m_refData = new wxRegionRefData();
+ M_REGIONDATA->m_region = gdk_region_new();
+ }
+
+ Unshare();
+
+#ifdef __WXGTK20__
+ gdk_region_subtract( M_REGIONDATA->m_region, region.GetRegion() );
+#else
GdkRegion *reg = gdk_regions_subtract( M_REGIONDATA->m_region, region.GetRegion() );
gdk_region_destroy( M_REGIONDATA->m_region );
M_REGIONDATA->m_region = reg;
+#endif
+
return TRUE;
}
-bool wxRegion::Xor( long x, long y, long width, long height )
+bool wxRegion::Xor( wxCoord x, wxCoord y, wxCoord width, wxCoord height )
{
wxRegion reg( x, y, width, height );
- Xor( reg );
- return TRUE;
+ return Xor( reg );
}
bool wxRegion::Xor( const wxRect& rect )
{
wxRegion reg( rect );
- Xor( reg );
- return TRUE;
+ return Xor( reg );
}
bool wxRegion::Xor( const wxRegion& region )
{
+ if (region.IsNull())
+ return FALSE;
+
+ if (!m_refData)
+ {
+ m_refData = new wxRegionRefData();
+ M_REGIONDATA->m_region = gdk_region_new();
+ }
+ else
+ {
+ Unshare();
+ }
+
+#ifdef __WXGTK20__
+ gdk_region_xor( M_REGIONDATA->m_region, region.GetRegion() );
+#else
GdkRegion *reg = gdk_regions_xor( M_REGIONDATA->m_region, region.GetRegion() );
gdk_region_destroy( M_REGIONDATA->m_region );
M_REGIONDATA->m_region = reg;
-
+#endif
+
+#if OLDCODE
wxNode *node = region.GetRectList()->First();
while (node)
{
M_REGIONDATA->m_rects.Append( (wxObject*) new wxRect(r->x,r->y,r->width,r->height) );
node = node->Next();
}
-
+#endif
+
return TRUE;
}
-void wxRegion::GetBox( long& x, long& y, long&w, long &h ) const
+// ----------------------------------------------------------------------------
+// wxRegion tests
+// ----------------------------------------------------------------------------
+
+void wxRegion::GetBox( wxCoord &x, wxCoord &y, wxCoord &w, wxCoord &h ) const
{
- x = 0;
- y = 0;
- w = -1;
- h = -1;
- wxNode *node = GetRectList()->First();
- while (node)
+ if ( m_refData )
{
- wxRect *r = (wxRect*)node->Data();
- if (node == GetRectList()->First())
- {
- x = r->x;
- y = r->y;
- w = r->width;
- h = r->height;
- }
- else
- {
- if (r->x < x)
- {
- x = r->x;
- w += x - r->x;
- }
- if (r->y < y)
- {
- y = r->y;
- h += y - r->y;
- }
- if (r->width+r->x > x+w)
- {
- w = r->x + r->width - x;
- }
- if (r->height+r->y > y+h)
- {
- h = r->y + r->height - y;
- }
- }
- node = node->Next();
+ GdkRectangle rect;
+ gdk_region_get_clipbox( M_REGIONDATA->m_region, &rect );
+ x = rect.x;
+ y = rect.y;
+ w = rect.width;
+ h = rect.height;
+ }
+ else
+ {
+ x = 0;
+ y = 0;
+ w = -1;
+ h = -1;
}
}
wxRect wxRegion::GetBox() const
{
- long x = 0;
- long y = 0;
- long w = -1;
- long h = -1;
+ wxCoord x, y, w, h;
GetBox( x, y, w, h );
return wxRect( x, y, w, h );
}
bool wxRegion::Empty() const
{
+ if (!m_refData)
+ return TRUE;
+
return gdk_region_empty( M_REGIONDATA->m_region );
}
-wxRegionContain wxRegion::Contains( long x, long y ) const
+wxRegionContain wxRegion::Contains( wxCoord x, wxCoord y ) const
{
+ if (!m_refData)
+ return wxOutRegion;
+
if (gdk_region_point_in( M_REGIONDATA->m_region, x, y ))
return wxInRegion;
else
return wxOutRegion;
}
-wxRegionContain wxRegion::Contains( long x, long y, long w, long h ) const
+wxRegionContain wxRegion::Contains( wxCoord x, wxCoord y, wxCoord w, wxCoord h ) const
{
+ if (!m_refData)
+ return wxOutRegion;
+
GdkRectangle rect;
rect.x = x;
rect.y = y;
GdkRegion *wxRegion::GetRegion() const
{
+ if (!m_refData)
+ return (GdkRegion*) NULL;
+
return M_REGIONDATA->m_region;
}
wxList *wxRegion::GetRectList() const
{
+#if OLDCODE
+ if (!m_refData)
+ return (wxList*) NULL;
+
return &(M_REGIONDATA->m_rects);
+#else
+ return (wxList*) NULL;
+#endif
}
-//-----------------------------------------------------------------------------
-// wxRegion
-//-----------------------------------------------------------------------------
+// ----------------------------------------------------------------------------
+// wxRegionIterator
+// ----------------------------------------------------------------------------
+
+#if OLDCODE
-IMPLEMENT_DYNAMIC_CLASS(wxRegionIterator,wxObject);
-
wxRegionIterator::wxRegionIterator()
{
- m_current = 0;
+ Reset();
}
wxRegionIterator::wxRegionIterator( const wxRegion& region )
{
- m_region = region;
- m_current = 0;
+ Reset(region);
}
void wxRegionIterator::Reset( const wxRegion& region )
{
m_region = region;
- m_current = 0;
+ Reset();
}
-wxRegionIterator::operator bool () const
-{
- return m_current < m_region.GetRectList()->Number();
+wxRegionIterator::operator bool () const
+{
+ return m_region.GetRectList() && m_current < (size_t)m_region.GetRectList()->Number();
}
-bool wxRegionIterator::HaveRects() const
-{
- return m_current < m_region.GetRectList()->Number();
+bool wxRegionIterator::HaveRects() const
+{
+ return m_region.GetRectList() && m_current < (size_t)m_region.GetRectList()->Number();
}
void wxRegionIterator::operator ++ ()
{
- if (m_current < m_region.GetRectList()->Number()) ++m_current;
+ if (HaveRects()) ++m_current;
}
void wxRegionIterator::operator ++ (int)
{
- if (m_current < m_region.GetRectList()->Number()) ++m_current;
+ if (HaveRects()) ++m_current;
}
wxCoord wxRegionIterator::GetX() const
return r->height;
}
+#else
+
+// the following structures must match the private structures
+// in X11 region code ( xc/lib/X11/region.h )
+
+// this makes the Region type transparent
+// and we have access to the region rectangles
+
+struct _XBox {
+ short x1, x2, y1, y2;
+};
+
+struct _XRegion {
+ long size , numRects;
+ _XBox *rects, extents;
+};
+
+class wxRIRefData: public wxObjectRefData
+{
+public:
+
+ wxRIRefData() : m_rects(0), m_numRects(0){}
+ ~wxRIRefData();
+
+ wxRect *m_rects;
+ size_t m_numRects;
+
+ void CreateRects( const wxRegion& r );
+};
+
+wxRIRefData::~wxRIRefData()
+{
+ delete m_rects;
+}
+
+#include <gdk/gdkprivate.h>
+
+void wxRIRefData::CreateRects( const wxRegion& region )
+{
+ if( m_rects )
+ delete m_rects;
+ m_rects = 0;
+ m_numRects= 0;
+ GdkRegion *gdkregion= region.GetRegion();
+ if( gdkregion ){
+ Region r= ((GdkRegionPrivate *)gdkregion)->xregion;
+ if( r ){
+ m_numRects= r->numRects;
+ if( m_numRects )
+ {
+ m_rects= new wxRect[m_numRects];
+ for( size_t i=0; i<m_numRects; ++i )
+ {
+ _XBox &xr= r->rects[i];
+ wxRect&wr= m_rects[i];
+ wr.x = xr.x1;
+ wr.y = xr.y1;
+ wr.width = xr.x2-xr.x1;
+ wr.height= xr.y2-xr.y1;
+ }
+ }
+ }
+ }
+}
+
+wxRegionIterator::wxRegionIterator()
+{
+ m_refData = new wxRIRefData();
+ Reset();
+}
+
+wxRegionIterator::wxRegionIterator( const wxRegion& region )
+{
+ m_refData = new wxRIRefData();
+ Reset(region);
+}
+
+void wxRegionIterator::Reset( const wxRegion& region )
+{
+ m_region = region;
+ ((wxRIRefData*)m_refData)->CreateRects(region);
+ Reset();
+}
+
+bool wxRegionIterator::HaveRects() const
+{
+ return m_current < ((wxRIRefData*)m_refData)->m_numRects;
+}
+
+wxRegionIterator::operator bool () const
+{
+ return HaveRects();
+}
+
+void wxRegionIterator::operator ++ ()
+{
+ if (HaveRects()) ++m_current;
+}
+
+void wxRegionIterator::operator ++ (int)
+{
+ if (HaveRects()) ++m_current;
+}
+
+wxCoord wxRegionIterator::GetX() const
+{
+ if( !HaveRects() ) return 0;
+ return ((wxRIRefData*)m_refData)->m_rects[m_current].x;
+}
+
+wxCoord wxRegionIterator::GetY() const
+{
+ if( !HaveRects() ) return 0;
+ return ((wxRIRefData*)m_refData)->m_rects[m_current].y;
+}
+
+wxCoord wxRegionIterator::GetW() const
+{
+ if( !HaveRects() ) return -1;
+ return ((wxRIRefData*)m_refData)->m_rects[m_current].width;
+}
+
+wxCoord wxRegionIterator::GetH() const
+{
+ if( !HaveRects() ) return -1;
+ return ((wxRIRefData*)m_refData)->m_rects[m_current].height;
+}
+
+wxRect wxRegionIterator::GetRect() const
+{
+ wxRect r;
+ if( HaveRects() )
+ r = ((wxRIRefData*)m_refData)->m_rects[m_current];
+
+ return r;
+}
+
+#endif