2 * DIB driver GDI objects.
4 * Copyright 2011 Huw Davies
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2.1 of the License, or (at your option) any later version.
11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Lesser General Public License for more details.
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
24 #include "gdi_private.h"
27 #include "wine/debug.h"
29 WINE_DEFAULT_DEBUG_CHANNEL(dib
);
33 * Decompose the 16 ROP2s into an expression of the form
37 * Where A and X depend only on P (and so can be precomputed).
42 * R2_NOTMERGEPEN ~(D | P) ~P ~P
43 * R2_MASKNOTPEN ~P & D ~P 0
44 * R2_NOTCOPYPEN ~P 0 ~P
45 * R2_MASKPENNOT P & ~D P P
48 * R2_NOTMASKPEN ~(P & D) P 1
49 * R2_MASKPEN P & D P 0
50 * R2_NOTXORPEN ~(P ^ D) 1 ~P
52 * R2_MERGENOTPEN ~P | D P ~P
54 * R2_MERGEPENNOT P | ~D ~P 1
55 * R2_MERGEPEN P | D ~P P
60 /* A = (P & A1) ^ A2 */
61 #define ZERO { 0u, 0u}
62 #define ONE { 0u, ~0u}
64 #define NOT_P {~0u, ~0u}
66 static const DWORD rop2_and_array
[16][2] =
68 ZERO
, NOT_P
, NOT_P
, ZERO
,
71 ZERO
, NOT_P
, NOT_P
, ZERO
74 /* X = (P & X1) ^ X2 */
75 static const DWORD rop2_xor_array
[16][2] =
77 ZERO
, NOT_P
, ZERO
, NOT_P
,
79 ZERO
, NOT_P
, ZERO
, NOT_P
,
88 void get_rop_codes(INT rop
, struct rop_codes
*codes
)
90 /* NB The ROP2 codes start at one and the arrays are zero-based */
91 codes
->a1
= rop2_and_array
[rop
-1][0];
92 codes
->a2
= rop2_and_array
[rop
-1][1];
93 codes
->x1
= rop2_xor_array
[rop
-1][0];
94 codes
->x2
= rop2_xor_array
[rop
-1][1];
97 void calc_and_xor_masks(INT rop
, DWORD color
, DWORD
*and, DWORD
*xor)
99 struct rop_codes codes
;
100 get_rop_codes( rop
, &codes
);
102 *and = (color
& codes
.a1
) ^ codes
.a2
;
103 *xor = (color
& codes
.x1
) ^ codes
.x2
;
106 static inline RGBQUAD
rgbquad_from_colorref(COLORREF c
)
110 ret
.rgbRed
= GetRValue(c
);
111 ret
.rgbGreen
= GetGValue(c
);
112 ret
.rgbBlue
= GetBValue(c
);
117 static inline BOOL
rgbquad_equal(const RGBQUAD
*a
, const RGBQUAD
*b
)
119 if(a
->rgbRed
== b
->rgbRed
&&
120 a
->rgbGreen
== b
->rgbGreen
&&
121 a
->rgbBlue
== b
->rgbBlue
)
126 /******************************************************************
129 * 1 bit bitmaps map the fg/bg colors as follows:
130 * If the fg colorref exactly matches one of the color table entries then
131 * that entry is the fg color and the other is the bg.
132 * Otherwise the bg color is mapped to the closest entry in the table and
133 * the fg takes the other one.
135 DWORD
get_fg_color( dibdrv_physdev
*pdev
, COLORREF fg
)
139 if(pdev
->dib
.bit_count
!= 1)
140 return pdev
->dib
.funcs
->colorref_to_pixel( &pdev
->dib
, fg
);
142 fg_quad
= rgbquad_from_colorref( fg
);
143 if(rgbquad_equal(&fg_quad
, pdev
->dib
.color_table
))
145 if(rgbquad_equal(&fg_quad
, pdev
->dib
.color_table
+ 1))
148 if(fg
== GetBkColor(pdev
->dev
.hdc
)) return pdev
->bkgnd_color
;
149 else return pdev
->bkgnd_color
? 0 : 1;
152 /***************************************************************************
153 * get_pen_bkgnd_masks
155 * Returns the pre-calculated bkgnd color masks unless the dib is 1 bpp.
156 * In this case since there are several fg sources (pen, brush, text)
157 * this makes pdev->bkgnd_color unusable. So here we take the inverse
158 * of the relevant fg color (which is always set up correctly).
160 static inline void get_pen_bkgnd_masks(const dibdrv_physdev
*pdev
, DWORD
*and, DWORD
*xor)
162 if(pdev
->dib
.bit_count
!= 1 || GetBkMode(pdev
->dev
.hdc
) == TRANSPARENT
)
164 *and = pdev
->bkgnd_and
;
165 *xor = pdev
->bkgnd_xor
;
169 DWORD color
= ~pdev
->pen_color
;
170 if(pdev
->pen_colorref
== GetBkColor(pdev
->dev
.hdc
)) color
= pdev
->pen_color
;
171 calc_and_xor_masks( GetROP2(pdev
->dev
.hdc
), color
, and, xor );
175 static inline void get_brush_bkgnd_masks(const dibdrv_physdev
*pdev
, DWORD
*and, DWORD
*xor)
177 if(GetBkMode(pdev
->dev
.hdc
) == TRANSPARENT
)
179 *and = pdev
->bkgnd_and
;
180 *xor = pdev
->bkgnd_xor
;
184 DWORD color
= pdev
->bkgnd_color
;
186 if(pdev
->dib
.bit_count
== 1)
188 if(pdev
->brush_colorref
== GetBkColor(pdev
->dev
.hdc
))
189 color
= pdev
->brush_color
;
191 color
= ~pdev
->brush_color
;
193 calc_and_xor_masks( pdev
->brush_rop
, color
, and, xor );
197 static inline void order_end_points(int *s
, int *e
)
208 static inline BOOL
pt_in_rect( const RECT
*rect
, const POINT
*pt
)
210 return ((pt
->x
>= rect
->left
) && (pt
->x
< rect
->right
) &&
211 (pt
->y
>= rect
->top
) && (pt
->y
< rect
->bottom
));
214 #define Y_INCREASING_MASK 0x0f
215 #define X_INCREASING_MASK 0xc3
216 #define X_MAJOR_MASK 0x99
217 #define POS_SLOPE_MASK 0x33
219 static inline BOOL
is_xmajor(DWORD octant
)
221 return octant
& X_MAJOR_MASK
;
224 static inline BOOL
is_pos_slope(DWORD octant
)
226 return octant
& POS_SLOPE_MASK
;
229 static inline BOOL
is_x_increasing(DWORD octant
)
231 return octant
& X_INCREASING_MASK
;
234 static inline BOOL
is_y_increasing(DWORD octant
)
236 return octant
& Y_INCREASING_MASK
;
239 /**********************************************************************
242 * Return the octant number starting clockwise from the +ve x-axis.
244 static inline int get_octant_number(int dx
, int dy
)
248 return ( dx
> dy
) ? 1 : 2;
250 return (-dx
> dy
) ? 4 : 3;
253 return (-dx
> -dy
) ? 5 : 6;
255 return ( dx
> -dy
) ? 8 : 7;
258 static inline DWORD
get_octant_mask(int dx
, int dy
)
260 return 1 << (get_octant_number(dx
, dy
) - 1);
263 static void solid_pen_line_callback(dibdrv_physdev
*pdev
, INT x
, INT y
)
271 pdev
->dib
.funcs
->solid_rects(&pdev
->dib
, 1, &rect
, pdev
->pen_and
, pdev
->pen_xor
);
280 static inline DWORD
calc_outcode(const POINT
*pt
, const RECT
*clip
)
283 if(pt
->x
< clip
->left
) out
|= OUT_LEFT
;
284 else if(pt
->x
>= clip
->right
) out
|= OUT_RIGHT
;
285 if(pt
->y
< clip
->top
) out
|= OUT_TOP
;
286 else if(pt
->y
>= clip
->bottom
) out
|= OUT_BOTTOM
;
298 /******************************************************************************
301 * Clips the start and end points to a rectangle.
303 * Note, this treats the end point like the start point. If the
304 * caller doesn't want it displayed, it should exclude it. If the end
305 * point is clipped out, then the likelihood is that the new end point
306 * should be displayed.
308 * Returns 0 if totally excluded, 1 if partially clipped and 2 if unclipped.
310 * This derivation is based on the comments in X.org's xserver/mi/mizerclip.c,
311 * however the Bresenham error term is defined differently so the equations
314 * For x major lines we have 2dy >= err + bias > 2dy - 2dx
315 * 0 >= err + bias - 2dy > -2dx
317 * Note dx, dy, m and n are all +ve.
319 * Moving the start pt from x1 to x1 + m, we need to figure out y1 + n.
320 * err = 2dy - dx + 2mdy - 2ndx
321 * 0 >= 2dy - dx + 2mdy - 2ndx + bias - 2dy > -2dx
322 * 0 >= 2mdy - 2ndx + bias - dx > -2dx
323 * which of course will give exactly one solution for n,
324 * so looking at the >= inequality
325 * n >= (2mdy + bias - dx) / 2dx
326 * n = ceiling((2mdy + bias - dx) / 2dx)
327 * = (2mdy + bias + dx - 1) / 2dx (assuming division truncation)
329 * Moving start pt from y1 to y1 + n we need to figure out x1 + m - there may be several
330 * solutions we pick the one that minimizes m (ie that first unlipped pt). As above:
331 * 0 >= 2mdy - 2ndx + bias - dx > -2dx
332 * 2mdy > 2ndx - bias - dx
333 * m > (2ndx - bias - dx) / 2dy
334 * m = floor((2ndx - bias - dx) / 2dy) + 1
335 * m = (2ndx - bias - dx) / 2dy + 1
337 * Moving end pt from x2 to x2 - m, we need to figure out y2 - n
338 * err = 2dy - dx + 2(dx - m)dy - 2(dy - n)dx
339 * = 2dy - dx - 2mdy + 2ndx
340 * 0 >= 2dy - dx - 2mdy + 2ndx + bias - 2dy > -2dx
341 * 0 >= 2ndx - 2mdy + bias - dx > -2dx
342 * again exactly one solution.
343 * 2ndx <= 2mdy - bias + dx
344 * n = floor((2mdy - bias + dx) / 2dx)
345 * = (2mdy - bias + dx) / 2dx
347 * Moving end pt from y2 to y2 - n when need x2 - m this time maximizing x2 - m so
348 * mininizing m to include all of the points at y = y2 - n. As above:
349 * 0 >= 2ndx - 2mdy + bias - dx > -2dx
350 * 2mdy >= 2ndx + bias - dx
351 * m = ceiling((2ndx + bias - dx) / 2dy)
352 * = (2ndx + bias - dx - 1) / 2dy + 1
354 * For y major lines, symmetry (dx <-> dy and swap the cases over) gives:
356 * Moving start point from y1 to y1 + n find x1 + m
357 * m = (2ndx + bias + dy - 1) / 2dy
359 * Moving start point from x1 to x1 + m find y1 + n
360 * n = (2mdy - bias - dy) / 2ndx + 1
362 * Moving end point from y2 to y2 - n find x1 - m
363 * m = (2ndx - bias + dy) / 2dy
365 * Moving end point from x2 to x2 - m find y2 - n
366 * n = (2mdy + bias - dy - 1) / 2dx + 1
368 static int clip_line(const POINT
*start
, const POINT
*end
, const RECT
*clip
,
369 const bres_params
*params
, POINT
*pt1
, POINT
*pt2
)
372 BOOL clipped
= FALSE
;
373 DWORD start_oc
, end_oc
;
374 const int bias
= params
->bias
;
375 const unsigned int dx
= params
->dx
;
376 const unsigned int dy
= params
->dy
;
377 const unsigned int two_dx
= params
->dx
* 2;
378 const unsigned int two_dy
= params
->dy
* 2;
379 const BOOL xmajor
= is_xmajor(params
->octant
);
380 const BOOL neg_slope
= !is_pos_slope(params
->octant
);
385 start_oc
= calc_outcode(start
, clip
);
386 end_oc
= calc_outcode(end
, clip
);
390 if(start_oc
== 0 && end_oc
== 0) return clipped
? 1 : 2; /* trivial accept */
391 if(start_oc
& end_oc
) return 0; /* trivial reject */
394 if(start_oc
& OUT_LEFT
)
396 m
= clip
->left
- start
->x
;
398 n
= (m
* two_dy
+ bias
+ dx
- 1) / two_dx
;
400 n
= (m
* two_dy
- bias
- dy
) / two_dx
+ 1;
403 if(neg_slope
) n
= -n
;
404 pt1
->y
= start
->y
+ n
;
405 start_oc
= calc_outcode(pt1
, clip
);
407 else if(start_oc
& OUT_RIGHT
)
409 m
= start
->x
- clip
->right
+ 1;
411 n
= (m
* two_dy
+ bias
+ dx
- 1) / two_dx
;
413 n
= (m
* two_dy
- bias
- dy
) / two_dx
+ 1;
415 pt1
->x
= clip
->right
- 1;
416 if(neg_slope
) n
= -n
;
417 pt1
->y
= start
->y
- n
;
418 start_oc
= calc_outcode(pt1
, clip
);
420 else if(start_oc
& OUT_TOP
)
422 n
= clip
->top
- start
->y
;
424 m
= (n
* two_dx
- bias
- dx
) / two_dy
+ 1;
426 m
= (n
* two_dx
+ bias
+ dy
- 1) / two_dy
;
429 if(neg_slope
) m
= -m
;
430 pt1
->x
= start
->x
+ m
;
431 start_oc
= calc_outcode(pt1
, clip
);
433 else if(start_oc
& OUT_BOTTOM
)
435 n
= start
->y
- clip
->bottom
+ 1;
437 m
= (n
* two_dx
- bias
- dx
) / two_dy
+ 1;
439 m
= (n
* two_dx
+ bias
+ dy
- 1) / two_dy
;
441 pt1
->y
= clip
->bottom
- 1;
442 if(neg_slope
) m
= -m
;
443 pt1
->x
= start
->x
- m
;
444 start_oc
= calc_outcode(pt1
, clip
);
446 else if(end_oc
& OUT_LEFT
)
448 m
= clip
->left
- end
->x
;
450 n
= (m
* two_dy
- bias
+ dx
) / two_dx
;
452 n
= (m
* two_dy
+ bias
- dy
- 1) / two_dx
+ 1;
455 if(neg_slope
) n
= -n
;
457 end_oc
= calc_outcode(pt2
, clip
);
459 else if(end_oc
& OUT_RIGHT
)
461 m
= end
->x
- clip
->right
+ 1;
463 n
= (m
* two_dy
- bias
+ dx
) / two_dx
;
465 n
= (m
* two_dy
+ bias
- dy
- 1) / two_dx
+ 1;
467 pt2
->x
= clip
->right
- 1;
468 if(neg_slope
) n
= -n
;
470 end_oc
= calc_outcode(pt2
, clip
);
472 else if(end_oc
& OUT_TOP
)
474 n
= clip
->top
- end
->y
;
476 m
= (n
* two_dx
+ bias
- dx
- 1) / two_dy
+ 1;
478 m
= (n
* two_dx
- bias
+ dy
) / two_dy
;
481 if(neg_slope
) m
= -m
;
483 end_oc
= calc_outcode(pt2
, clip
);
485 else if(end_oc
& OUT_BOTTOM
)
487 n
= end
->y
- clip
->bottom
+ 1;
489 m
= (n
* two_dx
+ bias
- dx
- 1) / two_dy
+ 1;
491 m
= (n
* two_dx
- bias
+ dy
) / two_dy
;
493 pt2
->y
= clip
->bottom
- 1;
494 if(neg_slope
) m
= -m
;
496 end_oc
= calc_outcode(pt2
, clip
);
501 static void bres_line_with_bias(INT x1
, INT y1
, INT x2
, INT y2
, const bres_params
*params
, INT err
,
502 BOOL last_pt
, void (* callback
)(dibdrv_physdev
*,INT
,INT
), dibdrv_physdev
*pdev
)
504 const int xadd
= is_x_increasing(params
->octant
) ? 1 : -1;
505 const int yadd
= is_y_increasing(params
->octant
) ? 1 : -1;
508 if (is_xmajor(params
->octant
)) /* line is "more horizontal" */
510 erradd
= 2*params
->dy
- 2*params
->dx
;
513 callback(pdev
, x1
, y1
);
514 if (err
+ params
->bias
> 0)
519 else err
+= 2*params
->dy
;
522 if(last_pt
) callback(pdev
, x1
, y1
);
524 else /* line is "more vertical" */
526 erradd
= 2*params
->dx
- 2*params
->dy
;
529 callback(pdev
, x1
, y1
);
530 if (err
+ params
->bias
> 0)
535 else err
+= 2*params
->dx
;
538 if(last_pt
) callback(pdev
, x1
, y1
);
542 static BOOL
solid_pen_line(dibdrv_physdev
*pdev
, POINT
*start
, POINT
*end
)
544 const WINEREGION
*clip
= get_wine_region(pdev
->clip
);
546 if(start
->y
== end
->y
)
551 rect
.left
= start
->x
;
554 rect
.bottom
= end
->y
+ 1;
555 order_end_points(&rect
.left
, &rect
.right
);
556 for(i
= 0; i
< clip
->numRects
; i
++)
558 if(clip
->rects
[i
].top
>= rect
.bottom
) break;
559 if(clip
->rects
[i
].bottom
<= rect
.top
) continue;
560 /* Optimize the unclipped case */
561 if(clip
->rects
[i
].left
<= rect
.left
&& clip
->rects
[i
].right
>= rect
.right
)
563 pdev
->dib
.funcs
->solid_rects(&pdev
->dib
, 1, &rect
, pdev
->pen_and
, pdev
->pen_xor
);
566 if(clip
->rects
[i
].right
> rect
.left
&& clip
->rects
[i
].left
< rect
.right
)
569 tmp
.left
= max(rect
.left
, clip
->rects
[i
].left
);
570 tmp
.right
= min(rect
.right
, clip
->rects
[i
].right
);
571 pdev
->dib
.funcs
->solid_rects(&pdev
->dib
, 1, &tmp
, pdev
->pen_and
, pdev
->pen_xor
);
575 else if(start
->x
== end
->x
)
580 rect
.left
= start
->x
;
582 rect
.right
= end
->x
+ 1;
583 rect
.bottom
= end
->y
;
584 order_end_points(&rect
.top
, &rect
.bottom
);
585 for(i
= 0; i
< clip
->numRects
; i
++)
587 /* Optimize unclipped case */
588 if(clip
->rects
[i
].top
<= rect
.top
&& clip
->rects
[i
].bottom
>= rect
.bottom
&&
589 clip
->rects
[i
].left
<= rect
.left
&& clip
->rects
[i
].right
>= rect
.right
)
591 pdev
->dib
.funcs
->solid_rects(&pdev
->dib
, 1, &rect
, pdev
->pen_and
, pdev
->pen_xor
);
594 if(clip
->rects
[i
].top
>= rect
.bottom
) break;
595 if(clip
->rects
[i
].bottom
<= rect
.top
) continue;
596 if(clip
->rects
[i
].right
> rect
.left
&& clip
->rects
[i
].left
< rect
.right
)
599 tmp
.top
= max(rect
.top
, clip
->rects
[i
].top
);
600 tmp
.bottom
= min(rect
.bottom
, clip
->rects
[i
].bottom
);
601 pdev
->dib
.funcs
->solid_rects(&pdev
->dib
, 1, &tmp
, pdev
->pen_and
, pdev
->pen_xor
);
608 INT dx
= end
->x
- start
->x
;
609 INT dy
= end
->y
- start
->y
;
614 params
.octant
= get_octant_mask(dx
, dy
);
615 /* Octants 3, 5, 6 and 8 take a bias */
616 params
.bias
= (params
.octant
& 0xb4) ? 1 : 0;
618 for(i
= 0; i
< clip
->numRects
; i
++)
620 POINT clipped_start
, clipped_end
;
622 clip_status
= clip_line(start
, end
, clip
->rects
+ i
, ¶ms
, &clipped_start
, &clipped_end
);
626 int m
= abs(clipped_start
.x
- start
->x
);
627 int n
= abs(clipped_start
.y
- start
->y
);
629 BOOL last_pt
= FALSE
;
631 if(is_xmajor(params
.octant
))
632 err
= 2 * params
.dy
- params
.dx
+ m
* 2 * params
.dy
- n
* 2 * params
.dx
;
634 err
= 2 * params
.dx
- params
.dy
+ n
* 2 * params
.dx
- m
* 2 * params
.dy
;
636 if(clip_status
== 1 && (end
->x
!= clipped_end
.x
|| end
->y
!= clipped_end
.y
)) last_pt
= TRUE
;
638 bres_line_with_bias(clipped_start
.x
, clipped_start
.y
, clipped_end
.x
, clipped_end
.y
, ¶ms
,
639 err
, last_pt
, solid_pen_line_callback
, pdev
);
641 if(clip_status
== 2) break; /* completely unclipped, so we can finish */
646 release_wine_region(pdev
->clip
);
650 void reset_dash_origin(dibdrv_physdev
*pdev
)
652 pdev
->dash_pos
.cur_dash
= 0;
653 pdev
->dash_pos
.left_in_dash
= pdev
->pen_pattern
.dashes
[0];
654 pdev
->dash_pos
.mark
= TRUE
;
657 static inline void skip_dash(dibdrv_physdev
*pdev
, unsigned int skip
)
659 skip
%= pdev
->pen_pattern
.total_len
;
662 if(pdev
->dash_pos
.left_in_dash
> skip
)
664 pdev
->dash_pos
.left_in_dash
-= skip
;
667 skip
-= pdev
->dash_pos
.left_in_dash
;
668 pdev
->dash_pos
.cur_dash
++;
669 if(pdev
->dash_pos
.cur_dash
== pdev
->pen_pattern
.count
) pdev
->dash_pos
.cur_dash
= 0;
670 pdev
->dash_pos
.left_in_dash
= pdev
->pen_pattern
.dashes
[pdev
->dash_pos
.cur_dash
];
671 pdev
->dash_pos
.mark
= !pdev
->dash_pos
.mark
;
675 static inline void get_dash_colors(const dibdrv_physdev
*pdev
, DWORD
*and, DWORD
*xor)
677 if(pdev
->dash_pos
.mark
)
679 *and = pdev
->pen_and
;
680 *xor = pdev
->pen_xor
;
684 get_pen_bkgnd_masks( pdev
, and, xor );
688 static void dashed_pen_line_callback(dibdrv_physdev
*pdev
, INT x
, INT y
)
693 get_dash_colors(pdev
, &and, &xor);
699 pdev
->dib
.funcs
->solid_rects(&pdev
->dib
, 1, &rect
, and, xor);
703 static BOOL
dashed_pen_line(dibdrv_physdev
*pdev
, POINT
*start
, POINT
*end
)
705 const WINEREGION
*clip
= get_wine_region(pdev
->clip
);
709 const dash_pos start_pos
= pdev
->dash_pos
;
711 if(start
->y
== end
->y
) /* hline */
714 INT left
, right
, cur_x
;
717 rect
.bottom
= start
->y
+ 1;
719 if(start
->x
<= end
->x
)
732 for(i
= 0; i
< clip
->numRects
; i
++)
734 if(clip
->rects
[i
].top
> start
->y
) break;
735 if(clip
->rects
[i
].bottom
<= start
->y
) continue;
737 if(clip
->rects
[i
].right
> left
&& clip
->rects
[i
].left
<= right
)
739 int clipped_left
= max(clip
->rects
[i
].left
, left
);
740 int clipped_right
= min(clip
->rects
[i
].right
- 1, right
);
742 pdev
->dash_pos
= start_pos
;
746 cur_x
= clipped_left
;
748 skip_dash(pdev
, clipped_left
- left
);
750 while(cur_x
<= clipped_right
)
752 get_dash_colors(pdev
, &and, &xor);
753 dash_len
= pdev
->dash_pos
.left_in_dash
;
754 if(cur_x
+ dash_len
> clipped_right
+ 1)
755 dash_len
= clipped_right
- cur_x
+ 1;
757 rect
.right
= cur_x
+ dash_len
;
759 pdev
->dib
.funcs
->solid_rects(&pdev
->dib
, 1, &rect
, and, xor);
761 skip_dash(pdev
, dash_len
);
766 cur_x
= clipped_right
;
768 skip_dash(pdev
, right
- clipped_right
);
770 while(cur_x
>= clipped_left
)
772 get_dash_colors(pdev
, &and, &xor);
773 dash_len
= pdev
->dash_pos
.left_in_dash
;
774 if(cur_x
- dash_len
< clipped_left
- 1)
775 dash_len
= cur_x
- clipped_left
+ 1;
776 rect
.left
= cur_x
- dash_len
+ 1;
777 rect
.right
= cur_x
+ 1;
779 pdev
->dib
.funcs
->solid_rects(&pdev
->dib
, 1, &rect
, and, xor);
781 skip_dash(pdev
, dash_len
);
786 pdev
->dash_pos
= start_pos
;
787 skip_dash(pdev
, right
- left
+ 1);
789 else if(start
->x
== end
->x
) /* vline */
792 INT top
, bottom
, cur_y
;
794 rect
.left
= start
->x
;
795 rect
.right
= start
->x
+ 1;
797 if(start
->y
<= end
->y
)
810 for(i
= 0; i
< clip
->numRects
; i
++)
812 if(clip
->rects
[i
].top
> bottom
) break;
813 if(clip
->rects
[i
].bottom
<= top
) continue;
814 if(clip
->rects
[i
].right
> start
->x
&& clip
->rects
[i
].left
<= start
->x
)
816 int clipped_top
= max(clip
->rects
[i
].top
, top
);
817 int clipped_bottom
= min(clip
->rects
[i
].bottom
- 1, bottom
);
819 pdev
->dash_pos
= start_pos
;
825 skip_dash(pdev
, clipped_top
- top
);
827 while(cur_y
<= clipped_bottom
)
829 get_dash_colors(pdev
, &and, &xor);
830 dash_len
= pdev
->dash_pos
.left_in_dash
;
831 if(cur_y
+ dash_len
> clipped_bottom
+ 1)
832 dash_len
= clipped_bottom
- cur_y
+ 1;
834 rect
.bottom
= cur_y
+ dash_len
;
836 pdev
->dib
.funcs
->solid_rects(&pdev
->dib
, 1, &rect
, and, xor);
838 skip_dash(pdev
, dash_len
);
843 cur_y
= clipped_bottom
;
845 skip_dash(pdev
, bottom
- clipped_bottom
);
847 while(cur_y
>= clipped_top
)
849 get_dash_colors(pdev
, &and, &xor);
850 dash_len
= pdev
->dash_pos
.left_in_dash
;
851 if(cur_y
- dash_len
< clipped_top
- 1)
852 dash_len
= cur_y
- clipped_top
+ 1;
853 rect
.top
= cur_y
- dash_len
+ 1;
854 rect
.bottom
= cur_y
+ 1;
856 pdev
->dib
.funcs
->solid_rects(&pdev
->dib
, 1, &rect
, and, xor);
858 skip_dash(pdev
, dash_len
);
863 pdev
->dash_pos
= start_pos
;
864 skip_dash(pdev
, bottom
- top
+ 1);
869 INT dx
= end
->x
- start
->x
;
870 INT dy
= end
->y
- start
->y
;
875 params
.octant
= get_octant_mask(dx
, dy
);
876 /* Octants 3, 5, 6 and 8 take a bias */
877 params
.bias
= (params
.octant
& 0xb4) ? 1 : 0;
879 for(i
= 0; i
< clip
->numRects
; i
++)
881 POINT clipped_start
, clipped_end
;
883 clip_status
= clip_line(start
, end
, clip
->rects
+ i
, ¶ms
, &clipped_start
, &clipped_end
);
887 int m
= abs(clipped_start
.x
- start
->x
);
888 int n
= abs(clipped_start
.y
- start
->y
);
890 BOOL last_pt
= FALSE
;
892 pdev
->dash_pos
= start_pos
;
894 if(is_xmajor(params
.octant
))
896 err
= 2 * params
.dy
- params
.dx
+ m
* 2 * params
.dy
- n
* 2 * params
.dx
;
901 err
= 2 * params
.dx
- params
.dy
+ n
* 2 * params
.dx
- m
* 2 * params
.dy
;
904 if(clip_status
== 1 && (end
->x
!= clipped_end
.x
|| end
->y
!= clipped_end
.y
)) last_pt
= TRUE
;
906 bres_line_with_bias(clipped_start
.x
, clipped_start
.y
, clipped_end
.x
, clipped_end
.y
, ¶ms
,
907 err
, last_pt
, dashed_pen_line_callback
, pdev
);
909 if(clip_status
== 2) break; /* completely unclipped, so we can finish */
912 pdev
->dash_pos
= start_pos
;
913 if(is_xmajor(params
.octant
))
914 skip_dash(pdev
, params
.dx
);
916 skip_dash(pdev
, params
.dy
);
919 release_wine_region(pdev
->clip
);
923 static BOOL
null_pen_line(dibdrv_physdev
*pdev
, POINT
*start
, POINT
*end
)
928 static const dash_pattern dash_patterns
[5] =
930 {0, {0}, 0}, /* PS_SOLID - a pseudo-pattern used to initialise unpatterned pens. */
931 {2, {18, 6}, 24}, /* PS_DASH */
932 {2, {3, 3}, 6}, /* PS_DOT */
933 {4, {9, 6, 3, 6}, 24}, /* PS_DASHDOT */
934 {6, {9, 3, 3, 3, 3, 3}, 24} /* PS_DASHDOTDOT */
937 /***********************************************************************
940 HPEN
dibdrv_SelectPen( PHYSDEV dev
, HPEN hpen
)
942 PHYSDEV next
= GET_NEXT_PHYSDEV( dev
, pSelectPen
);
943 dibdrv_physdev
*pdev
= get_dibdrv_pdev(dev
);
947 TRACE("(%p, %p)\n", dev
, hpen
);
949 if (!GetObjectW( hpen
, sizeof(logpen
), &logpen
))
951 /* must be an extended pen */
953 INT size
= GetObjectW( hpen
, 0, NULL
);
957 elp
= HeapAlloc( GetProcessHeap(), 0, size
);
959 GetObjectW( hpen
, size
, elp
);
960 /* FIXME: add support for user style pens */
961 logpen
.lopnStyle
= elp
->elpPenStyle
;
962 logpen
.lopnWidth
.x
= elp
->elpWidth
;
963 logpen
.lopnWidth
.y
= 0;
964 logpen
.lopnColor
= elp
->elpColor
;
966 HeapFree( GetProcessHeap(), 0, elp
);
969 if (hpen
== GetStockObject( DC_PEN
))
970 logpen
.lopnColor
= GetDCPenColor( dev
->hdc
);
972 pdev
->pen_colorref
= logpen
.lopnColor
;
973 pdev
->pen_color
= get_fg_color( pdev
, pdev
->pen_colorref
);
974 calc_and_xor_masks(GetROP2(dev
->hdc
), pdev
->pen_color
, &pdev
->pen_and
, &pdev
->pen_xor
);
976 pdev
->pen_pattern
= dash_patterns
[PS_SOLID
];
978 pdev
->defer
|= DEFER_PEN
;
980 style
= logpen
.lopnStyle
& PS_STYLE_MASK
;
985 if(logpen
.lopnStyle
& PS_GEOMETRIC
) break;
986 if(logpen
.lopnWidth
.x
> 1) break;
987 pdev
->pen_line
= solid_pen_line
;
988 pdev
->defer
&= ~DEFER_PEN
;
995 if(logpen
.lopnStyle
& PS_GEOMETRIC
) break;
996 if(logpen
.lopnWidth
.x
> 1) break;
997 pdev
->pen_line
= dashed_pen_line
;
998 pdev
->pen_pattern
= dash_patterns
[style
];
999 pdev
->defer
&= ~DEFER_PEN
;
1003 pdev
->pen_line
= null_pen_line
;
1004 pdev
->defer
&= ~DEFER_PEN
;
1011 return next
->funcs
->pSelectPen( next
, hpen
);
1014 /***********************************************************************
1015 * dibdrv_SetDCPenColor
1017 COLORREF
dibdrv_SetDCPenColor( PHYSDEV dev
, COLORREF color
)
1019 PHYSDEV next
= GET_NEXT_PHYSDEV( dev
, pSetDCPenColor
);
1020 dibdrv_physdev
*pdev
= get_dibdrv_pdev(dev
);
1022 if (GetCurrentObject(dev
->hdc
, OBJ_PEN
) == GetStockObject( DC_PEN
))
1024 pdev
->pen_colorref
= color
;
1025 pdev
->pen_color
= get_fg_color( pdev
, pdev
->pen_colorref
);
1026 calc_and_xor_masks(GetROP2(dev
->hdc
), pdev
->pen_color
, &pdev
->pen_and
, &pdev
->pen_xor
);
1029 return next
->funcs
->pSetDCPenColor( next
, color
);
1032 /**********************************************************************
1035 * Fill a number of rectangles with the solid brush
1036 * FIXME: Should we insist l < r && t < b? Currently we assume this.
1038 static BOOL
solid_brush(dibdrv_physdev
*pdev
, int num
, RECT
*rects
)
1041 const WINEREGION
*clip
= get_wine_region(pdev
->clip
);
1043 for(i
= 0; i
< num
; i
++)
1045 for(j
= 0; j
< clip
->numRects
; j
++)
1047 RECT rect
= rects
[i
];
1049 /* Optimize unclipped case */
1050 if(clip
->rects
[j
].top
<= rect
.top
&& clip
->rects
[j
].bottom
>= rect
.bottom
&&
1051 clip
->rects
[j
].left
<= rect
.left
&& clip
->rects
[j
].right
>= rect
.right
)
1053 pdev
->dib
.funcs
->solid_rects(&pdev
->dib
, 1, &rect
, pdev
->brush_and
, pdev
->brush_xor
);
1057 if(clip
->rects
[j
].top
>= rect
.bottom
) break;
1058 if(clip
->rects
[j
].bottom
<= rect
.top
) continue;
1060 if(clip
->rects
[j
].right
> rect
.left
&& clip
->rects
[j
].left
< rect
.right
)
1062 rect
.left
= max(rect
.left
, clip
->rects
[j
].left
);
1063 rect
.top
= max(rect
.top
, clip
->rects
[j
].top
);
1064 rect
.right
= min(rect
.right
, clip
->rects
[j
].right
);
1065 rect
.bottom
= min(rect
.bottom
, clip
->rects
[j
].bottom
);
1067 pdev
->dib
.funcs
->solid_rects(&pdev
->dib
, 1, &rect
, pdev
->brush_and
, pdev
->brush_xor
);
1071 release_wine_region(pdev
->clip
);
1075 static void free_pattern_brush_bits( dibdrv_physdev
*pdev
)
1077 HeapFree(GetProcessHeap(), 0, pdev
->brush_and_bits
);
1078 HeapFree(GetProcessHeap(), 0, pdev
->brush_xor_bits
);
1079 pdev
->brush_and_bits
= NULL
;
1080 pdev
->brush_xor_bits
= NULL
;
1083 void free_pattern_brush( dibdrv_physdev
*pdev
)
1085 free_pattern_brush_bits( pdev
);
1086 free_dib_info( &pdev
->brush_dib
);
1089 static BOOL
create_pattern_brush_bits(dibdrv_physdev
*pdev
)
1091 DWORD size
= pdev
->brush_dib
.height
* abs(pdev
->brush_dib
.stride
);
1092 DWORD
*brush_bits
= pdev
->brush_dib
.bits
;
1093 DWORD
*and_bits
, *xor_bits
;
1095 assert(pdev
->brush_and_bits
== NULL
);
1096 assert(pdev
->brush_xor_bits
== NULL
);
1098 assert(pdev
->brush_dib
.stride
> 0);
1100 and_bits
= pdev
->brush_and_bits
= HeapAlloc(GetProcessHeap(), 0, size
);
1101 xor_bits
= pdev
->brush_xor_bits
= HeapAlloc(GetProcessHeap(), 0, size
);
1103 if(!and_bits
|| !xor_bits
)
1105 ERR("Failed to create pattern brush bits\n");
1106 free_pattern_brush_bits( pdev
);
1112 calc_and_xor_masks(pdev
->brush_rop
, *brush_bits
++, and_bits
++, xor_bits
++);
1119 static const DWORD hatches
[6][8] =
1121 { 0x00, 0x00, 0x00, 0xff, 0x00, 0x00, 0x00, 0x00 }, /* HS_HORIZONTAL */
1122 { 0x08, 0x08, 0x08, 0x08, 0x08, 0x08, 0x08, 0x08 }, /* HS_VERTICAL */
1123 { 0x80, 0x40, 0x20, 0x10, 0x08, 0x04, 0x02, 0x01 }, /* HS_FDIAGONAL */
1124 { 0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80 }, /* HS_BDIAGONAL */
1125 { 0x08, 0x08, 0x08, 0xff, 0x08, 0x08, 0x08, 0x08 }, /* HS_CROSS */
1126 { 0x81, 0x42, 0x24, 0x18, 0x18, 0x24, 0x42, 0x81 } /* HS_DIAGCROSS */
1129 static BOOL
create_hatch_brush_bits(dibdrv_physdev
*pdev
)
1132 rop_mask fg_mask
, bg_mask
;
1133 rop_mask_bits mask_bits
;
1137 assert(pdev
->brush_and_bits
== NULL
);
1138 assert(pdev
->brush_xor_bits
== NULL
);
1140 /* Just initialise brush_dib with the color / sizing info. We don't
1141 need the bits as we'll calculate the rop masks straight from
1142 the hatch patterns. */
1144 copy_dib_color_info(&pdev
->brush_dib
, &pdev
->dib
);
1145 pdev
->brush_dib
.width
= 8;
1146 pdev
->brush_dib
.height
= 8;
1147 pdev
->brush_dib
.stride
= get_dib_stride( pdev
->brush_dib
.width
, pdev
->brush_dib
.bit_count
);
1149 size
= pdev
->brush_dib
.height
* pdev
->brush_dib
.stride
;
1151 mask_bits
.and = pdev
->brush_and_bits
= HeapAlloc(GetProcessHeap(), 0, size
);
1152 mask_bits
.xor = pdev
->brush_xor_bits
= HeapAlloc(GetProcessHeap(), 0, size
);
1154 if(!mask_bits
.and || !mask_bits
.xor)
1156 ERR("Failed to create pattern brush bits\n");
1157 free_pattern_brush_bits( pdev
);
1161 hatch
.bit_count
= 1;
1162 hatch
.height
= hatch
.width
= 8;
1164 hatch
.bits
= (void *) hatches
[pdev
->brush_hatch
];
1166 fg_mask
.and = pdev
->brush_and
;
1167 fg_mask
.xor = pdev
->brush_xor
;
1168 get_brush_bkgnd_masks( pdev
, &bg_mask
.and, &bg_mask
.xor );
1170 ret
= pdev
->brush_dib
.funcs
->create_rop_masks( &pdev
->brush_dib
, &hatch
, &fg_mask
, &bg_mask
, &mask_bits
);
1171 if(!ret
) free_pattern_brush_bits( pdev
);
1176 /**********************************************************************
1179 * Fill a number of rectangles with the pattern brush
1180 * FIXME: Should we insist l < r && t < b? Currently we assume this.
1182 static BOOL
pattern_brush(dibdrv_physdev
*pdev
, int num
, RECT
*rects
)
1185 const WINEREGION
*clip
;
1188 if(pdev
->brush_and_bits
== NULL
)
1190 switch(pdev
->brush_style
)
1193 if(!create_pattern_brush_bits(pdev
))
1198 if(!create_hatch_brush_bits(pdev
))
1203 ERR("Unexpected brush style %d\n", pdev
->brush_style
);
1208 GetBrushOrgEx(pdev
->dev
.hdc
, &origin
);
1210 clip
= get_wine_region(pdev
->clip
);
1211 for(i
= 0; i
< num
; i
++)
1213 for(j
= 0; j
< clip
->numRects
; j
++)
1215 RECT rect
= rects
[i
];
1217 /* Optimize unclipped case */
1218 if(clip
->rects
[j
].top
<= rect
.top
&& clip
->rects
[j
].bottom
>= rect
.bottom
&&
1219 clip
->rects
[j
].left
<= rect
.left
&& clip
->rects
[j
].right
>= rect
.right
)
1221 pdev
->dib
.funcs
->pattern_rects(&pdev
->dib
, 1, &rect
, &origin
, &pdev
->brush_dib
, pdev
->brush_and_bits
, pdev
->brush_xor_bits
);
1225 if(clip
->rects
[j
].top
>= rect
.bottom
) break;
1226 if(clip
->rects
[j
].bottom
<= rect
.top
) continue;
1228 if(clip
->rects
[j
].right
> rect
.left
&& clip
->rects
[j
].left
< rect
.right
)
1230 rect
.left
= max(rect
.left
, clip
->rects
[j
].left
);
1231 rect
.top
= max(rect
.top
, clip
->rects
[j
].top
);
1232 rect
.right
= min(rect
.right
, clip
->rects
[j
].right
);
1233 rect
.bottom
= min(rect
.bottom
, clip
->rects
[j
].bottom
);
1235 pdev
->dib
.funcs
->pattern_rects(&pdev
->dib
, 1, &rect
, &origin
, &pdev
->brush_dib
, pdev
->brush_and_bits
, pdev
->brush_xor_bits
);
1239 release_wine_region(pdev
->clip
);
1243 static BOOL
null_brush(dibdrv_physdev
*pdev
, int num
, RECT
*rects
)
1248 void update_brush_rop( dibdrv_physdev
*pdev
, INT rop
)
1250 pdev
->brush_rop
= rop
;
1251 if(pdev
->brush_style
== BS_SOLID
|| pdev
->brush_style
== BS_HATCHED
)
1252 calc_and_xor_masks(rop
, pdev
->brush_color
, &pdev
->brush_and
, &pdev
->brush_xor
);
1253 free_pattern_brush_bits( pdev
);
1256 /***********************************************************************
1257 * dibdrv_SelectBrush
1259 HBRUSH
dibdrv_SelectBrush( PHYSDEV dev
, HBRUSH hbrush
)
1261 PHYSDEV next
= GET_NEXT_PHYSDEV( dev
, pSelectBrush
);
1262 dibdrv_physdev
*pdev
= get_dibdrv_pdev(dev
);
1265 TRACE("(%p, %p)\n", dev
, hbrush
);
1267 if (!GetObjectW( hbrush
, sizeof(logbrush
), &logbrush
)) return 0;
1269 if (hbrush
== GetStockObject( DC_BRUSH
))
1270 logbrush
.lbColor
= GetDCBrushColor( dev
->hdc
);
1272 pdev
->brush_style
= logbrush
.lbStyle
;
1274 pdev
->defer
|= DEFER_BRUSH
;
1276 free_pattern_brush( pdev
);
1278 switch(logbrush
.lbStyle
)
1281 pdev
->brush_colorref
= logbrush
.lbColor
;
1282 pdev
->brush_color
= get_fg_color( pdev
, pdev
->brush_colorref
);
1283 calc_and_xor_masks(GetROP2(dev
->hdc
), pdev
->brush_color
, &pdev
->brush_and
, &pdev
->brush_xor
);
1284 pdev
->brush_rects
= solid_brush
;
1285 pdev
->defer
&= ~DEFER_BRUSH
;
1289 pdev
->brush_rects
= null_brush
;
1290 pdev
->defer
&= ~DEFER_BRUSH
;
1295 BITMAPINFOHEADER
*bi
= GlobalLock((HGLOBAL
)logbrush
.lbHatch
);
1297 WORD usage
= LOWORD(logbrush
.lbColor
);
1298 HPALETTE pal
= (usage
== DIB_PAL_COLORS
) ? GetCurrentObject(dev
->hdc
, OBJ_PAL
) : NULL
;
1301 if(!bi
) return NULL
;
1302 if(init_dib_info_from_packed(&orig_dib
, bi
, usage
, pal
))
1304 copy_dib_color_info(&pdev
->brush_dib
, &pdev
->dib
);
1306 pdev
->brush_dib
.height
= orig_dib
.height
;
1307 pdev
->brush_dib
.width
= orig_dib
.width
;
1308 pdev
->brush_dib
.stride
= get_dib_stride( pdev
->brush_dib
.width
, pdev
->brush_dib
.bit_count
);
1309 pdev
->brush_dib
.ptr_to_free
= HeapAlloc( GetProcessHeap(), 0, pdev
->brush_dib
.height
* pdev
->brush_dib
.stride
);
1310 pdev
->brush_dib
.bits
= pdev
->brush_dib
.ptr_to_free
;
1312 rect
.left
= rect
.top
= 0;
1313 rect
.right
= orig_dib
.width
;
1314 rect
.bottom
= orig_dib
.height
;
1316 if(pdev
->brush_dib
.funcs
->convert_to(&pdev
->brush_dib
, &orig_dib
, &rect
))
1318 pdev
->brush_rects
= pattern_brush
;
1319 pdev
->defer
&= ~DEFER_BRUSH
;
1322 free_dib_info(&pdev
->brush_dib
);
1323 free_dib_info(&orig_dib
);
1325 GlobalUnlock((HGLOBAL
)logbrush
.lbHatch
);
1331 if(logbrush
.lbHatch
> HS_DIAGCROSS
) return 0;
1332 pdev
->brush_hatch
= logbrush
.lbHatch
;
1333 pdev
->brush_colorref
= logbrush
.lbColor
;
1334 pdev
->brush_color
= get_fg_color( pdev
, pdev
->brush_colorref
);
1335 calc_and_xor_masks(GetROP2(dev
->hdc
), pdev
->brush_color
, &pdev
->brush_and
, &pdev
->brush_xor
);
1336 pdev
->brush_rects
= pattern_brush
;
1337 pdev
->defer
&= ~DEFER_BRUSH
;
1345 return next
->funcs
->pSelectBrush( next
, hbrush
);
1348 /***********************************************************************
1349 * dibdrv_SetDCBrushColor
1351 COLORREF
dibdrv_SetDCBrushColor( PHYSDEV dev
, COLORREF color
)
1353 PHYSDEV next
= GET_NEXT_PHYSDEV( dev
, pSetDCBrushColor
);
1354 dibdrv_physdev
*pdev
= get_dibdrv_pdev(dev
);
1356 if (GetCurrentObject(dev
->hdc
, OBJ_BRUSH
) == GetStockObject( DC_BRUSH
))
1358 pdev
->brush_colorref
= color
;
1359 pdev
->brush_color
= get_fg_color( pdev
, pdev
->brush_colorref
);
1360 calc_and_xor_masks(GetROP2(dev
->hdc
), pdev
->brush_color
, &pdev
->brush_and
, &pdev
->brush_xor
);
1363 return next
->funcs
->pSetDCBrushColor( next
, color
);