From 3eeae12c498d1a4dbe969462d2ba841f77ee3ccb Mon Sep 17 00:00:00 2001
From: Andrei Karas <akaras@inbox.ru>
Date: Sun, 2 Jan 2011 01:48:38 +0200
Subject: Initial commit.

This code based on mana client http://www.gitorious.org/mana/mana
and my private repository.
---
 src/textmanager.cpp | 170 ++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 170 insertions(+)
 create mode 100644 src/textmanager.cpp

(limited to 'src/textmanager.cpp')

diff --git a/src/textmanager.cpp b/src/textmanager.cpp
new file mode 100644
index 000000000..348ab829b
--- /dev/null
+++ b/src/textmanager.cpp
@@ -0,0 +1,170 @@
+/*
+ *  Support for non-overlapping floating text
+ *  Copyright (C) 2008  Douglas Boffey <DougABoffey@netscape.net>
+ *
+ *  This file is part of The Mana Client.
+ *
+ *  This program is free software; you can redistribute it and/or modify
+ *  it under the terms of the GNU General Public License as published by
+ *  the Free Software Foundation; either version 2 of the License, or
+ *  any later version.
+ *
+ *  This program is distributed in the hope that it will be useful,
+ *  but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *  GNU General Public License for more details.
+ *
+ *  You should have received a copy of the GNU General Public License
+ *  along with this program.  If not, see <http://www.gnu.org/licenses/>.
+ */
+
+#include "textmanager.h"
+
+#include "text.h"
+
+#include <cstring>
+
+TextManager *textManager = 0;
+
+TextManager::TextManager()
+{
+}
+
+void TextManager::addText(Text *text)
+{
+    place(text, 0, text->mX, text->mY, text->mHeight);
+    mTextList.push_back(text);
+}
+
+void TextManager::moveText(Text *text, int x, int y)
+{
+    text->mX = x;
+    text->mY = y;
+    place(text, text, text->mX, text->mY, text->mHeight);
+}
+
+void TextManager::removeText(const Text *text)
+{
+    for (TextList::iterator ptr = mTextList.begin(),
+             pEnd = mTextList.end(); ptr != pEnd; ++ptr)
+    {
+        if (*ptr == text)
+        {
+            mTextList.erase(ptr);
+            return;
+        }
+    }
+}
+
+TextManager::~TextManager()
+{
+}
+
+void TextManager::draw(gcn::Graphics *graphics, int xOff, int yOff)
+{
+    for (TextList::iterator bPtr = mTextList.begin(), ePtr = mTextList.end();
+         bPtr != ePtr; ++bPtr)
+    {
+        (*bPtr)->draw(graphics, xOff, yOff);
+    }
+}
+
+void TextManager::place(const Text *textObj, const Text *omit,
+                        int &x _UNUSED_, int &y, int h)
+{
+    int xLeft = textObj->mX;
+    int xRight1 = xLeft + textObj->mWidth;
+    const int TEST = 50; // Number of lines to test for text
+    const int nBeings = 50;
+    bool occupied[TEST]; // is some other text obscuring this line?
+    std::memset(&occupied, 0, sizeof(occupied)); // set all to false
+    int wantedTop = (TEST - h) / 2; // Entry in occupied at top of text
+    int occupiedTop = y - wantedTop; // Line in map representing to of occupied
+    int cnt = 0;
+
+    for (TextList::const_iterator ptr = mTextList.begin(),
+         pEnd = mTextList.end(); ptr != pEnd && cnt < nBeings; ++ptr, cnt ++)
+    {
+        if (*ptr != omit &&
+            (*ptr)->mX + 1 <= xRight1 &&
+            (*ptr)->mX + (*ptr)->mWidth > xLeft)
+        {
+            int from = (*ptr)->mY - occupiedTop;
+            int to = from + (*ptr)->mHeight - 1;
+            if (to < 0 || from >= TEST) // out of range considered
+                continue;
+            if (from < 0)
+                from = 0;
+            if (to >= TEST)
+                to = TEST - 1;
+            for (int i = from; i <= to; ++i)
+                occupied[i] = true;
+        }
+    }
+    bool ok = true;
+    for (int i = wantedTop; i < wantedTop + h; ++i)
+    {
+        ok = ok && !occupied[i];
+    }
+
+    if (ok)
+        return;
+
+    // Have to move it up or down, so find nearest spaces either side
+    int consec = 0;
+    int upSlot = -1; // means not found
+    for (int seek = wantedTop + h - 2; seek >= 0; --seek)
+    {
+        if (occupied[seek])
+        {
+            consec = 0;
+        }
+        else
+        {
+            if (++consec == h)
+            {
+                upSlot = seek;
+                break;
+            }
+        }
+    }
+    int downSlot = -1;
+    consec = 0;
+    for (int seek = wantedTop + 1; seek < TEST; ++seek)
+    {
+        if (occupied[seek])
+        {
+            consec = 0;
+        }
+        else
+        {
+            if (++consec == h)
+            {
+                downSlot = seek - h + 1;
+                break;
+            }
+        }
+    }
+    if (upSlot == -1 && downSlot == -1) // no good solution, so leave as is
+    {
+        return;
+    }
+    if (upSlot == -1) // must go down
+    {
+        y += downSlot - wantedTop;
+        return;
+    }
+    if (downSlot == -1) // must go up
+    {
+        y -= wantedTop - upSlot;
+        return;
+    }
+    if (wantedTop - upSlot > downSlot - wantedTop) // down is better
+    {
+        y += downSlot - wantedTop;
+    }
+    else
+    {
+        y -= wantedTop - upSlot;
+    }
+}
-- 
cgit v1.2.3-70-g09d2