C4RectList Class Reference

#include <C4Rect.h>

Inheritance diagram for C4RectList:

Collaboration diagram for C4RectList:

Public Member Functions
void	AddRect (const C4Rect &rNewRect)
void	RemoveIndexedRect (int32_t idx)
void	Clear ()
size_t	GetCount () const
C4Rect &	Get (size_t idx)
void	ClipByRect (const C4Rect &rClip)

Detailed Description

Definition at line 98 of file C4Rect.h.

Member Function Documentation

AddRect()

void C4RectList::AddRect ( const C4Rect &  rNewRect )

inline

Definition at line 101 of file C4Rect.h.

    { push_back(rNewRect); }

Referenced by ClipByRect(), and C4ViewportList::RecalculateViewports().

Here is the caller graph for this function:

Clear()

void C4RectList::Clear ( )

inline

Definition at line 105 of file C4Rect.h.

{ clear(); }

Referenced by C4ViewportList::RecalculateViewports().

Here is the caller graph for this function:

ClipByRect()

void C4RectList::ClipByRect

(

const C4Rect &

rClip

)

Definition at line 173 of file C4Rect.cpp.

{
    // split up all rectangles
    for (size_t i = 0; i < GetCount(); ++i)
    {
        C4Rect *pTarget = &Get(i);
        // any overlap?
        if (rClip.x+rClip.Wdt <= pTarget->x) continue;
        if (rClip.y+rClip.Hgt <= pTarget->y) continue;
        if (rClip.x >= pTarget->x+pTarget->Wdt) continue;
        if (rClip.y >= pTarget->y+pTarget->Hgt) continue;
        // okay; split up rectangle
        // first split will just reduce the target rectangle size
        // if more splits are done, additional rectangles need to be added
        int32_t iSplitCount = 0, iOver; C4Rect rcThis(*pTarget);
        // clipped by right side
        if ((iOver=rcThis.x+rcThis.Wdt-rClip.x-rClip.Wdt)>0)
        {
            pTarget->x += pTarget->Wdt - iOver; pTarget->Wdt = iOver; rcThis.Wdt -= iOver;
            ++iSplitCount;
        }
        // clipped by obttom side
        if ((iOver=rcThis.y+rcThis.Hgt-rClip.y-rClip.Hgt)>0)
        {
            if (iSplitCount) { AddRect(rcThis); pTarget = &Get(GetCount()-1); }
            pTarget->y += pTarget->Hgt - iOver; pTarget->Hgt = iOver; rcThis.Hgt -= iOver;
            ++iSplitCount;
        }
        // clipped by left side
        if ((iOver=rClip.x-rcThis.x)>0)
        {
            if (iSplitCount) { AddRect(rcThis); pTarget = &Get(GetCount()-1); }
            pTarget->Wdt = iOver; rcThis.Wdt -= iOver; rcThis.x = rClip.x;
            ++iSplitCount;
        }
        // clipped by top side
        if ((iOver=rClip.y-rcThis.y)>0)
        {
            if (iSplitCount) { AddRect(rcThis); pTarget = &Get(GetCount()-1); }
            else ++iSplitCount;
            pTarget->Hgt = iOver; /* rcThis.Hgt -= iOver; rcThis.y = rClip.y; not needed, since rcThis is no longer used */
        }
        // nothing split? This means this rectnagle is completely contained
        if (!iSplitCount)
        {
            // make it vanish
            RemoveIndexedRect(i); --i;
        }
    }
    // concat rectangles if possible
    bool fDone = false;
    while (!fDone)
    {
        fDone=true;
        for (size_t i = 0, cnt=GetCount(); i < cnt && fDone; ++i)
        {
            C4Rect &rc1 = Get(i);
            for (size_t j = i+1; j < cnt; ++j)
            {
                C4Rect &rc2 = Get(j);
                if (rc1.y == rc2.y && rc1.Hgt == rc2.Hgt)
                {
                    if (rc1.x + rc1.Wdt == rc2.x)
                    {
                        rc1.Wdt += rc2.Wdt; RemoveIndexedRect(j); fDone=false; break;
                    }
                    else if (rc2.x + rc2.Wdt == rc1.x)
                    {
                        rc2.Wdt += rc1.Wdt; RemoveIndexedRect(i); fDone=false; break;
                    }
                }
                else if (rc1.x == rc2.x && rc1.Wdt == rc2.Wdt)
                {
                    if (rc1.y + rc1.Hgt == rc2.y)
                    {
                        rc1.Hgt += rc2.Hgt; RemoveIndexedRect(j); fDone=false; break;
                    }
                    else if (rc2.y + rc2.Hgt == rc1.y)
                    {
                        rc2.Hgt += rc1.Hgt; RemoveIndexedRect(i); fDone=false; break;
                    }
                }
            }
        }
    }
}

References AddRect(), Get(), GetCount(), C4Rect::Hgt, RemoveIndexedRect(), C4Rect::Wdt, C4Rect::x, and C4Rect::y.

Referenced by C4ViewportList::RecalculateViewports().

Here is the call graph for this function:

Here is the caller graph for this function:

Get()

C4Rect& C4RectList::Get ( size_t  idx )

inline

Definition at line 107 of file C4Rect.h.

{ return (*this)[idx]; } // access w/o range check

Referenced by ClipByRect(), C4ViewportList::DrawFullscreenBackground(), and RemoveIndexedRect().

Here is the caller graph for this function:

GetCount()

size_t C4RectList::GetCount ( ) const

inline

Definition at line 106 of file C4Rect.h.

{ return size(); }

Referenced by ClipByRect(), C4ViewportList::DrawFullscreenBackground(), and RemoveIndexedRect().

Here is the caller graph for this function:

RemoveIndexedRect()

void C4RectList::RemoveIndexedRect ( int32_t  idx )

inline

Definition at line 103 of file C4Rect.h.

    { if (idx<int32_t(GetCount()-1)) Get(idx)=Get(GetCount()-1); pop_back(); }

References Get(), and GetCount().

Referenced by ClipByRect().

Here is the call graph for this function:

Here is the caller graph for this function:

---

The documentation for this class was generated from the following files:

• C4Rect.h
• C4Rect.cpp