src/placement.c

   1 /* placement.c - window and icon placement on screen
   2  *
   3  *  Window Maker window manager
   4  *
   5  *  Copyright (c) 1997, 1998 Alfredo K. Kojima
   6  *
   7  *  This program is free software; you can redistribute it and/or modify
   8  *  it under the terms of the GNU General Public License as published by
   9  *  the Free Software Foundation; either version 2 of the License, or
  10  *  (at your option) any later version.
  11  *
  12  *  This program is distributed in the hope that it will be useful,
  13  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  *  GNU General Public License for more details.
  16  *
  17  *  You should have received a copy of the GNU General Public License
  18  *  along with this program; if not, write to the Free Software
  19  *  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307,
  20  *  USA.
  21  */
  22
  23 #include "wconfig.h"
  24
  25 #include <X11/Xlib.h>
  26 #include <stdlib.h>
  27 #include <stdio.h>
  28 #include <string.h>
  29
  30 #include "WindowMaker.h"
  31 #include "wcore.h"
  32 #include "framewin.h"
  33 #include "window.h"
  34 #include "icon.h"
  35 #include "actions.h"
  36 #include "funcs.h"
  37 #include "application.h"
  38 #include "appicon.h"
  39 #include "dock.h"
  40
  41 extern WPreferences wPreferences;
  42
  43
  44 #define X_ORIGIN     wPreferences.window_place_origin.x
  45 #define Y_ORIGIN     wPreferences.window_place_origin.y
  46
  47
  48 /*
  49  * interactive window placement is in moveres.c
  50  */
  51
  52 extern void
  53 InteractivePlaceWindow(WWindow *wwin, int *x_ret, int *y_ret);
  54
  55 #if 0
  56 void
  57 PlaceIcon(WScreen *scr, int *x_ret, int *y_ret)
  58 {
  59     int x1, y1, x2, y2;
  60     int icon_x, icon_y;
  61     int left_margin, right_margin;
  62     WCoreWindow *wcore;
  63
  64     left_margin = 0;
  65     right_margin = scr->scr_width;
  66     if (scr->dock) {
  67         if (scr->dock->on_right_side)
  68             right_margin -= wPreferences.icon_size + DOCK_EXTRA_SPACE;
  69         else
  70             left_margin += wPreferences.icon_size + DOCK_EXTRA_SPACE;
  71     }
  72
  73     x1 = left_margin;
  74     y2 = scr->scr_height;
  75     y1 = y2-wPreferences.icon_size*2;
  76     x2 = left_margin+wPreferences.icon_size;
  77
  78     while (1) {
  79         wcore = scr->stacking_list[0];
  80
  81         while (wcore) {
  82             void *parent;
  83
  84             if (x2>=right_margin+wPreferences.icon_size) {
  85                 x1 = left_margin;
  86                 x2 = left_margin+wPreferences.icon_size*2;
  87                 y1 -= wPreferences.icon_size;
  88                 y2 -= wPreferences.icon_size;
  89                 if (y2<wPreferences.icon_size) {
  90                     /* what's this guy doing!? */
  91                     *x_ret = 0;
  92                     *y_ret = 0;
  93                     return;
  94                 }
  95                 break;
  96             }
  97
  98             parent = (void*) wcore->descriptor.parent;
  99
 100             /* if it is an application icon */
 101             if (wcore->descriptor.parent_type == WCLASS_APPICON) {
 102                 icon_x = ((WAppIcon*)parent)->x_pos;
 103                 icon_y = ((WAppIcon*)parent)->y_pos;
 104             } else if (wcore->descriptor.parent_type == WCLASS_MINIWINDOW &&
 105                        (((WIcon*)parent)->owner->frame->workspace==scr->current_workspace
 106                         || ((WIcon*)parent)->owner->window_flags.omnipresent
 107                         || wPreferences.sticky_icons)) {
 108                 icon_x = ((WIcon*)parent)->owner->icon_x;
 109                 icon_y = ((WIcon*)parent)->owner->icon_y;
 110             } else {
 111                 wcore = wcore->stacking->under;
 112                 continue;
 113             }
 114             wcore = wcore->stacking->under;
 115
 116             /* test if place is taken */
 117             if (icon_y>y1 && icon_y<y2) {
 118                 if (icon_x<x2 && icon_x>=x1) {
 119                     x2 = icon_x+wPreferences.icon_size*2;
 120                     x1 = icon_x+wPreferences.icon_size;
 121                     /* this place can't be used */
 122                     wcore = scr->stacking_list[0];
 123                     break;
 124                 }
 125             }
 126         }
 127         if (!wcore) {
 128             /* found spot */
 129             break;
 130         }
 131     }
 132     *x_ret = x1;
 133     *y_ret = y2-wPreferences.icon_size;
 134 }
 135 #endif
 136
 137 /*
 138  * Returns True if it is an icon and is in this workspace.
 139  */
 140 static Bool
 141 iconPosition(WCoreWindow *wcore, int sx1, int sy1, int sx2, int sy2,
 142              int workspace, int *retX, int *retY)
 143 {
 144     void *parent;
 145     int ok = 0;
 146
 147     parent = wcore->descriptor.parent;
 148
 149     /* if it is an application icon */
 150     if (wcore->descriptor.parent_type == WCLASS_APPICON) {
 151         *retX = ((WAppIcon*)parent)->x_pos;
 152         *retY = ((WAppIcon*)parent)->y_pos;
 153
 154         ok = 1;
 155     } else if (wcore->descriptor.parent_type == WCLASS_MINIWINDOW &&
 156                (((WIcon*)parent)->owner->frame->workspace==workspace
 157                 || ((WIcon*)parent)->owner->window_flags.omnipresent
 158                 || wPreferences.sticky_icons)) {
 159
 160         *retX = ((WIcon*)parent)->owner->icon_x;
 161         *retY = ((WIcon*)parent)->owner->icon_y;
 162
 163         ok = 1;
 164     }
 165
 166     /*
 167      * Check if it is inside the screen.
 168      */
 169     if (ok) {
 170         if (*retX < sx1-wPreferences.icon_size)
 171             ok = 0;
 172         else if (*retX > sx2)
 173             ok = 0;
 174
 175         if (*retY < sy1-wPreferences.icon_size)
 176             ok = 0;
 177         else if (*retY > sy2)
 178             ok = 0;
 179     }
 180
 181     return ok;
 182 }
 183
 184
 185
 186
 187 void
 188 PlaceIcon(WScreen *scr, int *x_ret, int *y_ret)
 189 {
 190     int pf;                            /* primary axis */
 191     int sf;                            /* secondary axis */
 192     int fullW;
 193     int fullH;
 194     char *map;
 195     int pi, si;
 196     WCoreWindow *obj;
 197     int sx1, sx2, sy1, sy2;            /* screen boundary */
 198     int sw, sh;
 199     int xo, yo;
 200     int xs, ys;
 201     int x, y;
 202     int isize = wPreferences.icon_size;
 203     int done = 0;
 204
 205     /*
 206      * Find out screen boundaries.
 207      */
 208     sx1 = 0;
 209     sy1 = 0;
 210     sx2 = scr->scr_width;
 211     sy2 = scr->scr_height;
 212     if (scr->dock) {
 213         if (scr->dock->on_right_side)
 214             sx2 -= isize + DOCK_EXTRA_SPACE;
 215         else
 216             sx1 += isize + DOCK_EXTRA_SPACE;
 217     }
 218
 219     sw = isize * (scr->scr_width/isize);
 220     sh = isize * (scr->scr_height/isize);
 221     fullW = (sx2-sx1)/isize;
 222     fullH = (sy2-sy1)/isize;
 223
 224     /* icon yard boundaries */
 225     if (wPreferences.icon_yard & IY_VERT) {
 226         pf = fullH;
 227         sf = fullW;
 228     } else {
 229         pf = fullW;
 230         sf = fullH;
 231     }
 232     if (wPreferences.icon_yard & IY_RIGHT) {
 233         xo = sx2 - isize;
 234         xs = -1;
 235     } else {
 236         xo = sx1;
 237         xs = 1;
 238     }
 239     if (wPreferences.icon_yard & IY_TOP) {
 240         yo = sy1;
 241         ys = 1;
 242     } else {
 243         yo = sy2 - isize;
 244         ys = -1;
 245     }
 246
 247     /*
 248      * Create a map with the occupied slots. 1 means the slot is used
 249      * or at least partially used.
 250      * The slot usage can be optimized by only marking fully used slots
 251      * or slots that have most of it covered.
 252      * Space usage is worse than the fvwm algorithm (used in the old version)
 253      * but complexity is much better (faster) than it.
 254      */
 255     map = wmalloc((sw+2) * (sh+2));
 256     memset(map, 0, (sw+2) * (sh+2));
 257
 258 #define INDEX(x,y)      (((y)+1)*(sw+2) + (x) + 1)
 259
 260     obj = scr->stacking_list[0];
 261     while (obj) {
 262         int x, y;
 263
 264         if (iconPosition(obj, sx1, sy1, sx2, sy2, scr->current_workspace,
 265                          &x, &y)) {
 266             int xdi, ydi;              /* rounded down */
 267             int xui, yui;              /* rounded up */
 268
 269             xdi = x/isize;
 270             ydi = y/isize;
 271             xui = (x+isize/2)/isize;
 272             yui = (y+isize/2)/isize;
 273             map[INDEX(xdi,ydi)] = 1;
 274             map[INDEX(xdi,yui)] = 1;
 275             map[INDEX(xui,ydi)] = 1;
 276             map[INDEX(xui,yui)] = 1;
 277         }
 278         obj = obj->stacking->under;
 279     }
 280
 281     /*
 282      * Default position
 283      */
 284     *x_ret = 0;
 285     *y_ret = 0;
 286
 287     /*
 288      * Look for an empty slot
 289      */
 290     for (si=0; si<sf; si++) {
 291         for (pi=0; pi<pf; pi++) {
 292             if (wPreferences.icon_yard & IY_VERT) {
 293                 x = xo + xs*(si*isize);
 294                 y = yo + ys*(pi*isize);
 295             } else {
 296                 x = xo + xs*(pi*isize);
 297                 y = yo + ys*(si*isize);
 298             }
 299             if (!map[INDEX(x/isize, y/isize)]) {
 300                 *x_ret = x;
 301                 *y_ret = y;
 302                 done = 1;
 303                 break;
 304             }
 305         }
 306         if (done)
 307             break;
 308     }
 309
 310     free(map);
 311 }
 312
 313
 314
 315
 316 static int
 317 smartPlaceWindow(WWindow *wwin, int *x_ret, int *y_ret,
 318                  unsigned int width, unsigned int height)
 319 {
 320     WScreen *scr = wwin->screen_ptr;
 321     int test_x = 0, test_y = Y_ORIGIN;
 322     int loc_ok = False, tw,tx,ty,th;
 323     int swidth, sx;
 324     WWindow *test_window;
 325     int extra_height;
 326
 327     if (wwin->frame)
 328         extra_height = wwin->frame->top_width + wwin->frame->bottom_width + 2;
 329     else
 330         extra_height = 24; /* random value */
 331
 332     swidth = scr->scr_width;
 333     sx = X_ORIGIN;
 334     if (scr->dock && !scr->dock->lowered) {
 335         if (scr->dock->on_right_side)
 336             swidth -= wPreferences.icon_size + DOCK_EXTRA_SPACE;
 337         else if (X_ORIGIN < wPreferences.icon_size + DOCK_EXTRA_SPACE)
 338             sx += wPreferences.icon_size + DOCK_EXTRA_SPACE - X_ORIGIN;
 339     }
 340
 341     /* this was based on fvwm2's smart placement */
 342
 343     height += extra_height;
 344
 345     while (((test_y + height) < (scr->scr_height)) && (!loc_ok)) {
 346
 347         test_x = sx;
 348
 349         while (((test_x + width) < swidth) && (!loc_ok)) {
 350
 351             loc_ok = True;
 352             test_window = scr->focused_window;
 353
 354             while ((test_window != (WWindow *) 0) && (loc_ok == True)) {
 355
 356                 tw = test_window->client.width;
 357                 if (test_window->flags.shaded)
 358                     th = test_window->frame->top_width;
 359                 else
 360                     th = test_window->client.height+extra_height;
 361                 tx = test_window->frame_x;
 362                 ty = test_window->frame_y;
 363
 364                 if((tx<(test_x+width))&&((tx + tw) > test_x)&&
 365                    (ty<(test_y+height))&&((ty + th)>test_y)&&
 366                    (test_window->flags.mapped ||
 367                     (test_window->flags.shaded &&
 368                      !(test_window->flags.miniaturized ||
 369                        test_window->flags.hidden)))) {
 370
 371                     loc_ok = False;
 372                 }
 373                 test_window = test_window->next;
 374             }
 375
 376             test_window = scr->focused_window;
 377
 378             while ((test_window != (WWindow *) 0) && (loc_ok == True))  {
 379
 380                 tw = test_window->client.width;
 381                 if (test_window->flags.shaded)
 382                     th = test_window->frame->top_width;
 383                 else
 384                     th = test_window->client.height+extra_height;
 385                 tx = test_window->frame_x;
 386                 ty = test_window->frame_y;
 387
 388                 if((tx<(test_x+width))&&((tx + tw) > test_x)&&
 389                    (ty<(test_y+height))&&((ty + th)>test_y)&&
 390                    (test_window->flags.mapped ||
 391                     (test_window->flags.shaded &&
 392                      !(test_window->flags.miniaturized ||
 393                        test_window->flags.hidden)))) {
 394
 395                     loc_ok = False;
 396                 }
 397                 test_window = test_window->prev;
 398             }
 399             if (loc_ok == True) {
 400                 *x_ret = test_x;
 401                 *y_ret = test_y;
 402                 break;
 403             }
 404             test_x += PLACETEST_HSTEP;
 405         }
 406         test_y += PLACETEST_VSTEP;
 407     }
 408     return loc_ok;
 409 }
 410
 411
 412 static void
 413 cascadeWindow(WScreen *scr, WWindow *wwin, int *x_ret, int *y_ret,
 414               unsigned int width, unsigned int height, int h)
 415 {
 416     unsigned int extra_height;
 417     unsigned int scr_width;
 418     int xoffset = 0;
 419
 420     scr_width = scr->scr_width;
 421     if (scr->dock && !scr->dock->lowered) {
 422         if (scr->dock->on_right_side) {
 423             scr_width -= wPreferences.icon_size;
 424         } else {
 425             xoffset = wPreferences.icon_size;
 426         }
 427     }
 428
 429     if (wwin->frame)
 430         extra_height = wwin->frame->top_width + wwin->frame->bottom_width;
 431     else
 432         extra_height = 24; /* random value */
 433
 434     *x_ret = h * scr->cascade_index + X_ORIGIN;
 435     *y_ret = h * scr->cascade_index + Y_ORIGIN;
 436     height += extra_height;
 437
 438     if (width + *x_ret > scr_width || height + *y_ret > scr->scr_height) {
 439         scr->cascade_index = 0;
 440         *x_ret = h*scr->cascade_index + X_ORIGIN;
 441         *y_ret = h*scr->cascade_index + Y_ORIGIN;
 442     }
 443 }
 444
 445
 446 void
 447 PlaceWindow(WWindow *wwin, int *x_ret, int *y_ret,
 448             unsigned width, unsigned height)
 449 {
 450     WScreen *scr = wwin->screen_ptr;
 451     int h = scr->title_font->height+TITLEBAR_EXTRA_HEIGHT;
 452
 453     switch (wPreferences.window_placement) {
 454      case WPM_MANUAL:
 455         InteractivePlaceWindow(wwin, x_ret, y_ret);
 456         break;
 457
 458      case WPM_SMART:
 459         if (smartPlaceWindow(wwin, x_ret, y_ret, width, height))
 460           break;
 461         /* there isn't a break here, because if we fail, it should fall
 462            through to cascade placement, as people who want tiling want
 463            automagicness aren't going to want to place their window */
 464
 465      case WPM_CASCADE:
 466         if (wPreferences.window_placement == WPM_SMART)
 467             scr->cascade_index++;
 468
 469         cascadeWindow(scr, wwin, x_ret, y_ret, width, height, h);
 470
 471         if (wPreferences.window_placement == WPM_CASCADE)
 472             scr->cascade_index++;
 473
 474         if (scr->dock && !scr->dock->lowered) {
 475             int x2;
 476
 477             x2 = *x_ret + width;
 478             if (scr->dock->on_right_side
 479                 && x2 > scr->scr_width - wPreferences.icon_size -
 480                         DOCK_EXTRA_SPACE)
 481                 *x_ret = scr->scr_width - width
 482                          - wPreferences.icon_size - DOCK_EXTRA_SPACE;
 483             else if (!scr->dock->on_right_side &&
 484                      X_ORIGIN < wPreferences.icon_size + DOCK_EXTRA_SPACE)
 485                 *x_ret += wPreferences.icon_size + DOCK_EXTRA_SPACE - X_ORIGIN;
 486         }
 487         break;
 488
 489      case WPM_RANDOM:
 490         {
 491             int w, h;
 492
 493             w = (scr->scr_width - width);
 494             h = (scr->scr_height - height);
 495             if (w<1) w = 1;
 496             if (h<1) h = 1;
 497             *x_ret = rand()%w;
 498             *y_ret = rand()%h;
 499             if (scr->dock && !scr->dock->lowered) {
 500                 int x2;
 501
 502                 x2 = *x_ret + width;
 503                 if (scr->dock->on_right_side
 504                     && x2 > scr->scr_width - wPreferences.icon_size -
 505                             DOCK_EXTRA_SPACE)
 506                     *x_ret = scr->scr_width - width
 507                              - wPreferences.icon_size - DOCK_EXTRA_SPACE;
 508                 else if (!scr->dock->on_right_side
 509                          && *x_ret < wPreferences.icon_size)
 510                     *x_ret = wPreferences.icon_size + DOCK_EXTRA_SPACE;
 511             }
 512         }
 513         break;
 514
 515 #ifdef DEBUG
 516      default:
 517         puts("Invalid window placement!!!");
 518         *x_ret = 0;
 519         *y_ret = 0;
 520 #endif
 521     }
 522
 523     if (*x_ret < 0)
 524         *x_ret = 0;
 525     else if (*x_ret + width > scr->scr_width)
 526         *x_ret = scr->scr_width - width;
 527
 528     if (*y_ret < 0)
 529         *y_ret = 0;
 530     else if (*y_ret + height > scr->scr_height)
 531         *y_ret = scr->scr_height - height;
 532 }
 533
 534