msvcrt: Added _wcsncoll and _wcsncoll_l implementation.
[wine] / dlls / gdiplus / region.c
1 /*
2  * Copyright (C) 2008 Google (Lei Zhang)
3  *
4  * This library is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU Lesser General Public
6  * License as published by the Free Software Foundation; either
7  * version 2.1 of the License, or (at your option) any later version.
8  *
9  * This library is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
12  * Lesser General Public License for more details.
13  *
14  * You should have received a copy of the GNU Lesser General Public
15  * License along with this library; if not, write to the Free Software
16  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
17  */
18
19 #include <stdarg.h>
20
21 #include "windef.h"
22 #include "winbase.h"
23 #include "wingdi.h"
24
25 #include "objbase.h"
26
27 #include "gdiplus.h"
28 #include "gdiplus_private.h"
29 #include "wine/debug.h"
30
31 WINE_DEFAULT_DEBUG_CHANNEL(gdiplus);
32
33 /**********************************************************
34  *
35  * Data returned by GdipGetRegionData looks something like this:
36  *
37  * struct region_data_header
38  * {
39  *   DWORD size;     size in bytes of the data - 8.
40  *   DWORD magic1;   probably a checksum.
41  *   DWORD magic2;   always seems to be 0xdbc01001 - version?
42  *   DWORD num_ops;  number of combining ops * 2
43  * };
44  *
45  * Then follows a sequence of combining ops and region elements.
46  *
47  * A region element is either a RECTF or some path data.
48  *
49  * Combining ops are just stored as their CombineMode value.
50  *
51  * Each RECTF is preceded by the DWORD 0x10000000.  An empty rect is
52  * stored as 0x10000002 (with no following RECTF) and an infinite rect
53  * is stored as 0x10000003 (again with no following RECTF).
54  *
55  * Path data is preceded by the DWORD 0x10000001.  Then follows a
56  * DWORD size and then size bytes of data.
57  *
58  * The combining ops are stored in the reverse order to the region
59  * elements and in the reverse order to which the region was
60  * constructed.
61  *
62  * When two or more complex regions (ie those with more than one
63  * element) are combined, the combining op for the two regions comes
64  * first, then the combining ops for the region elements in region 1,
65  * followed by the region elements for region 1, then follows the
66  * combining ops for region 2 and finally region 2's region elements.
67  * Presumably you're supposed to use the 0x1000000x header to find the
68  * end of the op list (the count of the elements in each region is not
69  * stored).
70  *
71  * When a simple region (1 element) is combined, it's treated as if a
72  * single rect/path is being combined.
73  *
74  */
75
76 #define FLAGS_NOFLAGS   0x0
77 #define FLAGS_INTPATH   0x4000
78
79 /* Header size as far as header->size is concerned. This doesn't include
80  * header->size or header->checksum
81  */
82 static const INT sizeheader_size = sizeof(DWORD) * 2;
83
84 typedef struct packed_point
85 {
86     short X;
87     short Y;
88 } packed_point;
89
90 /* Everything is measured in DWORDS; round up if there's a remainder */
91 static inline INT get_pathtypes_size(const GpPath* path)
92 {
93     INT needed = path->pathdata.Count / sizeof(DWORD);
94
95     if (path->pathdata.Count % sizeof(DWORD) > 0)
96         needed++;
97
98     return needed * sizeof(DWORD);
99 }
100
101 static inline INT get_element_size(const region_element* element)
102 {
103     INT needed = sizeof(DWORD); /* DWORD for the type */
104     switch(element->type)
105     {
106         case RegionDataRect:
107             return needed + sizeof(GpRect);
108         case RegionDataPath:
109              needed += element->elementdata.pathdata.pathheader.size;
110              needed += sizeof(DWORD); /* Extra DWORD for pathheader.size */
111              return needed;
112         case RegionDataEmptyRect:
113         case RegionDataInfiniteRect:
114             return needed;
115         default:
116             needed += get_element_size(element->elementdata.combine.left);
117             needed += get_element_size(element->elementdata.combine.right);
118             return needed;
119     }
120
121     return 0;
122 }
123
124 /* Does not check parameters, caller must do that */
125 static inline GpStatus init_region(GpRegion* region, const RegionType type)
126 {
127     region->node.type       = type;
128     region->header.checksum = 0xdeadbeef;
129     region->header.magic    = VERSION_MAGIC;
130     region->header.num_children  = 0;
131     region->header.size     = sizeheader_size + get_element_size(&region->node);
132
133     return Ok;
134 }
135
136 static inline GpStatus clone_element(const region_element* element,
137         region_element** element2)
138 {
139     GpStatus stat;
140
141     /* root node is allocated with GpRegion */
142     if(!*element2){
143         *element2 = GdipAlloc(sizeof(region_element));
144         if (!*element2)
145             return OutOfMemory;
146     }
147
148     (*element2)->type = element->type;
149
150     switch (element->type)
151     {
152         case RegionDataRect:
153             (*element2)->elementdata.rect = element->elementdata.rect;
154             return Ok;
155         case RegionDataEmptyRect:
156         case RegionDataInfiniteRect:
157             return Ok;
158         case RegionDataPath:
159             (*element2)->elementdata.pathdata.pathheader = element->elementdata.pathdata.pathheader;
160             stat = GdipClonePath(element->elementdata.pathdata.path,
161                     &(*element2)->elementdata.pathdata.path);
162             if (stat == Ok) return Ok;
163             break;
164         default:
165             (*element2)->elementdata.combine.left  = NULL;
166             (*element2)->elementdata.combine.right = NULL;
167
168             stat = clone_element(element->elementdata.combine.left,
169                     &(*element2)->elementdata.combine.left);
170             if (stat == Ok)
171             {
172                 stat = clone_element(element->elementdata.combine.right,
173                         &(*element2)->elementdata.combine.right);
174                 if (stat == Ok) return Ok;
175             }
176             break;
177     }
178
179     delete_element(*element2);
180     *element2 = NULL;
181     return stat;
182 }
183
184 /* Common code for CombineRegion*
185  * All the caller has to do is get its format into an element
186  */
187 static inline void fuse_region(GpRegion* region, region_element* left,
188         region_element* right, const CombineMode mode)
189 {
190     region->node.type = mode;
191     region->node.elementdata.combine.left = left;
192     region->node.elementdata.combine.right = right;
193
194     region->header.size = sizeheader_size + get_element_size(&region->node);
195     region->header.num_children += 2;
196 }
197
198 /*****************************************************************************
199  * GdipCloneRegion [GDIPLUS.@]
200  *
201  * Creates a deep copy of the region
202  *
203  * PARAMS
204  *  region  [I] source region
205  *  clone   [O] resulting clone
206  *
207  * RETURNS
208  *  SUCCESS: Ok
209  *  FAILURE: InvalidParameter or OutOfMemory
210  */
211 GpStatus WINGDIPAPI GdipCloneRegion(GpRegion *region, GpRegion **clone)
212 {
213     region_element *element;
214
215     TRACE("%p %p\n", region, clone);
216
217     if (!(region && clone))
218         return InvalidParameter;
219
220     *clone = GdipAlloc(sizeof(GpRegion));
221     if (!*clone)
222         return OutOfMemory;
223     element = &(*clone)->node;
224
225     (*clone)->header = region->header;
226     return clone_element(&region->node, &element);
227 }
228
229 /*****************************************************************************
230  * GdipCombineRegionPath [GDIPLUS.@]
231  */
232 GpStatus WINGDIPAPI GdipCombineRegionPath(GpRegion *region, GpPath *path, CombineMode mode)
233 {
234     GpRegion *path_region;
235     region_element *left, *right = NULL;
236     GpStatus stat;
237
238     TRACE("%p %p %d\n", region, path, mode);
239
240     if (!(region && path))
241         return InvalidParameter;
242
243     stat = GdipCreateRegionPath(path, &path_region);
244     if (stat != Ok)
245         return stat;
246
247     /* simply replace region data */
248     if(mode == CombineModeReplace){
249         delete_element(&region->node);
250         memcpy(region, path_region, sizeof(GpRegion));
251         GdipFree(path_region);
252         return Ok;
253     }
254
255     left = GdipAlloc(sizeof(region_element));
256     if (left)
257     {
258         *left = region->node;
259         stat = clone_element(&path_region->node, &right);
260         if (stat == Ok)
261         {
262             fuse_region(region, left, right, mode);
263             GdipDeleteRegion(path_region);
264             return Ok;
265         }
266     }
267     else
268         stat = OutOfMemory;
269
270     GdipFree(left);
271     GdipDeleteRegion(path_region);
272     return stat;
273 }
274
275 /*****************************************************************************
276  * GdipCombineRegionRect [GDIPLUS.@]
277  */
278 GpStatus WINGDIPAPI GdipCombineRegionRect(GpRegion *region,
279         GDIPCONST GpRectF *rect, CombineMode mode)
280 {
281     GpRegion *rect_region;
282     region_element *left, *right = NULL;
283     GpStatus stat;
284
285     TRACE("%p %s %d\n", region, debugstr_rectf(rect), mode);
286
287     if (!(region && rect))
288         return InvalidParameter;
289
290     stat = GdipCreateRegionRect(rect, &rect_region);
291     if (stat != Ok)
292         return stat;
293
294     /* simply replace region data */
295     if(mode == CombineModeReplace){
296         delete_element(&region->node);
297         memcpy(region, rect_region, sizeof(GpRegion));
298         GdipFree(rect_region);
299         return Ok;
300     }
301
302     left = GdipAlloc(sizeof(region_element));
303     if (left)
304     {
305         memcpy(left, &region->node, sizeof(region_element));
306         stat = clone_element(&rect_region->node, &right);
307         if (stat == Ok)
308         {
309             fuse_region(region, left, right, mode);
310             GdipDeleteRegion(rect_region);
311             return Ok;
312         }
313     }
314     else
315         stat = OutOfMemory;
316
317     GdipFree(left);
318     GdipDeleteRegion(rect_region);
319     return stat;
320 }
321
322 /*****************************************************************************
323  * GdipCombineRegionRectI [GDIPLUS.@]
324  */
325 GpStatus WINGDIPAPI GdipCombineRegionRectI(GpRegion *region,
326         GDIPCONST GpRect *rect, CombineMode mode)
327 {
328     GpRectF rectf;
329
330     TRACE("%p %p %d\n", region, rect, mode);
331
332     if (!rect)
333         return InvalidParameter;
334
335     rectf.X = (REAL)rect->X;
336     rectf.Y = (REAL)rect->Y;
337     rectf.Height = (REAL)rect->Height;
338     rectf.Width = (REAL)rect->Width;
339
340     return GdipCombineRegionRect(region, &rectf, mode);
341 }
342
343 /*****************************************************************************
344  * GdipCombineRegionRegion [GDIPLUS.@]
345  */
346 GpStatus WINGDIPAPI GdipCombineRegionRegion(GpRegion *region1,
347         GpRegion *region2, CombineMode mode)
348 {
349     region_element *left, *right = NULL;
350     GpStatus stat;
351     GpRegion *reg2copy;
352
353     TRACE("%p %p %d\n", region1, region2, mode);
354
355     if(!(region1 && region2))
356         return InvalidParameter;
357
358     /* simply replace region data */
359     if(mode == CombineModeReplace){
360         stat = GdipCloneRegion(region2, &reg2copy);
361         if(stat != Ok)  return stat;
362
363         delete_element(&region1->node);
364         memcpy(region1, reg2copy, sizeof(GpRegion));
365         GdipFree(reg2copy);
366         return Ok;
367     }
368
369     left  = GdipAlloc(sizeof(region_element));
370     if (!left)
371         return OutOfMemory;
372
373     *left = region1->node;
374     stat = clone_element(&region2->node, &right);
375     if (stat != Ok)
376     {
377         GdipFree(left);
378         return OutOfMemory;
379     }
380
381     fuse_region(region1, left, right, mode);
382     region1->header.num_children += region2->header.num_children;
383
384     return Ok;
385 }
386
387 /*****************************************************************************
388  * GdipCreateRegion [GDIPLUS.@]
389  */
390 GpStatus WINGDIPAPI GdipCreateRegion(GpRegion **region)
391 {
392     TRACE("%p\n", region);
393
394     if(!region)
395         return InvalidParameter;
396
397     *region = GdipAlloc(sizeof(GpRegion));
398     if(!*region)
399         return OutOfMemory;
400
401     TRACE("=> %p\n", *region);
402
403     return init_region(*region, RegionDataInfiniteRect);
404 }
405
406 /*****************************************************************************
407  * GdipCreateRegionPath [GDIPLUS.@]
408  *
409  * Creates a GpRegion from a GpPath
410  *
411  * PARAMS
412  *  path    [I] path to base the region on
413  *  region  [O] pointer to the newly allocated region
414  *
415  * RETURNS
416  *  SUCCESS: Ok
417  *  FAILURE: InvalidParameter
418  *
419  * NOTES
420  *  If a path has no floating point points, its points will be stored as shorts
421  *  (INTPATH)
422  *
423  *  If a path is empty, it is considered to be an INTPATH
424  */
425 GpStatus WINGDIPAPI GdipCreateRegionPath(GpPath *path, GpRegion **region)
426 {
427     region_element* element;
428     GpPoint  *pointsi;
429     GpPointF *pointsf;
430
431     GpStatus stat;
432     DWORD flags = FLAGS_INTPATH;
433     INT count, i;
434
435     TRACE("%p, %p\n", path, region);
436
437     if (!(path && region))
438         return InvalidParameter;
439
440     *region = GdipAlloc(sizeof(GpRegion));
441     if(!*region)
442         return OutOfMemory;
443     stat = init_region(*region, RegionDataPath);
444     if (stat != Ok)
445     {
446         GdipDeleteRegion(*region);
447         return stat;
448     }
449     element = &(*region)->node;
450     count = path->pathdata.Count;
451
452     /* Test to see if the path is an Integer path */
453     if (count)
454     {
455         pointsi = GdipAlloc(sizeof(GpPoint) * count);
456         pointsf = GdipAlloc(sizeof(GpPointF) * count);
457         if (!(pointsi && pointsf))
458         {
459             GdipFree(pointsi);
460             GdipFree(pointsf);
461             GdipDeleteRegion(*region);
462             return OutOfMemory;
463         }
464
465         stat = GdipGetPathPointsI(path, pointsi, count);
466         if (stat != Ok)
467         {
468             GdipDeleteRegion(*region);
469             return stat;
470         }
471         stat = GdipGetPathPoints(path, pointsf, count);
472         if (stat != Ok)
473         {
474             GdipDeleteRegion(*region);
475             return stat;
476         }
477
478         for (i = 0; i < count; i++)
479         {
480             if (!(pointsi[i].X == pointsf[i].X &&
481                   pointsi[i].Y == pointsf[i].Y ))
482             {
483                 flags = FLAGS_NOFLAGS;
484                 break;
485             }
486         }
487         GdipFree(pointsi);
488         GdipFree(pointsf);
489     }
490
491     stat = GdipClonePath(path, &element->elementdata.pathdata.path);
492     if (stat != Ok)
493     {
494         GdipDeleteRegion(*region);
495         return stat;
496     }
497
498     /* 3 for headers, once again size doesn't count itself */
499     element->elementdata.pathdata.pathheader.size = ((sizeof(DWORD) * 3));
500     switch(flags)
501     {
502         /* Floats, sent out as floats */
503         case FLAGS_NOFLAGS:
504             element->elementdata.pathdata.pathheader.size +=
505                 (sizeof(DWORD) * count * 2);
506             break;
507         /* INTs, sent out as packed shorts */
508         case FLAGS_INTPATH:
509             element->elementdata.pathdata.pathheader.size +=
510                 (sizeof(DWORD) * count);
511             break;
512         default:
513             FIXME("Unhandled flags (%08x). Expect wrong results.\n", flags);
514     }
515     element->elementdata.pathdata.pathheader.size += get_pathtypes_size(path);
516     element->elementdata.pathdata.pathheader.magic = VERSION_MAGIC;
517     element->elementdata.pathdata.pathheader.count = count;
518     element->elementdata.pathdata.pathheader.flags = flags;
519     (*region)->header.size = sizeheader_size + get_element_size(element);
520
521     return Ok;
522 }
523
524 /*****************************************************************************
525  * GdipCreateRegionRect [GDIPLUS.@]
526  */
527 GpStatus WINGDIPAPI GdipCreateRegionRect(GDIPCONST GpRectF *rect,
528         GpRegion **region)
529 {
530     GpStatus stat;
531
532     TRACE("%p, %p\n", rect, region);
533
534     if (!(rect && region))
535         return InvalidParameter;
536
537     *region = GdipAlloc(sizeof(GpRegion));
538     stat = init_region(*region, RegionDataRect);
539     if(stat != Ok)
540     {
541         GdipDeleteRegion(*region);
542         return stat;
543     }
544
545     (*region)->node.elementdata.rect.X = rect->X;
546     (*region)->node.elementdata.rect.Y = rect->Y;
547     (*region)->node.elementdata.rect.Width = rect->Width;
548     (*region)->node.elementdata.rect.Height = rect->Height;
549
550     return Ok;
551 }
552
553 /*****************************************************************************
554  * GdipCreateRegionRectI [GDIPLUS.@]
555  */
556 GpStatus WINGDIPAPI GdipCreateRegionRectI(GDIPCONST GpRect *rect,
557         GpRegion **region)
558 {
559     GpRectF rectf;
560
561     TRACE("%p, %p\n", rect, region);
562
563     rectf.X = (REAL)rect->X;
564     rectf.Y = (REAL)rect->Y;
565     rectf.Width = (REAL)rect->Width;
566     rectf.Height = (REAL)rect->Height;
567
568     return GdipCreateRegionRect(&rectf, region);
569 }
570
571 GpStatus WINGDIPAPI GdipCreateRegionRgnData(GDIPCONST BYTE *data, INT size, GpRegion **region)
572 {
573     FIXME("(%p, %d, %p): stub\n", data, size, region);
574
575     *region = NULL;
576     return NotImplemented;
577 }
578
579
580 /******************************************************************************
581  * GdipCreateRegionHrgn [GDIPLUS.@]
582  */
583 GpStatus WINGDIPAPI GdipCreateRegionHrgn(HRGN hrgn, GpRegion **region)
584 {
585     DWORD size;
586     LPRGNDATA buf;
587     LPRECT rect;
588     GpStatus stat;
589     GpPath* path;
590     GpRegion* local;
591     DWORD i;
592
593     TRACE("(%p, %p)\n", hrgn, region);
594
595     if(!region || !(size = GetRegionData(hrgn, 0, NULL)))
596         return InvalidParameter;
597
598     buf = GdipAlloc(size);
599     if(!buf)
600         return OutOfMemory;
601
602     if(!GetRegionData(hrgn, size, buf)){
603         GdipFree(buf);
604         return GenericError;
605     }
606
607     if(buf->rdh.nCount == 0){
608         if((stat = GdipCreateRegion(&local)) != Ok){
609             GdipFree(buf);
610             return stat;
611         }
612         if((stat = GdipSetEmpty(local)) != Ok){
613             GdipFree(buf);
614             GdipDeleteRegion(local);
615             return stat;
616         }
617         *region = local;
618         GdipFree(buf);
619         return Ok;
620     }
621
622     if((stat = GdipCreatePath(FillModeAlternate, &path)) != Ok){
623         GdipFree(buf);
624         return stat;
625     }
626
627     rect = (LPRECT)buf->Buffer;
628     for(i = 0; i < buf->rdh.nCount; i++){
629         if((stat = GdipAddPathRectangle(path, (REAL)rect->left, (REAL)rect->top,
630                         (REAL)(rect->right - rect->left), (REAL)(rect->bottom - rect->top))) != Ok){
631             GdipFree(buf);
632             GdipDeletePath(path);
633             return stat;
634         }
635         rect++;
636     }
637
638     stat = GdipCreateRegionPath(path, region);
639
640     GdipFree(buf);
641     GdipDeletePath(path);
642     return stat;
643 }
644
645 /*****************************************************************************
646  * GdipDeleteRegion [GDIPLUS.@]
647  */
648 GpStatus WINGDIPAPI GdipDeleteRegion(GpRegion *region)
649 {
650     TRACE("%p\n", region);
651
652     if (!region)
653         return InvalidParameter;
654
655     delete_element(&region->node);
656     GdipFree(region);
657
658     return Ok;
659 }
660
661 /*****************************************************************************
662  * GdipGetRegionBounds [GDIPLUS.@]
663  */
664 GpStatus WINGDIPAPI GdipGetRegionBounds(GpRegion *region, GpGraphics *graphics, GpRectF *rect)
665 {
666     HRGN hrgn;
667     RECT r;
668     GpStatus status;
669
670     TRACE("(%p, %p, %p)\n", region, graphics, rect);
671
672     if(!region || !graphics || !rect)
673         return InvalidParameter;
674
675     /* Contrary to MSDN, native ignores the graphics transform. */
676     status = GdipGetRegionHRgn(region, NULL, &hrgn);
677     if(status != Ok)
678         return status;
679
680     /* infinite */
681     if(!hrgn){
682         rect->X = rect->Y = -(REAL)(1 << 22);
683         rect->Width = rect->Height = (REAL)(1 << 23);
684         TRACE("%p => infinite\n", region);
685         return Ok;
686     }
687
688     if(GetRgnBox(hrgn, &r)){
689         rect->X = r.left;
690         rect->Y = r.top;
691         rect->Width  = r.right  - r.left;
692         rect->Height = r.bottom - r.top;
693         TRACE("%p => %s\n", region, debugstr_rectf(rect));
694     }
695     else
696         status = GenericError;
697
698     DeleteObject(hrgn);
699
700     return status;
701 }
702
703 /*****************************************************************************
704  * GdipGetRegionBoundsI [GDIPLUS.@]
705  */
706 GpStatus WINGDIPAPI GdipGetRegionBoundsI(GpRegion *region, GpGraphics *graphics, GpRect *rect)
707 {
708     GpRectF rectf;
709     GpStatus status;
710
711     TRACE("(%p, %p, %p)\n", region, graphics, rect);
712
713     if(!rect)
714         return InvalidParameter;
715
716     status = GdipGetRegionBounds(region, graphics, &rectf);
717     if(status == Ok){
718         rect->X = gdip_round(rectf.X);
719         rect->Y = gdip_round(rectf.X);
720         rect->Width  = gdip_round(rectf.Width);
721         rect->Height = gdip_round(rectf.Height);
722     }
723
724     return status;
725 }
726
727 static inline void write_dword(DWORD* location, INT* offset, const DWORD write)
728 {
729     location[*offset] = write;
730     (*offset)++;
731 }
732
733 static inline void write_float(DWORD* location, INT* offset, const FLOAT write)
734 {
735     ((FLOAT*)location)[*offset] = write;
736     (*offset)++;
737 }
738
739 static inline void write_packed_point(DWORD* location, INT* offset,
740         const GpPointF* write)
741 {
742     packed_point point;
743
744     point.X = write->X;
745     point.Y = write->Y;
746     memcpy(location + *offset, &point, sizeof(packed_point));
747     (*offset)++;
748 }
749
750 static inline void write_path_types(DWORD* location, INT* offset,
751         const GpPath* path)
752 {
753     memcpy(location + *offset, path->pathdata.Types, path->pathdata.Count);
754
755     /* The unwritten parts of the DWORD (if any) must be cleared */
756     if (path->pathdata.Count % sizeof(DWORD))
757         ZeroMemory(((BYTE*)location) + (*offset * sizeof(DWORD)) +
758                 path->pathdata.Count,
759                 sizeof(DWORD) - path->pathdata.Count % sizeof(DWORD));
760     *offset += (get_pathtypes_size(path) / sizeof(DWORD));
761 }
762
763 static void write_element(const region_element* element, DWORD *buffer,
764         INT* filled)
765 {
766     write_dword(buffer, filled, element->type);
767     switch (element->type)
768     {
769         case CombineModeReplace:
770         case CombineModeIntersect:
771         case CombineModeUnion:
772         case CombineModeXor:
773         case CombineModeExclude:
774         case CombineModeComplement:
775             write_element(element->elementdata.combine.left, buffer, filled);
776             write_element(element->elementdata.combine.right, buffer, filled);
777             break;
778         case RegionDataRect:
779             write_float(buffer, filled, element->elementdata.rect.X);
780             write_float(buffer, filled, element->elementdata.rect.Y);
781             write_float(buffer, filled, element->elementdata.rect.Width);
782             write_float(buffer, filled, element->elementdata.rect.Height);
783             break;
784         case RegionDataPath:
785         {
786             INT i;
787             const GpPath* path = element->elementdata.pathdata.path;
788
789             memcpy(buffer + *filled, &element->elementdata.pathdata.pathheader,
790                     sizeof(element->elementdata.pathdata.pathheader));
791             *filled += sizeof(element->elementdata.pathdata.pathheader) / sizeof(DWORD);
792             switch (element->elementdata.pathdata.pathheader.flags)
793             {
794                 case FLAGS_NOFLAGS:
795                     for (i = 0; i < path->pathdata.Count; i++)
796                     {
797                         write_float(buffer, filled, path->pathdata.Points[i].X);
798                         write_float(buffer, filled, path->pathdata.Points[i].Y);
799                     }
800                     break;
801                 case FLAGS_INTPATH:
802                     for (i = 0; i < path->pathdata.Count; i++)
803                     {
804                         write_packed_point(buffer, filled,
805                                 &path->pathdata.Points[i]);
806                     }
807             }
808             write_path_types(buffer, filled, path);
809             break;
810         }
811         case RegionDataEmptyRect:
812         case RegionDataInfiniteRect:
813             break;
814     }
815 }
816
817 /*****************************************************************************
818  * GdipGetRegionData [GDIPLUS.@]
819  *
820  * Returns the header, followed by combining ops and region elements.
821  *
822  * PARAMS
823  *  region  [I] region to retrieve from
824  *  buffer  [O] buffer to hold the resulting data
825  *  size    [I] size of the buffer
826  *  needed  [O] (optional) how much data was written
827  *
828  * RETURNS
829  *  SUCCESS: Ok
830  *  FAILURE: InvalidParameter
831  *
832  * NOTES
833  *  The header contains the size, a checksum, a version string, and the number
834  *  of children. The size does not count itself or the checksum.
835  *  Version is always something like 0xdbc01001 or 0xdbc01002
836  *
837  *  An element is a RECT, or PATH; Combining ops are stored as their
838  *  CombineMode value. Special regions (infinite, empty) emit just their
839  *  op-code; GpRectFs emit their code followed by their points; GpPaths emit
840  *  their code followed by a second header for the path followed by the actual
841  *  path data. Followed by the flags for each point. The pathheader contains
842  *  the size of the data to follow, a version number again, followed by a count
843  *  of how many points, and any special flags which may apply. 0x4000 means its
844  *  a path of shorts instead of FLOAT.
845  *
846  *  Combining Ops are stored in reverse order from when they were constructed;
847  *  the output is a tree where the left side combining area is always taken
848  *  first.
849  */
850 GpStatus WINGDIPAPI GdipGetRegionData(GpRegion *region, BYTE *buffer, UINT size,
851         UINT *needed)
852 {
853     INT filled = 0;
854
855     TRACE("%p, %p, %d, %p\n", region, buffer, size, needed);
856
857     if (!(region && buffer && size))
858         return InvalidParameter;
859
860     memcpy(buffer, &region->header, sizeof(region->header));
861     filled += sizeof(region->header) / sizeof(DWORD);
862     /* With few exceptions, everything written is DWORD aligned,
863      * so use that as our base */
864     write_element(&region->node, (DWORD*)buffer, &filled);
865
866     if (needed)
867         *needed = filled * sizeof(DWORD);
868
869     return Ok;
870 }
871
872 /*****************************************************************************
873  * GdipGetRegionDataSize [GDIPLUS.@]
874  */
875 GpStatus WINGDIPAPI GdipGetRegionDataSize(GpRegion *region, UINT *needed)
876 {
877     TRACE("%p, %p\n", region, needed);
878
879     if (!(region && needed))
880         return InvalidParameter;
881
882     /* header.size doesn't count header.size and header.checksum */
883     *needed = region->header.size + sizeof(DWORD) * 2;
884
885     return Ok;
886 }
887
888 static GpStatus get_path_hrgn(GpPath *path, GpGraphics *graphics, HRGN *hrgn)
889 {
890     HDC new_hdc=NULL;
891     GpGraphics *new_graphics=NULL;
892     GpStatus stat;
893     INT save_state;
894
895     if (!graphics)
896     {
897         new_hdc = CreateCompatibleDC(0);
898         if (!new_hdc)
899             return OutOfMemory;
900
901         stat = GdipCreateFromHDC(new_hdc, &new_graphics);
902         graphics = new_graphics;
903         if (stat != Ok)
904         {
905             DeleteDC(new_hdc);
906             return stat;
907         }
908     }
909     else if (!graphics->hdc)
910     {
911         graphics->hdc = new_hdc = CreateCompatibleDC(0);
912         if (!new_hdc)
913             return OutOfMemory;
914     }
915
916     save_state = SaveDC(graphics->hdc);
917     EndPath(graphics->hdc);
918
919     SetPolyFillMode(graphics->hdc, (path->fill == FillModeAlternate ? ALTERNATE
920                                                                     : WINDING));
921
922     stat = trace_path(graphics, path);
923     if (stat == Ok)
924     {
925         *hrgn = PathToRegion(graphics->hdc);
926         stat = *hrgn ? Ok : OutOfMemory;
927     }
928
929     RestoreDC(graphics->hdc, save_state);
930     if (new_hdc)
931     {
932         DeleteDC(new_hdc);
933         if (new_graphics)
934             GdipDeleteGraphics(new_graphics);
935         else
936             graphics->hdc = NULL;
937     }
938
939     return stat;
940 }
941
942 static GpStatus get_region_hrgn(struct region_element *element, GpGraphics *graphics, HRGN *hrgn)
943 {
944     switch (element->type)
945     {
946         case RegionDataInfiniteRect:
947             *hrgn = NULL;
948             return Ok;
949         case RegionDataEmptyRect:
950             *hrgn = CreateRectRgn(0, 0, 0, 0);
951             return *hrgn ? Ok : OutOfMemory;
952         case RegionDataPath:
953             return get_path_hrgn(element->elementdata.pathdata.path, graphics, hrgn);
954         case RegionDataRect:
955         {
956             GpPath* path;
957             GpStatus stat;
958             GpRectF* rc = &element->elementdata.rect;
959
960             stat = GdipCreatePath(FillModeAlternate, &path);
961             if (stat != Ok)
962                 return stat;
963             stat = GdipAddPathRectangle(path, rc->X, rc->Y, rc->Width, rc->Height);
964
965             if (stat == Ok)
966                 stat = get_path_hrgn(path, graphics, hrgn);
967
968             GdipDeletePath(path);
969
970             return stat;
971         }
972         case CombineModeIntersect:
973         case CombineModeUnion:
974         case CombineModeXor:
975         case CombineModeExclude:
976         case CombineModeComplement:
977         {
978             HRGN left, right;
979             GpStatus stat;
980             int ret;
981
982             stat = get_region_hrgn(element->elementdata.combine.left, graphics, &left);
983             if (stat != Ok)
984             {
985                 *hrgn = NULL;
986                 return stat;
987             }
988
989             if (left == NULL)
990             {
991                 /* existing region is infinite */
992                 switch (element->type)
993                 {
994                     case CombineModeIntersect:
995                         return get_region_hrgn(element->elementdata.combine.right, graphics, hrgn);
996                     case CombineModeXor: case CombineModeExclude:
997                         FIXME("cannot exclude from an infinite region\n");
998                         /* fall-through */
999                     case CombineModeUnion: case CombineModeComplement:
1000                         *hrgn = NULL;
1001                         return Ok;
1002                 }
1003             }
1004
1005             stat = get_region_hrgn(element->elementdata.combine.right, graphics, &right);
1006             if (stat != Ok)
1007             {
1008                 DeleteObject(left);
1009                 *hrgn = NULL;
1010                 return stat;
1011             }
1012
1013             if (right == NULL)
1014             {
1015                 /* new region is infinite */
1016                 switch (element->type)
1017                 {
1018                     case CombineModeIntersect:
1019                         *hrgn = left;
1020                         return Ok;
1021                     case CombineModeXor: case CombineModeComplement:
1022                         FIXME("cannot exclude from an infinite region\n");
1023                         /* fall-through */
1024                     case CombineModeUnion: case CombineModeExclude:
1025                         DeleteObject(left);
1026                         *hrgn = NULL;
1027                         return Ok;
1028                 }
1029             }
1030
1031             switch (element->type)
1032             {
1033                 case CombineModeIntersect:
1034                     ret = CombineRgn(left, left, right, RGN_AND);
1035                     break;
1036                 case CombineModeUnion:
1037                     ret = CombineRgn(left, left, right, RGN_OR);
1038                     break;
1039                 case CombineModeXor:
1040                     ret = CombineRgn(left, left, right, RGN_XOR);
1041                     break;
1042                 case CombineModeExclude:
1043                     ret = CombineRgn(left, left, right, RGN_DIFF);
1044                     break;
1045                 case CombineModeComplement:
1046                     ret = CombineRgn(left, right, left, RGN_DIFF);
1047                     break;
1048                 default:
1049                     ret = ERROR;
1050             }
1051
1052             DeleteObject(right);
1053
1054             if (ret == ERROR)
1055             {
1056                 DeleteObject(left);
1057                 *hrgn = NULL;
1058                 return GenericError;
1059             }
1060
1061             *hrgn = left;
1062             return Ok;
1063         }
1064         default:
1065             FIXME("GdipGetRegionHRgn unimplemented for region type=%x\n", element->type);
1066             *hrgn = NULL;
1067             return NotImplemented;
1068     }
1069 }
1070
1071 /*****************************************************************************
1072  * GdipGetRegionHRgn [GDIPLUS.@]
1073  */
1074 GpStatus WINGDIPAPI GdipGetRegionHRgn(GpRegion *region, GpGraphics *graphics, HRGN *hrgn)
1075 {
1076     TRACE("(%p, %p, %p)\n", region, graphics, hrgn);
1077
1078     if (!region || !hrgn)
1079         return InvalidParameter;
1080
1081     return get_region_hrgn(&region->node, graphics, hrgn);
1082 }
1083
1084 GpStatus WINGDIPAPI GdipIsEmptyRegion(GpRegion *region, GpGraphics *graphics, BOOL *res)
1085 {
1086     GpStatus status;
1087     GpRectF rect;
1088
1089     TRACE("(%p, %p, %p)\n", region, graphics, res);
1090
1091     if(!region || !graphics || !res)
1092         return InvalidParameter;
1093
1094     status = GdipGetRegionBounds(region, graphics, &rect);
1095     if (status != Ok) return status;
1096
1097     *res = rect.Width == 0.0 && rect.Height == 0.0;
1098     TRACE("=> %d\n", *res);
1099
1100     return Ok;
1101 }
1102
1103 /*****************************************************************************
1104  * GdipIsEqualRegion [GDIPLUS.@]
1105  */
1106 GpStatus WINGDIPAPI GdipIsEqualRegion(GpRegion *region, GpRegion *region2, GpGraphics *graphics,
1107                                       BOOL *res)
1108 {
1109     HRGN hrgn1, hrgn2;
1110     GpStatus stat;
1111
1112     TRACE("(%p, %p, %p, %p)\n", region, region2, graphics, res);
1113
1114     if(!region || !region2 || !graphics || !res)
1115         return InvalidParameter;
1116
1117     stat = GdipGetRegionHRgn(region, graphics, &hrgn1);
1118     if(stat != Ok)
1119         return stat;
1120     stat = GdipGetRegionHRgn(region2, graphics, &hrgn2);
1121     if(stat != Ok){
1122         DeleteObject(hrgn1);
1123         return stat;
1124     }
1125
1126     *res = EqualRgn(hrgn1, hrgn2);
1127
1128     /* one of GpRegions is infinite */
1129     if(*res == ERROR)
1130         *res = (!hrgn1 && !hrgn2);
1131
1132     DeleteObject(hrgn1);
1133     DeleteObject(hrgn2);
1134
1135     return Ok;
1136 }
1137
1138 /*****************************************************************************
1139  * GdipIsInfiniteRegion [GDIPLUS.@]
1140  */
1141 GpStatus WINGDIPAPI GdipIsInfiniteRegion(GpRegion *region, GpGraphics *graphics, BOOL *res)
1142 {
1143     /* I think graphics is ignored here */
1144     TRACE("(%p, %p, %p)\n", region, graphics, res);
1145
1146     if(!region || !graphics || !res)
1147         return InvalidParameter;
1148
1149     *res = (region->node.type == RegionDataInfiniteRect);
1150
1151     return Ok;
1152 }
1153
1154 /*****************************************************************************
1155  * GdipIsVisibleRegionRect [GDIPLUS.@]
1156  */
1157 GpStatus WINGDIPAPI GdipIsVisibleRegionRect(GpRegion* region, REAL x, REAL y, REAL w, REAL h, GpGraphics *graphics, BOOL *res)
1158 {
1159     HRGN hrgn;
1160     GpStatus stat;
1161     RECT rect;
1162
1163     TRACE("(%p, %.2f, %.2f, %.2f, %.2f, %p, %p)\n", region, x, y, w, h, graphics, res);
1164
1165     if(!region || !res)
1166         return InvalidParameter;
1167
1168     if((stat = GdipGetRegionHRgn(region, NULL, &hrgn)) != Ok)
1169         return stat;
1170
1171     /* infinite */
1172     if(!hrgn){
1173         *res = TRUE;
1174         return Ok;
1175     }
1176
1177     rect.left = ceilr(x);
1178     rect.top = ceilr(y);
1179     rect.right = ceilr(x + w);
1180     rect.bottom = ceilr(y + h);
1181
1182     *res = RectInRegion(hrgn, &rect);
1183
1184     DeleteObject(hrgn);
1185
1186     return Ok;
1187 }
1188
1189 /*****************************************************************************
1190  * GdipIsVisibleRegionRectI [GDIPLUS.@]
1191  */
1192 GpStatus WINGDIPAPI GdipIsVisibleRegionRectI(GpRegion* region, INT x, INT y, INT w, INT h, GpGraphics *graphics, BOOL *res)
1193 {
1194     TRACE("(%p, %d, %d, %d, %d, %p, %p)\n", region, x, y, w, h, graphics, res);
1195     if(!region || !res)
1196         return InvalidParameter;
1197
1198     return GdipIsVisibleRegionRect(region, (REAL)x, (REAL)y, (REAL)w, (REAL)h, graphics, res);
1199 }
1200
1201 /*****************************************************************************
1202  * GdipIsVisibleRegionPoint [GDIPLUS.@]
1203  */
1204 GpStatus WINGDIPAPI GdipIsVisibleRegionPoint(GpRegion* region, REAL x, REAL y, GpGraphics *graphics, BOOL *res)
1205 {
1206     HRGN hrgn;
1207     GpStatus stat;
1208
1209     TRACE("(%p, %.2f, %.2f, %p, %p)\n", region, x, y, graphics, res);
1210
1211     if(!region || !res)
1212         return InvalidParameter;
1213
1214     if((stat = GdipGetRegionHRgn(region, NULL, &hrgn)) != Ok)
1215         return stat;
1216
1217     /* infinite */
1218     if(!hrgn){
1219         *res = TRUE;
1220         return Ok;
1221     }
1222
1223     *res = PtInRegion(hrgn, gdip_round(x), gdip_round(y));
1224
1225     DeleteObject(hrgn);
1226
1227     return Ok;
1228 }
1229
1230 /*****************************************************************************
1231  * GdipIsVisibleRegionPointI [GDIPLUS.@]
1232  */
1233 GpStatus WINGDIPAPI GdipIsVisibleRegionPointI(GpRegion* region, INT x, INT y, GpGraphics *graphics, BOOL *res)
1234 {
1235     TRACE("(%p, %d, %d, %p, %p)\n", region, x, y, graphics, res);
1236
1237     return GdipIsVisibleRegionPoint(region, (REAL)x, (REAL)y, graphics, res);
1238 }
1239
1240 /*****************************************************************************
1241  * GdipSetEmpty [GDIPLUS.@]
1242  */
1243 GpStatus WINGDIPAPI GdipSetEmpty(GpRegion *region)
1244 {
1245     GpStatus stat;
1246
1247     TRACE("%p\n", region);
1248
1249     if (!region)
1250         return InvalidParameter;
1251
1252     delete_element(&region->node);
1253     stat = init_region(region, RegionDataEmptyRect);
1254
1255     return stat;
1256 }
1257
1258 GpStatus WINGDIPAPI GdipSetInfinite(GpRegion *region)
1259 {
1260     GpStatus stat;
1261
1262     TRACE("%p\n", region);
1263
1264     if (!region)
1265         return InvalidParameter;
1266
1267     delete_element(&region->node);
1268     stat = init_region(region, RegionDataInfiniteRect);
1269
1270     return stat;
1271 }
1272
1273 /* Transforms GpRegion elements with given matrix */
1274 static GpStatus transform_region_element(region_element* element, GpMatrix *matrix)
1275 {
1276     GpStatus stat;
1277
1278     switch(element->type)
1279     {
1280         case RegionDataEmptyRect:
1281         case RegionDataInfiniteRect:
1282             return Ok;
1283         case RegionDataRect:
1284         {
1285             /* We can't transform a rectangle, so convert it to a path. */
1286             GpRegion *new_region;
1287             GpPath *path;
1288
1289             stat = GdipCreatePath(FillModeAlternate, &path);
1290             if (stat == Ok)
1291             {
1292                 stat = GdipAddPathRectangle(path,
1293                     element->elementdata.rect.X, element->elementdata.rect.Y,
1294                     element->elementdata.rect.Width, element->elementdata.rect.Height);
1295
1296                 if (stat == Ok)
1297                     stat = GdipCreateRegionPath(path, &new_region);
1298
1299                 GdipDeletePath(path);
1300             }
1301
1302             if (stat == Ok)
1303             {
1304                 /* Steal the element from the created region. */
1305                 memcpy(element, &new_region->node, sizeof(region_element));
1306                 HeapFree(GetProcessHeap(), 0, new_region);
1307             }
1308             else
1309                 return stat;
1310         }
1311         /* Fall-through to do the actual conversion. */
1312         case RegionDataPath:
1313             stat = GdipTransformMatrixPoints(matrix,
1314                 element->elementdata.pathdata.path->pathdata.Points,
1315                 element->elementdata.pathdata.path->pathdata.Count);
1316             return stat;
1317         default:
1318             stat = transform_region_element(element->elementdata.combine.left, matrix);
1319             if (stat == Ok)
1320                 stat = transform_region_element(element->elementdata.combine.right, matrix);
1321             return stat;
1322     }
1323 }
1324
1325 GpStatus WINGDIPAPI GdipTransformRegion(GpRegion *region, GpMatrix *matrix)
1326 {
1327     TRACE("(%p, %p)\n", region, matrix);
1328
1329     if (!region || !matrix)
1330         return InvalidParameter;
1331
1332     return transform_region_element(&region->node, matrix);
1333 }
1334
1335 /* Translates GpRegion elements with specified offsets */
1336 static void translate_region_element(region_element* element, REAL dx, REAL dy)
1337 {
1338     INT i;
1339
1340     switch(element->type)
1341     {
1342         case RegionDataEmptyRect:
1343         case RegionDataInfiniteRect:
1344             return;
1345         case RegionDataRect:
1346             element->elementdata.rect.X += dx;
1347             element->elementdata.rect.Y += dy;
1348             return;
1349         case RegionDataPath:
1350             for(i = 0; i < element->elementdata.pathdata.path->pathdata.Count; i++){
1351                 element->elementdata.pathdata.path->pathdata.Points[i].X += dx;
1352                 element->elementdata.pathdata.path->pathdata.Points[i].Y += dy;
1353             }
1354             return;
1355         default:
1356             translate_region_element(element->elementdata.combine.left,  dx, dy);
1357             translate_region_element(element->elementdata.combine.right, dx, dy);
1358             return;
1359     }
1360 }
1361
1362 /*****************************************************************************
1363  * GdipTranslateRegion [GDIPLUS.@]
1364  */
1365 GpStatus WINGDIPAPI GdipTranslateRegion(GpRegion *region, REAL dx, REAL dy)
1366 {
1367     TRACE("(%p, %f, %f)\n", region, dx, dy);
1368
1369     if(!region)
1370         return InvalidParameter;
1371
1372     translate_region_element(&region->node, dx, dy);
1373
1374     return Ok;
1375 }
1376
1377 /*****************************************************************************
1378  * GdipTranslateRegionI [GDIPLUS.@]
1379  */
1380 GpStatus WINGDIPAPI GdipTranslateRegionI(GpRegion *region, INT dx, INT dy)
1381 {
1382     TRACE("(%p, %d, %d)\n", region, dx, dy);
1383
1384     return GdipTranslateRegion(region, (REAL)dx, (REAL)dy);
1385 }
1386
1387 static GpStatus get_region_scans_data(GpRegion *region, GpMatrix *matrix, LPRGNDATA *data)
1388 {
1389     GpRegion *region_copy;
1390     GpStatus stat;
1391     HRGN hrgn;
1392     DWORD data_size;
1393
1394     stat = GdipCloneRegion(region, &region_copy);
1395
1396     if (stat == Ok)
1397     {
1398         stat = GdipTransformRegion(region_copy, matrix);
1399
1400         if (stat == Ok)
1401             stat = GdipGetRegionHRgn(region_copy, NULL, &hrgn);
1402
1403         if (stat == Ok)
1404         {
1405             if (hrgn)
1406             {
1407                 data_size = GetRegionData(hrgn, 0, NULL);
1408
1409                 *data = GdipAlloc(data_size);
1410
1411                 if (*data)
1412                     GetRegionData(hrgn, data_size, *data);
1413                 else
1414                     stat = OutOfMemory;
1415
1416                 DeleteObject(hrgn);
1417             }
1418             else
1419             {
1420                 data_size = sizeof(RGNDATAHEADER) + sizeof(RECT);
1421
1422                 *data = GdipAlloc(data_size);
1423
1424                 if (*data)
1425                 {
1426                     (*data)->rdh.dwSize = sizeof(RGNDATAHEADER);
1427                     (*data)->rdh.iType = RDH_RECTANGLES;
1428                     (*data)->rdh.nCount = 1;
1429                     (*data)->rdh.nRgnSize = sizeof(RECT);
1430                     (*data)->rdh.rcBound.left = (*data)->rdh.rcBound.top = -0x400000;
1431                     (*data)->rdh.rcBound.right = (*data)->rdh.rcBound.bottom = 0x400000;
1432
1433                     memcpy((*data)->Buffer, &(*data)->rdh.rcBound, sizeof(RECT));
1434                 }
1435                 else
1436                     stat = OutOfMemory;
1437             }
1438         }
1439
1440         GdipDeleteRegion(region_copy);
1441     }
1442
1443     return stat;
1444 }
1445
1446 GpStatus WINGDIPAPI GdipGetRegionScansCount(GpRegion *region, UINT *count, GpMatrix *matrix)
1447 {
1448     GpStatus stat;
1449     LPRGNDATA data;
1450
1451     TRACE("(%p, %p, %p)\n", region, count, matrix);
1452
1453     if (!region || !count || !matrix)
1454         return InvalidParameter;
1455
1456     stat = get_region_scans_data(region, matrix, &data);
1457
1458     if (stat == Ok)
1459     {
1460         *count = data->rdh.nCount;
1461         GdipFree(data);
1462     }
1463
1464     return stat;
1465 }
1466
1467 GpStatus WINGDIPAPI GdipGetRegionScansI(GpRegion *region, GpRect *scans, INT *count, GpMatrix *matrix)
1468 {
1469     GpStatus stat;
1470     DWORD i;
1471     LPRGNDATA data;
1472     RECT *rects;
1473
1474     if (!region || !count || !matrix)
1475         return InvalidParameter;
1476
1477     stat = get_region_scans_data(region, matrix, &data);
1478
1479     if (stat == Ok)
1480     {
1481         *count = data->rdh.nCount;
1482         rects = (RECT*)data->Buffer;
1483
1484         if (scans)
1485         {
1486             for (i=0; i<data->rdh.nCount; i++)
1487             {
1488                 scans[i].X = rects[i].left;
1489                 scans[i].Y = rects[i].top;
1490                 scans[i].Width = rects[i].right - rects[i].left;
1491                 scans[i].Height = rects[i].bottom - rects[i].top;
1492             }
1493         }
1494
1495         GdipFree(data);
1496     }
1497
1498     return Ok;
1499 }
1500
1501 GpStatus WINGDIPAPI GdipGetRegionScans(GpRegion *region, GpRectF *scans, INT *count, GpMatrix *matrix)
1502 {
1503     GpStatus stat;
1504     DWORD i;
1505     LPRGNDATA data;
1506     RECT *rects;
1507
1508     if (!region || !count || !matrix)
1509         return InvalidParameter;
1510
1511     stat = get_region_scans_data(region, matrix, &data);
1512
1513     if (stat == Ok)
1514     {
1515         *count = data->rdh.nCount;
1516         rects = (RECT*)data->Buffer;
1517
1518         if (scans)
1519         {
1520             for (i=0; i<data->rdh.nCount; i++)
1521             {
1522                 scans[i].X = rects[i].left;
1523                 scans[i].Y = rects[i].top;
1524                 scans[i].Width = rects[i].right - rects[i].left;
1525                 scans[i].Height = rects[i].bottom - rects[i].top;
1526             }
1527         }
1528
1529         GdipFree(data);
1530     }
1531
1532     return Ok;
1533 }