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

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__