]>
Dogcows Code - chaz/openbox/blob - openbox/place.c
1 /* -*- indent-tabs-mode: nil; tab-width: 4; c-basic-offset: 4; -*-
3 place.c for the Openbox window manager
4 Copyright (c) 2006 Mikael Magnusson
5 Copyright (c) 2003-2007 Dana Jansens
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.
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.
17 See the COPYING file for a copy of the GNU General Public License.
31 static void add_choice(guint
*choice
, guint mychoice
)
34 for (i
= 0; i
< screen_num_monitors
; ++i
) {
35 if (choice
[i
] == mychoice
)
37 else if (choice
[i
] == screen_num_monitors
) {
44 static Rect
*pick_pointer_head(ObClient
*c
)
49 if (screen_pointer_pos(&px
, &py
)) {
50 for (i
= 0; i
< screen_num_monitors
; ++i
) {
51 Rect
*monitor
= screen_physical_area_monitor(i
);
52 gboolean contain
= RECT_CONTAINS(*monitor
, px
, py
);
55 return screen_area(c
->desktop
, i
, NULL
);
57 g_assert_not_reached();
62 /*! Pick a monitor to place a window on. */
63 static Rect
**pick_head(ObClient
*c
)
71 area
= g_new(Rect
*, screen_num_monitors
);
72 choice
= g_new(guint
, screen_num_monitors
);
73 for (i
= 0; i
< screen_num_monitors
; ++i
)
74 choice
[i
] = screen_num_monitors
; /* make them all invalid to start */
76 /* try direct parent first */
77 if ((p
= client_direct_parent(c
))) {
78 add_choice(choice
, client_monitor(p
));
79 ob_debug("placement adding choice %d for parent\n",
83 /* more than one window in its group (more than just this window) */
84 if (client_has_group_siblings(c
)) {
87 /* try on the client's desktop */
88 for (it
= c
->group
->members
; it
; it
= g_slist_next(it
)) {
89 ObClient
*itc
= it
->data
;
91 (itc
->desktop
== c
->desktop
||
92 itc
->desktop
== DESKTOP_ALL
|| c
->desktop
== DESKTOP_ALL
))
94 add_choice(choice
, client_monitor(it
->data
));
95 ob_debug("placement adding choice %d for group sibling\n",
96 client_monitor(it
->data
));
100 /* try on all desktops */
101 for (it
= c
->group
->members
; it
; it
= g_slist_next(it
)) {
102 ObClient
*itc
= it
->data
;
104 add_choice(choice
, client_monitor(it
->data
));
105 ob_debug("placement adding choice %d for group sibling on "
106 "another desktop\n", client_monitor(it
->data
));
112 add_choice(choice
, client_monitor(focus_client
));
113 ob_debug("placement adding choice %d for focused window\n",
114 client_monitor(focus_client
));
117 screen_pointer_pos(&px
, &py
);
119 for (i
= 0; i
< screen_num_monitors
; i
++) {
120 Rect
*monitor
= screen_physical_area_monitor(i
);
121 gboolean contain
= RECT_CONTAINS(*monitor
, px
, py
);
124 add_choice(choice
, i
);
125 ob_debug("placement adding choice %d for mouse pointer\n", i
);
130 /* add any leftover choices */
131 for (i
= 0; i
< screen_num_monitors
; ++i
)
132 add_choice(choice
, i
);
134 for (i
= 0; i
< screen_num_monitors
; ++i
)
135 area
[i
] = screen_area(c
->desktop
, choice
[i
], NULL
);
142 static gboolean
place_random(ObClient
*client
, gint
*x
, gint
*y
)
148 areas
= pick_head(client
);
149 i
= g_random_int_range(0, screen_num_monitors
);
153 r
= areas
[i
]->x
+ areas
[i
]->width
- client
->frame
->area
.width
;
154 b
= areas
[i
]->y
+ areas
[i
]->height
- client
->frame
->area
.height
;
156 if (r
> l
) *x
= g_random_int_range(l
, r
+ 1);
157 else *x
= areas
[i
]->x
;
158 if (b
> t
) *y
= g_random_int_range(t
, b
+ 1);
159 else *y
= areas
[i
]->y
;
161 for (i
= 0; i
< screen_num_monitors
; ++i
)
168 static GSList
* area_add(GSList
*list
, Rect
*a
)
170 Rect
*r
= g_new(Rect
, 1);
172 return g_slist_prepend(list
, r
);
175 static GSList
* area_remove(GSList
*list
, Rect
*a
)
178 GSList
*result
= NULL
;
180 for (sit
= list
; sit
; sit
= g_slist_next(sit
)) {
183 if (!RECT_INTERSECTS_RECT(*r
, *a
)) {
184 result
= g_slist_prepend(result
, r
);
185 /* dont free r, it's moved to the result list */
189 /* Use an intersection of a and r to determine the space
190 around r that we can use.
192 NOTE: the spaces calculated can overlap.
195 RECT_SET_INTERSECTION(isect
, *r
, *a
);
197 if (RECT_LEFT(isect
) > RECT_LEFT(*r
)) {
198 RECT_SET(extra
, r
->x
, r
->y
,
199 RECT_LEFT(isect
) - r
->x
, r
->height
);
200 result
= area_add(result
, &extra
);
203 if (RECT_TOP(isect
) > RECT_TOP(*r
)) {
204 RECT_SET(extra
, r
->x
, r
->y
,
205 r
->width
, RECT_TOP(isect
) - r
->y
+ 1);
206 result
= area_add(result
, &extra
);
209 if (RECT_RIGHT(isect
) < RECT_RIGHT(*r
)) {
210 RECT_SET(extra
, RECT_RIGHT(isect
) + 1, r
->y
,
211 RECT_RIGHT(*r
) - RECT_RIGHT(isect
), r
->height
);
212 result
= area_add(result
, &extra
);
215 if (RECT_BOTTOM(isect
) < RECT_BOTTOM(*r
)) {
216 RECT_SET(extra
, r
->x
, RECT_BOTTOM(isect
) + 1,
217 r
->width
, RECT_BOTTOM(*r
) - RECT_BOTTOM(isect
));
218 result
= area_add(result
, &extra
);
221 /* 'r' is not being added to the result list, so free it */
230 IGNORE_FULLSCREEN
= 1,
231 IGNORE_MAXIMIZED
= 2,
233 /*IGNORE_SHADED = 3,*/
236 /*IGNORE_NONFOCUS = 1 << 5,*/
241 static gboolean
place_nooverlap(ObClient
*c
, gint
*x
, gint
*y
)
247 GSList
*spaces
= NULL
, *sit
, *maxit
;
250 areas
= pick_head(c
);
255 /* try ignoring different things to find empty space */
256 for (ignore
= 0; ignore
< IGNORE_END
&& !ret
; ignore
++) {
259 /* try all monitors in order of preference */
260 for (i
= 0; i
< screen_num_monitors
&& !ret
; ++i
) {
263 /* add the whole monitor */
264 spaces
= area_add(spaces
, areas
[i
]);
266 /* go thru all the windows */
267 for (it
= client_list
; it
; it
= g_list_next(it
)) {
268 ObClient
*test
= it
->data
;
270 /* should we ignore this client? */
271 if (screen_showing_desktop
) continue;
272 if (c
== test
) continue;
273 if (test
->iconic
) continue;
274 if (c
->desktop
!= DESKTOP_ALL
) {
275 if (test
->desktop
!= c
->desktop
&&
276 test
->desktop
!= DESKTOP_ALL
) continue;
278 if (test
->desktop
!= screen_desktop
&&
279 test
->desktop
!= DESKTOP_ALL
) continue;
281 if (test
->type
== OB_CLIENT_TYPE_SPLASH
||
282 test
->type
== OB_CLIENT_TYPE_DESKTOP
) continue;
285 if ((ignore
>= IGNORE_FULLSCREEN
) &&
286 test
->fullscreen
) continue;
287 if ((ignore
>= IGNORE_MAXIMIZED
) &&
288 test
->max_horz
&& test
->max_vert
) continue;
289 if ((ignore
>= IGNORE_MENUTOOL
) &&
290 (test
->type
== OB_CLIENT_TYPE_MENU
||
291 test
->type
== OB_CLIENT_TYPE_TOOLBAR
) &&
292 client_has_parent(c
)) continue;
294 if ((ignore >= IGNORE_SHADED) &&
295 test->shaded) continue;
297 if ((ignore
>= IGNORE_NONGROUP
) &&
298 client_has_group_siblings(c
) &&
299 test
->group
!= c
->group
) continue;
300 if ((ignore
>= IGNORE_BELOW
) &&
301 test
->layer
< c
->layer
) continue;
303 if ((ignore >= IGNORE_NONFOCUS) &&
304 focus_client != test) continue;
306 /* don't ignore this window, so remove it from the available
308 spaces
= area_remove(spaces
, &test
->frame
->area
);
311 if (ignore
< IGNORE_DOCK
) {
314 spaces
= area_remove(spaces
, &a
);
317 for (sit
= spaces
; sit
; sit
= g_slist_next(sit
)) {
320 if (r
->width
>= c
->frame
->area
.width
&&
321 r
->height
>= c
->frame
->area
.height
&&
322 r
->width
* r
->height
> maxsize
)
324 maxsize
= r
->width
* r
->height
;
330 Rect
*r
= maxit
->data
;
332 /* center it in the area */
335 if (config_place_center
) {
336 *x
+= (r
->width
- c
->frame
->area
.width
) / 2;
337 *y
+= (r
->height
- c
->frame
->area
.height
) / 2;
343 g_free(spaces
->data
);
344 spaces
= g_slist_delete_link(spaces
, spaces
);
349 for (i
= 0; i
< screen_num_monitors
; ++i
)
355 static gboolean
place_under_mouse(ObClient
*client
, gint
*x
, gint
*y
)
361 if (!screen_pointer_pos(&px
, &py
))
363 area
= pick_pointer_head(client
);
367 r
= area
->x
+ area
->width
- client
->frame
->area
.width
;
368 b
= area
->y
+ area
->height
- client
->frame
->area
.height
;
370 *x
= px
- client
->area
.width
/ 2 - client
->frame
->size
.left
;
371 *x
= MIN(MAX(*x
, l
), r
);
372 *y
= py
- client
->area
.height
/ 2 - client
->frame
->size
.top
;
373 *y
= MIN(MAX(*y
, t
), b
);
378 static gboolean
place_per_app_setting(ObClient
*client
, gint
*x
, gint
*y
,
379 ObAppSettings
*settings
)
383 if (!settings
|| (settings
&& !settings
->pos_given
))
386 /* Find which head the pointer is on */
387 if (settings
->monitor
== 0)
388 /* this can return NULL */
389 screen
= pick_pointer_head(client
);
390 else if (settings
->monitor
> 0 &&
391 (guint
)settings
->monitor
<= screen_num_monitors
)
392 screen
= screen_area(client
->desktop
, (guint
)settings
->monitor
- 1,
395 /* if we have't found a screen yet.. */
400 areas
= pick_head(client
);
403 /* don't free the first one, it's being set as "screen" */
404 for (i
= 1; i
< screen_num_monitors
; ++i
)
409 if (settings
->center_x
)
410 *x
= screen
->x
+ screen
->width
/ 2 - client
->area
.width
/ 2;
411 else if (settings
->opposite_x
)
412 *x
= screen
->x
+ screen
->width
- client
->frame
->area
.width
-
413 settings
->position
.x
;
415 *x
= screen
->x
+ settings
->position
.x
;
417 if (settings
->center_y
)
418 *y
= screen
->y
+ screen
->height
/ 2 - client
->area
.height
/ 2;
419 else if (settings
->opposite_y
)
420 *y
= screen
->y
+ screen
->height
- client
->frame
->area
.height
-
421 settings
->position
.y
;
423 *y
= screen
->y
+ settings
->position
.y
;
429 static gboolean
place_transient_splash(ObClient
*client
, gint
*x
, gint
*y
)
431 if (client
->type
== OB_CLIENT_TYPE_DIALOG
) {
433 gboolean first
= TRUE
;
435 for (it
= client
->parents
; it
; it
= g_slist_next(it
)) {
436 ObClient
*m
= it
->data
;
439 l
= RECT_LEFT(m
->frame
->area
);
440 t
= RECT_TOP(m
->frame
->area
);
441 r
= RECT_RIGHT(m
->frame
->area
);
442 b
= RECT_BOTTOM(m
->frame
->area
);
445 l
= MIN(l
, RECT_LEFT(m
->frame
->area
));
446 t
= MIN(t
, RECT_TOP(m
->frame
->area
));
447 r
= MAX(r
, RECT_RIGHT(m
->frame
->area
));
448 b
= MAX(b
, RECT_BOTTOM(m
->frame
->area
));
452 *x
= ((r
+ 1 - l
) - client
->frame
->area
.width
) / 2 + l
;
453 *y
= ((b
+ 1 - t
) - client
->frame
->area
.height
) / 2 + t
;
459 if (client
->type
== OB_CLIENT_TYPE_DIALOG
||
460 client
->type
== OB_CLIENT_TYPE_SPLASH
)
465 areas
= pick_head(client
);
467 *x
= (areas
[0]->width
- client
->frame
->area
.width
) / 2 + areas
[0]->x
;
468 *y
= (areas
[0]->height
- client
->frame
->area
.height
) / 2 + areas
[0]->y
;
470 for (i
= 0; i
< screen_num_monitors
; ++i
)
479 /* Return TRUE if we want client.c to enforce on-screen-keeping */
480 gboolean
place_client(ObClient
*client
, gint
*x
, gint
*y
,
481 ObAppSettings
*settings
)
484 gboolean userplaced
= FALSE
;
486 /* per-app settings override program specified position
487 * but not user specified */
488 if ((client
->positioned
& USPosition
) ||
489 ((client
->positioned
& PPosition
) &&
490 !(settings
&& settings
->pos_given
)))
493 /* try a number of methods */
494 ret
= place_transient_splash(client
, x
, y
) ||
495 (userplaced
= place_per_app_setting(client
, x
, y
, settings
)) ||
496 (config_place_policy
== OB_PLACE_POLICY_MOUSE
&&
497 place_under_mouse(client
, x
, y
)) ||
498 place_nooverlap(client
, x
, y
) ||
499 place_random(client
, x
, y
);
502 /* get where the client should be */
503 frame_frame_gravity(client
->frame
, x
, y
);
This page took 0.053578 seconds and 4 git commands to generate.