KisGrowSelectionFilter Class Reference

#include <kis_selection_filters.h>

Inheritance diagram for KisGrowSelectionFilter:

Public Member Functions
QRect	changeRect (const QRect &rect, KisDefaultBoundsBaseSP defaultBounds) override
	KisGrowSelectionFilter (qint32 xRadius, qint32 yRadius)
KUndo2MagicString	name () override
void	process (KisPixelSelectionSP pixelSelection, const QRect &rect) override
Public Member Functions inherited from KisSelectionFilter
virtual	~KisSelectionFilter ()

Private Attributes
qint32	m_xRadius
qint32	m_yRadius

Additional Inherited Members
Protected Member Functions inherited from KisSelectionFilter
void	computeBorder (qint32 *circ, qint32 xradius, qint32 yradius)
void	computeTransition (quint8 *transition, quint8 **buf, qint32 width)
void	rotatePointers (quint8 **p, quint32 n)

Detailed Description

Definition at line 91 of file kis_selection_filters.h.

Constructor & Destructor Documentation

KisGrowSelectionFilter()

KisGrowSelectionFilter::KisGrowSelectionFilter	(	qint32	xRadius,
		qint32	yRadius )

Definition at line 542 of file kis_selection_filters.cpp.

    : m_xRadius(xRadius)
    , m_yRadius(yRadius)
{
}

Member Function Documentation

changeRect()

QRect KisGrowSelectionFilter::changeRect ( const QRect & rect, KisDefaultBoundsBaseSP defaultBounds )

overridevirtual

Reimplemented from KisSelectionFilter.

Definition at line 553 of file kis_selection_filters.cpp.

{
    Q_UNUSED(defaultBounds);
 
    return rect.adjusted(-m_xRadius, -m_yRadius, m_xRadius, m_yRadius);
}

References m_xRadius, and m_yRadius.

name()

KUndo2MagicString KisGrowSelectionFilter::name ( )

overridevirtual

Reimplemented from KisSelectionFilter.

Definition at line 548 of file kis_selection_filters.cpp.

{
    return kundo2_i18n("Grow Selection");
}

References kundo2_i18n().

process()

void KisGrowSelectionFilter::process ( KisPixelSelectionSP pixelSelection, const QRect & rect )

overridevirtual

Much code resembles Shrink filter, so please fix bugs in both filters

Implements KisSelectionFilter.

Definition at line 560 of file kis_selection_filters.cpp.

{
    if (m_xRadius <= 0 || m_yRadius <= 0) return;
 
    quint8  **buf;  // caches the region's pixel data
    quint8  **max;  // caches the largest values for each column
 
    max = new quint8* [rect.width() + 2 * m_xRadius];
    buf = new quint8* [m_yRadius + 1];
    for (qint32 i = 0; i < m_yRadius + 1; i++) {
        buf[i] = new quint8[rect.width()];
    }
    quint8* buffer = new quint8[(rect.width() + 2 * m_xRadius) *(m_yRadius + 1)];
    for (qint32 i = 0; i < rect.width() + 2 * m_xRadius; i++) {
        if (i < m_xRadius)
            max[i] = buffer;
        else if (i < rect.width() + m_xRadius)
            max[i] = &buffer[(m_yRadius + 1) * (i - m_xRadius)];
        else
            max[i] = &buffer[(m_yRadius + 1) * (rect.width() + m_xRadius - 1)];
 
        for (qint32 j = 0; j < m_xRadius + 1; j++)
            max[i][j] = 0;
    }
    /* offset the max pointer by m_xRadius so the range of the array
        is [-m_xRadius] to [region->w + m_xRadius] */
    max += m_xRadius;
 
    quint8* out = new quint8[ rect.width()];  // holds the new scan line we are computing
 
    qint32* circ = new qint32[ 2 * m_xRadius + 1 ]; // holds the y coords of the filter's mask
    computeBorder(circ, m_xRadius, m_yRadius);
 
    /* offset the circ pointer by m_xRadius so the range of the array
        is [-m_xRadius] to [m_xRadius] */
    circ += m_xRadius;
 
    memset(buf[0], 0, rect.width());
    for (qint32 i = 0; i < m_yRadius && i < rect.height(); i++) { // load top of image
        pixelSelection->readBytes(buf[i + 1], rect.x(), rect.y() + i, rect.width(), 1);
    }
 
    for (qint32 x = 0; x < rect.width() ; x++) { // set up max for top of image
        max[x][0] = 0;         // buf[0][x] is always 0
        max[x][1] = buf[1][x]; // MAX (buf[1][x], max[x][0]) always = buf[1][x]
        for (qint32 j = 2; j < m_yRadius + 1; j++) {
            max[x][j] = MAX(buf[j][x], max[x][j-1]);
        }
    }
 
    for (qint32 y = 0; y < rect.height(); y++) {
        rotatePointers(buf, m_yRadius + 1);
        if (y < rect.height() - (m_yRadius))
            pixelSelection->readBytes(buf[m_yRadius], rect.x(), rect.y() + y + m_yRadius, rect.width(), 1);
        else
            memset(buf[m_yRadius], 0, rect.width());
        for (qint32 x = 0; x < rect.width(); x++) { /* update max array */
            for (qint32 i = m_yRadius; i > 0; i--) {
                max[x][i] = MAX(MAX(max[x][i - 1], buf[i - 1][x]), buf[i][x]);
            }
            max[x][0] = buf[0][x];
        }
        qint32 last_max = max[0][circ[-1]];
        qint32 last_index = 1;
        for (qint32 x = 0; x < rect.width(); x++) { /* render scan line */
            last_index--;
            if (last_index >= 0) {
                if (last_max == 255)
                    out[x] = 255;
                else {
                    last_max = 0;
                    for (qint32 i = m_xRadius; i >= 0; i--)
                        if (last_max < max[x + i][circ[i]]) {
                            last_max = max[x + i][circ[i]];
                            last_index = i;
                        }
                    out[x] = last_max;
                }
            } else {
                last_index = m_xRadius;
                last_max = max[x + m_xRadius][circ[m_xRadius]];
                for (qint32 i = m_xRadius - 1; i >= -m_xRadius; i--)
                    if (last_max < max[x + i][circ[i]]) {
                        last_max = max[x + i][circ[i]];
                        last_index = i;
                    }
                out[x] = last_max;
            }
        }
        pixelSelection->writeBytes(out, rect.x(), rect.y() + y, rect.width(), 1);
    }
    /* undo the offsets to the pointers so we can free the malloced memory */
    circ -= m_xRadius;
    max -= m_xRadius;
 
    delete[] circ;
    delete[] buffer;
    delete[] max;
    for (qint32 i = 0; i < m_yRadius + 1; i++)
        delete[] buf[i];
    delete[] buf;
    delete[] out;
}

References KisSelectionFilter::computeBorder(), m_xRadius, m_yRadius, MAX, KisPaintDevice::readBytes(), KisSelectionFilter::rotatePointers(), and KisPaintDevice::writeBytes().

Member Data Documentation

m_xRadius

qint32 KisGrowSelectionFilter::m_xRadius

private

Definition at line 103 of file kis_selection_filters.h.

m_yRadius

qint32 KisGrowSelectionFilter::m_yRadius

private

Definition at line 104 of file kis_selection_filters.h.

---

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

• libs/image/kis_selection_filters.h
• libs/image/kis_selection_filters.cpp