#include <kis_fill_interval_map.h>

Inheritance diagram for KisFillIntervalMap:

Classes
struct	IteratorRange

Public Types
typedef QHash< int, LineIntervalMap >	GlobalMap

typedef QMap< int, KisFillInterval >	LineIntervalMap

Public Member Functions
void	clear ()

void	cropInterval (KisFillInterval *interval)

QStack< KisFillInterval >	fetchAllIntervals (int rowCorrection=0) const

IteratorRange	findFirstIntersectingInterval (const KisFillInterval &interval)

void	insertInterval (const KisFillInterval &interval)

	KisFillIntervalMap ()

	~KisFillIntervalMap ()

Public Member Functions inherited from Private
	Private (KisCanvas2 *c)

Public Attributes
GlobalMap	map

Public Attributes inherited from Private
KisCanvas2 *	canvas

int	displayedFrame

int	intendedFrame

Private Attributes
const QScopedPointer< Private >	m_d

Friends
class	KisFillIntervalMapTest

Detailed Description

Definition at line 17 of file kis_fill_interval_map.h.

Member Typedef Documentation

◆ GlobalMap

typedef QHash<int, LineIntervalMap> KisFillIntervalMap::GlobalMap

Definition at line 12 of file kis_fill_interval_map_p.h.

◆ LineIntervalMap

typedef QMap<int, KisFillInterval> KisFillIntervalMap::LineIntervalMap

Definition at line 11 of file kis_fill_interval_map_p.h.

Constructor & Destructor Documentation

◆ KisFillIntervalMap()

KisFillIntervalMap::KisFillIntervalMap ( )

Definition at line 13 of file kis_fill_interval_map.cpp.

    : m_d(new Private)
{
}

◆ ~KisFillIntervalMap()

KisFillIntervalMap::~KisFillIntervalMap ( )

Definition at line 18 of file kis_fill_interval_map.cpp.

19{

20}

Member Function Documentation

◆ clear()

void KisFillIntervalMap::clear ( )

Definition at line 159 of file kis_fill_interval_map.cpp.

{
    m_d->map.clear();
}

References m_d.

◆ cropInterval()

void KisFillIntervalMap::cropInterval ( KisFillInterval * interval )

It might happen that we need to split a backward interval into two pieces

It might also happen that the backward interval is fully eaten by the forward interval. This is possible only in case the BW-interval was generated by the strictly adjacent FW-interval, that is (it->start == interval->start)

The BW-interval is eaten by the FW-interval. See a comment above

Definition at line 32 of file kis_fill_interval_map.cpp.

{
    Private::IteratorRange range;
    range = m_d->findFirstIntersectingInterval(*interval);
 
    Private::LineIntervalMap::iterator it = range.beginIt;
 
    while (interval->isValid() && it != range.endIt) {
        bool needsIncrement = true;
 
        if (it->start <= interval->start && it->end >= interval->start) {
            int savedIntervalStart = interval->start;
            interval->start = it->end + 1;
 
            if (it->end > interval->end) {
                KisFillInterval newInterval(interval->end + 1, it->end, it->row);
                range.rowMapIt->insert(newInterval.start, newInterval);
            }
 
            it->end = savedIntervalStart - 1;
 
            if (!it->isValid()) {
                it = range.rowMapIt->erase(it);
                needsIncrement = false;
            }
        } else if (it->start <= interval->end && it->end >= interval->end) {
            int savedIntervalEnd = interval->end;
            interval->end = it->start - 1;
            it->start = savedIntervalEnd + 1;
 
            if (!it->isValid()) {
                it = range.rowMapIt->erase(it);
                needsIncrement = false;
            }
        } else if (it->start > interval->end) {
            break;
        }
 
#ifdef ENABLE_FILL_SANITY_CHECKS
        else if (it->start > interval->start && it->end < interval->end) {
            SANITY_ASSERT_MSG(0, "FATAL: The backward interval cannot fully reside inside the forward interval");
            interval->invalidate();
            it->invalidate();
            it = range.rowMapIt->erase(it);
            needsIncrement = false;
        }
 
        // The code above should have removed the invalidated backward interval,
        // just verify that
        KIS_SAFE_ASSERT_RECOVER((it == range.endIt || it->isValid()) &&
                                "FATAL: The backward interval cannot become "
                                "invalid during the crop action") {
            it = range.rowMapIt->erase(it);
            needsIncrement = false;
        }
#endif /* ENABLE_FILL_SANITY_CHECKS */
 
        if (needsIncrement) {
            it++;
        }
    }
}

References KisFillInterval::end, KisFillInterval::invalidate(), KisFillInterval::isValid(), KIS_SAFE_ASSERT_RECOVER, m_d, SANITY_ASSERT_MSG, and KisFillInterval::start.

◆ fetchAllIntervals()

QStack< KisFillInterval > KisFillIntervalMap::fetchAllIntervals ( int rowCorrection = 0 ) const

Definition at line 135 of file kis_fill_interval_map.cpp.

{
    QStack<KisFillInterval> intervals;
 
    Private::GlobalMap::const_iterator rowMapIt = m_d->map.constBegin();
    Private::GlobalMap::const_iterator rowMapEndIt = m_d->map.constEnd();
 
    while (rowMapIt != rowMapEndIt) {
        Private::LineIntervalMap::const_iterator it = rowMapIt->constBegin();
        Private::LineIntervalMap::const_iterator end = rowMapIt->constEnd();
 
        while(it != end) {
            KisFillInterval interval = *it;
            interval.row += rowCorrection;
            intervals.append(interval);
            ++it;
        }
 
        ++rowMapIt;
    }
 
    return intervals;
}

References m_d, and KisFillInterval::row.

◆ findFirstIntersectingInterval()

IteratorRange KisFillIntervalMap::findFirstIntersectingInterval ( const KisFillInterval & interval )

◆ insertInterval()

void KisFillIntervalMap::insertInterval ( const KisFillInterval & interval )

Definition at line 22 of file kis_fill_interval_map.cpp.

{
    Private::GlobalMap::iterator rowMap = m_d->map.find(interval.row);
    if (rowMap == m_d->map.end()) {
        rowMap = m_d->map.insert(interval.row, Private::LineIntervalMap());
    }
 
    rowMap->insert(interval.start, interval);
}

References m_d, KisFillInterval::row, and KisFillInterval::start.

Friends And Related Symbol Documentation

◆ KisFillIntervalMapTest

friend class KisFillIntervalMapTest

friend

Definition at line 32 of file kis_fill_interval_map.h.

Member Data Documentation

◆ m_d

const QScopedPointer<Private> KisFillIntervalMap::m_d

private

Definition at line 36 of file kis_fill_interval_map.h.

◆ map

GlobalMap KisFillIntervalMap::map

Definition at line 33 of file kis_fill_interval_map_p.h.

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

libs/image/floodfill/kis_fill_interval_map.h
libs/image/floodfill/kis_fill_interval_map_p.h
libs/image/floodfill/kis_fill_interval_map.cpp

Classes

Public Types

Public Member Functions

Public Attributes

Private Attributes

Friends