]>
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) 2003 Ben Jansens
6 This program is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2 of the License, or
9 (at your option) any later version.
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 See the COPYING file for a copy of the GNU General Public License.
26 static Rect
* pick_head(ObClient
*c
)
28 /* try direct parent first */
29 if (c
->transient_for
&& c
->transient_for
!= OB_TRAN_GROUP
) {
30 return screen_area_monitor(c
->desktop
,
31 client_monitor(c
->transient_for
));
34 /* more than one guy in his group (more than just him) */
35 if (client_has_group_siblings(c
)) {
38 /* try on the client's desktop */
39 for (it
= c
->group
->members
; it
; it
= g_slist_next(it
)) {
40 ObClient
*itc
= it
->data
;
42 (itc
->desktop
== c
->desktop
||
43 itc
->desktop
== DESKTOP_ALL
|| c
->desktop
== DESKTOP_ALL
))
44 return screen_area_monitor(c
->desktop
,
45 client_monitor(it
->data
));
48 /* try on all desktops */
49 for (it
= c
->group
->members
; it
; it
= g_slist_next(it
)) {
50 ObClient
*itc
= it
->data
;
52 return screen_area_monitor(c
->desktop
,
53 client_monitor(it
->data
));
60 static gboolean
place_random(ObClient
*client
, gint
*x
, gint
*y
)
65 area
= pick_head(client
);
67 area
= screen_area_monitor(client
->desktop
,
68 g_random_int_range(0, screen_num_monitors
));
72 r
= area
->x
+ area
->width
- client
->frame
->area
.width
;
73 b
= area
->y
+ area
->height
- client
->frame
->area
.height
;
75 if (r
> l
) *x
= g_random_int_range(l
, r
+ 1);
77 if (b
> t
) *y
= g_random_int_range(t
, b
+ 1);
83 static GSList
* area_add(GSList
*list
, Rect
*a
)
85 Rect
*r
= g_new(Rect
, 1);
87 return g_slist_prepend(list
, r
);
90 static GSList
* area_remove(GSList
*list
, Rect
*a
)
93 GSList
*result
= NULL
;
95 for (sit
= list
; sit
; sit
= g_slist_next(sit
)) {
98 if (!RECT_INTERSECTS_RECT(*r
, *a
)) {
99 result
= g_slist_prepend(result
, r
);
100 r
= NULL
; /* dont free it */
104 /* Use an intersection of a and r to determine the space
105 around r that we can use.
107 NOTE: the spaces calculated can overlap.
110 RECT_SET_INTERSECTION(isect
, *r
, *a
);
112 if (RECT_LEFT(isect
) > RECT_LEFT(*r
)) {
113 RECT_SET(extra
, r
->x
, r
->y
,
114 RECT_LEFT(isect
) - r
->x
, r
->height
);
115 result
= area_add(result
, &extra
);
118 if (RECT_TOP(isect
) > RECT_TOP(*r
)) {
119 RECT_SET(extra
, r
->x
, r
->y
,
120 r
->width
, RECT_TOP(isect
) - r
->y
+ 1);
121 result
= area_add(result
, &extra
);
124 if (RECT_RIGHT(isect
) < RECT_RIGHT(*r
)) {
125 RECT_SET(extra
, RECT_RIGHT(isect
) + 1, r
->y
,
126 RECT_RIGHT(*r
) - RECT_RIGHT(isect
), r
->height
);
127 result
= area_add(result
, &extra
);
130 if (RECT_BOTTOM(isect
) < RECT_BOTTOM(*r
)) {
131 RECT_SET(extra
, r
->x
, RECT_BOTTOM(isect
) + 1,
132 r
->width
, RECT_BOTTOM(*r
) - RECT_BOTTOM(isect
));
133 result
= area_add(result
, &extra
);
143 static gint
area_cmp(gconstpointer p1
, gconstpointer p2
, gpointer data
)
146 Rect
*carea
= &c
->frame
->area
;
147 const Rect
*a1
= p1
, *a2
= p2
;
148 gboolean diffhead
= FALSE
;
152 for (i
= 0; i
< screen_num_monitors
; ++i
) {
153 a
= screen_physical_area_monitor(i
);
154 if (RECT_CONTAINS(*a
, a1
->x
, a1
->y
) &&
155 !RECT_CONTAINS(*a
, a2
->x
, a2
->y
))
162 /* has to be more than me in the group */
163 if (diffhead
&& client_has_group_siblings(c
)) {
167 /* find how many clients in the group are on each monitor, use the
168 monitor with the most in it */
169 num
= g_new0(guint
, screen_num_monitors
);
170 for (it
= c
->group
->members
; it
; it
= g_slist_next(it
))
172 ++num
[client_monitor(it
->data
)];
174 for (i
= 1; i
< screen_num_monitors
; ++i
)
175 if (num
[i
] > num
[most
])
178 a
= screen_physical_area_monitor(most
);
179 if (RECT_CONTAINS(*a
, a1
->x
, a1
->y
))
181 if (RECT_CONTAINS(*a
, a2
->x
, a2
->y
))
185 return MIN((a1
->width
- carea
->width
), (a1
->height
- carea
->height
)) -
186 MIN((a2
->width
- carea
->width
), (a2
->height
- carea
->height
));
196 #define SMART_IGNORE(placer, c) \
197 (placer == c || !c->frame->visible || c->shaded || !client_normal(c) || \
198 (c->desktop != DESKTOP_ALL && \
199 c->desktop != (placer->desktop == DESKTOP_ALL ? \
200 screen_desktop : placer->desktop)))
202 static gboolean
place_smart(ObClient
*client
, gint
*x
, gint
*y
,
206 gboolean ret
= FALSE
;
207 GSList
*spaces
= NULL
, *sit
;
210 for (i
= 0; i
< screen_num_monitors
; ++i
)
211 spaces
= area_add(spaces
, screen_area_monitor(client
->desktop
, i
));
213 /* stay out from under windows in higher layers */
214 for (it
= stacking_list
; it
; it
= g_list_next(it
)) {
217 if (WINDOW_IS_CLIENT(it
->data
)) {
224 if (c
->layer
> client
->layer
) {
225 if (!SMART_IGNORE(client
, c
))
226 spaces
= area_remove(spaces
, &c
->frame
->area
);
231 if (client
->type
== OB_CLIENT_TYPE_NORMAL
) {
232 if (type
== SMART_FULL
|| type
== SMART_FOCUSED
) {
233 gboolean found_foc
= FALSE
, stop
= FALSE
;
237 list
= focus_order
[client
->desktop
== DESKTOP_ALL
?
238 screen_desktop
: client
->desktop
];
239 foc
= list
? list
->data
: NULL
;
241 for (; it
&& !stop
; it
= g_list_next(it
)) {
244 if (WINDOW_IS_CLIENT(it
->data
)) {
251 if (!SMART_IGNORE(client
, c
)) {
252 if (type
== SMART_FOCUSED
)
256 spaces
= area_remove(spaces
, &c
->frame
->area
);
262 } else if (type
== SMART_GROUP
) {
263 /* has to be more than me in the group */
264 if (!client_has_group_siblings(client
))
267 for (sit
= client
->group
->members
; sit
; sit
= g_slist_next(sit
)) {
268 ObClient
*c
= sit
->data
;
269 if (!SMART_IGNORE(client
, c
))
270 spaces
= area_remove(spaces
, &c
->frame
->area
);
273 g_assert_not_reached();
276 spaces
= g_slist_sort_with_data(spaces
, area_cmp
, client
);
278 for (sit
= spaces
; sit
; sit
= g_slist_next(sit
)) {
282 if (r
->width
>= client
->frame
->area
.width
&&
283 r
->height
>= client
->frame
->area
.height
) {
285 if (client
->type
== OB_CLIENT_TYPE_DIALOG
||
288 *x
= r
->x
+ (r
->width
- client
->frame
->area
.width
) / 2;
289 *y
= r
->y
+ (r
->height
- client
->frame
->area
.height
) / 2;
299 g_slist_free(spaces
);
304 static gboolean
place_under_mouse(ObClient
*client
, gint
*x
, gint
*y
)
311 screen_pointer_pos(&px
, &py
);
313 for (i
= 0; i
< screen_num_monitors
; ++i
) {
314 area
= screen_area_monitor(client
->desktop
, i
);
315 if (RECT_CONTAINS(*area
, px
, py
))
318 if (i
== screen_num_monitors
)
319 area
= screen_area_monitor(client
->desktop
, 0);
323 r
= area
->x
+ area
->width
- client
->frame
->area
.width
;
324 b
= area
->y
+ area
->height
- client
->frame
->area
.height
;
326 *x
= px
- client
->area
.width
/ 2 - client
->frame
->size
.left
;
327 *x
= MIN(MAX(*x
, l
), r
);
328 *y
= py
- client
->area
.height
/ 2 - client
->frame
->size
.top
;
329 *y
= MIN(MAX(*y
, t
), b
);
334 static gboolean
place_transient(ObClient
*client
, gint
*x
, gint
*y
)
336 if (client
->transient_for
) {
337 if (client
->transient_for
!= OB_TRAN_GROUP
) {
338 ObClient
*c
= client
;
339 ObClient
*p
= client
->transient_for
;
340 *x
= (p
->frame
->area
.width
- c
->frame
->area
.width
) / 2 +
342 *y
= (p
->frame
->area
.height
- c
->frame
->area
.height
) / 2 +
347 gboolean first
= TRUE
;
349 for (it
= client
->group
->members
; it
; it
= g_slist_next(it
)) {
350 ObClient
*m
= it
->data
;
351 if (!(m
== client
|| m
->transient_for
)) {
353 l
= RECT_LEFT(m
->frame
->area
);
354 t
= RECT_TOP(m
->frame
->area
);
355 r
= RECT_RIGHT(m
->frame
->area
);
356 b
= RECT_BOTTOM(m
->frame
->area
);
359 l
= MIN(l
, RECT_LEFT(m
->frame
->area
));
360 t
= MIN(t
, RECT_TOP(m
->frame
->area
));
361 r
= MAX(r
, RECT_RIGHT(m
->frame
->area
));
362 b
= MAX(b
, RECT_BOTTOM(m
->frame
->area
));
367 *x
= ((r
+ 1 - l
) - client
->frame
->area
.width
) / 2 + l
;
368 *y
= ((b
+ 1 - t
) - client
->frame
->area
.height
) / 2 + t
;
376 void place_client(ObClient
*client
, gint
*x
, gint
*y
)
378 if (client
->positioned
)
380 if (place_transient(client
, x
, y
) ||
381 ((config_place_policy
== OB_PLACE_POLICY_MOUSE
) ?
382 place_under_mouse(client
, x
, y
) :
383 place_smart(client
, x
, y
, SMART_FULL
) ||
384 place_smart(client
, x
, y
, SMART_GROUP
) ||
385 place_smart(client
, x
, y
, SMART_FOCUSED
) ||
386 place_random(client
, x
, y
)))
388 /* get where the client should be */
389 frame_frame_gravity(client
->frame
, x
, y
);
391 g_assert_not_reached(); /* the last one better succeed */
This page took 0.054183 seconds and 4 git commands to generate.