← Back to branch summary

~ubuntu-branches/ubuntu/intrepid/xserver-xgl/intrepid

« back to all changes in this revision

Viewing changes to mfb/mfbfillrct.c

  • Committer: Bazaar Package Importer
  • Author(s): Matthew Garrett
  • Date: 2006-02-13 14:21:43 UTC
  • Revision ID: james.westby@ubuntu.com-20060213142143-mad6z9xzem7hzxz9
Tags: upstream-7.0.0
Import upstream version 7.0.0

Show diffs side-by-side

added added

removed removed

Lines of Context:
mfb/mfbfillrct.c
 
1
/* $XFree86: xc/programs/Xserver/mfb/mfbfillrct.c,v 1.5tsi Exp $ */
 
2
/* Combined Purdue/PurduePlus patches, level 2.0, 1/17/89 */
 
3
/***********************************************************
 
4
 
 
5
Copyright 1987, 1998  The Open Group
 
6
 
 
7
Permission to use, copy, modify, distribute, and sell this software and its
 
8
documentation for any purpose is hereby granted without fee, provided that
 
9
the above copyright notice appear in all copies and that both that
 
10
copyright notice and this permission notice appear in supporting
 
11
documentation.
 
12
 
 
13
The above copyright notice and this permission notice shall be included in
 
14
all copies or substantial portions of the Software.
 
15
 
 
16
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 
17
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 
18
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
 
19
OPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
 
20
AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
 
21
CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 
22
 
 
23
Except as contained in this notice, the name of The Open Group shall not be
 
24
used in advertising or otherwise to promote the sale, use or other dealings
 
25
in this Software without prior written authorization from The Open Group.
 
26
 
 
27
 
 
28
Copyright 1987 by Digital Equipment Corporation, Maynard, Massachusetts.
 
29
 
 
30
                        All Rights Reserved
 
31
 
 
32
Permission to use, copy, modify, and distribute this software and its 
 
33
documentation for any purpose and without fee is hereby granted, 
 
34
provided that the above copyright notice appear in all copies and that
 
35
both that copyright notice and this permission notice appear in 
 
36
supporting documentation, and that the name of Digital not be
 
37
used in advertising or publicity pertaining to distribution of the
 
38
software without specific, written prior permission.  
 
39
 
 
40
DIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING
 
41
ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL
 
42
DIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR
 
43
ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
 
44
WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
 
45
ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
 
46
SOFTWARE.
 
47
 
 
48
******************************************************************/
 
49
/* $Xorg: mfbfillrct.c,v 1.4 2001/02/09 02:05:18 xorgcvs Exp $ */
 
50
#ifdef HAVE_DIX_CONFIG_H
 
51
#include <dix-config.h>
 
52
#endif
 
53
 
 
54
#include <X11/X.h>
 
55
#include <X11/Xprotostr.h>
 
56
#include "pixmapstr.h"
 
57
#include "gcstruct.h"
 
58
#include "windowstr.h"
 
59
#include "miscstruct.h"
 
60
#include "regionstr.h"
 
61
#include "scrnintstr.h"
 
62
 
 
63
#include "mfb.h"
 
64
#include "maskbits.h"
 
65
 
 
66
#define MODEQ(a, b) ((a) %= (b))
 
67
 
 
68
/* 
 
69
    filled rectangles.
 
70
    translate the rectangles, clip them, and call the
 
71
helper function in the GC.
 
72
*/
 
73
 
 
74
#define NUM_STACK_RECTS 1024
 
75
 
 
76
void
 
77
mfbPolyFillRect(pDrawable, pGC, nrectFill, prectInit)
 
78
    DrawablePtr pDrawable;
 
79
    GCPtr       pGC;
 
80
    int         nrectFill;      /* number of rectangles to fill */
 
81
    xRectangle  *prectInit;     /* Pointer to first rectangle to fill */
 
