summaryrefslogtreecommitdiffstats
path: root/kolourpaint/pixmapfx/kpfloodfill.h
diff options
context:
space:
mode:
authortoma <toma@283d02a7-25f6-0310-bc7c-ecb5cbfe19da>2009-11-25 17:56:58 +0000
committertoma <toma@283d02a7-25f6-0310-bc7c-ecb5cbfe19da>2009-11-25 17:56:58 +0000
commit47d455dd55be855e4cc691c32f687f723d9247ee (patch)
tree52e236aaa2576bdb3840ebede26619692fed6d7d /kolourpaint/pixmapfx/kpfloodfill.h
downloadtdegraphics-47d455dd55be855e4cc691c32f687f723d9247ee.tar.gz
tdegraphics-47d455dd55be855e4cc691c32f687f723d9247ee.zip
Copy the KDE 3.5 branch to branches/trinity for new KDE 3.5 features.
BUG:215923 git-svn-id: svn://anonsvn.kde.org/home/kde/branches/trinity/kdegraphics@1054174 283d02a7-25f6-0310-bc7c-ecb5cbfe19da
Diffstat (limited to 'kolourpaint/pixmapfx/kpfloodfill.h')
-rw-r--r--kolourpaint/pixmapfx/kpfloodfill.h106
1 files changed, 106 insertions, 0 deletions
diff --git a/kolourpaint/pixmapfx/kpfloodfill.h b/kolourpaint/pixmapfx/kpfloodfill.h
new file mode 100644
index 00000000..5c0d8001
--- /dev/null
+++ b/kolourpaint/pixmapfx/kpfloodfill.h
@@ -0,0 +1,106 @@
+
+/*
+ Copyright (c) 2003,2004,2005 Clarence Dang <dang@kde.org>
+ All rights reserved.
+
+ Redistribution and use in source and binary forms, with or without
+ modification, are permitted provided that the following conditions
+ are met:
+
+ 1. Redistributions of source code must retain the above copyright
+ notice, this list of conditions and the following disclaimer.
+ 2. Redistributions in binary form must reproduce the above copyright
+ notice, this list of conditions and the following disclaimer in the
+ documentation and/or other materials provided with the distribution.
+
+ THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
+ IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
+ OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
+ IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
+ INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
+ NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+ DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+ THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+ (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
+ THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+*/
+
+
+#ifndef __kpfloodfill_h__
+#define __kpfloodfill_h__
+
+#include <qimage.h>
+#include <qvaluelist.h>
+#include <qvaluevector.h>
+
+#include <kpcolor.h>
+
+class QPixmap;
+
+class kpFloodFill
+{
+public:
+ kpFloodFill (QPixmap *pixmap, int x, int y,
+ const kpColor &color,
+ int processedColorSimilarity);
+ ~kpFloodFill ();
+
+ int size () const;
+
+ kpColor color () const { return m_color; }
+ int processedColorSimilarity () const { return m_processedColorSimilarity; }
+
+ // you should call [prepareColorToChange(),[prepare(),[fill()]]]
+ bool prepareColorToChange ();
+
+ // (only valid after prepareColorToChange())
+ kpColor colorToChange () const { return m_colorToChange; };
+
+ bool prepare ();
+ QRect boundingRect () const; // only valid after prepare()
+
+ bool fill ();
+
+private:
+ QPixmap *m_pixmapPtr;
+ int m_x, m_y;
+ kpColor m_color;
+ int m_processedColorSimilarity;
+
+ int m_initState;
+
+ QRect m_boundingRect;
+
+ struct FillLine
+ {
+ FillLine (int y = -1, int x1 = -1, int x2 = -1)
+ : m_y (y), m_x1 (x1), m_x2 (x2)
+ {
+ }
+
+ static int size ()
+ {
+ return sizeof (FillLine);
+ }
+
+ int m_y, m_x1, m_x2;
+ };
+
+ int fillLinesListSize (const QValueList <kpFloodFill::FillLine> &fillLines) const;
+
+ void addLine (int y, int x1, int x2);
+ kpColor pixelColor (int x, int y, bool *beenHere = 0) const;
+ bool shouldGoTo (int x, int y) const;
+ void findAndAddLines (const FillLine &fillLine, int dy);
+ int findMinX (int y, int x) const;
+ int findMaxX (int y, int x) const;
+
+ QValueList <FillLine> m_fillLines;
+
+ // Init info
+ QImage m_image;
+ QValueVector < QValueList <FillLine> > m_fillLinesCache;
+ kpColor m_colorToChange;
+};
+
+#endif // __kpfloodfill_h__