b50c271c20d791797bb5444850dab68d6efcd8c0
[pdfium.git] / core / src / fxge / ge / fx_ge_path.cpp
1 // Copyright 2014 PDFium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
6
7 #include "../../../../third_party/base/numerics/safe_math.h"
8 #include "../../../include/fxcrt/fx_system.h"
9 #include "../../../include/fxge/fx_ge.h"
10
11 CFX_ClipRgn::CFX_ClipRgn(int width, int height) {
12   m_Type = RectI;
13   m_Box.left = m_Box.top = 0;
14   m_Box.right = width;
15   m_Box.bottom = height;
16 }
17 CFX_ClipRgn::CFX_ClipRgn(const FX_RECT& rect) {
18   m_Type = RectI;
19   m_Box = rect;
20 }
21 CFX_ClipRgn::CFX_ClipRgn(const CFX_ClipRgn& src) {
22   m_Type = src.m_Type;
23   m_Box = src.m_Box;
24   m_Mask = src.m_Mask;
25 }
26 CFX_ClipRgn::~CFX_ClipRgn() {}
27 void CFX_ClipRgn::Reset(const FX_RECT& rect) {
28   m_Type = RectI;
29   m_Box = rect;
30   m_Mask.SetNull();
31 }
32 void CFX_ClipRgn::IntersectRect(const FX_RECT& rect) {
33   if (m_Type == RectI) {
34     m_Box.Intersect(rect);
35     return;
36   }
37   if (m_Type == MaskF) {
38     IntersectMaskRect(rect, m_Box, m_Mask);
39     return;
40   }
41 }
42 void CFX_ClipRgn::IntersectMaskRect(FX_RECT rect,
43                                     FX_RECT mask_rect,
44                                     CFX_DIBitmapRef Mask) {
45   const CFX_DIBitmap* mask_dib = Mask;
46   m_Type = MaskF;
47   m_Box = rect;
48   m_Box.Intersect(mask_rect);
49   if (m_Box.IsEmpty()) {
50     m_Type = RectI;
51     return;
52   }
53   if (m_Box == mask_rect) {
54     m_Mask = Mask;
55     return;
56   }
57   CFX_DIBitmap* new_dib = m_Mask.New();
58   if (!new_dib) {
59     return;
60   }
61   new_dib->Create(m_Box.Width(), m_Box.Height(), FXDIB_8bppMask);
62   for (int row = m_Box.top; row < m_Box.bottom; row++) {
63     uint8_t* dest_scan =
64         new_dib->GetBuffer() + new_dib->GetPitch() * (row - m_Box.top);
65     uint8_t* src_scan =
66         mask_dib->GetBuffer() + mask_dib->GetPitch() * (row - mask_rect.top);
67     for (int col = m_Box.left; col < m_Box.right; col++) {
68       dest_scan[col - m_Box.left] = src_scan[col - mask_rect.left];
69     }
70   }
71 }
72 void CFX_ClipRgn::IntersectMaskF(int left, int top, CFX_DIBitmapRef Mask) {
73   const CFX_DIBitmap* mask_dib = Mask;
74   ASSERT(mask_dib->GetFormat() == FXDIB_8bppMask);
75   FX_RECT mask_box(left, top, left + mask_dib->GetWidth(),
76                    top + mask_dib->GetHeight());
77   if (m_Type == RectI) {
78     IntersectMaskRect(m_Box, mask_box, Mask);
79     return;
80   }
81   if (m_Type == MaskF) {
82     FX_RECT new_box = m_Box;
83     new_box.Intersect(mask_box);
84     if (new_box.IsEmpty()) {
85       m_Type = RectI;
86       m_Mask.SetNull();
87       m_Box = new_box;
88       return;
89     }
90     CFX_DIBitmapRef new_mask;
91     CFX_DIBitmap* new_dib = new_mask.New();
92     if (!new_dib) {
93       return;
94     }
95     new_dib->Create(new_box.Width(), new_box.Height(), FXDIB_8bppMask);
96     const CFX_DIBitmap* old_dib = m_Mask;
97     for (int row = new_box.top; row < new_box.bottom; row++) {
98       uint8_t* old_scan =
99           old_dib->GetBuffer() + (row - m_Box.top) * old_dib->GetPitch();
100       uint8_t* mask_scan =
101           mask_dib->GetBuffer() + (row - top) * mask_dib->GetPitch();
102       uint8_t* new_scan =
103           new_dib->GetBuffer() + (row - new_box.top) * new_dib->GetPitch();
104       for (int col = new_box.left; col < new_box.right; col++) {
105         new_scan[col - new_box.left] =
106             old_scan[col - m_Box.left] * mask_scan[col - left] / 255;
107       }
108     }
109     m_Box = new_box;
110     m_Mask = new_mask;
111     return;
112   }
113   ASSERT(FALSE);
114 }
115 CFX_PathData::CFX_PathData() {
116   m_PointCount = m_AllocCount = 0;
117   m_pPoints = NULL;
118 }
119 CFX_PathData::~CFX_PathData() {
120   if (m_pPoints) {
121     FX_Free(m_pPoints);
122   }
123 }
124 void CFX_PathData::SetPointCount(int nPoints) {
125   m_PointCount = nPoints;
126   if (m_AllocCount < nPoints) {
127     if (m_pPoints) {
128       FX_Free(m_pPoints);
129       m_pPoints = NULL;
130     }
131     m_pPoints = FX_Alloc(FX_PATHPOINT, nPoints);
132     m_AllocCount = nPoints;
133   }
134 }
135 void CFX_PathData::AllocPointCount(int nPoints) {
136   if (m_AllocCount < nPoints) {
137     FX_PATHPOINT* pNewBuf = FX_Alloc(FX_PATHPOINT, nPoints);
138     if (m_PointCount) {
139       FXSYS_memcpy(pNewBuf, m_pPoints, m_PointCount * sizeof(FX_PATHPOINT));
140     }
141     if (m_pPoints) {
142       FX_Free(m_pPoints);
143     }
144     m_pPoints = pNewBuf;
145     m_AllocCount = nPoints;
146   }
147 }
148 CFX_PathData::CFX_PathData(const CFX_PathData& src) {
149   m_PointCount = m_AllocCount = src.m_PointCount;
150   m_pPoints = FX_Alloc(FX_PATHPOINT, src.m_PointCount);
151   FXSYS_memcpy(m_pPoints, src.m_pPoints, sizeof(FX_PATHPOINT) * m_PointCount);
152 }
153 void CFX_PathData::TrimPoints(int nPoints) {
154   if (m_PointCount <= nPoints) {
155     return;
156   }
157   SetPointCount(nPoints);
158 }
159 void CFX_PathData::AddPointCount(int addPoints) {
160   pdfium::base::CheckedNumeric<int> safe_new_count = m_PointCount;
161   safe_new_count += addPoints;
162   int new_count = safe_new_count.ValueOrDie();
163   AllocPointCount(new_count);
164   m_PointCount = new_count;
165 }
166 void CFX_PathData::Append(const CFX_PathData* pSrc,
167                           const CFX_AffineMatrix* pMatrix) {
168   int old_count = m_PointCount;
169   AddPointCount(pSrc->m_PointCount);
170   FXSYS_memcpy(m_pPoints + old_count, pSrc->m_pPoints,
171                pSrc->m_PointCount * sizeof(FX_PATHPOINT));
172   if (pMatrix) {
173     for (int i = 0; i < pSrc->m_PointCount; i++) {
174       pMatrix->Transform(m_pPoints[old_count + i].m_PointX,
175                          m_pPoints[old_count + i].m_PointY);
176     }
177   }
178 }
179 void CFX_PathData::SetPoint(int index, FX_FLOAT x, FX_FLOAT y, int flag) {
180   ASSERT(index < m_PointCount);
181   m_pPoints[index].m_PointX = x;
182   m_pPoints[index].m_PointY = y;
183   m_pPoints[index].m_Flag = flag;
184 }
185 void CFX_PathData::AppendRect(FX_FLOAT left,
186                               FX_FLOAT bottom,
187                               FX_FLOAT right,
188                               FX_FLOAT top) {
189   int old_count = m_PointCount;
190   AddPointCount(5);
191   FX_PATHPOINT* pPoints = m_pPoints + old_count;
192   pPoints[0].m_PointX = pPoints[1].m_PointX = pPoints[4].m_PointX = left;
193   pPoints[2].m_PointX = pPoints[3].m_PointX = right;
194   pPoints[0].m_PointY = pPoints[3].m_PointY = pPoints[4].m_PointY = bottom;
195   pPoints[1].m_PointY = pPoints[2].m_PointY = top;
196   pPoints[0].m_Flag = FXPT_MOVETO;
197   pPoints[1].m_Flag = pPoints[2].m_Flag = pPoints[3].m_Flag = FXPT_LINETO;
198   pPoints[4].m_Flag = FXPT_LINETO | FXPT_CLOSEFIGURE;
199 }
200 CFX_FloatRect CFX_PathData::GetBoundingBox() const {
201   CFX_FloatRect rect;
202   if (m_PointCount) {
203     rect.InitRect(m_pPoints[0].m_PointX, m_pPoints[0].m_PointY);
204     for (int i = 1; i < m_PointCount; i++) {
205       rect.UpdateRect(m_pPoints[i].m_PointX, m_pPoints[i].m_PointY);
206     }
207   }
208   return rect;
209 }
210 static void _UpdateLineEndPoints(CFX_FloatRect& rect,
211                                  FX_FLOAT start_x,
212                                  FX_FLOAT start_y,
213                                  FX_FLOAT end_x,
214                                  FX_FLOAT end_y,
215                                  FX_FLOAT hw) {
216   if (start_x == end_x) {
217     if (start_y == end_y) {
218       rect.UpdateRect(end_x + hw, end_y + hw);
219       rect.UpdateRect(end_x - hw, end_y - hw);
220       return;
221     }
222     FX_FLOAT point_y;
223     if (end_y < start_y) {
224       point_y = end_y - hw;
225     } else {
226       point_y = end_y + hw;
227     }
228     rect.UpdateRect(end_x + hw, point_y);
229     rect.UpdateRect(end_x - hw, point_y);
230     return;
231   }
232   if (start_y == end_y) {
233     FX_FLOAT point_x;
234     if (end_x < start_x) {
235       point_x = end_x - hw;
236     } else {
237       point_x = end_x + hw;
238     }
239     rect.UpdateRect(point_x, end_y + hw);
240     rect.UpdateRect(point_x, end_y - hw);
241     return;
242   }
243   FX_FLOAT dx = end_x - start_x;
244   FX_FLOAT dy = end_y - start_y;
245   FX_FLOAT ll = FXSYS_sqrt2(dx, dy);
246   FX_FLOAT mx = end_x + hw * dx / ll;
247   FX_FLOAT my = end_y + hw * dy / ll;
248   FX_FLOAT dx1 = hw * dy / ll;
249   FX_FLOAT dy1 = hw * dx / ll;
250   rect.UpdateRect(mx - dx1, my + dy1);
251   rect.UpdateRect(mx + dx1, my - dy1);
252 }
253 static void _UpdateLineJoinPoints(CFX_FloatRect& rect,
254                                   FX_FLOAT start_x,
255                                   FX_FLOAT start_y,
256                                   FX_FLOAT middle_x,
257                                   FX_FLOAT middle_y,
258                                   FX_FLOAT end_x,
259                                   FX_FLOAT end_y,
260                                   FX_FLOAT half_width,
261                                   FX_FLOAT miter_limit) {
262   FX_FLOAT start_k = 0, start_c = 0, end_k = 0, end_c = 0, start_len = 0,
263            start_dc = 0, end_len = 0, end_dc = 0;
264   FX_BOOL bStartVert = FXSYS_fabs(start_x - middle_x) < 1.0f / 20;
265   FX_BOOL bEndVert = FXSYS_fabs(middle_x - end_x) < 1.0f / 20;
266   if (bStartVert && bEndVert) {
267     int start_dir = middle_y > start_y ? 1 : -1;
268     FX_FLOAT point_y = middle_y + half_width * start_dir;
269     rect.UpdateRect(middle_x + half_width, point_y);
270     rect.UpdateRect(middle_x - half_width, point_y);
271     return;
272   }
273   if (!bStartVert) {
274     start_k = FXSYS_Div(middle_y - start_y, middle_x - start_x);
275     start_c = middle_y - FXSYS_Mul(start_k, middle_x);
276     start_len = FXSYS_sqrt2(start_x - middle_x, start_y - middle_y);
277     start_dc = (FX_FLOAT)FXSYS_fabs(
278         FXSYS_MulDiv(half_width, start_len, start_x - middle_x));
279   }
280   if (!bEndVert) {
281     end_k = FXSYS_Div(end_y - middle_y, end_x - middle_x);
282     end_c = middle_y - FXSYS_Mul(end_k, middle_x);
283     end_len = FXSYS_sqrt2(end_x - middle_x, end_y - middle_y);
284     end_dc = (FX_FLOAT)FXSYS_fabs(
285         FXSYS_MulDiv(half_width, end_len, end_x - middle_x));
286   }
287   if (bStartVert) {
288     FX_FLOAT outside_x = start_x;
289     if (end_x < start_x) {
290       outside_x += half_width;
291     } else {
292       outside_x -= half_width;
293     }
294     FX_FLOAT outside_y;
295     if (start_y < FXSYS_Mul(end_k, start_x) + end_c) {
296       outside_y = FXSYS_Mul(end_k, outside_x) + end_c + end_dc;
297     } else {
298       outside_y = FXSYS_Mul(end_k, outside_x) + end_c - end_dc;
299     }
300     rect.UpdateRect(outside_x, outside_y);
301     return;
302   }
303   if (bEndVert) {
304     FX_FLOAT outside_x = end_x;
305     if (start_x < end_x) {
306       outside_x += half_width;
307     } else {
308       outside_x -= half_width;
309     }
310     FX_FLOAT outside_y;
311     if (end_y < FXSYS_Mul(start_k, end_x) + start_c) {
312       outside_y = FXSYS_Mul(start_k, outside_x) + start_c + start_dc;
313     } else {
314       outside_y = FXSYS_Mul(start_k, outside_x) + start_c - start_dc;
315     }
316     rect.UpdateRect(outside_x, outside_y);
317     return;
318   }
319   if (FXSYS_fabs(start_k - end_k) < 1.0f / 20) {
320     int start_dir = middle_x > start_x ? 1 : -1;
321     int end_dir = end_x > middle_x ? 1 : -1;
322     if (start_dir == end_dir) {
323       _UpdateLineEndPoints(rect, middle_x, middle_y, end_x, end_y, half_width);
324     } else {
325       _UpdateLineEndPoints(rect, start_x, start_y, middle_x, middle_y,
326                            half_width);
327     }
328     return;
329   }
330   FX_FLOAT start_outside_c = start_c;
331   if (end_y < FXSYS_Mul(start_k, end_x) + start_c) {
332     start_outside_c += start_dc;
333   } else {
334     start_outside_c -= start_dc;
335   }
336   FX_FLOAT end_outside_c = end_c;
337   if (start_y < FXSYS_Mul(end_k, start_x) + end_c) {
338     end_outside_c += end_dc;
339   } else {
340     end_outside_c -= end_dc;
341   }
342   FX_FLOAT join_x = FXSYS_Div(end_outside_c - start_outside_c, start_k - end_k);
343   FX_FLOAT join_y = FXSYS_Mul(start_k, join_x) + start_outside_c;
344   rect.UpdateRect(join_x, join_y);
345 }
346 CFX_FloatRect CFX_PathData::GetBoundingBox(FX_FLOAT line_width,
347                                            FX_FLOAT miter_limit) const {
348   CFX_FloatRect rect(100000 * 1.0f, 100000 * 1.0f, -100000 * 1.0f,
349                      -100000 * 1.0f);
350   int iPoint = 0;
351   FX_FLOAT half_width = line_width;
352   int iStartPoint, iEndPoint, iMiddlePoint;
353   FX_BOOL bJoin;
354   while (iPoint < m_PointCount) {
355     if (m_pPoints[iPoint].m_Flag == FXPT_MOVETO) {
356       iStartPoint = iPoint + 1;
357       iEndPoint = iPoint;
358       bJoin = FALSE;
359     } else {
360       if (m_pPoints[iPoint].m_Flag == FXPT_BEZIERTO) {
361         rect.UpdateRect(m_pPoints[iPoint].m_PointX, m_pPoints[iPoint].m_PointY);
362         rect.UpdateRect(m_pPoints[iPoint + 1].m_PointX,
363                         m_pPoints[iPoint + 1].m_PointY);
364         iPoint += 2;
365       }
366       if (iPoint == m_PointCount - 1 ||
367           m_pPoints[iPoint + 1].m_Flag == FXPT_MOVETO) {
368         iStartPoint = iPoint - 1;
369         iEndPoint = iPoint;
370         bJoin = FALSE;
371       } else {
372         iStartPoint = iPoint - 1;
373         iMiddlePoint = iPoint;
374         iEndPoint = iPoint + 1;
375         bJoin = TRUE;
376       }
377     }
378     FX_FLOAT start_x = m_pPoints[iStartPoint].m_PointX;
379     FX_FLOAT start_y = m_pPoints[iStartPoint].m_PointY;
380     FX_FLOAT end_x = m_pPoints[iEndPoint].m_PointX;
381     FX_FLOAT end_y = m_pPoints[iEndPoint].m_PointY;
382     if (bJoin) {
383       FX_FLOAT middle_x = m_pPoints[iMiddlePoint].m_PointX;
384       FX_FLOAT middle_y = m_pPoints[iMiddlePoint].m_PointY;
385       _UpdateLineJoinPoints(rect, start_x, start_y, middle_x, middle_y, end_x,
386                             end_y, half_width, miter_limit);
387     } else {
388       _UpdateLineEndPoints(rect, start_x, start_y, end_x, end_y, half_width);
389     }
390     iPoint++;
391   }
392   return rect;
393 }
394 void CFX_PathData::Transform(const CFX_AffineMatrix* pMatrix) {
395   if (pMatrix == NULL) {
396     return;
397   }
398   for (int i = 0; i < m_PointCount; i++) {
399     pMatrix->Transform(m_pPoints[i].m_PointX, m_pPoints[i].m_PointY);
400   }
401 }
402 FX_BOOL CFX_PathData::GetZeroAreaPath(CFX_PathData& NewPath,
403                                       CFX_AffineMatrix* pMatrix,
404                                       FX_BOOL& bThin,
405                                       FX_BOOL bAdjust) const {
406   if (m_PointCount < 3) {
407     return FALSE;
408   }
409   if (m_PointCount == 3 && (m_pPoints[0].m_Flag & FXPT_TYPE) == FXPT_MOVETO &&
410       (m_pPoints[1].m_Flag & FXPT_TYPE) == FXPT_LINETO &&
411       (m_pPoints[2].m_Flag & FXPT_TYPE) == FXPT_LINETO &&
412       m_pPoints[0].m_PointX == m_pPoints[2].m_PointX &&
413       m_pPoints[0].m_PointY == m_pPoints[2].m_PointY) {
414     NewPath.AddPointCount(2);
415     if (bAdjust) {
416       if (pMatrix) {
417         FX_FLOAT x = m_pPoints[0].m_PointX, y = m_pPoints[0].m_PointY;
418         pMatrix->TransformPoint(x, y);
419         x = (int)x + 0.5f;
420         y = (int)y + 0.5f;
421         NewPath.SetPoint(0, x, y, FXPT_MOVETO);
422         x = m_pPoints[1].m_PointX, y = m_pPoints[1].m_PointY;
423         pMatrix->TransformPoint(x, y);
424         x = (int)x + 0.5f;
425         y = (int)y + 0.5f;
426         NewPath.SetPoint(1, x, y, FXPT_LINETO);
427         pMatrix->SetIdentity();
428       } else {
429         FX_FLOAT x = (int)m_pPoints[0].m_PointX + 0.5f,
430                  y = (int)m_pPoints[0].m_PointY + 0.5f;
431         NewPath.SetPoint(0, x, y, FXPT_MOVETO);
432         x = (int)m_pPoints[1].m_PointX + 0.5f,
433         y = (int)m_pPoints[1].m_PointY + 0.5f;
434         NewPath.SetPoint(1, x, y, FXPT_LINETO);
435       }
436     } else {
437       NewPath.SetPoint(0, m_pPoints[0].m_PointX, m_pPoints[0].m_PointY,
438                        FXPT_MOVETO);
439       NewPath.SetPoint(1, m_pPoints[1].m_PointX, m_pPoints[1].m_PointY,
440                        FXPT_LINETO);
441     }
442     if (m_pPoints[0].m_PointX != m_pPoints[1].m_PointX &&
443         m_pPoints[0].m_PointY != m_pPoints[1].m_PointY) {
444       bThin = TRUE;
445     }
446     return TRUE;
447   }
448   if (((m_PointCount > 3) && (m_PointCount % 2))) {
449     int mid = m_PointCount / 2;
450     FX_BOOL bZeroArea = FALSE;
451     CFX_PathData t_path;
452     for (int i = 0; i < mid; i++) {
453       if (!(m_pPoints[mid - i - 1].m_PointX ==
454                 m_pPoints[mid + i + 1].m_PointX &&
455             m_pPoints[mid - i - 1].m_PointY ==
456                 m_pPoints[mid + i + 1].m_PointY &&
457             ((m_pPoints[mid - i - 1].m_Flag & FXPT_TYPE) != FXPT_BEZIERTO &&
458              (m_pPoints[mid + i + 1].m_Flag & FXPT_TYPE) != FXPT_BEZIERTO))) {
459         bZeroArea = TRUE;
460         break;
461       }
462       int new_count = t_path.GetPointCount();
463       t_path.AddPointCount(2);
464       t_path.SetPoint(new_count, m_pPoints[mid - i].m_PointX,
465                       m_pPoints[mid - i].m_PointY, FXPT_MOVETO);
466       t_path.SetPoint(new_count + 1, m_pPoints[mid - i - 1].m_PointX,
467                       m_pPoints[mid - i - 1].m_PointY, FXPT_LINETO);
468     }
469     if (!bZeroArea) {
470       NewPath.Append(&t_path, NULL);
471       bThin = TRUE;
472       return TRUE;
473     }
474   }
475   int stratPoint = 0;
476   int next = 0, i;
477   for (i = 0; i < m_PointCount; i++) {
478     int point_type = m_pPoints[i].m_Flag & FXPT_TYPE;
479     if (point_type == FXPT_MOVETO) {
480       stratPoint = i;
481     } else if (point_type == FXPT_LINETO) {
482       next = (i + 1 - stratPoint) % (m_PointCount - stratPoint) + stratPoint;
483       if ((m_pPoints[next].m_Flag & FXPT_TYPE) != FXPT_BEZIERTO &&
484           (m_pPoints[next].m_Flag & FXPT_TYPE) != FXPT_MOVETO) {
485         if ((m_pPoints[i - 1].m_PointX == m_pPoints[i].m_PointX &&
486              m_pPoints[i].m_PointX == m_pPoints[next].m_PointX) &&
487             ((m_pPoints[i].m_PointY - m_pPoints[i - 1].m_PointY) *
488                  (m_pPoints[i].m_PointY - m_pPoints[next].m_PointY) >
489              0)) {
490           int pre = i;
491           if (FXSYS_fabs(m_pPoints[i].m_PointY - m_pPoints[i - 1].m_PointY) <
492               FXSYS_fabs(m_pPoints[i].m_PointY - m_pPoints[next].m_PointY)) {
493             pre--;
494             next--;
495           }
496           int new_count = NewPath.GetPointCount();
497           NewPath.AddPointCount(2);
498           NewPath.SetPoint(new_count, m_pPoints[pre].m_PointX,
499                            m_pPoints[pre].m_PointY, FXPT_MOVETO);
500           NewPath.SetPoint(new_count + 1, m_pPoints[next].m_PointX,
501                            m_pPoints[next].m_PointY, FXPT_LINETO);
502         } else if ((m_pPoints[i - 1].m_PointY == m_pPoints[i].m_PointY &&
503                     m_pPoints[i].m_PointY == m_pPoints[next].m_PointY) &&
504                    ((m_pPoints[i].m_PointX - m_pPoints[i - 1].m_PointX) *
505                         (m_pPoints[i].m_PointX - m_pPoints[next].m_PointX) >
506                     0)) {
507           int pre = i;
508           if (FXSYS_fabs(m_pPoints[i].m_PointX - m_pPoints[i - 1].m_PointX) <
509               FXSYS_fabs(m_pPoints[i].m_PointX - m_pPoints[next].m_PointX)) {
510             pre--;
511             next--;
512           }
513           int new_count = NewPath.GetPointCount();
514           NewPath.AddPointCount(2);
515           NewPath.SetPoint(new_count, m_pPoints[pre].m_PointX,
516                            m_pPoints[pre].m_PointY, FXPT_MOVETO);
517           NewPath.SetPoint(new_count + 1, m_pPoints[next].m_PointX,
518                            m_pPoints[next].m_PointY, FXPT_LINETO);
519         } else if ((m_pPoints[i - 1].m_Flag & FXPT_TYPE) == FXPT_MOVETO &&
520                    (m_pPoints[next].m_Flag & FXPT_TYPE) == FXPT_LINETO &&
521                    m_pPoints[i - 1].m_PointX == m_pPoints[next].m_PointX &&
522                    m_pPoints[i - 1].m_PointY == m_pPoints[next].m_PointY &&
523                    m_pPoints[next].m_Flag & FXPT_CLOSEFIGURE) {
524           int new_count = NewPath.GetPointCount();
525           NewPath.AddPointCount(2);
526           NewPath.SetPoint(new_count, m_pPoints[i - 1].m_PointX,
527                            m_pPoints[i - 1].m_PointY, FXPT_MOVETO);
528           NewPath.SetPoint(new_count + 1, m_pPoints[i].m_PointX,
529                            m_pPoints[i].m_PointY, FXPT_LINETO);
530           bThin = TRUE;
531         }
532       }
533     } else if (point_type == FXPT_BEZIERTO) {
534       i += 2;
535       continue;
536     }
537   }
538   if (m_PointCount > 3 && NewPath.GetPointCount()) {
539     bThin = TRUE;
540   }
541   if (NewPath.GetPointCount() == 0) {
542     return FALSE;
543   }
544   return TRUE;
545 }
546 FX_BOOL CFX_PathData::IsRect() const {
547   if (m_PointCount != 5 && m_PointCount != 4) {
548     return FALSE;
549   }
550   if ((m_PointCount == 5 && (m_pPoints[0].m_PointX != m_pPoints[4].m_PointX ||
551                              m_pPoints[0].m_PointY != m_pPoints[4].m_PointY)) ||
552       (m_pPoints[0].m_PointX == m_pPoints[2].m_PointX &&
553        m_pPoints[0].m_PointY == m_pPoints[2].m_PointY) ||
554       (m_pPoints[1].m_PointX == m_pPoints[3].m_PointX &&
555        m_pPoints[1].m_PointY == m_pPoints[3].m_PointY)) {
556     return FALSE;
557   }
558   if (m_pPoints[0].m_PointX != m_pPoints[3].m_PointX &&
559       m_pPoints[0].m_PointY != m_pPoints[3].m_PointY) {
560     return FALSE;
561   }
562   for (int i = 1; i < 4; i++) {
563     if ((m_pPoints[i].m_Flag & FXPT_TYPE) != FXPT_LINETO) {
564       return FALSE;
565     }
566     if (m_pPoints[i].m_PointX != m_pPoints[i - 1].m_PointX &&
567         m_pPoints[i].m_PointY != m_pPoints[i - 1].m_PointY) {
568       return FALSE;
569     }
570   }
571   return m_PointCount == 5 || (m_pPoints[3].m_Flag & FXPT_CLOSEFIGURE);
572 }
573 FX_BOOL CFX_PathData::IsRect(const CFX_AffineMatrix* pMatrix,
574                              CFX_FloatRect* pRect) const {
575   if (pMatrix == NULL) {
576     if (!IsRect()) {
577       return FALSE;
578     }
579     if (pRect) {
580       pRect->left = m_pPoints[0].m_PointX;
581       pRect->right = m_pPoints[2].m_PointX;
582       pRect->bottom = m_pPoints[0].m_PointY;
583       pRect->top = m_pPoints[2].m_PointY;
584       pRect->Normalize();
585     }
586     return TRUE;
587   }
588   if (m_PointCount != 5 && m_PointCount != 4) {
589     return FALSE;
590   }
591   if ((m_PointCount == 5 && (m_pPoints[0].m_PointX != m_pPoints[4].m_PointX ||
592                              m_pPoints[0].m_PointY != m_pPoints[4].m_PointY)) ||
593       (m_pPoints[1].m_PointX == m_pPoints[3].m_PointX &&
594        m_pPoints[1].m_PointY == m_pPoints[3].m_PointY)) {
595     return FALSE;
596   }
597   if (m_PointCount == 4 && m_pPoints[0].m_PointX != m_pPoints[3].m_PointX &&
598       m_pPoints[0].m_PointY != m_pPoints[3].m_PointY) {
599     return FALSE;
600   }
601   FX_FLOAT x[5], y[5];
602   for (int i = 0; i < m_PointCount; i++) {
603     pMatrix->Transform(m_pPoints[i].m_PointX, m_pPoints[i].m_PointY, x[i],
604                        y[i]);
605     if (i) {
606       if ((m_pPoints[i].m_Flag & FXPT_TYPE) != FXPT_LINETO) {
607         return FALSE;
608       }
609       if (x[i] != x[i - 1] && y[i] != y[i - 1]) {
610         return FALSE;
611       }
612     }
613   }
614   if (pRect) {
615     pRect->left = x[0];
616     pRect->right = x[2];
617     pRect->bottom = y[0];
618     pRect->top = y[2];
619     pRect->Normalize();
620   }
621   return TRUE;
622 }
623 void CFX_PathData::Copy(const CFX_PathData& src) {
624   SetPointCount(src.m_PointCount);
625   FXSYS_memcpy(m_pPoints, src.m_pPoints, sizeof(FX_PATHPOINT) * m_PointCount);
626 }
627 CFX_GraphStateData::CFX_GraphStateData() {
628   m_LineCap = LineCapButt;
629   m_DashCount = 0;
630   m_DashArray = NULL;
631   m_DashPhase = 0;
632   m_LineJoin = LineJoinMiter;
633   m_MiterLimit = 10 * 1.0f;
634   m_LineWidth = 1.0f;
635 }
636 CFX_GraphStateData::CFX_GraphStateData(const CFX_GraphStateData& src) {
637   m_DashArray = NULL;
638   Copy(src);
639 }
640 void CFX_GraphStateData::Copy(const CFX_GraphStateData& src) {
641   m_LineCap = src.m_LineCap;
642   m_DashCount = src.m_DashCount;
643   if (m_DashArray) {
644     FX_Free(m_DashArray);
645   }
646   m_DashArray = NULL;
647   m_DashPhase = src.m_DashPhase;
648   m_LineJoin = src.m_LineJoin;
649   m_MiterLimit = src.m_MiterLimit;
650   m_LineWidth = src.m_LineWidth;
651   if (m_DashCount) {
652     m_DashArray = FX_Alloc(FX_FLOAT, m_DashCount);
653     FXSYS_memcpy(m_DashArray, src.m_DashArray, m_DashCount * sizeof(FX_FLOAT));
654   }
655 }
656 CFX_GraphStateData::~CFX_GraphStateData() {
657   if (m_DashArray) {
658     FX_Free(m_DashArray);
659   }
660 }
661 void CFX_GraphStateData::SetDashCount(int count) {
662   if (m_DashArray) {
663     FX_Free(m_DashArray);
664   }
665   m_DashArray = NULL;
666   m_DashCount = count;
667   if (count == 0) {
668     return;
669   }
670   m_DashArray = FX_Alloc(FX_FLOAT, count);
671 }