Initial commit.
[pdfium.git] / core / src / fpdfapi / fpdf_render / fpdf_render_pattern.cpp
1 // Copyright 2014 PDFium Authors. All rights reserved.\r
2 // Use of this source code is governed by a BSD-style license that can be\r
3 // found in the LICENSE file.\r
4  \r
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com\r
6 \r
7 #include "../../../include/fpdfapi/fpdf_render.h"\r
8 #include "../../../include/fpdfapi/fpdf_pageobj.h"\r
9 #include "../../../include/fxge/fx_ge.h"\r
10 #include "../fpdf_page/pageint.h"\r
11 #include "render_int.h"\r
12 #define SHADING_STEPS 256\r
13 static void _DrawAxialShading(CFX_DIBitmap* pBitmap, CFX_AffineMatrix* pObject2Bitmap,\r
14                               CPDF_Dictionary* pDict, CPDF_Function** pFuncs, int nFuncs,\r
15                               CPDF_ColorSpace* pCS, int alpha)\r
16 {\r
17     ASSERT(pBitmap->GetFormat() == FXDIB_Argb);\r
18     CPDF_Array* pCoords = pDict->GetArray(FX_BSTRC("Coords"));\r
19     if (pCoords == NULL) {\r
20         return;\r
21     }\r
22     FX_FLOAT start_x = pCoords->GetNumber(0);\r
23     FX_FLOAT start_y = pCoords->GetNumber(1);\r
24     FX_FLOAT end_x = pCoords->GetNumber(2);\r
25     FX_FLOAT end_y = pCoords->GetNumber(3);\r
26     FX_FLOAT t_min = 0, t_max = 1.0f;\r
27     CPDF_Array* pArray = pDict->GetArray(FX_BSTRC("Domain"));\r
28     if (pArray) {\r
29         t_min = pArray->GetNumber(0);\r
30         t_max = pArray->GetNumber(1);\r
31     }\r
32     FX_BOOL bStartExtend = FALSE, bEndExtend = FALSE;\r
33     pArray = pDict->GetArray(FX_BSTRC("Extend"));\r
34     if (pArray) {\r
35         bStartExtend = pArray->GetInteger(0);\r
36         bEndExtend = pArray->GetInteger(1);\r
37     }\r
38     int width = pBitmap->GetWidth();\r
39     int height = pBitmap->GetHeight();\r
40     FX_FLOAT x_span = end_x - start_x;\r
41     FX_FLOAT y_span = end_y - start_y;\r
42     FX_FLOAT axis_len_square = FXSYS_Mul(x_span, x_span) + FXSYS_Mul(y_span, y_span);\r
43     CFX_AffineMatrix matrix;\r
44     matrix.SetReverse(*pObject2Bitmap);\r
45     int total_results = 0;\r
46     for (int j = 0; j < nFuncs; j ++) {\r
47         if (pFuncs[j]) {\r
48             total_results += pFuncs[j]->CountOutputs();\r
49         }\r
50     }\r
51     if (pCS->CountComponents() > total_results) {\r
52         total_results = pCS->CountComponents();\r
53     }\r
54     CFX_FixedBufGrow<FX_FLOAT, 16> result_array(total_results);\r
55     FX_FLOAT* pResults = result_array;\r
56     FXSYS_memset32(pResults, 0, total_results * sizeof(FX_FLOAT));\r
57     FX_DWORD rgb_array[SHADING_STEPS];\r
58     for (int i = 0; i < SHADING_STEPS; i ++) {\r
59         FX_FLOAT input = (t_max - t_min) * i / SHADING_STEPS + t_min;\r
60         int offset = 0;\r
61         for (int j = 0; j < nFuncs; j ++) {\r
62             if (pFuncs[j]) {\r
63                 int nresults = 0;\r
64                 if (pFuncs[j]->Call(&input, 1, pResults + offset, nresults)) {\r
65                     offset += nresults;\r
66                 }\r
67             }\r
68         }\r
69         FX_FLOAT R, G, B;\r
70         pCS->GetRGB(pResults, R, G, B);\r
71         rgb_array[i] = FXARGB_TODIB(FXARGB_MAKE(alpha, FXSYS_round(R * 255), FXSYS_round(G * 255), FXSYS_round(B * 255)));\r
72     }\r
73     int pitch = pBitmap->GetPitch();\r
74     int Bpp = pBitmap->GetBPP() / 8;\r
75     for (int row = 0; row < height; row ++) {\r
76         FX_DWORD* dib_buf = (FX_DWORD*)(pBitmap->GetBuffer() + row * pitch);\r
77         for (int column = 0; column < width; column ++) {\r
78             FX_FLOAT x = (FX_FLOAT)column, y = (FX_FLOAT)row;\r
79             matrix.Transform(x, y);\r
80             FX_FLOAT scale = FXSYS_Div(FXSYS_Mul(x - start_x, x_span) + FXSYS_Mul(y - start_y, y_span), axis_len_square);\r
81             int index = (FX_INT32)(scale * (SHADING_STEPS - 1));\r
82             if (index < 0) {\r
83                 if (!bStartExtend) {\r
84                     continue;\r
85                 }\r
86                 index = 0;\r
87             } else if (index >= SHADING_STEPS) {\r
88                 if (!bEndExtend) {\r
89                     continue;\r
90                 }\r
91                 index = SHADING_STEPS - 1;\r
92             }\r
93             dib_buf[column] = rgb_array[index];\r
94         }\r
95     }\r
96 }\r
97 static void _DrawRadialShading(CFX_DIBitmap* pBitmap, CFX_AffineMatrix* pObject2Bitmap,\r
98                                CPDF_Dictionary* pDict, CPDF_Function** pFuncs, int nFuncs,\r
99                                CPDF_ColorSpace* pCS, int alpha)\r
100 {\r
101     ASSERT(pBitmap->GetFormat() == FXDIB_Argb);\r
102     CPDF_Array* pCoords = pDict->GetArray(FX_BSTRC("Coords"));\r
103     if (pCoords == NULL) {\r
104         return;\r
105     }\r
106     FX_FLOAT start_x = pCoords->GetNumber(0);\r
107     FX_FLOAT start_y = pCoords->GetNumber(1);\r
108     FX_FLOAT start_r = pCoords->GetNumber(2);\r
109     FX_FLOAT end_x = pCoords->GetNumber(3);\r
110     FX_FLOAT end_y = pCoords->GetNumber(4);\r
111     FX_FLOAT end_r = pCoords->GetNumber(5);\r
112     CFX_AffineMatrix matrix;\r
113     matrix.SetReverse(*pObject2Bitmap);\r
114     FX_FLOAT t_min = 0, t_max = 1.0f;\r
115     CPDF_Array* pArray = pDict->GetArray(FX_BSTRC("Domain"));\r
116     if (pArray) {\r
117         t_min = pArray->GetNumber(0);\r
118         t_max = pArray->GetNumber(1);\r
119     }\r
120     FX_BOOL bStartExtend = FALSE, bEndExtend = FALSE;\r
121     pArray = pDict->GetArray(FX_BSTRC("Extend"));\r
122     if (pArray) {\r
123         bStartExtend = pArray->GetInteger(0);\r
124         bEndExtend = pArray->GetInteger(1);\r
125     }\r
126     int total_results = 0;\r
127     for (int j = 0; j < nFuncs; j ++) {\r
128         if (pFuncs[j]) {\r
129             total_results += pFuncs[j]->CountOutputs();\r
130         }\r
131     }\r
132     if (pCS->CountComponents() > total_results) {\r
133         total_results = pCS->CountComponents();\r
134     }\r
135     CFX_FixedBufGrow<FX_FLOAT, 16> result_array(total_results);\r
136     FX_FLOAT* pResults = result_array;\r
137     FXSYS_memset32(pResults, 0, total_results * sizeof(FX_FLOAT));\r
138     FX_DWORD rgb_array[SHADING_STEPS];\r
139     for (int i = 0; i < SHADING_STEPS; i ++) {\r
140         FX_FLOAT input = (t_max - t_min) * i / SHADING_STEPS + t_min;\r
141         int offset = 0;\r
142         for (int j = 0; j < nFuncs; j ++) {\r
143             if (pFuncs[j]) {\r
144                 int nresults;\r
145                 if (pFuncs[j]->Call(&input, 1, pResults + offset, nresults)) {\r
146                     offset += nresults;\r
147                 }\r
148             }\r
149         }\r
150         FX_FLOAT R, G, B;\r
151         pCS->GetRGB(pResults, R, G, B);\r
152         rgb_array[i] = FXARGB_TODIB(FXARGB_MAKE(alpha, FXSYS_round(R * 255), FXSYS_round(G * 255), FXSYS_round(B * 255)));\r
153     }\r
154     FX_FLOAT a = FXSYS_Mul(start_x - end_x, start_x - end_x) +\r
155                  FXSYS_Mul(start_y - end_y, start_y - end_y) - FXSYS_Mul(start_r - end_r, start_r - end_r);\r
156     int width = pBitmap->GetWidth();\r
157     int height = pBitmap->GetHeight();\r
158     int pitch = pBitmap->GetPitch();\r
159     int Bpp = pBitmap->GetBPP() / 8;\r
160     FX_BOOL bDecreasing = FALSE;\r
161     if (start_r > end_r) {\r
162         int length = (int)FXSYS_sqrt((FXSYS_Mul(start_x - end_x, start_x - end_x) + FXSYS_Mul(start_y - end_y, start_y - end_y)));\r
163         if (length < start_r - end_r) {\r
164             bDecreasing = TRUE;\r
165         }\r
166     }\r
167     for (int row = 0; row < height; row ++) {\r
168         FX_DWORD* dib_buf = (FX_DWORD*)(pBitmap->GetBuffer() + row * pitch);\r
169         for (int column = 0; column < width; column ++) {\r
170             FX_FLOAT x = (FX_FLOAT)column, y = (FX_FLOAT)row;\r
171             matrix.Transform(x, y);\r
172             FX_FLOAT b = -2 * (FXSYS_Mul(x - start_x, end_x - start_x) + FXSYS_Mul(y - start_y, end_y - start_y) +\r
173                                FXSYS_Mul(start_r, end_r - start_r));\r
174             FX_FLOAT c = FXSYS_Mul(x - start_x, x - start_x) + FXSYS_Mul(y - start_y, y - start_y) -\r
175                          FXSYS_Mul(start_r, start_r);\r
176             FX_FLOAT s;\r
177             if (a == 0) {\r
178                 s = FXSYS_Div(-c, b);\r
179             } else {\r
180                 FX_FLOAT b2_4ac = FXSYS_Mul(b, b) - 4 * FXSYS_Mul(a, c);\r
181                 if (b2_4ac < 0) {\r
182                     continue;\r
183                 }\r
184                 FX_FLOAT root = FXSYS_sqrt(b2_4ac);\r
185                 FX_FLOAT s1, s2;\r
186                 if (a > 0) {\r
187                     s1 = FXSYS_Div(-b - root, 2 * a);\r
188                     s2 = FXSYS_Div(-b + root, 2 * a);\r
189                 } else {\r
190                     s2 = FXSYS_Div(-b - root, 2 * a);\r
191                     s1 = FXSYS_Div(-b + root, 2 * a);\r
192                 }\r
193                 if (bDecreasing) {\r
194                     if (s1 >= 0 || bStartExtend) {\r
195                         s = s1;\r
196                     } else {\r
197                         s = s2;\r
198                     }\r
199                 } else {\r
200                     if (s2 <= 1.0f || bEndExtend) {\r
201                         s = s2;\r
202                     } else {\r
203                         s = s1;\r
204                     }\r
205                 }\r
206                 if ((start_r + s * (end_r - start_r)) < 0) {\r
207                     continue;\r
208                 }\r
209             }\r
210             int index = (FX_INT32)(s * (SHADING_STEPS - 1));\r
211             if (index < 0) {\r
212                 if (!bStartExtend) {\r
213                     continue;\r
214                 }\r
215                 index = 0;\r
216             }\r
217             if (index >= SHADING_STEPS) {\r
218                 if (!bEndExtend) {\r
219                     continue;\r
220                 }\r
221                 index = SHADING_STEPS - 1;\r
222             }\r
223             dib_buf[column] = rgb_array[index];\r
224         }\r
225     }\r
226 }\r
227 static void _DrawFuncShading(CFX_DIBitmap* pBitmap, CFX_AffineMatrix* pObject2Bitmap,\r
228                              CPDF_Dictionary* pDict, CPDF_Function** pFuncs, int nFuncs,\r
229                              CPDF_ColorSpace* pCS, int alpha)\r
230 {\r
231     ASSERT(pBitmap->GetFormat() == FXDIB_Argb);\r
232     CPDF_Array* pDomain = pDict->GetArray(FX_BSTRC("Domain"));\r
233     FX_FLOAT xmin = 0, ymin = 0, xmax = 1.0f, ymax = 1.0f;\r
234     if (pDomain) {\r
235         xmin = pDomain->GetNumber(0);\r
236         xmax = pDomain->GetNumber(1);\r
237         ymin = pDomain->GetNumber(2);\r
238         ymax = pDomain->GetNumber(3);\r
239     }\r
240     CFX_AffineMatrix mtDomain2Target = pDict->GetMatrix(FX_BSTRC("Matrix"));\r
241     CFX_AffineMatrix matrix, reverse_matrix;\r
242     matrix.SetReverse(*pObject2Bitmap);\r
243     reverse_matrix.SetReverse(mtDomain2Target);\r
244     matrix.Concat(reverse_matrix);\r
245     int width = pBitmap->GetWidth();\r
246     int height = pBitmap->GetHeight();\r
247     int pitch = pBitmap->GetPitch();\r
248     int Bpp = pBitmap->GetBPP() / 8;\r
249     int total_results = 0;\r
250     for (int j = 0; j < nFuncs; j ++) {\r
251         if (pFuncs[j]) {\r
252             total_results += pFuncs[j]->CountOutputs();\r
253         }\r
254     }\r
255     if (pCS->CountComponents() > total_results) {\r
256         total_results = pCS->CountComponents();\r
257     }\r
258     CFX_FixedBufGrow<FX_FLOAT, 16> result_array(total_results);\r
259     FX_FLOAT* pResults = result_array;\r
260     FXSYS_memset32(pResults, 0, total_results * sizeof(FX_FLOAT));\r
261     for (int row = 0; row < height; row ++) {\r
262         FX_DWORD* dib_buf = (FX_DWORD*)(pBitmap->GetBuffer() + row * pitch);\r
263         for (int column = 0; column < width; column ++) {\r
264             FX_FLOAT x = (FX_FLOAT)column, y = (FX_FLOAT)row;\r
265             matrix.Transform(x, y);\r
266             if (x < xmin || x > xmax || y < ymin || y > ymax) {\r
267                 continue;\r
268             }\r
269             FX_FLOAT input[2];\r
270             int offset = 0;\r
271             input[0] = x;\r
272             input[1] = y;\r
273             for (int j = 0; j < nFuncs; j ++) {\r
274                 if (pFuncs[j]) {\r
275                     int nresults;\r
276                     if (pFuncs[j]->Call(input, 2, pResults + offset, nresults)) {\r
277                         offset += nresults;\r
278                     }\r
279                 }\r
280             }\r
281             FX_FLOAT R, G, B;\r
282             pCS->GetRGB(pResults, R, G, B);\r
283             dib_buf[column] = FXARGB_TODIB(FXARGB_MAKE(alpha, (FX_INT32)(R * 255), (FX_INT32)(G * 255), (FX_INT32)(B * 255)));\r
284         }\r
285     }\r
286 }\r
287 FX_BOOL _GetScanlineIntersect(int y, FX_FLOAT x1, FX_FLOAT y1, FX_FLOAT x2, FX_FLOAT y2, FX_FLOAT& x)\r
288 {\r
289     if (y1 == y2) {\r
290         return FALSE;\r
291     }\r
292     if (y1 < y2) {\r
293         if (y < y1 || y > y2) {\r
294             return FALSE;\r
295         }\r
296     } else {\r
297         if (y < y2 || y > y1) {\r
298             return FALSE;\r
299         }\r
300     }\r
301     x = x1 + FXSYS_MulDiv(x2 - x1, y - y1, y2 - y1);\r
302     return TRUE;\r
303 }\r
304 static void _DrawGouraud(CFX_DIBitmap* pBitmap, int alpha, CPDF_MeshVertex triangle[3])\r
305 {\r
306     FX_FLOAT min_y = triangle[0].y, max_y = triangle[0].y;\r
307     for (int i = 1; i < 3; i ++) {\r
308         if (min_y > triangle[i].y) {\r
309             min_y = triangle[i].y;\r
310         }\r
311         if (max_y < triangle[i].y) {\r
312             max_y = triangle[i].y;\r
313         }\r
314     }\r
315     if (min_y == max_y) {\r
316         return;\r
317     }\r
318     int min_yi = (int)FXSYS_floor(min_y), max_yi = (int)FXSYS_ceil(max_y);\r
319     if (min_yi < 0) {\r
320         min_yi = 0;\r
321     }\r
322     if (max_yi >= pBitmap->GetHeight()) {\r
323         max_yi = pBitmap->GetHeight() - 1;\r
324     }\r
325     for (int y = min_yi; y <= max_yi; y ++) {\r
326         int nIntersects = 0;\r
327         FX_FLOAT inter_x[3], r[3], g[3], b[3];\r
328         for (int i = 0; i < 3; i ++) {\r
329             CPDF_MeshVertex& vertex1 = triangle[i];\r
330             CPDF_MeshVertex& vertex2 = triangle[(i + 1) % 3];\r
331             FX_BOOL bIntersect = _GetScanlineIntersect(y, vertex1.x, vertex1.y,\r
332                                  vertex2.x, vertex2.y, inter_x[nIntersects]);\r
333             if (!bIntersect) {\r
334                 continue;\r
335             }\r
336             r[nIntersects] = vertex1.r + FXSYS_MulDiv(vertex2.r - vertex1.r, y - vertex1.y, vertex2.y - vertex1.y);\r
337             g[nIntersects] = vertex1.g + FXSYS_MulDiv(vertex2.g - vertex1.g, y - vertex1.y, vertex2.y - vertex1.y);\r
338             b[nIntersects] = vertex1.b + FXSYS_MulDiv(vertex2.b - vertex1.b, y - vertex1.y, vertex2.y - vertex1.y);\r
339             nIntersects ++;\r
340         }\r
341         if (nIntersects != 2) {\r
342             continue;\r
343         }\r
344         int min_x, max_x, start_index, end_index;\r
345         if (inter_x[0] < inter_x[1]) {\r
346             min_x = (int)FXSYS_floor(inter_x[0]);\r
347             max_x = (int)FXSYS_ceil(inter_x[1]);\r
348             start_index = 0;\r
349             end_index = 1;\r
350         } else {\r
351             min_x = (int)FXSYS_floor(inter_x[1]);\r
352             max_x = (int)FXSYS_ceil(inter_x[0]);\r
353             start_index = 1;\r
354             end_index = 0;\r
355         }\r
356         int start_x = min_x, end_x = max_x;\r
357         if (start_x < 0) {\r
358             start_x = 0;\r
359         }\r
360         if (end_x > pBitmap->GetWidth()) {\r
361             end_x = pBitmap->GetWidth();\r
362         }\r
363         FX_LPBYTE dib_buf = pBitmap->GetBuffer() + y * pBitmap->GetPitch() + start_x * 4;\r
364         FX_FLOAT r_unit = (r[end_index] - r[start_index]) / (max_x - min_x);\r
365         FX_FLOAT g_unit = (g[end_index] - g[start_index]) / (max_x - min_x);\r
366         FX_FLOAT b_unit = (b[end_index] - b[start_index]) / (max_x - min_x);\r
367         FX_FLOAT R = r[start_index] + (start_x - min_x) * r_unit;\r
368         FX_FLOAT G = g[start_index] + (start_x - min_x) * g_unit;\r
369         FX_FLOAT B = b[start_index] + (start_x - min_x) * b_unit;\r
370         for (int x = start_x; x < end_x; x ++) {\r
371             R += r_unit;\r
372             G += g_unit;\r
373             B += b_unit;\r
374             FXARGB_SETDIB(dib_buf, FXARGB_MAKE(alpha, (FX_INT32)(R * 255), (FX_INT32)(G * 255), (FX_INT32)(B * 255)));\r
375             dib_buf += 4;\r
376         }\r
377     }\r
378 }\r
379 static void _DrawFreeGouraudShading(CFX_DIBitmap* pBitmap, CFX_AffineMatrix* pObject2Bitmap,\r
380                                     CPDF_Stream* pShadingStream, CPDF_Function** pFuncs, int nFuncs,\r
381                                     CPDF_ColorSpace* pCS, int alpha)\r
382 {\r
383     ASSERT(pBitmap->GetFormat() == FXDIB_Argb);\r
384     if (pShadingStream->GetType() != PDFOBJ_STREAM) {\r
385         return;\r
386     }\r
387     CPDF_MeshStream stream;\r
388     if (!stream.Load(pShadingStream, pFuncs, nFuncs, pCS)) {\r
389         return;\r
390     }\r
391     CPDF_MeshVertex triangle[3];\r
392     while (!stream.m_BitStream.IsEOF()) {\r
393         CPDF_MeshVertex vertex;\r
394         FX_DWORD flag = stream.GetVertex(vertex, pObject2Bitmap);\r
395         if (flag == 0) {\r
396             triangle[0] = vertex;\r
397             for (int j = 1; j < 3; j ++) {\r
398                 stream.GetVertex(triangle[j], pObject2Bitmap);\r
399             }\r
400         } else {\r
401             if (flag == 1) {\r
402                 triangle[0] = triangle[1];\r
403             }\r
404             triangle[1] = triangle[2];\r
405             triangle[2] = vertex;\r
406         }\r
407         _DrawGouraud(pBitmap, alpha, triangle);\r
408     }\r
409 }\r
410 static void _DrawLatticeGouraudShading(CFX_DIBitmap* pBitmap, CFX_AffineMatrix* pObject2Bitmap,\r
411                                        CPDF_Stream* pShadingStream, CPDF_Function** pFuncs, int nFuncs,\r
412                                        CPDF_ColorSpace* pCS, int alpha)\r
413 {\r
414     ASSERT(pBitmap->GetFormat() == FXDIB_Argb);\r
415     if (pShadingStream->GetType() != PDFOBJ_STREAM) {\r
416         return;\r
417     }\r
418     int row_verts = pShadingStream->GetDict()->GetInteger("VerticesPerRow");\r
419     if (row_verts < 2) {\r
420         return;\r
421     }\r
422     CPDF_MeshStream stream;\r
423     if (!stream.Load(pShadingStream, pFuncs, nFuncs, pCS)) {\r
424         return;\r
425     }\r
426     CPDF_MeshVertex* vertex = FX_Alloc(CPDF_MeshVertex, row_verts * 2);\r
427     if (!stream.GetVertexRow(vertex, row_verts, pObject2Bitmap)) {\r
428         FX_Free(vertex);\r
429         return;\r
430     }\r
431     int last_index = 0;\r
432     while (1) {\r
433         CPDF_MeshVertex* last_row = vertex + last_index * row_verts;\r
434         CPDF_MeshVertex* this_row = vertex + (1 - last_index) * row_verts;\r
435         if (!stream.GetVertexRow(this_row, row_verts, pObject2Bitmap)) {\r
436             FX_Free(vertex);\r
437             return;\r
438         }\r
439         CPDF_MeshVertex triangle[3];\r
440         for (int i = 1; i < row_verts; i ++) {\r
441             triangle[0] = last_row[i];\r
442             triangle[1] = this_row[i - 1];\r
443             triangle[2] = last_row[i - 1];\r
444             _DrawGouraud(pBitmap, alpha, triangle);\r
445             triangle[2] = this_row[i];\r
446             _DrawGouraud(pBitmap, alpha, triangle);\r
447         }\r
448         last_index = 1 - last_index;\r
449     }\r
450     FX_Free(vertex);\r
451 }\r
452 struct Coon_BezierCoeff {\r
453     float a, b, c, d;\r
454     void FromPoints(float p0, float p1, float p2, float p3)\r
455     {\r
456         a = -p0 + 3 * p1 - 3 * p2 + p3;\r
457         b = 3 * p0 - 6 * p1 + 3 * p2;\r
458         c = -3 * p0 + 3 * p1;\r
459         d = p0;\r
460     }\r
461     Coon_BezierCoeff first_half()\r
462     {\r
463         Coon_BezierCoeff result;\r
464         result.a = a / 8;\r
465         result.b = b / 4;\r
466         result.c = c / 2;\r
467         result.d = d;\r
468         return result;\r
469     }\r
470     Coon_BezierCoeff second_half()\r
471     {\r
472         Coon_BezierCoeff result;\r
473         result.a = a / 8;\r
474         result.b = 3 * a / 8 + b / 4;\r
475         result.c = 3 * a / 8 + b / 2 + c / 2;\r
476         result.d = a / 8 + b / 4 + c / 2 + d;\r
477         return result;\r
478     }\r
479     void GetPoints(float p[4])\r
480     {\r
481         p[0] = d;\r
482         p[1] = c / 3 + p[0];\r
483         p[2] = b / 3 - p[0] + 2 * p[1];\r
484         p[3] = a + p[0] - 3 * p[1] + 3 * p[2];\r
485     }\r
486     void GetPointsReverse(float p[4])\r
487     {\r
488         p[3] = d;\r
489         p[2] = c / 3 + p[3];\r
490         p[1] = b / 3 - p[3] + 2 * p[2];\r
491         p[0] = a + p[3] - 3 * p[2] + 3 * p[1];\r
492     }\r
493     void BezierInterpol(Coon_BezierCoeff& C1, Coon_BezierCoeff& C2, Coon_BezierCoeff& D1, Coon_BezierCoeff& D2)\r
494     {\r
495         a = (D1.a + D2.a) / 2;\r
496         b = (D1.b + D2.b) / 2;\r
497         c = (D1.c + D2.c) / 2 - (C1.a / 8 + C1.b / 4 + C1.c / 2) + (C2.a / 8 + C2.b / 4) + (-C1.d + D2.d) / 2 - (C2.a + C2.b) / 2;\r
498         d = C1.a / 8 + C1.b / 4 + C1.c / 2 + C1.d;\r
499     }\r
500     float Distance()\r
501     {\r
502         float dis = a + b + c;\r
503         return dis < 0 ? -dis : dis;\r
504     }\r
505 };\r
506 struct Coon_Bezier {\r
507     Coon_BezierCoeff x, y;\r
508     void FromPoints(float x0, float y0, float x1, float y1, float x2, float y2, float x3, float y3)\r
509     {\r
510         x.FromPoints(x0, x1, x2, x3);\r
511         y.FromPoints(y0, y1, y2, y3);\r
512     }\r
513     Coon_Bezier first_half()\r
514     {\r
515         Coon_Bezier result;\r
516         result.x = x.first_half();\r
517         result.y = y.first_half();\r
518         return result;\r
519     }\r
520     Coon_Bezier second_half()\r
521     {\r
522         Coon_Bezier result;\r
523         result.x = x.second_half();\r
524         result.y = y.second_half();\r
525         return result;\r
526     }\r
527     void BezierInterpol(Coon_Bezier& C1, Coon_Bezier& C2, Coon_Bezier& D1, Coon_Bezier& D2)\r
528     {\r
529         x.BezierInterpol(C1.x, C2.x, D1.x, D2.x);\r
530         y.BezierInterpol(C1.y, C2.y, D1.y, D2.y);\r
531     }\r
532     void GetPoints(FX_PATHPOINT* pPoints)\r
533     {\r
534         float p[4];\r
535         int i;\r
536         x.GetPoints(p);\r
537         for (i = 0; i < 4; i ++) {\r
538             pPoints[i].m_PointX = p[i];\r
539         }\r
540         y.GetPoints(p);\r
541         for (i = 0; i < 4; i ++) {\r
542             pPoints[i].m_PointY = p[i];\r
543         }\r
544     }\r
545     void GetPointsReverse(FX_PATHPOINT* pPoints)\r
546     {\r
547         float p[4];\r
548         int i;\r
549         x.GetPointsReverse(p);\r
550         for (i = 0; i < 4; i ++) {\r
551             pPoints[i].m_PointX = p[i];\r
552         }\r
553         y.GetPointsReverse(p);\r
554         for (i = 0; i < 4; i ++) {\r
555             pPoints[i].m_PointY = p[i];\r
556         }\r
557     }\r
558     float Distance()\r
559     {\r
560         return x.Distance() + y.Distance();\r
561     }\r
562 };\r
563 static int _BiInterpol(int c0, int c1, int c2, int c3, int x, int y, int x_scale, int y_scale)\r
564 {\r
565     int x1 = c0 + (c3 - c0) * x / x_scale;\r
566     int x2 = c1 + (c2 - c1) * x / x_scale;\r
567     return x1 + (x2 - x1) * y / y_scale;\r
568 }\r
569 struct Coon_Color {\r
570     Coon_Color()\r
571     {\r
572         FXSYS_memset32(comp, 0, sizeof(int) * 3);\r
573     }\r
574     int         comp[3];\r
575     void        BiInterpol(Coon_Color colors[4], int x, int y, int x_scale, int y_scale)\r
576     {\r
577         for (int i = 0; i < 3; i ++)\r
578             comp[i] = _BiInterpol(colors[0].comp[i], colors[1].comp[i], colors[2].comp[i], colors[3].comp[i],\r
579                                   x, y, x_scale, y_scale);\r
580     }\r
581     int         Distance(Coon_Color& o)\r
582     {\r
583         int max, diff;\r
584         max = FXSYS_abs(comp[0] - o.comp[0]);\r
585         diff = FXSYS_abs(comp[1] - o.comp[1]);\r
586         if (max < diff) {\r
587             max = diff;\r
588         }\r
589         diff = FXSYS_abs(comp[2] - o.comp[2]);\r
590         if (max < diff) {\r
591             max = diff;\r
592         }\r
593         return max;\r
594     }\r
595 };\r
596 struct CPDF_PatchDrawer {\r
597     Coon_Color                  patch_colors[4];\r
598     int                                 max_delta;\r
599     CFX_PathData                path;\r
600     CFX_RenderDevice*   pDevice;\r
601     int                                 fill_mode;\r
602     int                                 alpha;\r
603     void Draw(int x_scale, int y_scale, int left, int bottom, Coon_Bezier C1, Coon_Bezier C2, Coon_Bezier D1, Coon_Bezier D2)\r
604     {\r
605         FX_BOOL bSmall = C1.Distance() < 2 && C2.Distance() < 2 && D1.Distance() < 2 && D2.Distance() < 2;\r
606         Coon_Color div_colors[4];\r
607         int d_bottom, d_left, d_top, d_right;\r
608         div_colors[0].BiInterpol(patch_colors, left, bottom, x_scale, y_scale);\r
609         if (!bSmall) {\r
610             div_colors[1].BiInterpol(patch_colors, left, bottom + 1, x_scale, y_scale);\r
611             div_colors[2].BiInterpol(patch_colors, left + 1, bottom + 1, x_scale, y_scale);\r
612             div_colors[3].BiInterpol(patch_colors, left + 1, bottom, x_scale, y_scale);\r
613             d_bottom = div_colors[3].Distance(div_colors[0]);\r
614             d_left = div_colors[1].Distance(div_colors[0]);\r
615             d_top = div_colors[1].Distance(div_colors[2]);\r
616             d_right = div_colors[2].Distance(div_colors[3]);\r
617         }\r
618 #define COONCOLOR_THRESHOLD 4\r
619         if (bSmall || (d_bottom < COONCOLOR_THRESHOLD && d_left < COONCOLOR_THRESHOLD &&\r
620                        d_top < COONCOLOR_THRESHOLD && d_right < COONCOLOR_THRESHOLD)) {\r
621             FX_PATHPOINT* pPoints = path.GetPoints();\r
622             C1.GetPoints(pPoints);\r
623             D2.GetPoints(pPoints + 3);\r
624             C2.GetPointsReverse(pPoints + 6);\r
625             D1.GetPointsReverse(pPoints + 9);\r
626             int fillFlags = FXFILL_WINDING | FXFILL_FULLCOVER;\r
627             if (fill_mode & RENDER_NOPATHSMOOTH) {\r
628                 fillFlags |= FXFILL_NOPATHSMOOTH;\r
629             }\r
630             pDevice->DrawPath(&path, NULL, NULL, FXARGB_MAKE(alpha, div_colors[0].comp[0], div_colors[0].comp[1], div_colors[0].comp[2]), 0, fillFlags);\r
631         } else {\r
632             if (d_bottom < COONCOLOR_THRESHOLD && d_top < COONCOLOR_THRESHOLD) {\r
633                 Coon_Bezier m1;\r
634                 m1.BezierInterpol(D1, D2, C1, C2);\r
635                 y_scale *= 2;\r
636                 bottom *= 2;\r
637                 Draw(x_scale, y_scale, left, bottom, C1, m1, D1.first_half(), D2.first_half());\r
638                 Draw(x_scale, y_scale, left, bottom + 1, m1, C2, D1.second_half(), D2.second_half());\r
639             } else if (d_left < COONCOLOR_THRESHOLD && d_right < COONCOLOR_THRESHOLD) {\r
640                 Coon_Bezier m2;\r
641                 m2.BezierInterpol(C1, C2, D1, D2);\r
642                 x_scale *= 2;\r
643                 left *= 2;\r
644                 Draw(x_scale, y_scale, left, bottom, C1.first_half(), C2.first_half(), D1, m2);\r
645                 Draw(x_scale, y_scale, left + 1, bottom, C1.second_half(), C2.second_half(), m2, D2);\r
646             } else {\r
647                 Coon_Bezier m1, m2;\r
648                 m1.BezierInterpol(D1, D2, C1, C2);\r
649                 m2.BezierInterpol(C1, C2, D1, D2);\r
650                 Coon_Bezier m1f = m1.first_half();\r
651                 Coon_Bezier m1s = m1.second_half();\r
652                 Coon_Bezier m2f = m2.first_half();\r
653                 Coon_Bezier m2s = m2.second_half();\r
654                 x_scale *= 2;\r
655                 y_scale *= 2;\r
656                 left *= 2;\r
657                 bottom *= 2;\r
658                 Draw(x_scale, y_scale, left, bottom, C1.first_half(), m1f, D1.first_half(), m2f);\r
659                 Draw(x_scale, y_scale, left, bottom + 1, m1f, C2.first_half(), D1.second_half(), m2s);\r
660                 Draw(x_scale, y_scale, left + 1, bottom, C1.second_half(), m1s, m2f, D2.first_half());\r
661                 Draw(x_scale, y_scale, left + 1, bottom + 1, m1s, C2.second_half(), m2s, D2.second_half());\r
662             }\r
663         }\r
664     }\r
665 };\r
666 static void _DrawCoonPatchMeshes(FX_BOOL bTensor, CFX_DIBitmap* pBitmap, CFX_AffineMatrix* pObject2Bitmap,\r
667                                  CPDF_Stream* pShadingStream, CPDF_Function** pFuncs, int nFuncs,\r
668                                  CPDF_ColorSpace* pCS, int fill_mode, int alpha)\r
669 {\r
670     ASSERT(pBitmap->GetFormat() == FXDIB_Argb);\r
671     if (pShadingStream->GetType() != PDFOBJ_STREAM) {\r
672         return;\r
673     }\r
674     CFX_FxgeDevice device;\r
675     device.Attach(pBitmap);\r
676     CPDF_MeshStream stream;\r
677     if (!stream.Load(pShadingStream, pFuncs, nFuncs, pCS)) {\r
678         return;\r
679     }\r
680     CPDF_PatchDrawer patch;\r
681     patch.alpha = alpha;\r
682     patch.pDevice = &device;\r
683     patch.fill_mode = fill_mode;\r
684     patch.path.SetPointCount(13);\r
685     FX_PATHPOINT* pPoints = patch.path.GetPoints();\r
686     pPoints[0].m_Flag = FXPT_MOVETO;\r
687     for (int i = 1; i < 13; i ++) {\r
688         pPoints[i].m_Flag = FXPT_BEZIERTO;\r
689     }\r
690     CFX_FloatPoint coords[16];\r
691     int point_count = bTensor ? 16 : 12;\r
692     while (!stream.m_BitStream.IsEOF()) {\r
693         FX_DWORD flag = stream.GetFlag();\r
694         int iStartPoint = 0, iStartColor = 0, i;\r
695         if (flag) {\r
696             iStartPoint = 4;\r
697             iStartColor = 2;\r
698             CFX_FloatPoint tempCoords[4];\r
699             for (int i = 0; i < 4; i ++) {\r
700                 tempCoords[i] = coords[(flag * 3 + i) % 12];\r
701             }\r
702             FXSYS_memcpy32(coords, tempCoords, sizeof(CFX_FloatPoint) * 4);\r
703             Coon_Color tempColors[2];\r
704             tempColors[0] = patch.patch_colors[flag];\r
705             tempColors[1] = patch.patch_colors[(flag + 1) % 4];\r
706             FXSYS_memcpy32(patch.patch_colors, tempColors, sizeof(Coon_Color) * 2);\r
707         }\r
708         for (i = iStartPoint; i < point_count; i ++) {\r
709             stream.GetCoords(coords[i].x, coords[i].y);\r
710             pObject2Bitmap->Transform(coords[i].x, coords[i].y);\r
711         }\r
712         for (i = iStartColor; i < 4; i ++) {\r
713             FX_FLOAT r, g, b;\r
714             stream.GetColor(r, g, b);\r
715             patch.patch_colors[i].comp[0] = (FX_INT32)(r * 255);\r
716             patch.patch_colors[i].comp[1] = (FX_INT32)(g * 255);\r
717             patch.patch_colors[i].comp[2] = (FX_INT32)(b * 255);\r
718         }\r
719         CFX_FloatRect bbox = CFX_FloatRect::GetBBox(coords, point_count);\r
720         if (bbox.right <= 0 || bbox.left >= (FX_FLOAT)pBitmap->GetWidth() || bbox.top <= 0 ||\r
721                 bbox.bottom >= (FX_FLOAT)pBitmap->GetHeight()) {\r
722             continue;\r
723         }\r
724         Coon_Bezier C1, C2, D1, D2;\r
725         C1.FromPoints(coords[0].x, coords[0].y, coords[11].x, coords[11].y, coords[10].x, coords[10].y,\r
726                       coords[9].x, coords[9].y);\r
727         C2.FromPoints(coords[3].x, coords[3].y, coords[4].x, coords[4].y, coords[5].x, coords[5].y,\r
728                       coords[6].x, coords[6].y);\r
729         D1.FromPoints(coords[0].x, coords[0].y, coords[1].x, coords[1].y, coords[2].x, coords[2].y,\r
730                       coords[3].x, coords[3].y);\r
731         D2.FromPoints(coords[9].x, coords[9].y, coords[8].x, coords[8].y, coords[7].x, coords[7].y,\r
732                       coords[6].x, coords[6].y);\r
733         patch.Draw(1, 1, 0, 0, C1, C2, D1, D2);\r
734     }\r
735 }\r
736 void CPDF_RenderStatus::DrawShading(CPDF_ShadingPattern* pPattern, CFX_AffineMatrix* pMatrix,\r
737                                     FX_RECT& clip_rect, int alpha, FX_BOOL bAlphaMode)\r
738 {\r
739     int width = clip_rect.Width();\r
740     int height = clip_rect.Height();\r
741     CPDF_Function** pFuncs = pPattern->m_pFunctions;\r
742     int nFuncs = pPattern->m_nFuncs;\r
743     CPDF_Dictionary* pDict = pPattern->m_pShadingObj->GetDict();\r
744     CPDF_ColorSpace* pColorSpace = pPattern->m_pCS;\r
745     if (pColorSpace == NULL) {\r
746         return;\r
747     }\r
748     FX_ARGB background = 0;\r
749     if (!pPattern->m_bShadingObj && pPattern->m_pShadingObj->GetDict()->KeyExist(FX_BSTRC("Background"))) {\r
750         CPDF_Array* pBackColor = pPattern->m_pShadingObj->GetDict()->GetArray(FX_BSTRC("Background"));\r
751         if (pBackColor && pBackColor->GetCount() >= (FX_DWORD)pColorSpace->CountComponents()) {\r
752             CFX_FixedBufGrow<FX_FLOAT, 16> comps(pColorSpace->CountComponents());\r
753             for (int i = 0; i < pColorSpace->CountComponents(); i ++) {\r
754                 comps[i] = pBackColor->GetNumber(i);\r
755             }\r
756             FX_FLOAT R, G, B;\r
757             pColorSpace->GetRGB(comps, R, G, B);\r
758             background = ArgbEncode(255, (FX_INT32)(R * 255), (FX_INT32)(G * 255), (FX_INT32)(B * 255));\r
759         }\r
760     }\r
761     if (pDict->KeyExist(FX_BSTRC("BBox"))) {\r
762         CFX_FloatRect rect = pDict->GetRect(FX_BSTRC("BBox"));\r
763         rect.Transform(pMatrix);\r
764         clip_rect.Intersect(rect.GetOutterRect());\r
765     }\r
766     CPDF_DeviceBuffer buffer;\r
767     buffer.Initialize(m_pContext, m_pDevice, &clip_rect, m_pCurObj, 150);\r
768     CFX_AffineMatrix FinalMatrix = *pMatrix;\r
769     FinalMatrix.Concat(*buffer.GetMatrix());\r
770     CFX_DIBitmap* pBitmap = buffer.GetBitmap();\r
771     if (pBitmap->GetBuffer() == NULL) {\r
772         return;\r
773     }\r
774     pBitmap->Clear(background);\r
775     int fill_mode = m_Options.m_Flags;\r
776     switch (pPattern->m_ShadingType) {\r
777         case 1:\r
778             _DrawFuncShading(pBitmap, &FinalMatrix, pDict, pFuncs, nFuncs, pColorSpace, alpha);\r
779             break;\r
780         case 2:\r
781             _DrawAxialShading(pBitmap, &FinalMatrix, pDict, pFuncs, nFuncs, pColorSpace, alpha);\r
782             break;\r
783         case 3:\r
784             _DrawRadialShading(pBitmap, &FinalMatrix, pDict, pFuncs, nFuncs, pColorSpace, alpha);\r
785             break;\r
786         case 4: {\r
787                 _DrawFreeGouraudShading(pBitmap, &FinalMatrix, (CPDF_Stream*)pPattern->m_pShadingObj,\r
788                                         pFuncs, nFuncs, pColorSpace, alpha);\r
789             }\r
790             break;\r
791         case 5: {\r
792                 _DrawLatticeGouraudShading(pBitmap, &FinalMatrix, (CPDF_Stream*)pPattern->m_pShadingObj,\r
793                                            pFuncs, nFuncs, pColorSpace, alpha);\r
794             }\r
795             break;\r
796         case 6:\r
797         case 7: {\r
798                 _DrawCoonPatchMeshes(pPattern->m_ShadingType - 6, pBitmap, &FinalMatrix, (CPDF_Stream*)pPattern->m_pShadingObj,\r
799                                      pFuncs, nFuncs, pColorSpace, fill_mode, alpha);\r
800             }\r
801             break;\r
802     }\r
803     if (bAlphaMode) {\r
804         pBitmap->LoadChannel(FXDIB_Red, pBitmap, FXDIB_Alpha);\r
805     }\r
806     if (m_Options.m_ColorMode == RENDER_COLOR_GRAY) {\r
807         pBitmap->ConvertColorScale(m_Options.m_ForeColor, m_Options.m_BackColor);\r
808     }\r
809     buffer.OutputToDevice();\r
810 }\r
811 void CPDF_RenderStatus::DrawShadingPattern(CPDF_ShadingPattern* pattern, CPDF_PageObject* pPageObj, const CFX_AffineMatrix* pObj2Device, FX_BOOL bStroke)\r
812 {\r
813     if (!pattern->Load()) {\r
814         return;\r
815     }\r
816     m_pDevice->SaveState();\r
817     if (pPageObj->m_Type == PDFPAGE_PATH) {\r
818         if (!SelectClipPath((CPDF_PathObject*)pPageObj, pObj2Device, bStroke)) {\r
819             m_pDevice->RestoreState();\r
820             return;\r
821         }\r
822     } else if (pPageObj->m_Type == PDFPAGE_IMAGE) {\r
823         FX_RECT rect = pPageObj->GetBBox(pObj2Device);\r
824         m_pDevice->SetClip_Rect(&rect);\r
825     } else {\r
826         return;\r
827     }\r
828     FX_RECT rect;\r
829     if (GetObjectClippedRect(pPageObj, pObj2Device, FALSE, rect)) {\r
830         m_pDevice->RestoreState();\r
831         return;\r
832     }\r
833     CFX_AffineMatrix matrix = pattern->m_Pattern2Form;\r
834     matrix.Concat(*pObj2Device);\r
835     GetScaledMatrix(matrix);\r
836     int alpha = pPageObj->m_GeneralState.GetAlpha(bStroke);\r
837     DrawShading(pattern, &matrix, rect, alpha, m_Options.m_ColorMode == RENDER_COLOR_ALPHA);\r
838     m_pDevice->RestoreState();\r
839 }\r
840 FX_BOOL CPDF_RenderStatus::ProcessShading(CPDF_ShadingObject* pShadingObj, const CFX_AffineMatrix* pObj2Device)\r
841 {\r
842     FX_RECT rect = pShadingObj->GetBBox(pObj2Device);\r
843     FX_RECT clip_box = m_pDevice->GetClipBox();\r
844     rect.Intersect(clip_box);\r
845     if (rect.IsEmpty()) {\r
846         return TRUE;\r
847     }\r
848     CFX_AffineMatrix matrix = pShadingObj->m_Matrix;\r
849     matrix.Concat(*pObj2Device);\r
850     DrawShading(pShadingObj->m_pShading, &matrix, rect, pShadingObj->m_GeneralState.GetAlpha(FALSE),\r
851                 m_Options.m_ColorMode == RENDER_COLOR_ALPHA);\r
852 #ifdef _FPDFAPI_MINI_\r
853     if (m_DitherBits) {\r
854         DitherObjectArea(pShadingObj, pObj2Device);\r
855     }\r
856 #endif\r
857     return TRUE;\r
858 }\r
859 static CFX_DIBitmap* DrawPatternBitmap(CPDF_Document* pDoc, CPDF_PageRenderCache* pCache,\r
860                                        CPDF_TilingPattern* pPattern, const CFX_AffineMatrix* pObject2Device,\r
861                                        int width, int height, int flags)\r
862 {\r
863     CFX_DIBitmap* pBitmap = FX_NEW CFX_DIBitmap;\r
864     if (!pBitmap->Create(width, height, pPattern->m_bColored ? FXDIB_Argb : FXDIB_8bppMask)) {\r
865         delete pBitmap;\r
866         return NULL;\r
867     }\r
868     CFX_FxgeDevice bitmap_device;\r
869     bitmap_device.Attach(pBitmap);\r
870     pBitmap->Clear(0);\r
871     CFX_FloatRect cell_bbox = pPattern->m_BBox;\r
872     pPattern->m_Pattern2Form.TransformRect(cell_bbox);\r
873     pObject2Device->TransformRect(cell_bbox);\r
874     CFX_FloatRect bitmap_rect(0.0f, 0.0f, (FX_FLOAT)width, (FX_FLOAT)height);\r
875     CFX_AffineMatrix mtAdjust;\r
876     mtAdjust.MatchRect(bitmap_rect, cell_bbox);\r
877     CFX_AffineMatrix mtPattern2Bitmap = *pObject2Device;\r
878     mtPattern2Bitmap.Concat(mtAdjust);\r
879     CPDF_RenderOptions options;\r
880     if (!pPattern->m_bColored) {\r
881         options.m_ColorMode = RENDER_COLOR_ALPHA;\r
882     }\r
883     flags |= RENDER_FORCE_HALFTONE;\r
884     options.m_Flags = flags;\r
885     CPDF_RenderContext context;\r
886     context.Create(pDoc, pCache, NULL);\r
887     context.DrawObjectList(&bitmap_device, pPattern->m_pForm, &mtPattern2Bitmap, &options);\r
888     return pBitmap;\r
889 }\r
890 void CPDF_RenderStatus::DrawTilingPattern(CPDF_TilingPattern* pPattern, CPDF_PageObject* pPageObj, const CFX_AffineMatrix* pObj2Device, FX_BOOL bStroke)\r
891 {\r
892     if (!pPattern->Load()) {\r
893         return;\r
894     }\r
895     m_pDevice->SaveState();\r
896     if (pPageObj->m_Type == PDFPAGE_PATH) {\r
897         if (!SelectClipPath((CPDF_PathObject*)pPageObj, pObj2Device, bStroke)) {\r
898             m_pDevice->RestoreState();\r
899             return;\r
900         }\r
901     } else if (pPageObj->m_Type == PDFPAGE_IMAGE) {\r
902         FX_RECT rect = pPageObj->GetBBox(pObj2Device);\r
903         m_pDevice->SetClip_Rect(&rect);\r
904     } else {\r
905         return;\r
906     }\r
907     FX_RECT clip_box = m_pDevice->GetClipBox();\r
908     if (clip_box.IsEmpty()) {\r
909         m_pDevice->RestoreState();\r
910         return;\r
911     }\r
912     CFX_Matrix dCTM = m_pDevice->GetCTM();\r
913     FX_FLOAT sa = FXSYS_fabs(dCTM.a);\r
914     FX_FLOAT sd = FXSYS_fabs(dCTM.d);\r
915     clip_box.right = clip_box.left + (FX_INT32)FXSYS_ceil(clip_box.Width() * sa);\r
916     clip_box.bottom = clip_box.top + (FX_INT32)FXSYS_ceil(clip_box.Height() * sd);\r
917     CFX_AffineMatrix mtPattern2Device = pPattern->m_Pattern2Form;\r
918     mtPattern2Device.Concat(*pObj2Device);\r
919     GetScaledMatrix(mtPattern2Device);\r
920     FX_BOOL bAligned = FALSE;\r
921     if (pPattern->m_BBox.left == 0 && pPattern->m_BBox.bottom == 0 &&\r
922             pPattern->m_BBox.right == pPattern->m_XStep && pPattern->m_BBox.top == pPattern->m_YStep &&\r
923             (mtPattern2Device.IsScaled() || mtPattern2Device.Is90Rotated())) {\r
924         bAligned = TRUE;\r
925     }\r
926     CFX_FloatRect cell_bbox = pPattern->m_BBox;\r
927     mtPattern2Device.TransformRect(cell_bbox);\r
928     int width = (int)FXSYS_ceil(cell_bbox.Width());\r
929     int height = (int)FXSYS_ceil(cell_bbox.Height());\r
930     if (width == 0) {\r
931         width = 1;\r
932     }\r
933     if (height == 0) {\r
934         height = 1;\r
935     }\r
936     int min_col, max_col, min_row, max_row;\r
937     CFX_AffineMatrix mtDevice2Pattern;\r
938     mtDevice2Pattern.SetReverse(mtPattern2Device);\r
939     CFX_FloatRect clip_box_p(clip_box);\r
940     clip_box_p.Transform(&mtDevice2Pattern);\r
941     min_col = (int)FXSYS_ceil(FXSYS_Div(clip_box_p.left - pPattern->m_BBox.right, pPattern->m_XStep));\r
942     max_col = (int)FXSYS_floor(FXSYS_Div(clip_box_p.right - pPattern->m_BBox.left, pPattern->m_XStep));\r
943     min_row = (int)FXSYS_ceil(FXSYS_Div(clip_box_p.bottom - pPattern->m_BBox.top, pPattern->m_YStep));\r
944     max_row = (int)FXSYS_floor(FXSYS_Div(clip_box_p.top - pPattern->m_BBox.bottom, pPattern->m_YStep));\r
945     if (width > clip_box.Width() || height > clip_box.Height() || width * height > clip_box.Width() * clip_box.Height()) {\r
946         CPDF_GraphicStates* pStates = NULL;\r
947         if (!pPattern->m_bColored) {\r
948             pStates = CloneObjStates(pPageObj, bStroke);\r
949         }\r
950         CPDF_Dictionary* pFormResource = NULL;\r
951         if (pPattern->m_pForm->m_pFormDict) {\r
952             pFormResource = pPattern->m_pForm->m_pFormDict->GetDict(FX_BSTRC("Resources"));\r
953         }\r
954         for (int col = min_col; col <= max_col; col ++)\r
955             for (int row = min_row; row <= max_row; row ++) {\r
956                 FX_FLOAT orig_x, orig_y;\r
957                 orig_x = col * pPattern->m_XStep;\r
958                 orig_y = row * pPattern->m_YStep;\r
959                 mtPattern2Device.Transform(orig_x, orig_y);\r
960                 CFX_AffineMatrix matrix = *pObj2Device;\r
961                 matrix.Translate(orig_x - mtPattern2Device.e, orig_y - mtPattern2Device.f);\r
962                 m_pDevice->SaveState();\r
963                 CPDF_RenderStatus status;\r
964                 status.Initialize(m_Level + 1, m_pContext, m_pDevice, NULL, NULL, this, pStates, &m_Options,\r
965                                   pPattern->m_pForm->m_Transparency, m_bDropObjects, pFormResource);\r
966                 status.RenderObjectList(pPattern->m_pForm, &matrix);\r
967                 m_pDevice->RestoreState();\r
968             }\r
969         m_pDevice->RestoreState();\r
970         if (pStates) {\r
971             delete pStates;\r
972         }\r
973         return;\r
974     }\r
975     if (bAligned) {\r
976         int orig_x = FXSYS_round(mtPattern2Device.e);\r
977         int orig_y = FXSYS_round(mtPattern2Device.f);\r
978         min_col = (clip_box.left - orig_x) / width;\r
979         if (clip_box.left < orig_x) {\r
980             min_col --;\r
981         }\r
982         max_col = (clip_box.right - orig_x) / width;\r
983         if (clip_box.right <= orig_x) {\r
984             max_col --;\r
985         }\r
986         min_row = (clip_box.top - orig_y) / height;\r
987         if (clip_box.top < orig_y) {\r
988             min_row --;\r
989         }\r
990         max_row = (clip_box.bottom - orig_y) / height;\r
991         if (clip_box.bottom <= orig_y) {\r
992             max_row --;\r
993         }\r
994     }\r
995     FX_FLOAT left_offset = cell_bbox.left - mtPattern2Device.e;\r
996     FX_FLOAT top_offset = cell_bbox.bottom - mtPattern2Device.f;\r
997     CFX_DIBitmap* pPatternBitmap = NULL;\r
998     if (width * height < 16) {\r
999         CFX_DIBitmap* pEnlargedBitmap = DrawPatternBitmap(m_pContext->m_pDocument, m_pContext->m_pPageCache, pPattern, pObj2Device, 8, 8, m_Options.m_Flags);\r
1000         pPatternBitmap = pEnlargedBitmap->StretchTo(width, height);\r
1001         delete pEnlargedBitmap;\r
1002     } else {\r
1003         pPatternBitmap = DrawPatternBitmap(m_pContext->m_pDocument, m_pContext->m_pPageCache, pPattern, pObj2Device, width, height, m_Options.m_Flags);\r
1004     }\r
1005     if (pPatternBitmap == NULL) {\r
1006         m_pDevice->RestoreState();\r
1007         return;\r
1008     }\r
1009     if (m_Options.m_ColorMode == RENDER_COLOR_GRAY) {\r
1010         pPatternBitmap->ConvertColorScale(m_Options.m_ForeColor, m_Options.m_BackColor);\r
1011     }\r
1012     FX_ARGB fill_argb = GetFillArgb(pPageObj);\r
1013     int clip_width = clip_box.right - clip_box.left;\r
1014     int clip_height = clip_box.bottom - clip_box.top;\r
1015     CFX_DIBitmap screen;\r
1016     if (!screen.Create(clip_width, clip_height, FXDIB_Argb)) {\r
1017         return;\r
1018     }\r
1019     screen.Clear(0);\r
1020     FX_DWORD* src_buf = (FX_DWORD*)pPatternBitmap->GetBuffer();\r
1021     for (int col = min_col; col <= max_col; col ++) {\r
1022         for (int row = min_row; row <= max_row; row ++) {\r
1023             int start_x, start_y;\r
1024             if (bAligned) {\r
1025                 start_x = FXSYS_round(mtPattern2Device.e) + col * width - clip_box.left;\r
1026                 start_y = FXSYS_round(mtPattern2Device.f) + row * height - clip_box.top;\r
1027             } else {\r
1028                 FX_FLOAT orig_x = col * pPattern->m_XStep;\r
1029                 FX_FLOAT orig_y = row * pPattern->m_YStep;\r
1030                 mtPattern2Device.Transform(orig_x, orig_y);\r
1031                 start_x = FXSYS_round(orig_x + left_offset) - clip_box.left;\r
1032                 start_y = FXSYS_round(orig_y + top_offset) - clip_box.top;\r
1033             }\r
1034             if (width == 1 && height == 1) {\r
1035                 if (start_x < 0 || start_x >= clip_box.Width() || start_y < 0 || start_y >= clip_box.Height()) {\r
1036                     continue;\r
1037                 }\r
1038                 FX_DWORD* dest_buf = (FX_DWORD*)(screen.GetBuffer() + screen.GetPitch() * start_y + start_x * 4);\r
1039                 if (pPattern->m_bColored) {\r
1040                     *dest_buf = *src_buf;\r
1041                 } else {\r
1042                     *dest_buf = (*(FX_LPBYTE)src_buf << 24) | (fill_argb & 0xffffff);\r
1043                 }\r
1044             } else {\r
1045                 if (pPattern->m_bColored) {\r
1046                     screen.CompositeBitmap(start_x, start_y, width, height, pPatternBitmap, 0, 0);\r
1047                 } else {\r
1048                     screen.CompositeMask(start_x, start_y, width, height, pPatternBitmap, fill_argb, 0, 0);\r
1049                 }\r
1050             }\r
1051         }\r
1052     }\r
1053     CompositeDIBitmap(&screen, clip_box.left, clip_box.top, 0, 255, FXDIB_BLEND_NORMAL, FALSE);\r
1054     m_pDevice->RestoreState();\r
1055     delete pPatternBitmap;\r
1056 }\r
1057 void CPDF_RenderStatus::DrawPathWithPattern(CPDF_PathObject* pPathObj, const CFX_AffineMatrix* pObj2Device, CPDF_Color* pColor, FX_BOOL bStroke)\r
1058 {\r
1059     CPDF_Pattern* pattern = pColor->GetPattern();\r
1060     if (pattern == NULL) {\r
1061         return;\r
1062     }\r
1063     if(pattern->m_PatternType == PATTERN_TILING) {\r
1064         DrawTilingPattern((CPDF_TilingPattern*)pattern, pPathObj, pObj2Device, bStroke);\r
1065     } else {\r
1066         DrawShadingPattern((CPDF_ShadingPattern*)pattern, pPathObj, pObj2Device, bStroke);\r
1067     }\r
1068 }\r
1069 void CPDF_RenderStatus::ProcessPathPattern(CPDF_PathObject* pPathObj, const CFX_AffineMatrix* pObj2Device, int& filltype, FX_BOOL& bStroke)\r
1070 {\r
1071     FX_BOOL bPattern = FALSE;\r
1072     if(filltype) {\r
1073         CPDF_Color& FillColor = *pPathObj->m_ColorState.GetFillColor();\r
1074         if(FillColor.m_pCS && FillColor.m_pCS->GetFamily() == PDFCS_PATTERN) {\r
1075             DrawPathWithPattern(pPathObj, pObj2Device, &FillColor, FALSE);\r
1076             filltype = 0;\r
1077             bPattern = TRUE;\r
1078         }\r
1079     }\r
1080     if(bStroke) {\r
1081         CPDF_Color& StrokeColor = *pPathObj->m_ColorState.GetStrokeColor();\r
1082         if(StrokeColor.m_pCS && StrokeColor.m_pCS->GetFamily() == PDFCS_PATTERN) {\r
1083             DrawPathWithPattern(pPathObj, pObj2Device, &StrokeColor, TRUE);\r
1084             bStroke = FALSE;\r
1085             bPattern = TRUE;\r
1086         }\r
1087     }\r
1088 #ifdef _FPDFAPI_MINI_\r
1089     if (bPattern && m_DitherBits) {\r
1090         DitherObjectArea(pPathObj, pObj2Device);\r
1091     }\r
1092 #endif\r
1093 }\r