mirror of
https://gitlab.winehq.org/wine/wine-gecko.git
synced 2024-09-13 09:24:08 -07:00
515 lines
15 KiB
C++
515 lines
15 KiB
C++
/* This Source Code Form is subject to the terms of the Mozilla Public
|
|
* License, v. 2.0. If a copy of the MPL was not distributed with this
|
|
* file, You can obtain one at http://mozilla.org/MPL/2.0/. */
|
|
|
|
|
|
#ifndef nsRegion_h__
|
|
#define nsRegion_h__
|
|
|
|
#include "nsRect.h"
|
|
#include "nsPoint.h"
|
|
#include "nsString.h"
|
|
|
|
class nsIntRegion;
|
|
|
|
/**
|
|
* Implementation of regions.
|
|
* A region is represented as circular double-linked list of nsRegion::RgnRect structures.
|
|
* Rectangles in this list do not overlap and are sorted by (y, x) coordinates.
|
|
*
|
|
* nsRegions use nscoord coordinates and nsRects.
|
|
*/
|
|
class NS_GFX nsRegion
|
|
{
|
|
friend class nsRegionRectIterator;
|
|
friend class RgnRectMemoryAllocator;
|
|
|
|
|
|
// Special version of nsRect structure for speed optimizations in nsRegion code.
|
|
// Most important functions could be made inline and be sure that passed rectangles
|
|
// will always be non-empty.
|
|
//
|
|
// Do not add any new member variables to this structure!
|
|
// Otherwise it will break casts from nsRect to nsRectFast, which expect data parts to be identical.
|
|
struct nsRectFast : public nsRect
|
|
{
|
|
nsRectFast () {} // No need to call parent constructor to set default values
|
|
nsRectFast (int32_t aX, int32_t aY, int32_t aWidth, int32_t aHeight) : nsRect (aX, aY, aWidth, aHeight) {}
|
|
nsRectFast (const nsRect& aRect) : nsRect (aRect) {}
|
|
|
|
// Override nsRect methods to make them inline. Do not check for emptiness.
|
|
inline bool Contains (const nsRect& aRect) const;
|
|
inline bool Intersects (const nsRect& aRect) const;
|
|
inline bool IntersectRect (const nsRect& aRect1, const nsRect& aRect2);
|
|
inline void UnionRect (const nsRect& aRect1, const nsRect& aRect2);
|
|
};
|
|
|
|
|
|
struct RgnRect : public nsRectFast
|
|
{
|
|
RgnRect* prev;
|
|
RgnRect* next;
|
|
|
|
RgnRect () {} // No need to call parent constructor to set default values
|
|
RgnRect (int32_t aX, int32_t aY, int32_t aWidth, int32_t aHeight) : nsRectFast (aX, aY, aWidth, aHeight) {}
|
|
RgnRect (const nsRectFast& aRect) : nsRectFast (aRect) {}
|
|
|
|
void* operator new (size_t) CPP_THROW_NEW;
|
|
void operator delete (void* aRect, size_t);
|
|
|
|
RgnRect& operator = (const RgnRect& aRect) // Do not overwrite prev/next pointers
|
|
{
|
|
x = aRect.x;
|
|
y = aRect.y;
|
|
width = aRect.width;
|
|
height = aRect.height;
|
|
return *this;
|
|
}
|
|
};
|
|
|
|
|
|
public:
|
|
nsRegion () { Init (); }
|
|
nsRegion (const nsRect& aRect) { Init (); Copy (aRect); }
|
|
nsRegion (const nsRegion& aRegion) { Init (); Copy (aRegion); }
|
|
~nsRegion () { SetToElements (0); }
|
|
nsRegion& operator = (const nsRect& aRect) { Copy (aRect); return *this; }
|
|
nsRegion& operator = (const nsRegion& aRegion) { Copy (aRegion); return *this; }
|
|
|
|
|
|
nsRegion& And (const nsRegion& aRgn1, const nsRegion& aRgn2);
|
|
nsRegion& And (const nsRegion& aRegion, const nsRect& aRect);
|
|
nsRegion& And (const nsRect& aRect, const nsRegion& aRegion)
|
|
{
|
|
return And (aRegion, aRect);
|
|
}
|
|
nsRegion& And (const nsRect& aRect1, const nsRect& aRect2)
|
|
{
|
|
nsRect TmpRect;
|
|
|
|
TmpRect.IntersectRect (aRect1, aRect2);
|
|
return Copy (TmpRect);
|
|
}
|
|
|
|
nsRegion& Or (const nsRegion& aRgn1, const nsRegion& aRgn2);
|
|
nsRegion& Or (const nsRegion& aRegion, const nsRect& aRect);
|
|
nsRegion& Or (const nsRect& aRect, const nsRegion& aRegion)
|
|
{
|
|
return Or (aRegion, aRect);
|
|
}
|
|
nsRegion& Or (const nsRect& aRect1, const nsRect& aRect2)
|
|
{
|
|
Copy (aRect1);
|
|
return Or (*this, aRect2);
|
|
}
|
|
|
|
nsRegion& Xor (const nsRegion& aRgn1, const nsRegion& aRgn2);
|
|
nsRegion& Xor (const nsRegion& aRegion, const nsRect& aRect);
|
|
nsRegion& Xor (const nsRect& aRect, const nsRegion& aRegion)
|
|
{
|
|
return Xor (aRegion, aRect);
|
|
}
|
|
nsRegion& Xor (const nsRect& aRect1, const nsRect& aRect2)
|
|
{
|
|
Copy (aRect1);
|
|
return Xor (*this, aRect2);
|
|
}
|
|
|
|
nsRegion& Sub (const nsRegion& aRgn1, const nsRegion& aRgn2);
|
|
nsRegion& Sub (const nsRegion& aRegion, const nsRect& aRect);
|
|
nsRegion& Sub (const nsRect& aRect, const nsRegion& aRegion)
|
|
{
|
|
return Sub (nsRegion (aRect), aRegion);
|
|
}
|
|
nsRegion& Sub (const nsRect& aRect1, const nsRect& aRect2)
|
|
{
|
|
Copy (aRect1);
|
|
return Sub (*this, aRect2);
|
|
}
|
|
|
|
bool Contains (const nsRect& aRect) const;
|
|
bool Contains (const nsRegion& aRgn) const;
|
|
bool Intersects (const nsRect& aRect) const;
|
|
|
|
void MoveBy (int32_t aXOffset, int32_t aYOffset)
|
|
{
|
|
MoveBy (nsPoint (aXOffset, aYOffset));
|
|
}
|
|
void MoveBy (nsPoint aPt);
|
|
void SetEmpty ()
|
|
{
|
|
SetToElements (0);
|
|
mBoundRect.SetRect (0, 0, 0, 0);
|
|
}
|
|
|
|
bool IsEmpty () const { return mRectCount == 0; }
|
|
bool IsComplex () const { return mRectCount > 1; }
|
|
bool IsEqual (const nsRegion& aRegion) const;
|
|
uint32_t GetNumRects () const { return mRectCount; }
|
|
const nsRect& GetBounds () const { return mBoundRect; }
|
|
// Converts this region from aFromAPP, an appunits per pixel ratio, to
|
|
// aToAPP. This applies nsRect::ConvertAppUnitsRoundOut/In to each rect of
|
|
// the region.
|
|
nsRegion ConvertAppUnitsRoundOut (int32_t aFromAPP, int32_t aToAPP) const;
|
|
nsRegion ConvertAppUnitsRoundIn (int32_t aFromAPP, int32_t aToAPP) const;
|
|
nsRegion& ScaleRoundOut(float aXScale, float aYScale);
|
|
nsRegion& ScaleInverseRoundOut(float aXScale, float aYScale);
|
|
nsIntRegion ScaleToOutsidePixels (float aXScale, float aYScale, nscoord aAppUnitsPerPixel) const;
|
|
nsIntRegion ScaleToInsidePixels (float aXScale, float aYScale, nscoord aAppUnitsPerPixel) const;
|
|
nsIntRegion ScaleToNearestPixels (float aXScale, float aYScale, nscoord aAppUnitsPerPixel) const;
|
|
nsIntRegion ToOutsidePixels (nscoord aAppUnitsPerPixel) const;
|
|
nsIntRegion ToNearestPixels (nscoord aAppUnitsPerPixel) const;
|
|
|
|
/**
|
|
* Gets the largest rectangle contained in the region.
|
|
* @param aContainingRect if non-empty, we choose a rectangle that
|
|
* maximizes the area intersecting with aContainingRect (and break ties by
|
|
* then choosing the largest rectangle overall)
|
|
*/
|
|
nsRect GetLargestRectangle (const nsRect& aContainingRect = nsRect()) const;
|
|
|
|
/**
|
|
* Make sure the region has at most aMaxRects by adding area to it
|
|
* if necessary. The simplified region will be a superset of the
|
|
* original region. The simplified region's bounding box will be
|
|
* the same as for the current region.
|
|
*/
|
|
void SimplifyOutward (uint32_t aMaxRects);
|
|
/**
|
|
* Make sure the region has at most aMaxRects by removing area from
|
|
* it if necessary. The simplified region will be a subset of the
|
|
* original region.
|
|
*/
|
|
void SimplifyInward (uint32_t aMaxRects);
|
|
/**
|
|
* Efficiently try to remove a rectangle from this region. The actual
|
|
* area removed could be some sub-area contained by the rectangle
|
|
* (even possibly nothing at all).
|
|
*
|
|
* We remove all rectangles that are contained by aRect.
|
|
*/
|
|
void SimpleSubtract (const nsRect& aRect);
|
|
/**
|
|
* Efficiently try to remove a region from this region. The actual
|
|
* area removed could be some sub-area contained by aRegion
|
|
* (even possibly nothing at all).
|
|
*
|
|
* We remove all rectangles of this region that are contained by
|
|
* a rectangle of aRegion.
|
|
*/
|
|
void SimpleSubtract (const nsRegion& aRegion);
|
|
|
|
nsCString ToString() const;
|
|
|
|
/**
|
|
* Initialize any static data associated with nsRegion.
|
|
*/
|
|
static nsresult InitStatic();
|
|
|
|
/**
|
|
* Deinitialize static data.
|
|
*/
|
|
static void ShutdownStatic();
|
|
|
|
private:
|
|
uint32_t mRectCount;
|
|
RgnRect* mCurRect;
|
|
RgnRect mRectListHead;
|
|
nsRectFast mBoundRect;
|
|
|
|
void Init ();
|
|
nsRegion& Copy (const nsRegion& aRegion);
|
|
nsRegion& Copy (const nsRect& aRect);
|
|
void InsertBefore (RgnRect* aNewRect, RgnRect* aRelativeRect);
|
|
void InsertAfter (RgnRect* aNewRect, RgnRect* aRelativeRect);
|
|
void SetToElements (uint32_t aCount);
|
|
RgnRect* Remove (RgnRect* aRect);
|
|
void InsertInPlace (RgnRect* aRect, bool aOptimizeOnFly = false);
|
|
inline void SaveLinkChain ();
|
|
inline void RestoreLinkChain ();
|
|
void Optimize ();
|
|
void SubRegion (const nsRegion& aRegion, nsRegion& aResult) const;
|
|
void SubRect (const nsRectFast& aRect, nsRegion& aResult, nsRegion& aCompleted) const;
|
|
void SubRect (const nsRectFast& aRect, nsRegion& aResult) const
|
|
{ SubRect (aRect, aResult, aResult); }
|
|
void Merge (const nsRegion& aRgn1, const nsRegion& aRgn2);
|
|
void MoveInto (nsRegion& aDestRegion, const RgnRect* aStartRect);
|
|
void MoveInto (nsRegion& aDestRegion)
|
|
{ MoveInto (aDestRegion, mRectListHead.next); }
|
|
nsIntRegion ToPixels(nscoord aAppUnitsPerPixel, bool aOutsidePixels) const;
|
|
};
|
|
|
|
|
|
|
|
// Allow read-only access to region rectangles by iterating the list
|
|
|
|
class NS_GFX nsRegionRectIterator
|
|
{
|
|
const nsRegion* mRegion;
|
|
const nsRegion::RgnRect* mCurPtr;
|
|
|
|
public:
|
|
nsRegionRectIterator (const nsRegion& aRegion)
|
|
{
|
|
mRegion = &aRegion;
|
|
mCurPtr = &aRegion.mRectListHead;
|
|
}
|
|
|
|
const nsRect* Next ()
|
|
{
|
|
mCurPtr = mCurPtr->next;
|
|
return (mCurPtr != &mRegion->mRectListHead) ? mCurPtr : nullptr;
|
|
}
|
|
|
|
const nsRect* Prev ()
|
|
{
|
|
mCurPtr = mCurPtr->prev;
|
|
return (mCurPtr != &mRegion->mRectListHead) ? mCurPtr : nullptr;
|
|
}
|
|
|
|
void Reset ()
|
|
{
|
|
mCurPtr = &mRegion->mRectListHead;
|
|
}
|
|
};
|
|
|
|
/**
|
|
* nsIntRegions use int32_t coordinates and nsIntRects.
|
|
*/
|
|
class NS_GFX nsIntRegion
|
|
{
|
|
friend class nsIntRegionRectIterator;
|
|
|
|
public:
|
|
nsIntRegion () {}
|
|
nsIntRegion (const nsIntRect& aRect) : mImpl (ToRect(aRect)) {}
|
|
nsIntRegion (const nsIntRegion& aRegion) : mImpl (aRegion.mImpl) {}
|
|
nsIntRegion& operator = (const nsIntRect& aRect) { mImpl = ToRect (aRect); return *this; }
|
|
nsIntRegion& operator = (const nsIntRegion& aRegion) { mImpl = aRegion.mImpl; return *this; }
|
|
|
|
bool operator==(const nsIntRegion& aRgn) const
|
|
{
|
|
return IsEqual(aRgn);
|
|
}
|
|
|
|
nsIntRegion& And (const nsIntRegion& aRgn1, const nsIntRegion& aRgn2)
|
|
{
|
|
mImpl.And (aRgn1.mImpl, aRgn2.mImpl);
|
|
return *this;
|
|
}
|
|
nsIntRegion& And (const nsIntRegion& aRegion, const nsIntRect& aRect)
|
|
{
|
|
mImpl.And (aRegion.mImpl, ToRect (aRect));
|
|
return *this;
|
|
}
|
|
nsIntRegion& And (const nsIntRect& aRect, const nsIntRegion& aRegion)
|
|
{
|
|
return And (aRegion, aRect);
|
|
}
|
|
nsIntRegion& And (const nsIntRect& aRect1, const nsIntRect& aRect2)
|
|
{
|
|
nsIntRect TmpRect;
|
|
|
|
TmpRect.IntersectRect (aRect1, aRect2);
|
|
mImpl = ToRect (TmpRect);
|
|
return *this;
|
|
}
|
|
|
|
nsIntRegion& Or (const nsIntRegion& aRgn1, const nsIntRegion& aRgn2)
|
|
{
|
|
mImpl.Or (aRgn1.mImpl, aRgn2.mImpl);
|
|
return *this;
|
|
}
|
|
nsIntRegion& Or (const nsIntRegion& aRegion, const nsIntRect& aRect)
|
|
{
|
|
mImpl.Or (aRegion.mImpl, ToRect (aRect));
|
|
return *this;
|
|
}
|
|
nsIntRegion& Or (const nsIntRect& aRect, const nsIntRegion& aRegion)
|
|
{
|
|
return Or (aRegion, aRect);
|
|
}
|
|
nsIntRegion& Or (const nsIntRect& aRect1, const nsIntRect& aRect2)
|
|
{
|
|
mImpl = ToRect (aRect1);
|
|
return Or (*this, aRect2);
|
|
}
|
|
|
|
nsIntRegion& Xor (const nsIntRegion& aRgn1, const nsIntRegion& aRgn2)
|
|
{
|
|
mImpl.Xor (aRgn1.mImpl, aRgn2.mImpl);
|
|
return *this;
|
|
}
|
|
nsIntRegion& Xor (const nsIntRegion& aRegion, const nsIntRect& aRect)
|
|
{
|
|
mImpl.Xor (aRegion.mImpl, ToRect (aRect));
|
|
return *this;
|
|
}
|
|
nsIntRegion& Xor (const nsIntRect& aRect, const nsIntRegion& aRegion)
|
|
{
|
|
return Xor (aRegion, aRect);
|
|
}
|
|
nsIntRegion& Xor (const nsIntRect& aRect1, const nsIntRect& aRect2)
|
|
{
|
|
mImpl = ToRect (aRect1);
|
|
return Xor (*this, aRect2);
|
|
}
|
|
|
|
nsIntRegion& Sub (const nsIntRegion& aRgn1, const nsIntRegion& aRgn2)
|
|
{
|
|
mImpl.Sub (aRgn1.mImpl, aRgn2.mImpl);
|
|
return *this;
|
|
}
|
|
nsIntRegion& Sub (const nsIntRegion& aRegion, const nsIntRect& aRect)
|
|
{
|
|
mImpl.Sub (aRegion.mImpl, ToRect (aRect));
|
|
return *this;
|
|
}
|
|
nsIntRegion& Sub (const nsIntRect& aRect, const nsIntRegion& aRegion)
|
|
{
|
|
return Sub (nsIntRegion (aRect), aRegion);
|
|
}
|
|
nsIntRegion& Sub (const nsIntRect& aRect1, const nsIntRect& aRect2)
|
|
{
|
|
mImpl = ToRect (aRect1);
|
|
return Sub (*this, aRect2);
|
|
}
|
|
|
|
bool Contains (const nsIntRect& aRect) const
|
|
{
|
|
return mImpl.Contains (ToRect (aRect));
|
|
}
|
|
bool Contains (const nsIntRegion& aRgn) const
|
|
{
|
|
return mImpl.Contains (aRgn.mImpl);
|
|
}
|
|
bool Intersects (const nsIntRect& aRect) const
|
|
{
|
|
return mImpl.Intersects (ToRect (aRect));
|
|
}
|
|
|
|
void MoveBy (int32_t aXOffset, int32_t aYOffset)
|
|
{
|
|
MoveBy (nsIntPoint (aXOffset, aYOffset));
|
|
}
|
|
void MoveBy (nsIntPoint aPt)
|
|
{
|
|
mImpl.MoveBy (aPt.x, aPt.y);
|
|
}
|
|
void SetEmpty ()
|
|
{
|
|
mImpl.SetEmpty ();
|
|
}
|
|
|
|
bool IsEmpty () const { return mImpl.IsEmpty (); }
|
|
bool IsComplex () const { return mImpl.IsComplex (); }
|
|
bool IsEqual (const nsIntRegion& aRegion) const
|
|
{
|
|
return mImpl.IsEqual (aRegion.mImpl);
|
|
}
|
|
uint32_t GetNumRects () const { return mImpl.GetNumRects (); }
|
|
nsIntRect GetBounds () const { return FromRect (mImpl.GetBounds ()); }
|
|
nsRegion ToAppUnits (nscoord aAppUnitsPerPixel) const;
|
|
nsIntRect GetLargestRectangle (const nsIntRect& aContainingRect = nsIntRect()) const
|
|
{
|
|
return FromRect (mImpl.GetLargestRectangle( ToRect(aContainingRect) ));
|
|
}
|
|
|
|
nsIntRegion& ScaleRoundOut (float aXScale, float aYScale)
|
|
{
|
|
mImpl.ScaleRoundOut(aXScale, aYScale);
|
|
return *this;
|
|
}
|
|
|
|
/**
|
|
* Make sure the region has at most aMaxRects by adding area to it
|
|
* if necessary. The simplified region will be a superset of the
|
|
* original region. The simplified region's bounding box will be
|
|
* the same as for the current region.
|
|
*/
|
|
void SimplifyOutward (uint32_t aMaxRects)
|
|
{
|
|
mImpl.SimplifyOutward (aMaxRects);
|
|
}
|
|
/**
|
|
* Make sure the region has at most aMaxRects by removing area from
|
|
* it if necessary. The simplified region will be a subset of the
|
|
* original region.
|
|
*/
|
|
void SimplifyInward (uint32_t aMaxRects)
|
|
{
|
|
mImpl.SimplifyInward (aMaxRects);
|
|
}
|
|
/**
|
|
* Efficiently try to remove a rectangle from this region. The actual
|
|
* area removed could be some sub-area contained by the rectangle
|
|
* (even possibly nothing at all).
|
|
*
|
|
* We remove all rectangles that are contained by aRect.
|
|
*/
|
|
void SimpleSubtract (const nsIntRect& aRect)
|
|
{
|
|
mImpl.SimpleSubtract (ToRect (aRect));
|
|
}
|
|
/**
|
|
* Efficiently try to remove a region from this region. The actual
|
|
* area removed could be some sub-area contained by aRegion
|
|
* (even possibly nothing at all).
|
|
*
|
|
* We remove all rectangles of this region that are contained by
|
|
* a rectangle of aRegion.
|
|
*/
|
|
void SimpleSubtract (const nsIntRegion& aRegion)
|
|
{
|
|
mImpl.SimpleSubtract (aRegion.mImpl);
|
|
}
|
|
|
|
nsCString ToString() const { return mImpl.ToString(); }
|
|
|
|
private:
|
|
nsRegion mImpl;
|
|
|
|
static nsRect ToRect(const nsIntRect& aRect)
|
|
{
|
|
return nsRect (aRect.x, aRect.y, aRect.width, aRect.height);
|
|
}
|
|
static nsIntRect FromRect(const nsRect& aRect)
|
|
{
|
|
return nsIntRect (aRect.x, aRect.y, aRect.width, aRect.height);
|
|
}
|
|
};
|
|
|
|
class NS_GFX nsIntRegionRectIterator
|
|
{
|
|
nsRegionRectIterator mImpl;
|
|
nsIntRect mTmp;
|
|
|
|
public:
|
|
nsIntRegionRectIterator (const nsIntRegion& aRegion) : mImpl (aRegion.mImpl) {}
|
|
|
|
const nsIntRect* Next ()
|
|
{
|
|
const nsRect* r = mImpl.Next();
|
|
if (!r)
|
|
return nullptr;
|
|
mTmp = nsIntRegion::FromRect (*r);
|
|
return &mTmp;
|
|
}
|
|
|
|
const nsIntRect* Prev ()
|
|
{
|
|
const nsRect* r = mImpl.Prev();
|
|
if (!r)
|
|
return nullptr;
|
|
mTmp = nsIntRegion::FromRect (*r);
|
|
return &mTmp;
|
|
}
|
|
|
|
void Reset ()
|
|
{
|
|
mImpl.Reset ();
|
|
}
|
|
};
|
|
|
|
#endif
|