1 files changed, 155 insertions, 0 deletions

diff --git a/src/RowSmartPlacement.cc b/src/RowSmartPlacement.cc
new file mode 100644
index 0000000..eb2956b
--- /dev/null
+++ b/src/RowSmartPlacement.cc
@@ -0,0 +1,155 @@
+// RowSmartPlacement.cc
+// Copyright (c) 2006 Fluxbox Team (fluxgen at fluxbox dot org)
+//
+// Permission is hereby granted, free of charge, to any person obtaining a
+// copy of this software and associated documentation files (the "Software"),
+// to deal in the Software without restriction, including without limitation
+// the rights to use, copy, modify, merge, publish, distribute, sublicense,
+// and/or sell copies of the Software, and to permit persons to whom the
+// Software is furnished to do so, subject to the following conditions:
+//
+// The above copyright notice and this permission notice shall be included in
+// all copies or substantial portions of the Software.
+//
+// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
+// THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+// FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
+// DEALINGS IN THE SOFTWARE.
+
+// $Id$
+
+#include "RowSmartPlacement.hh"
+
+#include "Window.hh"
+#include "Screen.hh"
+#include "ScreenPlacement.hh"
+
+bool RowSmartPlacement::placeWindow(const std::vector<FluxboxWindow *> &windowlist,
+                                    const FluxboxWindow &win,
+                                    int &place_x, int &place_y) {
+
+    bool placed = false;
+    int next_x, next_y;
+    
+    // view (screen + head) constraints
+    int head = (signed) win.screen().getCurrHead();
+    int head_left = (signed) win.screen().maxLeft(head);
+    int head_right = (signed) win.screen().maxRight(head);
+    int head_top = (signed) win.screen().maxTop(head);
+    int head_bot = (signed) win.screen().maxBottom(head);
+
+    const ScreenPlacement &screen_placement = 
+        dynamic_cast<const ScreenPlacement &>(win.screen().placementStrategy());
+
+    bool top_bot = 
+        screen_placement.colDirection() == ScreenPlacement::TOPBOTTOM;
+    bool left_right = 
+        screen_placement.rowDirection() == ScreenPlacement::LEFTRIGHT;
+
+    int change_x = 1, change_y = 1;
+
+    if (screen_placement.colDirection() == ScreenPlacement::BOTTOMTOP)
+        change_y = -1;
+
+    if (screen_placement.rowDirection() == ScreenPlacement::RIGHTLEFT)
+        change_x = -1;
+
+
+
+
+    int win_h = win.height() + win.fbWindow().borderWidth()*2;
+    int win_w = win.width() + win.fbWindow().borderWidth()*2;
+    int test_y;
+    if (top_bot)
+        test_y = head_top;
+    else
+        test_y = head_bot - win_h;
+
+    while (!placed && 
+           (top_bot ? test_y + win_h <= head_bot
+            : test_y >= head_top)) {
+
+        int test_x;
+        if (left_right)
+            test_x = head_left;
+        else
+            test_x = head_right - win_w;
+
+        // The trick here is that we set it to the furthest away one,
+        // then the code brings it back down to the safest one that
+        // we can go to (i.e. the next untested area)
+        if (top_bot)
+            next_y = head_bot;  // will be shrunk
+        else
+            next_y = head_top-1;
+
+        while (!placed &&
+               (left_right ? test_x + win_w <= head_right
+                : test_x >= head_left)) {
+
+            placed = true;
+
+            next_x = test_x + change_x;
+
+            std::vector<FluxboxWindow *>::const_iterator win_it = 
+                windowlist.begin();
+            std::vector<FluxboxWindow *>::const_iterator win_it_end = 
+                windowlist.end();
+
+            for (; win_it != win_it_end && placed; ++win_it) {
+                FluxboxWindow &window = **win_it;
+
+                int curr_x = window.x();
+                int curr_y = window.y();
+                int curr_w = window.width() + window.fbWindow().borderWidth()*2;
+                int curr_h = window.height() + window.fbWindow().borderWidth()*2;
+
+                if (curr_x < test_x + win_w &&
+                    curr_x + curr_w > test_x &&
+                    curr_y < test_y + win_h &&
+                    curr_y + curr_h > test_y) {
+                    // this window is in the way
+                    placed = false;
+
+                    // we find the next x that we can go to (a window will be in the way
+                    // all the way to its far side)
+                    if (left_right) {
+                        if (curr_x + curr_w > next_x) 
+                            next_x = curr_x + curr_w;
+                    } else {
+                        if (curr_x - win_w < next_x)
+                            next_x = curr_x - win_w;
+                    }
+
+                    // but we can only go to the nearest y, since that is where the 
+                    // next time current windows in the way will change
+                    if (top_bot) {
+                        if (curr_y + curr_h < next_y)
+                            next_y = curr_y + curr_h;
+                    } else {
+                        if (curr_y - win_h > next_y)
+                            next_y = curr_y - win_h;
+                    }
+                }
+            }
+
+
+            if (placed) {
+                place_x = test_x;
+                place_y = test_y;
+
+                break;
+            }
+
+            test_x = next_x;
+        } // end while
+
+        test_y = next_y;
+    } // end while
+
+
+    return placed;
+}