xref: /OK3568_Linux_fs/external/xserver/hw/xfree86/common/xf86Cursor.c (revision 4882a59341e53eb6f0b4789bf948001014eff981)
1*4882a593Smuzhiyun /*
2*4882a593Smuzhiyun  * Copyright (c) 1994-2003 by The XFree86 Project, Inc.
3*4882a593Smuzhiyun  *
4*4882a593Smuzhiyun  * Permission is hereby granted, free of charge, to any person obtaining a
5*4882a593Smuzhiyun  * copy of this software and associated documentation files (the "Software"),
6*4882a593Smuzhiyun  * to deal in the Software without restriction, including without limitation
7*4882a593Smuzhiyun  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8*4882a593Smuzhiyun  * and/or sell copies of the Software, and to permit persons to whom the
9*4882a593Smuzhiyun  * Software is furnished to do so, subject to the following conditions:
10*4882a593Smuzhiyun  *
11*4882a593Smuzhiyun  * The above copyright notice and this permission notice shall be included in
12*4882a593Smuzhiyun  * all copies or substantial portions of the Software.
13*4882a593Smuzhiyun  *
14*4882a593Smuzhiyun  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
15*4882a593Smuzhiyun  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
16*4882a593Smuzhiyun  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
17*4882a593Smuzhiyun  * THE COPYRIGHT HOLDER(S) OR AUTHOR(S) BE LIABLE FOR ANY CLAIM, DAMAGES OR
18*4882a593Smuzhiyun  * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
19*4882a593Smuzhiyun  * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
20*4882a593Smuzhiyun  * OTHER DEALINGS IN THE SOFTWARE.
21*4882a593Smuzhiyun  *
22*4882a593Smuzhiyun  * Except as contained in this notice, the name of the copyright holder(s)
23*4882a593Smuzhiyun  * and author(s) shall not be used in advertising or otherwise to promote
24*4882a593Smuzhiyun  * the sale, use or other dealings in this Software without prior written
25*4882a593Smuzhiyun  * authorization from the copyright holder(s) and author(s).
26*4882a593Smuzhiyun  */
27*4882a593Smuzhiyun 
28*4882a593Smuzhiyun #ifdef HAVE_XORG_CONFIG_H
29*4882a593Smuzhiyun #include <xorg-config.h>
30*4882a593Smuzhiyun #endif
31*4882a593Smuzhiyun 
32*4882a593Smuzhiyun #include <X11/X.h>
33*4882a593Smuzhiyun #include <X11/Xmd.h>
34*4882a593Smuzhiyun #include "input.h"
35*4882a593Smuzhiyun #include "cursor.h"
36*4882a593Smuzhiyun #include "mipointer.h"
37*4882a593Smuzhiyun #include "scrnintstr.h"
38*4882a593Smuzhiyun #include "globals.h"
39*4882a593Smuzhiyun 
40*4882a593Smuzhiyun #include "xf86.h"
41*4882a593Smuzhiyun #include "xf86Priv.h"
42*4882a593Smuzhiyun #include "xf86_OSproc.h"
43*4882a593Smuzhiyun 
44*4882a593Smuzhiyun #include <X11/extensions/XIproto.h>
45*4882a593Smuzhiyun #include "xf86Xinput.h"
46*4882a593Smuzhiyun 
47*4882a593Smuzhiyun #ifdef XFreeXDGA
48*4882a593Smuzhiyun #include "dgaproc.h"
49*4882a593Smuzhiyun #endif
50*4882a593Smuzhiyun 
51*4882a593Smuzhiyun typedef struct _xf86EdgeRec {
52*4882a593Smuzhiyun     short screen;
53*4882a593Smuzhiyun     short start;
54*4882a593Smuzhiyun     short end;
55*4882a593Smuzhiyun     DDXPointRec offset;
56*4882a593Smuzhiyun     struct _xf86EdgeRec *next;
57*4882a593Smuzhiyun } xf86EdgeRec, *xf86EdgePtr;
58*4882a593Smuzhiyun 
59*4882a593Smuzhiyun typedef struct {
60*4882a593Smuzhiyun     xf86EdgePtr left, right, up, down;
61*4882a593Smuzhiyun } xf86ScreenLayoutRec, *xf86ScreenLayoutPtr;
62*4882a593Smuzhiyun 
63*4882a593Smuzhiyun static Bool xf86CursorOffScreen(ScreenPtr *pScreen, int *x, int *y);
64*4882a593Smuzhiyun static void xf86CrossScreen(ScreenPtr pScreen, Bool entering);
65*4882a593Smuzhiyun static void xf86WarpCursor(DeviceIntPtr pDev, ScreenPtr pScreen, int x, int y);
66*4882a593Smuzhiyun 
67*4882a593Smuzhiyun static void xf86PointerMoved(ScrnInfoPtr pScrn, int x, int y);
68*4882a593Smuzhiyun 
69*4882a593Smuzhiyun static miPointerScreenFuncRec xf86PointerScreenFuncs = {
70*4882a593Smuzhiyun     xf86CursorOffScreen,
71*4882a593Smuzhiyun     xf86CrossScreen,
72*4882a593Smuzhiyun     xf86WarpCursor,
73*4882a593Smuzhiyun };
74*4882a593Smuzhiyun 
75*4882a593Smuzhiyun static xf86ScreenLayoutRec xf86ScreenLayout[MAXSCREENS];
76*4882a593Smuzhiyun 
77*4882a593Smuzhiyun /*
78*4882a593Smuzhiyun  * xf86InitViewport --
79*4882a593Smuzhiyun  *      Initialize paning & zooming parameters, so that a driver must only
80*4882a593Smuzhiyun  *      check what resolutions are possible and whether the virtual area
81*4882a593Smuzhiyun  *      is valid if specified.
82*4882a593Smuzhiyun  */
83*4882a593Smuzhiyun 
84*4882a593Smuzhiyun void
xf86InitViewport(ScrnInfoPtr pScr)85*4882a593Smuzhiyun xf86InitViewport(ScrnInfoPtr pScr)
86*4882a593Smuzhiyun {
87*4882a593Smuzhiyun 
88*4882a593Smuzhiyun     pScr->PointerMoved = xf86PointerMoved;
89*4882a593Smuzhiyun 
90*4882a593Smuzhiyun     /*
91*4882a593Smuzhiyun      * Compute the initial Viewport if necessary
92*4882a593Smuzhiyun      */
93*4882a593Smuzhiyun     if (pScr->display) {
94*4882a593Smuzhiyun         if (pScr->display->frameX0 < 0) {
95*4882a593Smuzhiyun             pScr->frameX0 = (pScr->virtualX - pScr->modes->HDisplay) / 2;
96*4882a593Smuzhiyun             pScr->frameY0 = (pScr->virtualY - pScr->modes->VDisplay) / 2;
97*4882a593Smuzhiyun         }
98*4882a593Smuzhiyun         else {
99*4882a593Smuzhiyun             pScr->frameX0 = pScr->display->frameX0;
100*4882a593Smuzhiyun             pScr->frameY0 = pScr->display->frameY0;
101*4882a593Smuzhiyun         }
102*4882a593Smuzhiyun     }
103*4882a593Smuzhiyun 
104*4882a593Smuzhiyun     pScr->frameX1 = pScr->frameX0 + pScr->modes->HDisplay - 1;
105*4882a593Smuzhiyun     pScr->frameY1 = pScr->frameY0 + pScr->modes->VDisplay - 1;
106*4882a593Smuzhiyun 
107*4882a593Smuzhiyun     /*
108*4882a593Smuzhiyun      * Now adjust the initial Viewport, so it lies within the virtual area
109*4882a593Smuzhiyun      */
110*4882a593Smuzhiyun     if (pScr->frameX1 >= pScr->virtualX) {
111*4882a593Smuzhiyun         pScr->frameX0 = pScr->virtualX - pScr->modes->HDisplay;
112*4882a593Smuzhiyun         pScr->frameX1 = pScr->frameX0 + pScr->modes->HDisplay - 1;
113*4882a593Smuzhiyun     }
114*4882a593Smuzhiyun 
115*4882a593Smuzhiyun     if (pScr->frameY1 >= pScr->virtualY) {
116*4882a593Smuzhiyun         pScr->frameY0 = pScr->virtualY - pScr->modes->VDisplay;
117*4882a593Smuzhiyun         pScr->frameY1 = pScr->frameY0 + pScr->modes->VDisplay - 1;
118*4882a593Smuzhiyun     }
119*4882a593Smuzhiyun }
120*4882a593Smuzhiyun 
121*4882a593Smuzhiyun /*
122*4882a593Smuzhiyun  * xf86SetViewport --
123*4882a593Smuzhiyun  *      Scroll the visual part of the screen so the pointer is visible.
124*4882a593Smuzhiyun  */
125*4882a593Smuzhiyun 
126*4882a593Smuzhiyun void
xf86SetViewport(ScreenPtr pScreen,int x,int y)127*4882a593Smuzhiyun xf86SetViewport(ScreenPtr pScreen, int x, int y)
128*4882a593Smuzhiyun {
129*4882a593Smuzhiyun     ScrnInfoPtr pScr = xf86ScreenToScrn(pScreen);
130*4882a593Smuzhiyun 
131*4882a593Smuzhiyun     (*pScr->PointerMoved) (pScr, x, y);
132*4882a593Smuzhiyun }
133*4882a593Smuzhiyun 
134*4882a593Smuzhiyun static void
xf86PointerMoved(ScrnInfoPtr pScr,int x,int y)135*4882a593Smuzhiyun xf86PointerMoved(ScrnInfoPtr pScr, int x, int y)
136*4882a593Smuzhiyun {
137*4882a593Smuzhiyun     Bool frameChanged = FALSE;
138*4882a593Smuzhiyun 
139*4882a593Smuzhiyun     /*
140*4882a593Smuzhiyun      * check wether (x,y) belongs to the visual part of the screen
141*4882a593Smuzhiyun      * if not, change the base of the displayed frame accoring
142*4882a593Smuzhiyun      */
143*4882a593Smuzhiyun     if (pScr->frameX0 > x) {
144*4882a593Smuzhiyun         pScr->frameX0 = x;
145*4882a593Smuzhiyun         pScr->frameX1 = x + pScr->currentMode->HDisplay - 1;
146*4882a593Smuzhiyun         frameChanged = TRUE;
147*4882a593Smuzhiyun     }
148*4882a593Smuzhiyun 
149*4882a593Smuzhiyun     if (pScr->frameX1 < x) {
150*4882a593Smuzhiyun         pScr->frameX1 = x + 1;
151*4882a593Smuzhiyun         pScr->frameX0 = x - pScr->currentMode->HDisplay + 1;
152*4882a593Smuzhiyun         frameChanged = TRUE;
153*4882a593Smuzhiyun     }
154*4882a593Smuzhiyun 
155*4882a593Smuzhiyun     if (pScr->frameY0 > y) {
156*4882a593Smuzhiyun         pScr->frameY0 = y;
157*4882a593Smuzhiyun         pScr->frameY1 = y + pScr->currentMode->VDisplay - 1;
158*4882a593Smuzhiyun         frameChanged = TRUE;
159*4882a593Smuzhiyun     }
160*4882a593Smuzhiyun 
161*4882a593Smuzhiyun     if (pScr->frameY1 < y) {
162*4882a593Smuzhiyun         pScr->frameY1 = y;
163*4882a593Smuzhiyun         pScr->frameY0 = y - pScr->currentMode->VDisplay + 1;
164*4882a593Smuzhiyun         frameChanged = TRUE;
165*4882a593Smuzhiyun     }
166*4882a593Smuzhiyun 
167*4882a593Smuzhiyun     if (frameChanged && pScr->AdjustFrame != NULL)
168*4882a593Smuzhiyun         pScr->AdjustFrame(pScr, pScr->frameX0, pScr->frameY0);
169*4882a593Smuzhiyun }
170*4882a593Smuzhiyun 
171*4882a593Smuzhiyun /*
172*4882a593Smuzhiyun  * xf86LockZoom --
173*4882a593Smuzhiyun  *	Enable/disable ZoomViewport
174*4882a593Smuzhiyun  */
175*4882a593Smuzhiyun 
176*4882a593Smuzhiyun void
xf86LockZoom(ScreenPtr pScreen,Bool lock)177*4882a593Smuzhiyun xf86LockZoom(ScreenPtr pScreen, Bool lock)
178*4882a593Smuzhiyun {
179*4882a593Smuzhiyun     ScrnInfoPtr pScr = xf86ScreenToScrn(pScreen);
180*4882a593Smuzhiyun     pScr->zoomLocked = lock;
181*4882a593Smuzhiyun }
182*4882a593Smuzhiyun 
183*4882a593Smuzhiyun /*
184*4882a593Smuzhiyun  * xf86SwitchMode --
185*4882a593Smuzhiyun  *	This is called by both keyboard processing and the VidMode extension to
186*4882a593Smuzhiyun  *	set a new mode.
187*4882a593Smuzhiyun  */
188*4882a593Smuzhiyun 
189*4882a593Smuzhiyun Bool
xf86SwitchMode(ScreenPtr pScreen,DisplayModePtr mode)190*4882a593Smuzhiyun xf86SwitchMode(ScreenPtr pScreen, DisplayModePtr mode)
191*4882a593Smuzhiyun {
192*4882a593Smuzhiyun     ScrnInfoPtr pScr = xf86ScreenToScrn(pScreen);
193*4882a593Smuzhiyun     ScreenPtr pCursorScreen;
194*4882a593Smuzhiyun     Bool Switched;
195*4882a593Smuzhiyun     int px, py;
196*4882a593Smuzhiyun     DeviceIntPtr dev, it;
197*4882a593Smuzhiyun 
198*4882a593Smuzhiyun     if (!pScr->vtSema || !mode || !pScr->SwitchMode)
199*4882a593Smuzhiyun         return FALSE;
200*4882a593Smuzhiyun 
201*4882a593Smuzhiyun #ifdef XFreeXDGA
202*4882a593Smuzhiyun     if (DGAActive(pScr->scrnIndex))
203*4882a593Smuzhiyun         return FALSE;
204*4882a593Smuzhiyun #endif
205*4882a593Smuzhiyun 
206*4882a593Smuzhiyun     if (mode == pScr->currentMode)
207*4882a593Smuzhiyun         return TRUE;
208*4882a593Smuzhiyun 
209*4882a593Smuzhiyun     if (mode->HDisplay > pScr->virtualX || mode->VDisplay > pScr->virtualY)
210*4882a593Smuzhiyun         return FALSE;
211*4882a593Smuzhiyun 
212*4882a593Smuzhiyun     /* Let's take an educated guess for which pointer to take here. And about as
213*4882a593Smuzhiyun        educated as it gets is to take the first pointer we find.
214*4882a593Smuzhiyun      */
215*4882a593Smuzhiyun     for (dev = inputInfo.devices; dev; dev = dev->next) {
216*4882a593Smuzhiyun         if (IsPointerDevice(dev) && dev->spriteInfo->spriteOwner)
217*4882a593Smuzhiyun             break;
218*4882a593Smuzhiyun     }
219*4882a593Smuzhiyun 
220*4882a593Smuzhiyun     pCursorScreen = miPointerGetScreen(dev);
221*4882a593Smuzhiyun     if (pScreen == pCursorScreen)
222*4882a593Smuzhiyun         miPointerGetPosition(dev, &px, &py);
223*4882a593Smuzhiyun 
224*4882a593Smuzhiyun     input_lock();
225*4882a593Smuzhiyun     Switched = (*pScr->SwitchMode) (pScr, mode);
226*4882a593Smuzhiyun     if (Switched) {
227*4882a593Smuzhiyun         pScr->currentMode = mode;
228*4882a593Smuzhiyun 
229*4882a593Smuzhiyun         /*
230*4882a593Smuzhiyun          * Adjust frame for new display size.
231*4882a593Smuzhiyun          * Frame is centered around cursor position if cursor is on same screen.
232*4882a593Smuzhiyun          */
233*4882a593Smuzhiyun         if (pScreen == pCursorScreen)
234*4882a593Smuzhiyun             pScr->frameX0 = px - (mode->HDisplay / 2) + 1;
235*4882a593Smuzhiyun         else
236*4882a593Smuzhiyun             pScr->frameX0 =
237*4882a593Smuzhiyun                 (pScr->frameX0 + pScr->frameX1 + 1 - mode->HDisplay) / 2;
238*4882a593Smuzhiyun 
239*4882a593Smuzhiyun         if (pScr->frameX0 < 0)
240*4882a593Smuzhiyun             pScr->frameX0 = 0;
241*4882a593Smuzhiyun 
242*4882a593Smuzhiyun         pScr->frameX1 = pScr->frameX0 + mode->HDisplay - 1;
243*4882a593Smuzhiyun         if (pScr->frameX1 >= pScr->virtualX) {
244*4882a593Smuzhiyun             pScr->frameX0 = pScr->virtualX - mode->HDisplay;
245*4882a593Smuzhiyun             pScr->frameX1 = pScr->virtualX - 1;
246*4882a593Smuzhiyun         }
247*4882a593Smuzhiyun 
248*4882a593Smuzhiyun         if (pScreen == pCursorScreen)
249*4882a593Smuzhiyun             pScr->frameY0 = py - (mode->VDisplay / 2) + 1;
250*4882a593Smuzhiyun         else
251*4882a593Smuzhiyun             pScr->frameY0 =
252*4882a593Smuzhiyun                 (pScr->frameY0 + pScr->frameY1 + 1 - mode->VDisplay) / 2;
253*4882a593Smuzhiyun 
254*4882a593Smuzhiyun         if (pScr->frameY0 < 0)
255*4882a593Smuzhiyun             pScr->frameY0 = 0;
256*4882a593Smuzhiyun 
257*4882a593Smuzhiyun         pScr->frameY1 = pScr->frameY0 + mode->VDisplay - 1;
258*4882a593Smuzhiyun         if (pScr->frameY1 >= pScr->virtualY) {
259*4882a593Smuzhiyun             pScr->frameY0 = pScr->virtualY - mode->VDisplay;
260*4882a593Smuzhiyun             pScr->frameY1 = pScr->virtualY - 1;
261*4882a593Smuzhiyun         }
262*4882a593Smuzhiyun     }
263*4882a593Smuzhiyun     input_unlock();
264*4882a593Smuzhiyun 
265*4882a593Smuzhiyun     if (pScr->AdjustFrame)
266*4882a593Smuzhiyun         (*pScr->AdjustFrame) (pScr, pScr->frameX0, pScr->frameY0);
267*4882a593Smuzhiyun 
268*4882a593Smuzhiyun     /* The original code centered the frame around the cursor if possible.
269*4882a593Smuzhiyun      * Since this is hard to achieve with multiple cursors, we do the following:
270*4882a593Smuzhiyun      *   - center around the first pointer
271*4882a593Smuzhiyun      *   - move all other pointers to the nearest edge on the screen (or leave
272*4882a593Smuzhiyun      *   them unmodified if they are within the boundaries).
273*4882a593Smuzhiyun      */
274*4882a593Smuzhiyun     if (pScreen == pCursorScreen) {
275*4882a593Smuzhiyun         xf86WarpCursor(dev, pScreen, px, py);
276*4882a593Smuzhiyun     }
277*4882a593Smuzhiyun 
278*4882a593Smuzhiyun     for (it = inputInfo.devices; it; it = it->next) {
279*4882a593Smuzhiyun         if (it == dev)
280*4882a593Smuzhiyun             continue;
281*4882a593Smuzhiyun 
282*4882a593Smuzhiyun         if (IsPointerDevice(it) && it->spriteInfo->spriteOwner) {
283*4882a593Smuzhiyun             pCursorScreen = miPointerGetScreen(it);
284*4882a593Smuzhiyun             if (pScreen == pCursorScreen) {
285*4882a593Smuzhiyun                 miPointerGetPosition(it, &px, &py);
286*4882a593Smuzhiyun                 if (px < pScr->frameX0)
287*4882a593Smuzhiyun                     px = pScr->frameX0;
288*4882a593Smuzhiyun                 else if (px > pScr->frameX1)
289*4882a593Smuzhiyun                     px = pScr->frameX1;
290*4882a593Smuzhiyun 
291*4882a593Smuzhiyun                 if (py < pScr->frameY0)
292*4882a593Smuzhiyun                     py = pScr->frameY0;
293*4882a593Smuzhiyun                 else if (py > pScr->frameY1)
294*4882a593Smuzhiyun                     py = pScr->frameY1;
295*4882a593Smuzhiyun 
296*4882a593Smuzhiyun                 xf86WarpCursor(it, pScreen, px, py);
297*4882a593Smuzhiyun             }
298*4882a593Smuzhiyun         }
299*4882a593Smuzhiyun     }
300*4882a593Smuzhiyun 
301*4882a593Smuzhiyun     return Switched;
302*4882a593Smuzhiyun }
303*4882a593Smuzhiyun 
304*4882a593Smuzhiyun /*
305*4882a593Smuzhiyun  * xf86ZoomViewport --
306*4882a593Smuzhiyun  *      Reinitialize the visual part of the screen for another mode.
307*4882a593Smuzhiyun  */
308*4882a593Smuzhiyun 
309*4882a593Smuzhiyun void
xf86ZoomViewport(ScreenPtr pScreen,int zoom)310*4882a593Smuzhiyun xf86ZoomViewport(ScreenPtr pScreen, int zoom)
311*4882a593Smuzhiyun {
312*4882a593Smuzhiyun     ScrnInfoPtr pScr = xf86ScreenToScrn(pScreen);
313*4882a593Smuzhiyun     DisplayModePtr mode;
314*4882a593Smuzhiyun 
315*4882a593Smuzhiyun     if (pScr->zoomLocked || !(mode = pScr->currentMode))
316*4882a593Smuzhiyun         return;
317*4882a593Smuzhiyun 
318*4882a593Smuzhiyun     do {
319*4882a593Smuzhiyun         if (zoom > 0)
320*4882a593Smuzhiyun             mode = mode->next;
321*4882a593Smuzhiyun         else
322*4882a593Smuzhiyun             mode = mode->prev;
323*4882a593Smuzhiyun     } while (mode != pScr->currentMode && !(mode->type & M_T_USERDEF));
324*4882a593Smuzhiyun 
325*4882a593Smuzhiyun     (void) xf86SwitchMode(pScreen, mode);
326*4882a593Smuzhiyun }
327*4882a593Smuzhiyun 
328*4882a593Smuzhiyun static xf86EdgePtr
FindEdge(xf86EdgePtr edge,int val)329*4882a593Smuzhiyun FindEdge(xf86EdgePtr edge, int val)
330*4882a593Smuzhiyun {
331*4882a593Smuzhiyun     while (edge && (edge->end <= val))
332*4882a593Smuzhiyun         edge = edge->next;
333*4882a593Smuzhiyun 
334*4882a593Smuzhiyun     if (edge && (edge->start <= val))
335*4882a593Smuzhiyun         return edge;
336*4882a593Smuzhiyun 
337*4882a593Smuzhiyun     return NULL;
338*4882a593Smuzhiyun }
339*4882a593Smuzhiyun 
340*4882a593Smuzhiyun /*
341*4882a593Smuzhiyun  * xf86CursorOffScreen --
342*4882a593Smuzhiyun  *      Check whether it is necessary to switch to another screen
343*4882a593Smuzhiyun  */
344*4882a593Smuzhiyun 
345*4882a593Smuzhiyun static Bool
xf86CursorOffScreen(ScreenPtr * pScreen,int * x,int * y)346*4882a593Smuzhiyun xf86CursorOffScreen(ScreenPtr *pScreen, int *x, int *y)
347*4882a593Smuzhiyun {
348*4882a593Smuzhiyun     xf86EdgePtr edge;
349*4882a593Smuzhiyun     int tmp;
350*4882a593Smuzhiyun 
351*4882a593Smuzhiyun     if (screenInfo.numScreens == 1)
352*4882a593Smuzhiyun         return FALSE;
353*4882a593Smuzhiyun 
354*4882a593Smuzhiyun     if (*x < 0) {
355*4882a593Smuzhiyun         tmp = *y;
356*4882a593Smuzhiyun         if (tmp < 0)
357*4882a593Smuzhiyun             tmp = 0;
358*4882a593Smuzhiyun         if (tmp >= (*pScreen)->height)
359*4882a593Smuzhiyun             tmp = (*pScreen)->height - 1;
360*4882a593Smuzhiyun 
361*4882a593Smuzhiyun         if ((edge = xf86ScreenLayout[(*pScreen)->myNum].left))
362*4882a593Smuzhiyun             edge = FindEdge(edge, tmp);
363*4882a593Smuzhiyun 
364*4882a593Smuzhiyun         if (!edge)
365*4882a593Smuzhiyun             *x = 0;
366*4882a593Smuzhiyun         else {
367*4882a593Smuzhiyun             *x += edge->offset.x;
368*4882a593Smuzhiyun             *y += edge->offset.y;
369*4882a593Smuzhiyun             *pScreen = xf86Screens[edge->screen]->pScreen;
370*4882a593Smuzhiyun         }
371*4882a593Smuzhiyun     }
372*4882a593Smuzhiyun 
373*4882a593Smuzhiyun     if (*x >= (*pScreen)->width) {
374*4882a593Smuzhiyun         tmp = *y;
375*4882a593Smuzhiyun         if (tmp < 0)
376*4882a593Smuzhiyun             tmp = 0;
377*4882a593Smuzhiyun         if (tmp >= (*pScreen)->height)
378*4882a593Smuzhiyun             tmp = (*pScreen)->height - 1;
379*4882a593Smuzhiyun 
380*4882a593Smuzhiyun         if ((edge = xf86ScreenLayout[(*pScreen)->myNum].right))
381*4882a593Smuzhiyun             edge = FindEdge(edge, tmp);
382*4882a593Smuzhiyun 
383*4882a593Smuzhiyun         if (!edge)
384*4882a593Smuzhiyun             *x = (*pScreen)->width - 1;
385*4882a593Smuzhiyun         else {
386*4882a593Smuzhiyun             *x += edge->offset.x;
387*4882a593Smuzhiyun             *y += edge->offset.y;
388*4882a593Smuzhiyun             *pScreen = xf86Screens[edge->screen]->pScreen;
389*4882a593Smuzhiyun         }
390*4882a593Smuzhiyun     }
391*4882a593Smuzhiyun 
392*4882a593Smuzhiyun     if (*y < 0) {
393*4882a593Smuzhiyun         tmp = *x;
394*4882a593Smuzhiyun         if (tmp < 0)
395*4882a593Smuzhiyun             tmp = 0;
396*4882a593Smuzhiyun         if (tmp >= (*pScreen)->width)
397*4882a593Smuzhiyun             tmp = (*pScreen)->width - 1;
398*4882a593Smuzhiyun 
399*4882a593Smuzhiyun         if ((edge = xf86ScreenLayout[(*pScreen)->myNum].up))
400*4882a593Smuzhiyun             edge = FindEdge(edge, tmp);
401*4882a593Smuzhiyun 
402*4882a593Smuzhiyun         if (!edge)
403*4882a593Smuzhiyun             *y = 0;
404*4882a593Smuzhiyun         else {
405*4882a593Smuzhiyun             *x += edge->offset.x;
406*4882a593Smuzhiyun             *y += edge->offset.y;
407*4882a593Smuzhiyun             *pScreen = xf86Screens[edge->screen]->pScreen;
408*4882a593Smuzhiyun         }
409*4882a593Smuzhiyun     }
410*4882a593Smuzhiyun 
411*4882a593Smuzhiyun     if (*y >= (*pScreen)->height) {
412*4882a593Smuzhiyun         tmp = *x;
413*4882a593Smuzhiyun         if (tmp < 0)
414*4882a593Smuzhiyun             tmp = 0;
415*4882a593Smuzhiyun         if (tmp >= (*pScreen)->width)
416*4882a593Smuzhiyun             tmp = (*pScreen)->width - 1;
417*4882a593Smuzhiyun 
418*4882a593Smuzhiyun         if ((edge = xf86ScreenLayout[(*pScreen)->myNum].down))
419*4882a593Smuzhiyun             edge = FindEdge(edge, tmp);
420*4882a593Smuzhiyun 
421*4882a593Smuzhiyun         if (!edge)
422*4882a593Smuzhiyun             *y = (*pScreen)->height - 1;
423*4882a593Smuzhiyun         else {
424*4882a593Smuzhiyun             *x += edge->offset.x;
425*4882a593Smuzhiyun             *y += edge->offset.y;
426*4882a593Smuzhiyun             (*pScreen) = xf86Screens[edge->screen]->pScreen;
427*4882a593Smuzhiyun         }
428*4882a593Smuzhiyun     }
429*4882a593Smuzhiyun 
430*4882a593Smuzhiyun     return TRUE;
431*4882a593Smuzhiyun }
432*4882a593Smuzhiyun 
433*4882a593Smuzhiyun /*
434*4882a593Smuzhiyun  * xf86CrossScreen --
435*4882a593Smuzhiyun  *      Switch to another screen
436*4882a593Smuzhiyun  *
437*4882a593Smuzhiyun  *	Currently nothing special happens, but mi assumes the CrossScreen
438*4882a593Smuzhiyun  *	method exists.
439*4882a593Smuzhiyun  */
440*4882a593Smuzhiyun 
441*4882a593Smuzhiyun static void
xf86CrossScreen(ScreenPtr pScreen,Bool entering)442*4882a593Smuzhiyun xf86CrossScreen(ScreenPtr pScreen, Bool entering)
443*4882a593Smuzhiyun {
444*4882a593Smuzhiyun }
445*4882a593Smuzhiyun 
446*4882a593Smuzhiyun /*
447*4882a593Smuzhiyun  * xf86WarpCursor --
448*4882a593Smuzhiyun  *      Warp possible to another screen
449*4882a593Smuzhiyun  */
450*4882a593Smuzhiyun 
451*4882a593Smuzhiyun /* ARGSUSED */
452*4882a593Smuzhiyun static void
xf86WarpCursor(DeviceIntPtr pDev,ScreenPtr pScreen,int x,int y)453*4882a593Smuzhiyun xf86WarpCursor(DeviceIntPtr pDev, ScreenPtr pScreen, int x, int y)
454*4882a593Smuzhiyun {
455*4882a593Smuzhiyun     input_lock();
456*4882a593Smuzhiyun     miPointerWarpCursor(pDev, pScreen, x, y);
457*4882a593Smuzhiyun 
458*4882a593Smuzhiyun     xf86Info.currentScreen = pScreen;
459*4882a593Smuzhiyun     input_unlock();
460*4882a593Smuzhiyun }
461*4882a593Smuzhiyun 
462*4882a593Smuzhiyun void *
xf86GetPointerScreenFuncs(void)463*4882a593Smuzhiyun xf86GetPointerScreenFuncs(void)
464*4882a593Smuzhiyun {
465*4882a593Smuzhiyun     return (void *) &xf86PointerScreenFuncs;
466*4882a593Smuzhiyun }
467*4882a593Smuzhiyun 
468*4882a593Smuzhiyun static xf86EdgePtr
AddEdge(xf86EdgePtr edge,short min,short max,short dx,short dy,short screen)469*4882a593Smuzhiyun AddEdge(xf86EdgePtr edge,
470*4882a593Smuzhiyun         short min, short max, short dx, short dy, short screen)
471*4882a593Smuzhiyun {
472*4882a593Smuzhiyun     xf86EdgePtr pEdge = edge, pPrev = NULL, pNew;
473*4882a593Smuzhiyun 
474*4882a593Smuzhiyun     while (1) {
475*4882a593Smuzhiyun         while (pEdge && (min >= pEdge->end)) {
476*4882a593Smuzhiyun             pPrev = pEdge;
477*4882a593Smuzhiyun             pEdge = pEdge->next;
478*4882a593Smuzhiyun         }
479*4882a593Smuzhiyun 
480*4882a593Smuzhiyun         if (!pEdge) {
481*4882a593Smuzhiyun             if (!(pNew = malloc(sizeof(xf86EdgeRec))))
482*4882a593Smuzhiyun                 break;
483*4882a593Smuzhiyun 
484*4882a593Smuzhiyun             pNew->screen = screen;
485*4882a593Smuzhiyun             pNew->start = min;
486*4882a593Smuzhiyun             pNew->end = max;
487*4882a593Smuzhiyun             pNew->offset.x = dx;
488*4882a593Smuzhiyun             pNew->offset.y = dy;
489*4882a593Smuzhiyun             pNew->next = NULL;
490*4882a593Smuzhiyun 
491*4882a593Smuzhiyun             if (pPrev)
492*4882a593Smuzhiyun                 pPrev->next = pNew;
493*4882a593Smuzhiyun             else
494*4882a593Smuzhiyun                 edge = pNew;
495*4882a593Smuzhiyun 
496*4882a593Smuzhiyun             break;
497*4882a593Smuzhiyun         }
498*4882a593Smuzhiyun         else if (min < pEdge->start) {
499*4882a593Smuzhiyun             if (!(pNew = malloc(sizeof(xf86EdgeRec))))
500*4882a593Smuzhiyun                 break;
501*4882a593Smuzhiyun 
502*4882a593Smuzhiyun             pNew->screen = screen;
503*4882a593Smuzhiyun             pNew->start = min;
504*4882a593Smuzhiyun             pNew->offset.x = dx;
505*4882a593Smuzhiyun             pNew->offset.y = dy;
506*4882a593Smuzhiyun             pNew->next = pEdge;
507*4882a593Smuzhiyun 
508*4882a593Smuzhiyun             if (pPrev)
509*4882a593Smuzhiyun                 pPrev->next = pNew;
510*4882a593Smuzhiyun             else
511*4882a593Smuzhiyun                 edge = pNew;
512*4882a593Smuzhiyun 
513*4882a593Smuzhiyun             if (max <= pEdge->start) {
514*4882a593Smuzhiyun                 pNew->end = max;
515*4882a593Smuzhiyun                 break;
516*4882a593Smuzhiyun             }
517*4882a593Smuzhiyun             else {
518*4882a593Smuzhiyun                 pNew->end = pEdge->start;
519*4882a593Smuzhiyun                 min = pEdge->end;
520*4882a593Smuzhiyun             }
521*4882a593Smuzhiyun         }
522*4882a593Smuzhiyun         else
523*4882a593Smuzhiyun             min = pEdge->end;
524*4882a593Smuzhiyun 
525*4882a593Smuzhiyun         pPrev = pEdge;
526*4882a593Smuzhiyun         pEdge = pEdge->next;
527*4882a593Smuzhiyun 
528*4882a593Smuzhiyun         if (max <= min)
529*4882a593Smuzhiyun             break;
530*4882a593Smuzhiyun     }
531*4882a593Smuzhiyun 
532*4882a593Smuzhiyun     return edge;
533*4882a593Smuzhiyun }
534*4882a593Smuzhiyun 
535*4882a593Smuzhiyun static void
FillOutEdge(xf86EdgePtr pEdge,int limit)536*4882a593Smuzhiyun FillOutEdge(xf86EdgePtr pEdge, int limit)
537*4882a593Smuzhiyun {
538*4882a593Smuzhiyun     xf86EdgePtr pNext;
539*4882a593Smuzhiyun     int diff;
540*4882a593Smuzhiyun 
541*4882a593Smuzhiyun     if (pEdge->start > 0)
542*4882a593Smuzhiyun         pEdge->start = 0;
543*4882a593Smuzhiyun 
544*4882a593Smuzhiyun     while ((pNext = pEdge->next)) {
545*4882a593Smuzhiyun         diff = pNext->start - pEdge->end;
546*4882a593Smuzhiyun         if (diff > 0) {
547*4882a593Smuzhiyun             pEdge->end += diff >> 1;
548*4882a593Smuzhiyun             pNext->start -= diff - (diff >> 1);
549*4882a593Smuzhiyun         }
550*4882a593Smuzhiyun         pEdge = pNext;
551*4882a593Smuzhiyun     }
552*4882a593Smuzhiyun 
553*4882a593Smuzhiyun     if (pEdge->end < limit)
554*4882a593Smuzhiyun         pEdge->end = limit;
555*4882a593Smuzhiyun }
556*4882a593Smuzhiyun 
557*4882a593Smuzhiyun /*
558*4882a593Smuzhiyun  * xf86InitOrigins() can deal with a maximum of 32 screens
559*4882a593Smuzhiyun  * on 32 bit architectures, 64 on 64 bit architectures.
560*4882a593Smuzhiyun  */
561*4882a593Smuzhiyun 
562*4882a593Smuzhiyun void
xf86InitOrigins(void)563*4882a593Smuzhiyun xf86InitOrigins(void)
564*4882a593Smuzhiyun {
565*4882a593Smuzhiyun     unsigned long screensLeft, prevScreensLeft, mask;
566*4882a593Smuzhiyun     screenLayoutPtr screen;
567*4882a593Smuzhiyun     ScreenPtr pScreen, refScreen;
568*4882a593Smuzhiyun     int x1, x2, y1, y2, left, right, top, bottom;
569*4882a593Smuzhiyun     int i, j, ref, minX, minY, min, max;
570*4882a593Smuzhiyun     xf86ScreenLayoutPtr pLayout;
571*4882a593Smuzhiyun     Bool OldStyleConfig = FALSE;
572*4882a593Smuzhiyun 
573*4882a593Smuzhiyun     memset(xf86ScreenLayout, 0, MAXSCREENS * sizeof(xf86ScreenLayoutRec));
574*4882a593Smuzhiyun 
575*4882a593Smuzhiyun     screensLeft = prevScreensLeft = (1 << xf86NumScreens) - 1;
576*4882a593Smuzhiyun 
577*4882a593Smuzhiyun     while (1) {
578*4882a593Smuzhiyun         for (mask = screensLeft, i = 0; mask; mask >>= 1, i++) {
579*4882a593Smuzhiyun             if (!(mask & 1L))
580*4882a593Smuzhiyun                 continue;
581*4882a593Smuzhiyun 
582*4882a593Smuzhiyun             screen = &xf86ConfigLayout.screens[i];
583*4882a593Smuzhiyun 
584*4882a593Smuzhiyun             if (screen->refscreen != NULL &&
585*4882a593Smuzhiyun                 screen->refscreen->screennum >= xf86NumScreens) {
586*4882a593Smuzhiyun                 screensLeft &= ~(1 << i);
587*4882a593Smuzhiyun                 xf86Msg(X_WARNING,
588*4882a593Smuzhiyun                         "Not including screen \"%s\" in origins calculation.\n",
589*4882a593Smuzhiyun                         screen->screen->id);
590*4882a593Smuzhiyun                 continue;
591*4882a593Smuzhiyun             }
592*4882a593Smuzhiyun 
593*4882a593Smuzhiyun             pScreen = xf86Screens[i]->pScreen;
594*4882a593Smuzhiyun             switch (screen->where) {
595*4882a593Smuzhiyun             case PosObsolete:
596*4882a593Smuzhiyun                 OldStyleConfig = TRUE;
597*4882a593Smuzhiyun                 pLayout = &xf86ScreenLayout[i];
598*4882a593Smuzhiyun                 /* force edge lists */
599*4882a593Smuzhiyun                 if (screen->left) {
600*4882a593Smuzhiyun                     ref = screen->left->screennum;
601*4882a593Smuzhiyun                     if (!xf86Screens[ref] || !xf86Screens[ref]->pScreen) {
602*4882a593Smuzhiyun                         ErrorF("Referenced uninitialized screen in Layout!\n");
603*4882a593Smuzhiyun                         break;
604*4882a593Smuzhiyun                     }
605*4882a593Smuzhiyun                     pLayout->left = AddEdge(pLayout->left,
606*4882a593Smuzhiyun                                             0, pScreen->height,
607*4882a593Smuzhiyun                                             xf86Screens[ref]->pScreen->width, 0,
608*4882a593Smuzhiyun                                             ref);
609*4882a593Smuzhiyun                 }
610*4882a593Smuzhiyun                 if (screen->right) {
611*4882a593Smuzhiyun                     ref = screen->right->screennum;
612*4882a593Smuzhiyun                     if (!xf86Screens[ref] || !xf86Screens[ref]->pScreen) {
613*4882a593Smuzhiyun                         ErrorF("Referenced uninitialized screen in Layout!\n");
614*4882a593Smuzhiyun                         break;
615*4882a593Smuzhiyun                     }
616*4882a593Smuzhiyun                     pLayout->right = AddEdge(pLayout->right,
617*4882a593Smuzhiyun                                              0, pScreen->height,
618*4882a593Smuzhiyun                                              -pScreen->width, 0, ref);
619*4882a593Smuzhiyun                 }
620*4882a593Smuzhiyun                 if (screen->top) {
621*4882a593Smuzhiyun                     ref = screen->top->screennum;
622*4882a593Smuzhiyun                     if (!xf86Screens[ref] || !xf86Screens[ref]->pScreen) {
623*4882a593Smuzhiyun                         ErrorF("Referenced uninitialized screen in Layout!\n");
624*4882a593Smuzhiyun                         break;
625*4882a593Smuzhiyun                     }
626*4882a593Smuzhiyun                     pLayout->up = AddEdge(pLayout->up,
627*4882a593Smuzhiyun                                           0, pScreen->width,
628*4882a593Smuzhiyun                                           0, xf86Screens[ref]->pScreen->height,
629*4882a593Smuzhiyun                                           ref);
630*4882a593Smuzhiyun                 }
631*4882a593Smuzhiyun                 if (screen->bottom) {
632*4882a593Smuzhiyun                     ref = screen->bottom->screennum;
633*4882a593Smuzhiyun                     if (!xf86Screens[ref] || !xf86Screens[ref]->pScreen) {
634*4882a593Smuzhiyun                         ErrorF("Referenced uninitialized screen in Layout!\n");
635*4882a593Smuzhiyun                         break;
636*4882a593Smuzhiyun                     }
637*4882a593Smuzhiyun                     pLayout->down = AddEdge(pLayout->down,
638*4882a593Smuzhiyun                                             0, pScreen->width, 0,
639*4882a593Smuzhiyun                                             -pScreen->height, ref);
640*4882a593Smuzhiyun                 }
641*4882a593Smuzhiyun                 /* we could also try to place it based on those
642*4882a593Smuzhiyun                    relative locations if we wanted to */
643*4882a593Smuzhiyun                 screen->x = screen->y = 0;
644*4882a593Smuzhiyun                 /* FALLTHROUGH */
645*4882a593Smuzhiyun             case PosAbsolute:
646*4882a593Smuzhiyun                 pScreen->x = screen->x;
647*4882a593Smuzhiyun                 pScreen->y = screen->y;
648*4882a593Smuzhiyun                 screensLeft &= ~(1 << i);
649*4882a593Smuzhiyun                 break;
650*4882a593Smuzhiyun             case PosRelative:
651*4882a593Smuzhiyun                 ref = screen->refscreen->screennum;
652*4882a593Smuzhiyun                 if (!xf86Screens[ref] || !xf86Screens[ref]->pScreen) {
653*4882a593Smuzhiyun                     ErrorF("Referenced uninitialized screen in Layout!\n");
654*4882a593Smuzhiyun                     break;
655*4882a593Smuzhiyun                 }
656*4882a593Smuzhiyun                 if (screensLeft & (1 << ref))
657*4882a593Smuzhiyun                     break;
658*4882a593Smuzhiyun                 refScreen = xf86Screens[ref]->pScreen;
659*4882a593Smuzhiyun                 pScreen->x = refScreen->x + screen->x;
660*4882a593Smuzhiyun                 pScreen->y = refScreen->y + screen->y;
661*4882a593Smuzhiyun                 screensLeft &= ~(1 << i);
662*4882a593Smuzhiyun                 break;
663*4882a593Smuzhiyun             case PosRightOf:
664*4882a593Smuzhiyun                 ref = screen->refscreen->screennum;
665*4882a593Smuzhiyun                 if (!xf86Screens[ref] || !xf86Screens[ref]->pScreen) {
666*4882a593Smuzhiyun                     ErrorF("Referenced uninitialized screen in Layout!\n");
667*4882a593Smuzhiyun                     break;
668*4882a593Smuzhiyun                 }
669*4882a593Smuzhiyun                 if (screensLeft & (1 << ref))
670*4882a593Smuzhiyun                     break;
671*4882a593Smuzhiyun                 refScreen = xf86Screens[ref]->pScreen;
672*4882a593Smuzhiyun                 pScreen->x = refScreen->x + refScreen->width;
673*4882a593Smuzhiyun                 pScreen->y = refScreen->y;
674*4882a593Smuzhiyun                 screensLeft &= ~(1 << i);
675*4882a593Smuzhiyun                 break;
676*4882a593Smuzhiyun             case PosLeftOf:
677*4882a593Smuzhiyun                 ref = screen->refscreen->screennum;
678*4882a593Smuzhiyun                 if (!xf86Screens[ref] || !xf86Screens[ref]->pScreen) {
679*4882a593Smuzhiyun                     ErrorF("Referenced uninitialized screen in Layout!\n");
680*4882a593Smuzhiyun                     break;
681*4882a593Smuzhiyun                 }
682*4882a593Smuzhiyun                 if (screensLeft & (1 << ref))
683*4882a593Smuzhiyun                     break;
684*4882a593Smuzhiyun                 refScreen = xf86Screens[ref]->pScreen;
685*4882a593Smuzhiyun                 pScreen->x = refScreen->x - pScreen->width;
686*4882a593Smuzhiyun                 pScreen->y = refScreen->y;
687*4882a593Smuzhiyun                 screensLeft &= ~(1 << i);
688*4882a593Smuzhiyun                 break;
689*4882a593Smuzhiyun             case PosBelow:
690*4882a593Smuzhiyun                 ref = screen->refscreen->screennum;
691*4882a593Smuzhiyun                 if (!xf86Screens[ref] || !xf86Screens[ref]->pScreen) {
692*4882a593Smuzhiyun                     ErrorF("Referenced uninitialized screen in Layout!\n");
693*4882a593Smuzhiyun                     break;
694*4882a593Smuzhiyun                 }
695*4882a593Smuzhiyun                 if (screensLeft & (1 << ref))
696*4882a593Smuzhiyun                     break;
697*4882a593Smuzhiyun                 refScreen = xf86Screens[ref]->pScreen;
698*4882a593Smuzhiyun                 pScreen->x = refScreen->x;
699*4882a593Smuzhiyun                 pScreen->y = refScreen->y + refScreen->height;
700*4882a593Smuzhiyun                 screensLeft &= ~(1 << i);
701*4882a593Smuzhiyun                 break;
702*4882a593Smuzhiyun             case PosAbove:
703*4882a593Smuzhiyun                 ref = screen->refscreen->screennum;
704*4882a593Smuzhiyun                 if (!xf86Screens[ref] || !xf86Screens[ref]->pScreen) {
705*4882a593Smuzhiyun                     ErrorF("Referenced uninitialized screen in Layout!\n");
706*4882a593Smuzhiyun                     break;
707*4882a593Smuzhiyun                 }
708*4882a593Smuzhiyun                 if (screensLeft & (1 << ref))
709*4882a593Smuzhiyun                     break;
710*4882a593Smuzhiyun                 refScreen = xf86Screens[ref]->pScreen;
711*4882a593Smuzhiyun                 pScreen->x = refScreen->x;
712*4882a593Smuzhiyun                 pScreen->y = refScreen->y - pScreen->height;
713*4882a593Smuzhiyun                 screensLeft &= ~(1 << i);
714*4882a593Smuzhiyun                 break;
715*4882a593Smuzhiyun             default:
716*4882a593Smuzhiyun                 ErrorF("Illegal placement keyword in Layout!\n");
717*4882a593Smuzhiyun                 break;
718*4882a593Smuzhiyun             }
719*4882a593Smuzhiyun 
720*4882a593Smuzhiyun         }
721*4882a593Smuzhiyun 
722*4882a593Smuzhiyun         if (!screensLeft)
723*4882a593Smuzhiyun             break;
724*4882a593Smuzhiyun 
725*4882a593Smuzhiyun         if (screensLeft == prevScreensLeft) {
726*4882a593Smuzhiyun             /* All the remaining screens are referencing each other.
727*4882a593Smuzhiyun                Assign a value to one of them and go through again */
728*4882a593Smuzhiyun             i = 0;
729*4882a593Smuzhiyun             while (!((1 << i) & screensLeft)) {
730*4882a593Smuzhiyun                 i++;
731*4882a593Smuzhiyun             }
732*4882a593Smuzhiyun 
733*4882a593Smuzhiyun             ref = xf86ConfigLayout.screens[i].refscreen->screennum;
734*4882a593Smuzhiyun             xf86Screens[ref]->pScreen->x = xf86Screens[ref]->pScreen->y = 0;
735*4882a593Smuzhiyun             screensLeft &= ~(1 << ref);
736*4882a593Smuzhiyun         }
737*4882a593Smuzhiyun 
738*4882a593Smuzhiyun         prevScreensLeft = screensLeft;
739*4882a593Smuzhiyun     }
740*4882a593Smuzhiyun 
741*4882a593Smuzhiyun     /* justify the topmost and leftmost to (0,0) */
742*4882a593Smuzhiyun     minX = xf86Screens[0]->pScreen->x;
743*4882a593Smuzhiyun     minY = xf86Screens[0]->pScreen->y;
744*4882a593Smuzhiyun 
745*4882a593Smuzhiyun     for (i = 1; i < xf86NumScreens; i++) {
746*4882a593Smuzhiyun         if (xf86Screens[i]->pScreen->x < minX)
747*4882a593Smuzhiyun             minX = xf86Screens[i]->pScreen->x;
748*4882a593Smuzhiyun         if (xf86Screens[i]->pScreen->y < minY)
749*4882a593Smuzhiyun             minY = xf86Screens[i]->pScreen->y;
750*4882a593Smuzhiyun     }
751*4882a593Smuzhiyun 
752*4882a593Smuzhiyun     if (minX || minY) {
753*4882a593Smuzhiyun         for (i = 0; i < xf86NumScreens; i++) {
754*4882a593Smuzhiyun             xf86Screens[i]->pScreen->x -= minX;
755*4882a593Smuzhiyun             xf86Screens[i]->pScreen->y -= minY;
756*4882a593Smuzhiyun         }
757*4882a593Smuzhiyun     }
758*4882a593Smuzhiyun 
759*4882a593Smuzhiyun     /* Create the edge lists */
760*4882a593Smuzhiyun 
761*4882a593Smuzhiyun     if (!OldStyleConfig) {
762*4882a593Smuzhiyun         for (i = 0; i < xf86NumScreens; i++) {
763*4882a593Smuzhiyun             pLayout = &xf86ScreenLayout[i];
764*4882a593Smuzhiyun 
765*4882a593Smuzhiyun             pScreen = xf86Screens[i]->pScreen;
766*4882a593Smuzhiyun 
767*4882a593Smuzhiyun             left = pScreen->x;
768*4882a593Smuzhiyun             right = left + pScreen->width;
769*4882a593Smuzhiyun             top = pScreen->y;
770*4882a593Smuzhiyun             bottom = top + pScreen->height;
771*4882a593Smuzhiyun 
772*4882a593Smuzhiyun             for (j = 0; j < xf86NumScreens; j++) {
773*4882a593Smuzhiyun                 if (i == j)
774*4882a593Smuzhiyun                     continue;
775*4882a593Smuzhiyun 
776*4882a593Smuzhiyun                 refScreen = xf86Screens[j]->pScreen;
777*4882a593Smuzhiyun 
778*4882a593Smuzhiyun                 x1 = refScreen->x;
779*4882a593Smuzhiyun                 x2 = x1 + refScreen->width;
780*4882a593Smuzhiyun                 y1 = refScreen->y;
781*4882a593Smuzhiyun                 y2 = y1 + refScreen->height;
782*4882a593Smuzhiyun 
783*4882a593Smuzhiyun                 if ((bottom > y1) && (top < y2)) {
784*4882a593Smuzhiyun                     min = y1 - top;
785*4882a593Smuzhiyun                     if (min < 0)
786*4882a593Smuzhiyun                         min = 0;
787*4882a593Smuzhiyun                     max = pScreen->height - (bottom - y2);
788*4882a593Smuzhiyun                     if (max > pScreen->height)
789*4882a593Smuzhiyun                         max = pScreen->height;
790*4882a593Smuzhiyun 
791*4882a593Smuzhiyun                     if (((left - 1) >= x1) && ((left - 1) < x2))
792*4882a593Smuzhiyun                         pLayout->left = AddEdge(pLayout->left, min, max,
793*4882a593Smuzhiyun                                                 pScreen->x - refScreen->x,
794*4882a593Smuzhiyun                                                 pScreen->y - refScreen->y, j);
795*4882a593Smuzhiyun 
796*4882a593Smuzhiyun                     if ((right >= x1) && (right < x2))
797*4882a593Smuzhiyun                         pLayout->right = AddEdge(pLayout->right, min, max,
798*4882a593Smuzhiyun                                                  pScreen->x - refScreen->x,
799*4882a593Smuzhiyun                                                  pScreen->y - refScreen->y, j);
800*4882a593Smuzhiyun                 }
801*4882a593Smuzhiyun 
802*4882a593Smuzhiyun                 if ((left < x2) && (right > x1)) {
803*4882a593Smuzhiyun                     min = x1 - left;
804*4882a593Smuzhiyun                     if (min < 0)
805*4882a593Smuzhiyun                         min = 0;
806*4882a593Smuzhiyun                     max = pScreen->width - (right - x2);
807*4882a593Smuzhiyun                     if (max > pScreen->width)
808*4882a593Smuzhiyun                         max = pScreen->width;
809*4882a593Smuzhiyun 
810*4882a593Smuzhiyun                     if (((top - 1) >= y1) && ((top - 1) < y2))
811*4882a593Smuzhiyun                         pLayout->up = AddEdge(pLayout->up, min, max,
812*4882a593Smuzhiyun                                               pScreen->x - refScreen->x,
813*4882a593Smuzhiyun                                               pScreen->y - refScreen->y, j);
814*4882a593Smuzhiyun 
815*4882a593Smuzhiyun                     if ((bottom >= y1) && (bottom < y2))
816*4882a593Smuzhiyun                         pLayout->down = AddEdge(pLayout->down, min, max,
817*4882a593Smuzhiyun                                                 pScreen->x - refScreen->x,
818*4882a593Smuzhiyun                                                 pScreen->y - refScreen->y, j);
819*4882a593Smuzhiyun                 }
820*4882a593Smuzhiyun             }
821*4882a593Smuzhiyun         }
822*4882a593Smuzhiyun     }
823*4882a593Smuzhiyun 
824*4882a593Smuzhiyun     if (!OldStyleConfig) {
825*4882a593Smuzhiyun         for (i = 0; i < xf86NumScreens; i++) {
826*4882a593Smuzhiyun             pLayout = &xf86ScreenLayout[i];
827*4882a593Smuzhiyun             pScreen = xf86Screens[i]->pScreen;
828*4882a593Smuzhiyun             if (pLayout->left)
829*4882a593Smuzhiyun                 FillOutEdge(pLayout->left, pScreen->height);
830*4882a593Smuzhiyun             if (pLayout->right)
831*4882a593Smuzhiyun                 FillOutEdge(pLayout->right, pScreen->height);
832*4882a593Smuzhiyun             if (pLayout->up)
833*4882a593Smuzhiyun                 FillOutEdge(pLayout->up, pScreen->width);
834*4882a593Smuzhiyun             if (pLayout->down)
835*4882a593Smuzhiyun                 FillOutEdge(pLayout->down, pScreen->width);
836*4882a593Smuzhiyun         }
837*4882a593Smuzhiyun     }
838*4882a593Smuzhiyun 
839*4882a593Smuzhiyun     update_desktop_dimensions();
840*4882a593Smuzhiyun }
841*4882a593Smuzhiyun 
842*4882a593Smuzhiyun void
xf86ReconfigureLayout(void)843*4882a593Smuzhiyun xf86ReconfigureLayout(void)
844*4882a593Smuzhiyun {
845*4882a593Smuzhiyun     int i;
846*4882a593Smuzhiyun 
847*4882a593Smuzhiyun     for (i = 0; i < MAXSCREENS; i++) {
848*4882a593Smuzhiyun         xf86ScreenLayoutPtr sl = &xf86ScreenLayout[i];
849*4882a593Smuzhiyun 
850*4882a593Smuzhiyun         /* we don't have to zero these, xf86InitOrigins() takes care of that */
851*4882a593Smuzhiyun         free(sl->left);
852*4882a593Smuzhiyun         free(sl->right);
853*4882a593Smuzhiyun         free(sl->up);
854*4882a593Smuzhiyun         free(sl->down);
855*4882a593Smuzhiyun     }
856*4882a593Smuzhiyun 
857*4882a593Smuzhiyun     xf86InitOrigins();
858*4882a593Smuzhiyun }
859