82
{
 
83
    xRectangle      *prect;
 
84
    RegionPtr       prgnClip;
 
85
    register BoxPtr pbox;
 
86
    register BoxPtr pboxClipped;
 
87
    BoxPtr          pboxClippedBase;
 
88
    BoxPtr          pextent;
 
89
    BoxRec          stackRects[NUM_STACK_RECTS];
 
90
    int             numRects;
 
91
    int             n;
 
92
    int             xorg, yorg;
 
93
    mfbPrivGC   *priv;
 
94
    int alu;
 
95
    mfbFillAreaProcPtr pfn;
 
96
    PixmapPtr ppix;
 
97
 
 
98
    if (!(pGC->planemask & 1))
 
99
        return;
 
100
 
 
101
    priv = (mfbPrivGC *) pGC->devPrivates[mfbGCPrivateIndex].ptr;
 
102
    alu = priv->ropFillArea;
 
103
    pfn = priv->FillArea;
 
104
    ppix = pGC->pRotatedPixmap;
 
105
    prgnClip = pGC->pCompositeClip;
 
106
 
 
107
    prect = prectInit;
 
108
    xorg = pDrawable->x;
 
109
    yorg = pDrawable->y;
 
110
    if (xorg || yorg)
 
111
    {
 
112
        prect = prectInit;
 
113
        n = nrectFill;
 
114
        Duff (n, prect->x += xorg; prect->y += yorg; prect++);
 
115
    }
 
116
 
 
117
 
 
118
    prect = prectInit;
 
119
 
 
120
    numRects = REGION_NUM_RECTS(prgnClip) * nrectFill;
 
121
    if (numRects > NUM_STACK_RECTS)
 
122
    {
 
123
        pboxClippedBase = (BoxPtr)ALLOCATE_LOCAL(numRects * sizeof(BoxRec));
 
124
        if (!pboxClippedBase)
 
125
            return;
 
126
    }
 
127
    else
 
128
        pboxClippedBase = stackRects;
 
129
 
 
130
    pboxClipped = pboxClippedBase;
 
131
        
 
132
    if (REGION_NUM_RECTS(prgnClip) == 1)
 
133
    {
 
134
        int x1, y1, x2, y2, bx2, by2;
 
135
 
 
136
        pextent = REGION_RECTS(prgnClip);
 
137
        x1 = pextent->x1;
 
138
        y1 = pextent->y1;
 
139
        x2 = pextent->x2;
 
140
        y2 = pextent->y2;
 
141
        while (nrectFill--)
 
142
        {
 
143
            if ((pboxClipped->x1 = prect->x) < x1)
 
144
                pboxClipped->x1 = x1;
 
145
    
 
146
            if ((pboxClipped->y1 = prect->y) < y1)
 
147
                pboxClipped->y1 = y1;
 
148
    
 
149
            bx2 = (int) prect->x + (int) prect->width;
 
150
            if (bx2 > x2)
 
151
                bx2 = x2;
 
152
            pboxClipped->x2 = bx2;
 
153
    
 
154
            by2 = (int) prect->y + (int) prect->height;
 
155
            if (by2 > y2)
 
156
                by2 = y2;
 
157
            pboxClipped->y2 = by2;
 
158
 
 
159
            prect++;
 
160
            if ((pboxClipped->x1 < pboxClipped->x2) &&
 
161
                (pboxClipped->y1 < pboxClipped->y2))
 
162
            {
 
163
                pboxClipped++;
 
164
            }
 
165
        }
 
166
    }
 
167
    else
 
168
    {
 
169
        int x1, y1, x2, y2, bx2, by2;
 
170
 
 
171
        pextent = REGION_EXTENTS(pGC->pScreen, prgnClip);
 
172
        x1 = pextent->x1;
 
173
        y1 = pextent->y1;
 
174
        x2 = pextent->x2;
 
175
        y2 = pextent->y2;
 
176
        while (nrectFill--)
 
177
        {
 
178
            BoxRec box;
 
179
    
 
180
            if ((box.x1 = prect->x) < x1)
 
181
                box.x1 = x1;
 
182
    
 
183
            if ((box.y1 = prect->y) < y1)
 
184
                box.y1 = y1;
 
185
    
 
186
            bx2 = (int) prect->x + (int) prect->width;
 
187
            if (bx2 > x2)
 
188
                bx2 = x2;
 
189
            box.x2 = bx2;
 
190
    
 
191
            by2 = (int) prect->y + (int) prect->height;
 
192
            if (by2 > y2)
 
193
                by2 = y2;
 
194
            box.y2 = by2;
 
195
    
 
196
            prect++;
 
197
    
 
198
            if ((box.x1 >= box.x2) || (box.y1 >= box.y2))
 
199
                continue;
 
200
    
 
201
            n = REGION_NUM_RECTS (prgnClip);
 
202
            pbox = REGION_RECTS(prgnClip);
 
203
    
 
204
            /* clip the rectangle to each box in the clip region
 
205
               this is logically equivalent to calling Intersect()
 
206
            */
 
207
            while(n--)
 
208
            {
 
209
                pboxClipped->x1 = max(box.x1, pbox->x1);
 
210
                pboxClipped->y1 = max(box.y1, pbox->y1);
 
211
                pboxClipped->x2 = min(box.x2, pbox->x2);
 
212
                pboxClipped->y2 = min(box.y2, pbox->y2);
 
213
                pbox++;
 
214
 
 
215
                /* see if clipping left anything */
 
216
                if(pboxClipped->x1 < pboxClipped->x2 && 
 
217
                   pboxClipped->y1 < pboxClipped->y2)
 
218
                {
 
219
                    pboxClipped++;
 
220
                }
 
221
            }
 
222
        }
 
223
    }
 
224
    if (pboxClipped != pboxClippedBase)
 
225
        (*pfn) (pDrawable,pboxClipped-pboxClippedBase, pboxClippedBase, alu, ppix);
 
226
    if (pboxClippedBase != stackRects)
 
227
        DEALLOCATE_LOCAL(pboxClippedBase);
 
228
}