105b261ecSmrg/***********************************************************
205b261ecSmrg
305b261ecSmrgCopyright 1987, 1998  The Open Group
405b261ecSmrg
505b261ecSmrgPermission to use, copy, modify, distribute, and sell this software and its
605b261ecSmrgdocumentation for any purpose is hereby granted without fee, provided that
705b261ecSmrgthe above copyright notice appear in all copies and that both that
805b261ecSmrgcopyright notice and this permission notice appear in supporting
905b261ecSmrgdocumentation.
1005b261ecSmrg
1105b261ecSmrgThe above copyright notice and this permission notice shall be included in
1205b261ecSmrgall copies or substantial portions of the Software.
1305b261ecSmrg
1405b261ecSmrgTHE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
1505b261ecSmrgIMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
1605b261ecSmrgFITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
1705b261ecSmrgOPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
1805b261ecSmrgAN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
1905b261ecSmrgCONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
2005b261ecSmrg
2105b261ecSmrgExcept as contained in this notice, the name of The Open Group shall not be
2205b261ecSmrgused in advertising or otherwise to promote the sale, use or other dealings
2305b261ecSmrgin this Software without prior written authorization from The Open Group.
2405b261ecSmrg
2505b261ecSmrgCopyright 1987 by Digital Equipment Corporation, Maynard, Massachusetts.
2605b261ecSmrg
2705b261ecSmrg                        All Rights Reserved
2805b261ecSmrg
2935c4bbdfSmrgPermission to use, copy, modify, and distribute this software and its
3035c4bbdfSmrgdocumentation for any purpose and without fee is hereby granted,
3105b261ecSmrgprovided that the above copyright notice appear in all copies and that
3235c4bbdfSmrgboth that copyright notice and this permission notice appear in
3305b261ecSmrgsupporting documentation, and that the name of Digital not be
3405b261ecSmrgused in advertising or publicity pertaining to distribution of the
3535c4bbdfSmrgsoftware without specific, written prior permission.
3605b261ecSmrg
3705b261ecSmrgDIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING
3805b261ecSmrgALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL
3905b261ecSmrgDIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR
4005b261ecSmrgANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
4105b261ecSmrgWHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
4205b261ecSmrgARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
4305b261ecSmrgSOFTWARE.
4405b261ecSmrg
4505b261ecSmrg******************************************************************/
4605b261ecSmrg
4705b261ecSmrg#ifdef HAVE_DIX_CONFIG_H
4805b261ecSmrg#include <dix-config.h>
4905b261ecSmrg#endif
5005b261ecSmrg
5105b261ecSmrg#include <X11/X.h>
5205b261ecSmrg#include <X11/Xprotostr.h>
5305b261ecSmrg#include "gcstruct.h"
5405b261ecSmrg#include "windowstr.h"
5505b261ecSmrg#include "pixmap.h"
5605b261ecSmrg#include "mi.h"
5705b261ecSmrg#include "misc.h"
5805b261ecSmrg
5905b261ecSmrg/* mi rectangles
6005b261ecSmrg   written by newman, with debts to all and sundry
6105b261ecSmrg*/
6205b261ecSmrg
6305b261ecSmrg/* MIPOLYFILLRECT -- public entry for PolyFillRect request
6405b261ecSmrg * very straight forward: translate rectangles if necessary
6505b261ecSmrg * then call FillSpans to fill each rectangle.  We let FillSpans worry about
6605b261ecSmrg * clipping to the destination
6705b261ecSmrg */
6835c4bbdfSmrg_X_COLD void
6935c4bbdfSmrgmiPolyFillRect(DrawablePtr pDrawable, GCPtr pGC, int nrectFill, /* number of rectangles to fill */
7035c4bbdfSmrg               xRectangle *prectInit    /* Pointer to first rectangle to fill */
714642e01fSmrg    )
7205b261ecSmrg{
7305b261ecSmrg    int i;
7435c4bbdfSmrg    int height;
7535c4bbdfSmrg    int width;
7635c4bbdfSmrg    xRectangle *prect;
7735c4bbdfSmrg    int xorg;
7835c4bbdfSmrg    int yorg;
7935c4bbdfSmrg    int maxheight;
8035c4bbdfSmrg    DDXPointPtr pptFirst;
8105b261ecSmrg    DDXPointPtr ppt;
8235c4bbdfSmrg    int *pwFirst;
8305b261ecSmrg    int *pw;
8405b261ecSmrg
8535c4bbdfSmrg    if (pGC->miTranslate) {
8635c4bbdfSmrg        xorg = pDrawable->x;
8735c4bbdfSmrg        yorg = pDrawable->y;
8805b261ecSmrg        prect = prectInit;
8905b261ecSmrg        maxheight = 0;
9035c4bbdfSmrg        for (i = 0; i < nrectFill; i++, prect++) {
9135c4bbdfSmrg            prect->x += xorg;
9235c4bbdfSmrg            prect->y += yorg;
9335c4bbdfSmrg            maxheight = max(maxheight, prect->height);
9405b261ecSmrg        }
9505b261ecSmrg    }
9635c4bbdfSmrg    else {
9705b261ecSmrg        prect = prectInit;
9805b261ecSmrg        maxheight = 0;
9935c4bbdfSmrg        for (i = 0; i < nrectFill; i++, prect++)
10035c4bbdfSmrg            maxheight = max(maxheight, prect->height);
10105b261ecSmrg    }
10205b261ecSmrg
10335c4bbdfSmrg    pptFirst = xallocarray(maxheight, sizeof(DDXPointRec));
10435c4bbdfSmrg    pwFirst = xallocarray(maxheight, sizeof(int));
10535c4bbdfSmrg    if (!pptFirst || !pwFirst) {
10635c4bbdfSmrg        free(pwFirst);
10735c4bbdfSmrg        free(pptFirst);
10835c4bbdfSmrg        return;
10905b261ecSmrg    }
11005b261ecSmrg
11105b261ecSmrg    prect = prectInit;
11235c4bbdfSmrg    while (nrectFill--) {
11335c4bbdfSmrg        ppt = pptFirst;
11435c4bbdfSmrg        pw = pwFirst;
11535c4bbdfSmrg        height = prect->height;
11635c4bbdfSmrg        width = prect->width;
11735c4bbdfSmrg        xorg = prect->x;
11835c4bbdfSmrg        yorg = prect->y;
11935c4bbdfSmrg        while (height--) {
12035c4bbdfSmrg            *pw++ = width;
12135c4bbdfSmrg            ppt->x = xorg;
12235c4bbdfSmrg            ppt->y = yorg;
12335c4bbdfSmrg            ppt++;
12435c4bbdfSmrg            yorg++;
12535c4bbdfSmrg        }
12635c4bbdfSmrg        (*pGC->ops->FillSpans) (pDrawable, pGC,
12735c4bbdfSmrg                                prect->height, pptFirst, pwFirst, 1);
12835c4bbdfSmrg        prect++;
12905b261ecSmrg    }
1306747b715Smrg    free(pwFirst);
1316747b715Smrg    free(pptFirst);
13205b261ecSmrg}
133