KisMultiwayCut Class Reference

#include <kis_multiway_cut.h>

Classes
struct	Private

Public Member Functions
void	addKeyStroke (KisPaintDeviceSP dev, const KoColor &color)
KisPaintDeviceSP	dstDevice () const
	KisMultiwayCut (KisPaintDeviceSP src, KisPaintDeviceSP dst, const QRect &boundingRect)
void	run ()
KisPaintDeviceSP	srcDevice () const
	~KisMultiwayCut ()

Private Attributes
const QScopedPointer< Private >	m_d

Detailed Description

Definition at line 17 of file kis_multiway_cut.h.

Constructor & Destructor Documentation

KisMultiwayCut()

KisMultiwayCut::KisMultiwayCut	(	KisPaintDeviceSP	src,
		KisPaintDeviceSP	dst,
		const QRect &	boundingRect )

Definition at line 35 of file kis_multiway_cut.cpp.

    : m_d(new Private)
{
    m_d->src = src;
    m_d->dst = dst;
    m_d->mask = new KisPaintDevice(KoColorSpaceRegistry::instance()->alpha8());
    m_d->boundingRect = boundingRect;
}

References KoColorSpaceRegistry::instance(), and m_d.

~KisMultiwayCut()

KisMultiwayCut::~KisMultiwayCut

(

)

Definition at line 46 of file kis_multiway_cut.cpp.

{
}

Member Function Documentation

addKeyStroke()

void KisMultiwayCut::addKeyStroke	(	KisPaintDeviceSP	dev,
		const KoColor &	color )

Definition at line 50 of file kis_multiway_cut.cpp.

{
    m_d->keyStrokes << KeyStroke(dev, color);
}

References m_d.

dstDevice()

KisPaintDeviceSP KisMultiwayCut::dstDevice

(

)

const

Definition at line 164 of file kis_multiway_cut.cpp.

{
    return m_d->dst;
}

References m_d.

run()

void KisMultiwayCut::run

(

)

First sort all the key strokes in a way that all the transparent strokes go to the beginning of the list.

This is juat an heuristic: the transparent stroke usually represents the background so it is the bigger one. And since our algorithm is greedy, we should cover the biggest area as fast as possible.

Definition at line 94 of file kis_multiway_cut.cpp.

{
    KisPaintDeviceSP other(new KisPaintDevice(KoColorSpaceRegistry::instance()->alpha8()));
 
    std::stable_sort(m_d->keyStrokes.begin(), m_d->keyStrokes.end(), keyStrokesOrder);
 
    while (m_d->keyStrokes.size() > 1) {
        KeyStroke current = m_d->keyStrokes.takeFirst();
 
        // if current scribble is empty, it just has no effect
        if (current.dev->exactBounds().isEmpty()) continue;
 
        KisPainter gc(other);
 
        Q_FOREACH (const KeyStroke &s, m_d->keyStrokes) {
            const QRect rc = s.dev->extent() & m_d->boundingRect;
            gc.bitBlt(rc.topLeft(), s.dev, rc);
        }
 
        // if other is empty, it means that *all* other strokes are
        // empty, so there is no reason to continue the process
        if (other->exactBounds().isEmpty()) {
            m_d->keyStrokes.clear();
            m_d->keyStrokes << current;
            break;
        }
 
        KisLazyFillTools::cutOneWay(current.color,
                                    m_d->src,
                                    current.dev,
                                    other,
                                    m_d->dst,
                                    m_d->mask,
                                    m_d->boundingRect);
 
        other->clear();
    }
 
    // TODO: check if one can use the last cut for this purpose!
 
    if (m_d->keyStrokes.size() == 1) {
        KeyStroke current = m_d->keyStrokes.takeLast();
 
        m_d->maskOutKeyStroke(current.dev, m_d->mask, m_d->boundingRect);
 
        QVector<QPoint> points =
            KisLazyFillTools::splitIntoConnectedComponents(current.dev, m_d->boundingRect);
 
        Q_FOREACH (const QPoint &pt, points) {
            KisScanlineFill fill(m_d->mask, pt, m_d->boundingRect);
            fill.fill(current.color, m_d->dst);
        }
    }
}

References KisPainter::bitBlt(), KisPaintDevice::clear(), KisLazyFillTools::KeyStroke::color, KisLazyFillTools::cutOneWay(), KisLazyFillTools::KeyStroke::dev, KisPaintDevice::exactBounds(), KisPaintDevice::extent(), KisScanlineFill::fill(), KoColorSpaceRegistry::instance(), keyStrokesOrder(), m_d, and KisLazyFillTools::splitIntoConnectedComponents().

srcDevice()

KisPaintDeviceSP KisMultiwayCut::srcDevice

(

)

const

Definition at line 159 of file kis_multiway_cut.cpp.

{
    return m_d->src;
}

References m_d.

Member Data Documentation

m_d

const QScopedPointer<Private> KisMultiwayCut::m_d

private

Definition at line 34 of file kis_multiway_cut.h.

---

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

• libs/image/lazybrush/kis_multiway_cut.h
• libs/image/lazybrush/kis_multiway_cut.cpp