1 /*
2 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3 %                                                                             %
4 %                                                                             %
5 %                       CCCC   OOO   L       OOO   RRRR                       %
6 %                      C      O   O  L      O   O  R   R                      %
7 %                      C      O   O  L      O   O  RRRR                       %
8 %                      C      O   O  L      O   O  R R                        %
9 %                       CCCC   OOO   LLLLL   OOO   R  R                       %
10 %                                                                             %
11 %                                                                             %
12 %                          MagickCore Color Methods                           %
13 %                                                                             %
14 %                              Software Design                                %
15 %                                   Cristy                                    %
16 %                                 July 1992                                   %
17 %                                                                             %
18 %                                                                             %
19 %  Copyright 1999-2021 ImageMagick Studio LLC, a non-profit organization      %
20 %  dedicated to making software imaging solutions freely available.           %
21 %                                                                             %
22 %  You may not use this file except in compliance with the License.  You may  %
23 %  obtain a copy of the License at                                            %
24 %                                                                             %
25 %    https://imagemagick.org/script/license.php                               %
26 %                                                                             %
27 %  Unless required by applicable law or agreed to in writing, software        %
28 %  distributed under the License is distributed on an "AS IS" BASIS,          %
29 %  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.   %
30 %  See the License for the specific language governing permissions and        %
31 %  limitations under the License.                                             %
32 %                                                                             %
33 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
34 %
35 %  We use linked-lists because splay-trees do not currently support duplicate
36 %  key / value pairs (.e.g X11 green compliance and SVG green compliance).
37 %
38 */
39 
40 /*
41   Include declarations.
42 */
43 #include "MagickCore/studio.h"
44 #include "MagickCore/blob.h"
45 #include "MagickCore/cache-view.h"
46 #include "MagickCore/cache.h"
47 #include "MagickCore/color.h"
48 #include "MagickCore/color-private.h"
49 #include "MagickCore/colorspace-private.h"
50 #include "MagickCore/client.h"
51 #include "MagickCore/configure.h"
52 #include "MagickCore/exception.h"
53 #include "MagickCore/exception-private.h"
54 #include "MagickCore/gem.h"
55 #include "MagickCore/gem-private.h"
56 #include "MagickCore/geometry.h"
57 #include "MagickCore/image-private.h"
58 #include "MagickCore/memory_.h"
59 #include "MagickCore/monitor.h"
60 #include "MagickCore/monitor-private.h"
61 #include "MagickCore/option.h"
62 #include "MagickCore/pixel-accessor.h"
63 #include "MagickCore/quantize.h"
64 #include "MagickCore/quantum.h"
65 #include "MagickCore/quantum-private.h"
66 #include "MagickCore/semaphore.h"
67 #include "MagickCore/string_.h"
68 #include "MagickCore/string-private.h"
69 #include "MagickCore/token.h"
70 #include "MagickCore/utility.h"
71 #include "MagickCore/utility-private.h"
72 #include "MagickCore/xml-tree.h"
73 #include "MagickCore/xml-tree-private.h"
74 
75 /*
76   Define declarations.
77 */
78 #define ColorFilename  "colors.xml"
79 
80 /*
81   Typedef declarations.
82 */
83 typedef struct _ColormapInfo
84 {
85   const char
86     name[21];
87 
88   const unsigned char
89     red,
90     green,
91     blue;
92 
93   const float
94     alpha;
95 
96   const ssize_t
97     compliance;
98 } ColormapInfo;
99 
100 /*
101   Static declarations.
102 */
103 static const ColormapInfo
104   Colormap[] =
105   {
106     { "none", 0, 0, 0, 0, SVGCompliance | XPMCompliance },
107     { "black", 0, 0, 0, 1, SVGCompliance | X11Compliance | XPMCompliance },
108     { "red", 255, 0, 0, 1, SVGCompliance | X11Compliance | XPMCompliance },
109     { "magenta", 255, 0, 255, 1, SVGCompliance | X11Compliance | XPMCompliance },
110     { "green", 0, 128, 0, 1, SVGCompliance },
111     { "cyan", 0, 255, 255, 1, SVGCompliance | X11Compliance | XPMCompliance },
112     { "blue", 0, 0, 255, 1, SVGCompliance | X11Compliance | XPMCompliance },
113     { "yellow", 255, 255, 0, 1, SVGCompliance | X11Compliance | XPMCompliance },
114     { "white", 255, 255, 255, 1, SVGCompliance | X11Compliance | XPMCompliance },
115     { "AliceBlue", 240, 248, 255, 1, SVGCompliance | X11Compliance | XPMCompliance },
116     { "AntiqueWhite", 250, 235, 215, 1, SVGCompliance | X11Compliance | XPMCompliance },
117     { "AntiqueWhite1", 255, 239, 219, 1, X11Compliance },
118     { "AntiqueWhite2", 238, 223, 204, 1, X11Compliance },
119     { "AntiqueWhite3", 205, 192, 176, 1, X11Compliance },
120     { "AntiqueWhite4", 139, 131, 120, 1, X11Compliance },
121     { "aqua", 0, 255, 255, 1, SVGCompliance },
122     { "aquamarine", 127, 255, 212, 1, SVGCompliance | X11Compliance | XPMCompliance },
123     { "aquamarine1", 127, 255, 212, 1, X11Compliance },
124     { "aquamarine2", 118, 238, 198, 1, X11Compliance },
125     { "aquamarine3", 102, 205, 170, 1, X11Compliance },
126     { "aquamarine4", 69, 139, 116, 1, X11Compliance },
127     { "azure", 240, 255, 255, 1, SVGCompliance | X11Compliance | XPMCompliance },
128     { "azure1", 240, 255, 255, 1, X11Compliance },
129     { "azure2", 224, 238, 238, 1, X11Compliance },
130     { "azure3", 193, 205, 205, 1, X11Compliance },
131     { "azure4", 131, 139, 139, 1, X11Compliance },
132     { "beige", 245, 245, 220, 1, SVGCompliance | X11Compliance | XPMCompliance },
133     { "bisque", 255, 228, 196, 1, SVGCompliance | X11Compliance | XPMCompliance },
134     { "bisque1", 255, 228, 196, 1, X11Compliance },
135     { "bisque2", 238, 213, 183, 1, X11Compliance },
136     { "bisque3", 205, 183, 158, 1, X11Compliance },
137     { "bisque4", 139, 125, 107, 1, X11Compliance },
138     { "BlanchedAlmond", 255, 235, 205, 1, SVGCompliance | X11Compliance | XPMCompliance },
139     { "blue1", 0, 0, 255, 1, X11Compliance },
140     { "blue2", 0, 0, 238, 1, X11Compliance },
141     { "blue3", 0, 0, 205, 1, X11Compliance },
142     { "blue4", 0, 0, 139, 1, X11Compliance },
143     { "BlueViolet", 138, 43, 226, 1, SVGCompliance | X11Compliance | XPMCompliance },
144     { "brown", 165, 42, 42, 1, SVGCompliance | X11Compliance | XPMCompliance },
145     { "brown1", 255, 64, 64, 1, X11Compliance },
146     { "brown2", 238, 59, 59, 1, X11Compliance },
147     { "brown3", 205, 51, 51, 1, X11Compliance },
148     { "brown4", 139, 35, 35, 1, X11Compliance },
149     { "burlywood", 222, 184, 135, 1, SVGCompliance | X11Compliance | XPMCompliance },
150     { "burlywood1", 255, 211, 155, 1, X11Compliance },
151     { "burlywood2", 238, 197, 145, 1, X11Compliance },
152     { "burlywood3", 205, 170, 125, 1, X11Compliance },
153     { "burlywood4", 139, 115, 85, 1, X11Compliance },
154     { "CadetBlue", 95, 158, 160, 1, SVGCompliance | X11Compliance | XPMCompliance },
155     { "CadetBlue1", 152, 245, 255, 1, X11Compliance },
156     { "CadetBlue2", 142, 229, 238, 1, X11Compliance },
157     { "CadetBlue3", 122, 197, 205, 1, X11Compliance },
158     { "CadetBlue4", 83, 134, 139, 1, X11Compliance },
159     { "chartreuse", 127, 255, 0, 1, SVGCompliance | X11Compliance | XPMCompliance },
160     { "chartreuse1", 127, 255, 0, 1, X11Compliance },
161     { "chartreuse2", 118, 238, 0, 1, X11Compliance },
162     { "chartreuse3", 102, 205, 0, 1, X11Compliance },
163     { "chartreuse4", 69, 139, 0, 1, X11Compliance },
164     { "chocolate", 210, 105, 30, 1, SVGCompliance | X11Compliance | XPMCompliance },
165     { "chocolate1", 255, 127, 36, 1, X11Compliance },
166     { "chocolate2", 238, 118, 33, 1, X11Compliance },
167     { "chocolate3", 205, 102, 29, 1, X11Compliance },
168     { "chocolate4", 139, 69, 19, 1, X11Compliance },
169     { "coral", 255, 127, 80, 1, SVGCompliance | X11Compliance | XPMCompliance },
170     { "coral1", 255, 114, 86, 1, X11Compliance },
171     { "coral2", 238, 106, 80, 1, X11Compliance },
172     { "coral3", 205, 91, 69, 1, X11Compliance },
173     { "coral4", 139, 62, 47, 1, X11Compliance },
174     { "CornflowerBlue", 100, 149, 237, 1, SVGCompliance | X11Compliance | XPMCompliance },
175     { "cornsilk", 255, 248, 220, 1, SVGCompliance | X11Compliance | XPMCompliance },
176     { "cornsilk1", 255, 248, 220, 1, X11Compliance },
177     { "cornsilk2", 238, 232, 205, 1, X11Compliance },
178     { "cornsilk3", 205, 200, 177, 1, X11Compliance },
179     { "cornsilk4", 139, 136, 120, 1, X11Compliance },
180     { "crimson", 220, 20, 60, 1, SVGCompliance },
181     { "cyan1", 0, 255, 255, 1, X11Compliance },
182     { "cyan2", 0, 238, 238, 1, X11Compliance },
183     { "cyan3", 0, 205, 205, 1, X11Compliance },
184     { "cyan4", 0, 139, 139, 1, X11Compliance },
185     { "DarkBlue", 0, 0, 139, 1, SVGCompliance | X11Compliance },
186     { "DarkCyan", 0, 139, 139, 1, SVGCompliance | X11Compliance },
187     { "DarkGoldenrod", 184, 134, 11, 1, SVGCompliance | X11Compliance | XPMCompliance },
188     { "DarkGoldenrod1", 255, 185, 15, 1, X11Compliance },
189     { "DarkGoldenrod2", 238, 173, 14, 1, X11Compliance },
190     { "DarkGoldenrod3", 205, 149, 12, 1, X11Compliance },
191     { "DarkGoldenrod4", 139, 101, 8, 1, X11Compliance },
192     { "DarkGray", 169, 169, 169, 1, SVGCompliance | X11Compliance },
193     { "DarkGreen", 0, 100, 0, 1, SVGCompliance | X11Compliance | XPMCompliance },
194     { "DarkGrey", 169, 169, 169, 1, SVGCompliance | X11Compliance },
195     { "DarkKhaki", 189, 183, 107, 1, SVGCompliance | X11Compliance | XPMCompliance },
196     { "DarkMagenta", 139, 0, 139, 1, SVGCompliance | X11Compliance },
197     { "DarkOliveGreen", 85, 107, 47, 1, SVGCompliance | X11Compliance | XPMCompliance },
198     { "DarkOliveGreen1", 202, 255, 112, 1, X11Compliance },
199     { "DarkOliveGreen2", 188, 238, 104, 1, X11Compliance },
200     { "DarkOliveGreen3", 162, 205, 90, 1, X11Compliance },
201     { "DarkOliveGreen4", 110, 139, 61, 1, X11Compliance },
202     { "DarkOrange", 255, 140, 0, 1, SVGCompliance | X11Compliance | XPMCompliance },
203     { "DarkOrange1", 255, 127, 0, 1, X11Compliance },
204     { "DarkOrange2", 238, 118, 0, 1, X11Compliance },
205     { "DarkOrange3", 205, 102, 0, 1, X11Compliance },
206     { "DarkOrange4", 139, 69, 0, 1, X11Compliance },
207     { "DarkOrchid", 153, 50, 204, 1, SVGCompliance | X11Compliance | XPMCompliance },
208     { "DarkOrchid1", 191, 62, 255, 1, X11Compliance },
209     { "DarkOrchid2", 178, 58, 238, 1, X11Compliance },
210     { "DarkOrchid3", 154, 50, 205, 1, X11Compliance },
211     { "DarkOrchid4", 104, 34, 139, 1, X11Compliance },
212     { "DarkRed", 139, 0, 0, 1, SVGCompliance | X11Compliance },
213     { "DarkSalmon", 233, 150, 122, 1, SVGCompliance | X11Compliance | XPMCompliance },
214     { "DarkSeaGreen", 143, 188, 143, 1, SVGCompliance | X11Compliance | XPMCompliance },
215     { "DarkSeaGreen1", 193, 255, 193, 1, X11Compliance },
216     { "DarkSeaGreen2", 180, 238, 180, 1, X11Compliance },
217     { "DarkSeaGreen3", 155, 205, 155, 1, X11Compliance },
218     { "DarkSeaGreen4", 105, 139, 105, 1, X11Compliance },
219     { "DarkSlateBlue", 72, 61, 139, 1, SVGCompliance | X11Compliance | XPMCompliance },
220     { "DarkSlateGray", 47, 79, 79, 1, SVGCompliance | X11Compliance | XPMCompliance },
221     { "DarkSlateGray1", 151, 255, 255, 1, X11Compliance },
222     { "DarkSlateGray2", 141, 238, 238, 1, X11Compliance },
223     { "DarkSlateGray3", 121, 205, 205, 1, X11Compliance },
224     { "DarkSlateGray4", 82, 139, 139, 1, X11Compliance },
225     { "DarkSlateGrey", 47, 79, 79, 1, SVGCompliance | X11Compliance },
226     { "DarkTurquoise", 0, 206, 209, 1, SVGCompliance | X11Compliance | XPMCompliance },
227     { "DarkViolet", 148, 0, 211, 1, SVGCompliance | X11Compliance | XPMCompliance },
228     { "DeepPink", 255, 20, 147, 1, SVGCompliance | X11Compliance | XPMCompliance },
229     { "DeepPink1", 255, 20, 147, 1, X11Compliance },
230     { "DeepPink2", 238, 18, 137, 1, X11Compliance },
231     { "DeepPink3", 205, 16, 118, 1, X11Compliance },
232     { "DeepPink4", 139, 10, 80, 1, X11Compliance },
233     { "DeepSkyBlue", 0, 191, 255, 1, SVGCompliance | X11Compliance | XPMCompliance },
234     { "DeepSkyBlue1", 0, 191, 255, 1, X11Compliance },
235     { "DeepSkyBlue2", 0, 178, 238, 1, X11Compliance },
236     { "DeepSkyBlue3", 0, 154, 205, 1, X11Compliance },
237     { "DeepSkyBlue4", 0, 104, 139, 1, X11Compliance },
238     { "DimGray", 105, 105, 105, 1, SVGCompliance | X11Compliance | XPMCompliance },
239     { "DimGrey", 105, 105, 105, 1, SVGCompliance | X11Compliance },
240     { "DodgerBlue", 30, 144, 255, 1, SVGCompliance | X11Compliance | XPMCompliance },
241     { "DodgerBlue1", 30, 144, 255, 1, X11Compliance },
242     { "DodgerBlue2", 28, 134, 238, 1, X11Compliance },
243     { "DodgerBlue3", 24, 116, 205, 1, X11Compliance },
244     { "DodgerBlue4", 16, 78, 139, 1, X11Compliance },
245     { "firebrick", 178, 34, 34, 1, SVGCompliance | X11Compliance | XPMCompliance },
246     { "firebrick1", 255, 48, 48, 1, X11Compliance },
247     { "firebrick2", 238, 44, 44, 1, X11Compliance },
248     { "firebrick3", 205, 38, 38, 1, X11Compliance },
249     { "firebrick4", 139, 26, 26, 1, X11Compliance },
250     { "FloralWhite", 255, 250, 240, 1, SVGCompliance | X11Compliance | XPMCompliance },
251     { "ForestGreen", 34, 139, 34, 1, SVGCompliance | X11Compliance | XPMCompliance },
252     { "fractal", 128, 128, 128, 1, SVGCompliance },
253     { "freeze", 0, 0, 0, 0, SVGCompliance },
254     { "fuchsia", 255, 0, 255, 1, SVGCompliance },
255     { "gainsboro", 220, 220, 220, 1, SVGCompliance | X11Compliance | XPMCompliance },
256     { "GhostWhite", 248, 248, 255, 1, SVGCompliance | X11Compliance | XPMCompliance },
257     { "gold", 255, 215, 0, 1, SVGCompliance | X11Compliance | XPMCompliance },
258     { "gold1", 255, 215, 0, 1, X11Compliance },
259     { "gold2", 238, 201, 0, 1, X11Compliance },
260     { "gold3", 205, 173, 0, 1, X11Compliance },
261     { "gold4", 139, 117, 0, 1, X11Compliance },
262     { "goldenrod", 218, 165, 32, 1, SVGCompliance | X11Compliance | XPMCompliance },
263     { "goldenrod1", 255, 193, 37, 1, X11Compliance },
264     { "goldenrod2", 238, 180, 34, 1, X11Compliance },
265     { "goldenrod3", 205, 155, 29, 1, X11Compliance },
266     { "goldenrod4", 139, 105, 20, 1, X11Compliance },
267     { "gray", 126, 126, 126, 1, SVGCompliance },
268     { "gray", 190, 190, 190, 1, X11Compliance | XPMCompliance },
269     { "gray0", 0, 0, 0, 1, X11Compliance | XPMCompliance },
270     { "gray1", 3, 3, 3, 1, X11Compliance | XPMCompliance },
271     { "gray10", 26, 26, 26, 1, X11Compliance | XPMCompliance },
272     { "gray100", 255, 255, 255, 1, X11Compliance | XPMCompliance },
273     { "gray100", 255, 255, 255, 1, X11Compliance | XPMCompliance },
274     { "gray11", 28, 28, 28, 1, X11Compliance | XPMCompliance },
275     { "gray12", 31, 31, 31, 1, X11Compliance | XPMCompliance },
276     { "gray13", 33, 33, 33, 1, X11Compliance | XPMCompliance },
277     { "gray14", 36, 36, 36, 1, X11Compliance | XPMCompliance },
278     { "gray15", 38, 38, 38, 1, X11Compliance | XPMCompliance },
279     { "gray16", 41, 41, 41, 1, X11Compliance | XPMCompliance },
280     { "gray17", 43, 43, 43, 1, X11Compliance | XPMCompliance },
281     { "gray18", 46, 46, 46, 1, X11Compliance | XPMCompliance },
282     { "gray19", 48, 48, 48, 1, X11Compliance | XPMCompliance },
283     { "gray2", 5, 5, 5, 1, X11Compliance | XPMCompliance },
284     { "gray20", 51, 51, 51, 1, X11Compliance | XPMCompliance },
285     { "gray21", 54, 54, 54, 1, X11Compliance | XPMCompliance },
286     { "gray22", 56, 56, 56, 1, X11Compliance | XPMCompliance },
287     { "gray23", 59, 59, 59, 1, X11Compliance | XPMCompliance },
288     { "gray24", 61, 61, 61, 1, X11Compliance | XPMCompliance },
289     { "gray25", 64, 64, 64, 1, X11Compliance | XPMCompliance },
290     { "gray26", 66, 66, 66, 1, X11Compliance | XPMCompliance },
291     { "gray27", 69, 69, 69, 1, X11Compliance | XPMCompliance },
292     { "gray28", 71, 71, 71, 1, X11Compliance | XPMCompliance },
293     { "gray29", 74, 74, 74, 1, X11Compliance | XPMCompliance },
294     { "gray3", 8, 8, 8, 1, X11Compliance | XPMCompliance },
295     { "gray30", 77, 77, 77, 1, X11Compliance | XPMCompliance },
296     { "gray31", 79, 79, 79, 1, X11Compliance | XPMCompliance },
297     { "gray32", 82, 82, 82, 1, X11Compliance | XPMCompliance },
298     { "gray33", 84, 84, 84, 1, X11Compliance | XPMCompliance },
299     { "gray34", 87, 87, 87, 1, X11Compliance | XPMCompliance },
300     { "gray35", 89, 89, 89, 1, X11Compliance | XPMCompliance },
301     { "gray36", 92, 92, 92, 1, X11Compliance | XPMCompliance },
302     { "gray37", 94, 94, 94, 1, X11Compliance | XPMCompliance },
303     { "gray38", 97, 97, 97, 1, X11Compliance | XPMCompliance },
304     { "gray39", 99, 99, 99, 1, X11Compliance | XPMCompliance },
305     { "gray4", 10, 10, 10, 1, X11Compliance | XPMCompliance },
306     { "gray40", 102, 102, 102, 1, X11Compliance | XPMCompliance },
307     { "gray41", 105, 105, 105, 1, X11Compliance | XPMCompliance },
308     { "gray42", 107, 107, 107, 1, X11Compliance | XPMCompliance },
309     { "gray43", 110, 110, 110, 1, X11Compliance | XPMCompliance },
310     { "gray44", 112, 112, 112, 1, X11Compliance | XPMCompliance },
311     { "gray45", 115, 115, 115, 1, X11Compliance | XPMCompliance },
312     { "gray46", 117, 117, 117, 1, X11Compliance | XPMCompliance },
313     { "gray47", 120, 120, 120, 1, X11Compliance | XPMCompliance },
314     { "gray48", 122, 122, 122, 1, X11Compliance | XPMCompliance },
315     { "gray49", 125, 125, 125, 1, X11Compliance | XPMCompliance },
316     { "gray5", 13, 13, 13, 1, X11Compliance | XPMCompliance },
317     { "gray50", 127, 127, 127, 1, X11Compliance | XPMCompliance },
318     { "gray51", 130, 130, 130, 1, X11Compliance | XPMCompliance },
319     { "gray52", 133, 133, 133, 1, X11Compliance | XPMCompliance },
320     { "gray53", 135, 135, 135, 1, X11Compliance | XPMCompliance },
321     { "gray54", 138, 138, 138, 1, X11Compliance | XPMCompliance },
322     { "gray55", 140, 140, 140, 1, X11Compliance | XPMCompliance },
323     { "gray56", 143, 143, 143, 1, X11Compliance | XPMCompliance },
324     { "gray57", 145, 145, 145, 1, X11Compliance | XPMCompliance },
325     { "gray58", 148, 148, 148, 1, X11Compliance | XPMCompliance },
326     { "gray59", 150, 150, 150, 1, X11Compliance | XPMCompliance },
327     { "gray6", 15, 15, 15, 1, X11Compliance | XPMCompliance },
328     { "gray60", 153, 153, 153, 1, X11Compliance | XPMCompliance },
329     { "gray61", 156, 156, 156, 1, X11Compliance | XPMCompliance },
330     { "gray62", 158, 158, 158, 1, X11Compliance | XPMCompliance },
331     { "gray63", 161, 161, 161, 1, X11Compliance | XPMCompliance },
332     { "gray64", 163, 163, 163, 1, X11Compliance | XPMCompliance },
333     { "gray65", 166, 166, 166, 1, X11Compliance | XPMCompliance },
334     { "gray66", 168, 168, 168, 1, X11Compliance | XPMCompliance },
335     { "gray67", 171, 171, 171, 1, X11Compliance | XPMCompliance },
336     { "gray68", 173, 173, 173, 1, X11Compliance | XPMCompliance },
337     { "gray69", 176, 176, 176, 1, X11Compliance | XPMCompliance },
338     { "gray7", 18, 18, 18, 1, X11Compliance | XPMCompliance },
339     { "gray70", 179, 179, 179, 1, X11Compliance | XPMCompliance },
340     { "gray71", 181, 181, 181, 1, X11Compliance | XPMCompliance },
341     { "gray72", 184, 184, 184, 1, X11Compliance | XPMCompliance },
342     { "gray73", 186, 186, 186, 1, X11Compliance | XPMCompliance },
343     { "gray74", 189, 189, 189, 1, X11Compliance | XPMCompliance },
344     { "gray75", 191, 191, 191, 1, X11Compliance | XPMCompliance },
345     { "gray76", 194, 194, 194, 1, X11Compliance | XPMCompliance },
346     { "gray77", 196, 196, 196, 1, X11Compliance | XPMCompliance },
347     { "gray78", 199, 199, 199, 1, X11Compliance | XPMCompliance },
348     { "gray79", 201, 201, 201, 1, X11Compliance | XPMCompliance },
349     { "gray8", 20, 20, 20, 1, X11Compliance | XPMCompliance },
350     { "gray80", 204, 204, 204, 1, X11Compliance | XPMCompliance },
351     { "gray81", 207, 207, 207, 1, X11Compliance | XPMCompliance },
352     { "gray82", 209, 209, 209, 1, X11Compliance | XPMCompliance },
353     { "gray83", 212, 212, 212, 1, X11Compliance | XPMCompliance },
354     { "gray84", 214, 214, 214, 1, X11Compliance | XPMCompliance },
355     { "gray85", 217, 217, 217, 1, X11Compliance | XPMCompliance },
356     { "gray86", 219, 219, 219, 1, X11Compliance | XPMCompliance },
357     { "gray87", 222, 222, 222, 1, X11Compliance | XPMCompliance },
358     { "gray88", 224, 224, 224, 1, X11Compliance | XPMCompliance },
359     { "gray89", 227, 227, 227, 1, X11Compliance | XPMCompliance },
360     { "gray9", 23, 23, 23, 1, X11Compliance | XPMCompliance },
361     { "gray90", 229, 229, 229, 1, X11Compliance | XPMCompliance },
362     { "gray91", 232, 232, 232, 1, X11Compliance | XPMCompliance },
363     { "gray92", 235, 235, 235, 1, X11Compliance | XPMCompliance },
364     { "gray93", 237, 237, 237, 1, X11Compliance | XPMCompliance },
365     { "gray94", 240, 240, 240, 1, X11Compliance | XPMCompliance },
366     { "gray95", 242, 242, 242, 1, X11Compliance | XPMCompliance },
367     { "gray96", 245, 245, 245, 1, X11Compliance | XPMCompliance },
368     { "gray97", 247, 247, 247, 1, X11Compliance | XPMCompliance },
369     { "gray98", 250, 250, 250, 1, X11Compliance | XPMCompliance },
370     { "gray99", 252, 252, 252, 1, X11Compliance | XPMCompliance },
371     { "green", 0, 255, 0, 1, X11Compliance | XPMCompliance },
372     { "green1", 0, 255, 0, 1, X11Compliance },
373     { "green2", 0, 238, 0, 1, X11Compliance },
374     { "green3", 0, 205, 0, 1, X11Compliance },
375     { "green4", 0, 139, 0, 1, X11Compliance },
376     { "GreenYellow", 173, 255, 47, 1, X11Compliance | XPMCompliance },
377     { "grey", 190, 190, 190, 1, SVGCompliance | X11Compliance },
378     { "grey0", 0, 0, 0, 1, SVGCompliance | X11Compliance },
379     { "grey1", 3, 3, 3, 1, SVGCompliance | X11Compliance },
380     { "grey10", 26, 26, 26, 1, SVGCompliance | X11Compliance },
381     { "grey100", 255, 255, 255, 1, SVGCompliance | X11Compliance },
382     { "grey11", 28, 28, 28, 1, SVGCompliance | X11Compliance },
383     { "grey12", 31, 31, 31, 1, SVGCompliance | X11Compliance },
384     { "grey13", 33, 33, 33, 1, SVGCompliance | X11Compliance },
385     { "grey14", 36, 36, 36, 1, SVGCompliance | X11Compliance },
386     { "grey15", 38, 38, 38, 1, SVGCompliance | X11Compliance },
387     { "grey16", 41, 41, 41, 1, SVGCompliance | X11Compliance },
388     { "grey17", 43, 43, 43, 1, SVGCompliance | X11Compliance },
389     { "grey18", 46, 46, 46, 1, SVGCompliance | X11Compliance },
390     { "grey19", 48, 48, 48, 1, SVGCompliance | X11Compliance },
391     { "grey2", 5, 5, 5, 1, SVGCompliance | X11Compliance },
392     { "grey20", 51, 51, 51, 1, SVGCompliance | X11Compliance },
393     { "grey21", 54, 54, 54, 1, SVGCompliance | X11Compliance },
394     { "grey22", 56, 56, 56, 1, SVGCompliance | X11Compliance },
395     { "grey23", 59, 59, 59, 1, SVGCompliance | X11Compliance },
396     { "grey24", 61, 61, 61, 1, SVGCompliance | X11Compliance },
397     { "grey25", 64, 64, 64, 1, SVGCompliance | X11Compliance },
398     { "grey26", 66, 66, 66, 1, SVGCompliance | X11Compliance },
399     { "grey27", 69, 69, 69, 1, SVGCompliance | X11Compliance },
400     { "grey28", 71, 71, 71, 1, SVGCompliance | X11Compliance },
401     { "grey29", 74, 74, 74, 1, SVGCompliance | X11Compliance },
402     { "grey3", 8, 8, 8, 1, SVGCompliance | X11Compliance },
403     { "grey30", 77, 77, 77, 1, SVGCompliance | X11Compliance },
404     { "grey31", 79, 79, 79, 1, SVGCompliance | X11Compliance },
405     { "grey32", 82, 82, 82, 1, SVGCompliance | X11Compliance },
406     { "grey33", 84, 84, 84, 1, SVGCompliance | X11Compliance },
407     { "grey34", 87, 87, 87, 1, SVGCompliance | X11Compliance },
408     { "grey35", 89, 89, 89, 1, SVGCompliance | X11Compliance },
409     { "grey36", 92, 92, 92, 1, SVGCompliance | X11Compliance },
410     { "grey37", 94, 94, 94, 1, SVGCompliance | X11Compliance },
411     { "grey38", 97, 97, 97, 1, SVGCompliance | X11Compliance },
412     { "grey39", 99, 99, 99, 1, SVGCompliance | X11Compliance },
413     { "grey4", 10, 10, 10, 1, SVGCompliance | X11Compliance },
414     { "grey40", 102, 102, 102, 1, SVGCompliance | X11Compliance },
415     { "grey41", 105, 105, 105, 1, SVGCompliance | X11Compliance },
416     { "grey42", 107, 107, 107, 1, SVGCompliance | X11Compliance },
417     { "grey43", 110, 110, 110, 1, SVGCompliance | X11Compliance },
418     { "grey44", 112, 112, 112, 1, SVGCompliance | X11Compliance },
419     { "grey45", 115, 115, 115, 1, SVGCompliance | X11Compliance },
420     { "grey46", 117, 117, 117, 1, SVGCompliance | X11Compliance },
421     { "grey47", 120, 120, 120, 1, SVGCompliance | X11Compliance },
422     { "grey48", 122, 122, 122, 1, SVGCompliance | X11Compliance },
423     { "grey49", 125, 125, 125, 1, SVGCompliance | X11Compliance },
424     { "grey5", 13, 13, 13, 1, SVGCompliance | X11Compliance },
425     { "grey50", 127, 127, 127, 1, SVGCompliance | X11Compliance },
426     { "grey51", 130, 130, 130, 1, SVGCompliance | X11Compliance },
427     { "grey52", 133, 133, 133, 1, SVGCompliance | X11Compliance },
428     { "grey53", 135, 135, 135, 1, SVGCompliance | X11Compliance },
429     { "grey54", 138, 138, 138, 1, SVGCompliance | X11Compliance },
430     { "grey55", 140, 140, 140, 1, SVGCompliance | X11Compliance },
431     { "grey56", 143, 143, 143, 1, SVGCompliance | X11Compliance },
432     { "grey57", 145, 145, 145, 1, SVGCompliance | X11Compliance },
433     { "grey58", 148, 148, 148, 1, SVGCompliance | X11Compliance },
434     { "grey59", 150, 150, 150, 1, SVGCompliance | X11Compliance },
435     { "grey6", 15, 15, 15, 1, SVGCompliance | X11Compliance },
436     { "grey60", 153, 153, 153, 1, SVGCompliance | X11Compliance },
437     { "grey61", 156, 156, 156, 1, SVGCompliance | X11Compliance },
438     { "grey62", 158, 158, 158, 1, SVGCompliance | X11Compliance },
439     { "grey63", 161, 161, 161, 1, SVGCompliance | X11Compliance },
440     { "grey64", 163, 163, 163, 1, SVGCompliance | X11Compliance },
441     { "grey65", 166, 166, 166, 1, SVGCompliance | X11Compliance },
442     { "grey66", 168, 168, 168, 1, SVGCompliance | X11Compliance },
443     { "grey67", 171, 171, 171, 1, SVGCompliance | X11Compliance },
444     { "grey68", 173, 173, 173, 1, SVGCompliance | X11Compliance },
445     { "grey69", 176, 176, 176, 1, SVGCompliance | X11Compliance },
446     { "grey7", 18, 18, 18, 1, SVGCompliance | X11Compliance },
447     { "grey70", 179, 179, 179, 1, SVGCompliance | X11Compliance },
448     { "grey71", 181, 181, 181, 1, SVGCompliance | X11Compliance },
449     { "grey72", 184, 184, 184, 1, SVGCompliance | X11Compliance },
450     { "grey73", 186, 186, 186, 1, SVGCompliance | X11Compliance },
451     { "grey74", 189, 189, 189, 1, SVGCompliance | X11Compliance },
452     { "grey75", 191, 191, 191, 1, SVGCompliance | X11Compliance },
453     { "grey76", 194, 194, 194, 1, SVGCompliance | X11Compliance },
454     { "grey77", 196, 196, 196, 1, SVGCompliance | X11Compliance },
455     { "grey78", 199, 199, 199, 1, SVGCompliance | X11Compliance },
456     { "grey79", 201, 201, 201, 1, SVGCompliance | X11Compliance },
457     { "grey8", 20, 20, 20, 1, SVGCompliance | X11Compliance },
458     { "grey80", 204, 204, 204, 1, SVGCompliance | X11Compliance },
459     { "grey81", 207, 207, 207, 1, SVGCompliance | X11Compliance },
460     { "grey82", 209, 209, 209, 1, SVGCompliance | X11Compliance },
461     { "grey83", 212, 212, 212, 1, SVGCompliance | X11Compliance },
462     { "grey84", 214, 214, 214, 1, SVGCompliance | X11Compliance },
463     { "grey85", 217, 217, 217, 1, SVGCompliance | X11Compliance },
464     { "grey86", 219, 219, 219, 1, SVGCompliance | X11Compliance },
465     { "grey87", 222, 222, 222, 1, SVGCompliance | X11Compliance },
466     { "grey88", 224, 224, 224, 1, SVGCompliance | X11Compliance },
467     { "grey89", 227, 227, 227, 1, SVGCompliance | X11Compliance },
468     { "grey9", 23, 23, 23, 1, SVGCompliance | X11Compliance },
469     { "grey90", 229, 229, 229, 1, SVGCompliance | X11Compliance },
470     { "grey91", 232, 232, 232, 1, SVGCompliance | X11Compliance },
471     { "grey92", 235, 235, 235, 1, SVGCompliance | X11Compliance },
472     { "grey93", 237, 237, 237, 1, SVGCompliance | X11Compliance },
473     { "grey94", 240, 240, 240, 1, SVGCompliance | X11Compliance },
474     { "grey95", 242, 242, 242, 1, SVGCompliance | X11Compliance },
475     { "grey96", 245, 245, 245, 1, SVGCompliance | X11Compliance },
476     { "grey97", 247, 247, 247, 1, SVGCompliance | X11Compliance },
477     { "grey98", 250, 250, 250, 1, SVGCompliance | X11Compliance },
478     { "grey99", 252, 252, 252, 1, SVGCompliance | X11Compliance },
479     { "honeydew", 240, 255, 240, 1, SVGCompliance | X11Compliance | XPMCompliance },
480     { "honeydew1", 240, 255, 240, 1, X11Compliance },
481     { "honeydew2", 224, 238, 224, 1, X11Compliance },
482     { "honeydew3", 193, 205, 193, 1, X11Compliance },
483     { "honeydew4", 131, 139, 131, 1, X11Compliance },
484     { "HotPink", 255, 105, 180, 1, SVGCompliance | X11Compliance | XPMCompliance },
485     { "HotPink1", 255, 110, 180, 1, X11Compliance },
486     { "HotPink2", 238, 106, 167, 1, X11Compliance },
487     { "HotPink3", 205, 96, 144, 1, X11Compliance },
488     { "HotPink4", 139, 58, 98, 1, X11Compliance },
489     { "IndianRed", 205, 92, 92, 1, SVGCompliance | X11Compliance | XPMCompliance },
490     { "IndianRed1", 255, 106, 106, 1, X11Compliance },
491     { "IndianRed2", 238, 99, 99, 1, X11Compliance },
492     { "IndianRed3", 205, 85, 85, 1, X11Compliance },
493     { "IndianRed4", 139, 58, 58, 1, X11Compliance },
494     { "indigo", 75, 0, 130, 1, SVGCompliance },
495     { "ivory", 255, 255, 240, 1, SVGCompliance | X11Compliance | XPMCompliance },
496     { "ivory1", 255, 255, 240, 1, X11Compliance },
497     { "ivory2", 238, 238, 224, 1, X11Compliance },
498     { "ivory3", 205, 205, 193, 1, X11Compliance },
499     { "ivory4", 139, 139, 131, 1, X11Compliance },
500     { "khaki", 240, 230, 140, 1, SVGCompliance | X11Compliance | XPMCompliance },
501     { "khaki1", 255, 246, 143, 1, X11Compliance },
502     { "khaki2", 238, 230, 133, 1, X11Compliance },
503     { "khaki3", 205, 198, 115, 1, X11Compliance },
504     { "khaki4", 139, 134, 78, 1, X11Compliance },
505     { "lavender", 230, 230, 250, 1, SVGCompliance | X11Compliance | XPMCompliance },
506     { "LavenderBlush", 255, 240, 245, 1, SVGCompliance | X11Compliance | XPMCompliance },
507     { "LavenderBlush1", 255, 240, 245, 1, X11Compliance },
508     { "LavenderBlush2", 238, 224, 229, 1, X11Compliance },
509     { "LavenderBlush3", 205, 193, 197, 1, X11Compliance },
510     { "LavenderBlush4", 139, 131, 134, 1, X11Compliance },
511     { "LawnGreen", 124, 252, 0, 1, SVGCompliance | X11Compliance | XPMCompliance },
512     { "LemonChiffon", 255, 250, 205, 1, SVGCompliance | X11Compliance | XPMCompliance },
513     { "LemonChiffon1", 255, 250, 205, 1, X11Compliance },
514     { "LemonChiffon2", 238, 233, 191, 1, X11Compliance },
515     { "LemonChiffon3", 205, 201, 165, 1, X11Compliance },
516     { "LemonChiffon4", 139, 137, 112, 1, X11Compliance },
517     { "LightBlue", 173, 216, 230, 1, SVGCompliance | X11Compliance | XPMCompliance },
518     { "LightBlue1", 191, 239, 255, 1, X11Compliance },
519     { "LightBlue2", 178, 223, 238, 1, X11Compliance },
520     { "LightBlue3", 154, 192, 205, 1, X11Compliance },
521     { "LightBlue4", 104, 131, 139, 1, X11Compliance },
522     { "LightCoral", 240, 128, 128, 1, SVGCompliance | X11Compliance | XPMCompliance },
523     { "LightCyan", 224, 255, 255, 1, SVGCompliance | X11Compliance | XPMCompliance },
524     { "LightCyan1", 224, 255, 255, 1, X11Compliance },
525     { "LightCyan2", 209, 238, 238, 1, X11Compliance },
526     { "LightCyan3", 180, 205, 205, 1, X11Compliance },
527     { "LightCyan4", 122, 139, 139, 1, X11Compliance },
528     { "LightGoldenrod", 238, 221, 130, 1, X11Compliance | XPMCompliance },
529     { "LightGoldenrod1", 255, 236, 139, 1, X11Compliance },
530     { "LightGoldenrod2", 238, 220, 130, 1, X11Compliance },
531     { "LightGoldenrod3", 205, 190, 112, 1, X11Compliance },
532     { "LightGoldenrod4", 139, 129, 76, 1, X11Compliance },
533     { "LightGoldenrodYellow", 250, 250, 210, 1, SVGCompliance | X11Compliance | XPMCompliance },
534     { "LightGray", 211, 211, 211, 1, SVGCompliance | X11Compliance | XPMCompliance },
535     { "LightGreen", 144, 238, 144, 1, SVGCompliance | X11Compliance },
536     { "LightGrey", 211, 211, 211, 1, SVGCompliance | X11Compliance },
537     { "LightPink", 255, 182, 193, 1, SVGCompliance | X11Compliance | XPMCompliance },
538     { "LightPink1", 255, 174, 185, 1, X11Compliance },
539     { "LightPink2", 238, 162, 173, 1, X11Compliance },
540     { "LightPink3", 205, 140, 149, 1, X11Compliance },
541     { "LightPink4", 139, 95, 101, 1, X11Compliance },
542     { "LightSalmon", 255, 160, 122, 1, SVGCompliance | X11Compliance | XPMCompliance },
543     { "LightSalmon1", 255, 160, 122, 1, X11Compliance },
544     { "LightSalmon2", 238, 149, 114, 1, X11Compliance },
545     { "LightSalmon3", 205, 129, 98, 1, X11Compliance },
546     { "LightSalmon4", 139, 87, 66, 1, X11Compliance },
547     { "LightSeaGreen", 32, 178, 170, 1, SVGCompliance | X11Compliance | XPMCompliance },
548     { "LightSkyBlue", 135, 206, 250, 1, SVGCompliance | X11Compliance | XPMCompliance },
549     { "LightSkyBlue1", 176, 226, 255, 1, X11Compliance },
550     { "LightSkyBlue2", 164, 211, 238, 1, X11Compliance },
551     { "LightSkyBlue3", 141, 182, 205, 1, X11Compliance },
552     { "LightSkyBlue4", 96, 123, 139, 1, X11Compliance },
553     { "LightSlateBlue", 132, 112, 255, 1, X11Compliance | XPMCompliance },
554     { "LightSlateGray", 119, 136, 153, 1, SVGCompliance | X11Compliance | XPMCompliance },
555     { "LightSlateGrey", 119, 136, 153, 1, SVGCompliance | X11Compliance },
556     { "LightSteelBlue", 176, 196, 222, 1, SVGCompliance | X11Compliance | XPMCompliance },
557     { "LightSteelBlue1", 202, 225, 255, 1, X11Compliance },
558     { "LightSteelBlue2", 188, 210, 238, 1, X11Compliance },
559     { "LightSteelBlue3", 162, 181, 205, 1, X11Compliance },
560     { "LightSteelBlue4", 110, 123, 139, 1, X11Compliance },
561     { "LightYellow", 255, 255, 224, 1, SVGCompliance | X11Compliance | XPMCompliance },
562     { "LightYellow1", 255, 255, 224, 1, X11Compliance },
563     { "LightYellow2", 238, 238, 209, 1, X11Compliance },
564     { "LightYellow3", 205, 205, 180, 1, X11Compliance },
565     { "LightYellow4", 139, 139, 122, 1, X11Compliance },
566     { "lime", 0, 255, 0, 1, SVGCompliance },
567     { "LimeGreen", 50, 205, 50, 1, SVGCompliance | X11Compliance | XPMCompliance },
568     { "linen", 250, 240, 230, 1, SVGCompliance | X11Compliance | XPMCompliance },
569     { "magenta1", 255, 0, 255, 1, X11Compliance },
570     { "magenta2", 238, 0, 238, 1, X11Compliance },
571     { "magenta3", 205, 0, 205, 1, X11Compliance },
572     { "magenta4", 139, 0, 139, 1, X11Compliance },
573     { "maroon", 128, 0, 0, 1, SVGCompliance },
574     { "maroon", 176, 48, 96, 1, X11Compliance | XPMCompliance },
575     { "maroon1", 255, 52, 179, 1, X11Compliance },
576     { "maroon2", 238, 48, 167, 1, X11Compliance },
577     { "maroon3", 205, 41, 144, 1, X11Compliance },
578     { "maroon4", 139, 28, 98, 1, X11Compliance },
579     { "MediumAquamarine", 102, 205, 170, 1, SVGCompliance | X11Compliance | XPMCompliance },
580     { "MediumBlue", 0, 0, 205, 1, SVGCompliance | X11Compliance | XPMCompliance },
581     { "MediumForestGreen", 50, 129, 75, 1, X11Compliance | XPMCompliance },
582     { "MediumGoldenRod", 209, 193, 102, 1, X11Compliance | XPMCompliance },
583     { "MediumOrchid", 186, 85, 211, 1, SVGCompliance | X11Compliance | XPMCompliance },
584     { "MediumOrchid1", 224, 102, 255, 1, X11Compliance },
585     { "MediumOrchid2", 209, 95, 238, 1, X11Compliance },
586     { "MediumOrchid3", 180, 82, 205, 1, X11Compliance },
587     { "MediumOrchid4", 122, 55, 139, 1, X11Compliance },
588     { "MediumPurple", 147, 112, 219, 1, SVGCompliance | X11Compliance | XPMCompliance },
589     { "MediumPurple1", 171, 130, 255, 1, X11Compliance },
590     { "MediumPurple2", 159, 121, 238, 1, X11Compliance },
591     { "MediumPurple3", 137, 104, 205, 1, X11Compliance },
592     { "MediumPurple4", 93, 71, 139, 1, X11Compliance },
593     { "MediumSeaGreen", 60, 179, 113, 1, SVGCompliance | X11Compliance | XPMCompliance },
594     { "MediumSlateBlue", 123, 104, 238, 1, SVGCompliance | X11Compliance | XPMCompliance },
595     { "MediumSpringGreen", 0, 250, 154, 1, SVGCompliance | X11Compliance | XPMCompliance },
596     { "MediumTurquoise", 72, 209, 204, 1, SVGCompliance | X11Compliance | XPMCompliance },
597     { "MediumVioletRed", 199, 21, 133, 1, SVGCompliance | X11Compliance | XPMCompliance },
598     { "MidnightBlue", 25, 25, 112, 1, SVGCompliance | X11Compliance | XPMCompliance },
599     { "MintCream", 245, 255, 250, 1, SVGCompliance | X11Compliance | XPMCompliance },
600     { "MistyRose", 255, 228, 225, 1, SVGCompliance | X11Compliance | XPMCompliance },
601     { "MistyRose1", 255, 228, 225, 1, X11Compliance },
602     { "MistyRose2", 238, 213, 210, 1, X11Compliance },
603     { "MistyRose3", 205, 183, 181, 1, X11Compliance },
604     { "MistyRose4", 139, 125, 123, 1, X11Compliance },
605     { "moccasin", 255, 228, 181, 1, SVGCompliance | X11Compliance | XPMCompliance },
606     { "NavajoWhite", 255, 222, 173, 1, SVGCompliance | X11Compliance | XPMCompliance },
607     { "NavajoWhite1", 255, 222, 173, 1, X11Compliance },
608     { "NavajoWhite2", 238, 207, 161, 1, X11Compliance },
609     { "NavajoWhite3", 205, 179, 139, 1, X11Compliance },
610     { "NavajoWhite4", 139, 121, 94, 1, X11Compliance },
611     { "navy", 0, 0, 128, 1, SVGCompliance | X11Compliance | XPMCompliance },
612     { "NavyBlue", 0, 0, 128, 1, X11Compliance | XPMCompliance },
613     { "matte", 0, 0, 0, 0, SVGCompliance },
614     { "OldLace", 253, 245, 230, 1, SVGCompliance | X11Compliance | XPMCompliance },
615     { "olive", 128, 128, 0, 1, SVGCompliance },
616     { "OliveDrab", 107, 142, 35, 1, SVGCompliance | X11Compliance | XPMCompliance },
617     { "OliveDrab1", 192, 255, 62, 1, X11Compliance },
618     { "OliveDrab2", 179, 238, 58, 1, X11Compliance },
619     { "OliveDrab3", 154, 205, 50, 1, X11Compliance },
620     { "OliveDrab4", 105, 139, 34, 1, X11Compliance },
621     { "opaque", 0, 0, 0, 1, SVGCompliance },
622     { "orange", 255, 165, 0, 1, SVGCompliance | X11Compliance | XPMCompliance },
623     { "orange1", 255, 165, 0, 1, X11Compliance },
624     { "orange2", 238, 154, 0, 1, X11Compliance },
625     { "orange3", 205, 133, 0, 1, X11Compliance },
626     { "orange4", 139, 90, 0, 1, X11Compliance },
627     { "OrangeRed", 255, 69, 0, 1, SVGCompliance | X11Compliance | XPMCompliance },
628     { "OrangeRed1", 255, 69, 0, 1, X11Compliance },
629     { "OrangeRed2", 238, 64, 0, 1, X11Compliance },
630     { "OrangeRed3", 205, 55, 0, 1, X11Compliance },
631     { "OrangeRed4", 139, 37, 0, 1, X11Compliance },
632     { "orchid", 218, 112, 214, 1, SVGCompliance | X11Compliance | XPMCompliance },
633     { "orchid1", 255, 131, 250, 1, X11Compliance },
634     { "orchid2", 238, 122, 233, 1, X11Compliance },
635     { "orchid3", 205, 105, 201, 1, X11Compliance },
636     { "orchid4", 139, 71, 137, 1, X11Compliance },
637     { "PaleGoldenrod", 238, 232, 170, 1, SVGCompliance | X11Compliance | XPMCompliance },
638     { "PaleGreen", 152, 251, 152, 1, SVGCompliance | X11Compliance | XPMCompliance },
639     { "PaleGreen1", 154, 255, 154, 1, X11Compliance },
640     { "PaleGreen2", 144, 238, 144, 1, X11Compliance },
641     { "PaleGreen3", 124, 205, 124, 1, X11Compliance },
642     { "PaleGreen4", 84, 139, 84, 1, X11Compliance },
643     { "PaleTurquoise", 175, 238, 238, 1, SVGCompliance | X11Compliance | XPMCompliance },
644     { "PaleTurquoise1", 187, 255, 255, 1, X11Compliance },
645     { "PaleTurquoise2", 174, 238, 238, 1, X11Compliance },
646     { "PaleTurquoise3", 150, 205, 205, 1, X11Compliance },
647     { "PaleTurquoise4", 102, 139, 139, 1, X11Compliance },
648     { "PaleVioletRed", 219, 112, 147, 1, SVGCompliance | X11Compliance | XPMCompliance },
649     { "PaleVioletRed1", 255, 130, 171, 1, X11Compliance },
650     { "PaleVioletRed2", 238, 121, 159, 1, X11Compliance },
651     { "PaleVioletRed3", 205, 104, 137, 1, X11Compliance },
652     { "PaleVioletRed4", 139, 71, 93, 1, X11Compliance },
653     { "PapayaWhip", 255, 239, 213, 1, SVGCompliance | X11Compliance | XPMCompliance },
654     { "PeachPuff", 255, 218, 185, 1, SVGCompliance | X11Compliance | XPMCompliance },
655     { "PeachPuff1", 255, 218, 185, 1, X11Compliance },
656     { "PeachPuff2", 238, 203, 173, 1, X11Compliance },
657     { "PeachPuff3", 205, 175, 149, 1, X11Compliance },
658     { "PeachPuff4", 139, 119, 101, 1, X11Compliance },
659     { "peru", 205, 133, 63, 1, SVGCompliance | X11Compliance | XPMCompliance },
660     { "pink", 255, 192, 203, 1, SVGCompliance | X11Compliance | XPMCompliance },
661     { "pink1", 255, 181, 197, 1, X11Compliance },
662     { "pink2", 238, 169, 184, 1, X11Compliance },
663     { "pink3", 205, 145, 158, 1, X11Compliance },
664     { "pink4", 139, 99, 108, 1, X11Compliance },
665     { "plum", 221, 160, 221, 1, SVGCompliance | X11Compliance | XPMCompliance },
666     { "plum1", 255, 187, 255, 1, X11Compliance },
667     { "plum2", 238, 174, 238, 1, X11Compliance },
668     { "plum3", 205, 150, 205, 1, X11Compliance },
669     { "plum4", 139, 102, 139, 1, X11Compliance },
670     { "PowderBlue", 176, 224, 230, 1, SVGCompliance | X11Compliance | XPMCompliance },
671     { "purple", 128, 0, 128, 1, SVGCompliance },
672     { "purple", 160, 32, 240, 1, X11Compliance | XPMCompliance },
673     { "purple1", 155, 48, 255, 1, X11Compliance },
674     { "purple2", 145, 44, 238, 1, X11Compliance },
675     { "purple3", 125, 38, 205, 1, X11Compliance },
676     { "purple4", 85, 26, 139, 1, X11Compliance },
677     { "red1", 255, 0, 0, 1, X11Compliance },
678     { "red2", 238, 0, 0, 1, X11Compliance },
679     { "red3", 205, 0, 0, 1, X11Compliance },
680     { "red4", 139, 0, 0, 1, X11Compliance },
681     { "RosyBrown", 188, 143, 143, 1, SVGCompliance | X11Compliance | XPMCompliance },
682     { "RosyBrown1", 255, 193, 193, 1, X11Compliance },
683     { "RosyBrown2", 238, 180, 180, 1, X11Compliance },
684     { "RosyBrown3", 205, 155, 155, 1, X11Compliance },
685     { "RosyBrown4", 139, 105, 105, 1, X11Compliance },
686     { "RoyalBlue", 65, 105, 225, 1, SVGCompliance | X11Compliance | XPMCompliance },
687     { "RoyalBlue1", 72, 118, 255, 1, X11Compliance },
688     { "RoyalBlue2", 67, 110, 238, 1, X11Compliance },
689     { "RoyalBlue3", 58, 95, 205, 1, X11Compliance },
690     { "RoyalBlue4", 39, 64, 139, 1, X11Compliance },
691     { "SaddleBrown", 139, 69, 19, 1, SVGCompliance | X11Compliance | XPMCompliance },
692     { "salmon", 250, 128, 114, 1, SVGCompliance | X11Compliance | XPMCompliance },
693     { "salmon1", 255, 140, 105, 1, X11Compliance },
694     { "salmon2", 238, 130, 98, 1, X11Compliance },
695     { "salmon3", 205, 112, 84, 1, X11Compliance },
696     { "salmon4", 139, 76, 57, 1, X11Compliance },
697     { "SandyBrown", 244, 164, 96, 1, SVGCompliance | X11Compliance | XPMCompliance },
698     { "SeaGreen", 46, 139, 87, 1, SVGCompliance | X11Compliance | XPMCompliance },
699     { "SeaGreen1", 84, 255, 159, 1, X11Compliance },
700     { "SeaGreen2", 78, 238, 148, 1, X11Compliance },
701     { "SeaGreen3", 67, 205, 128, 1, X11Compliance },
702     { "SeaGreen4", 46, 139, 87, 1, X11Compliance },
703     { "seashell", 255, 245, 238, 1, SVGCompliance | X11Compliance | XPMCompliance },
704     { "seashell1", 255, 245, 238, 1, X11Compliance },
705     { "seashell2", 238, 229, 222, 1, X11Compliance },
706     { "seashell3", 205, 197, 191, 1, X11Compliance },
707     { "seashell4", 139, 134, 130, 1, X11Compliance },
708     { "sienna", 160, 82, 45, 1, SVGCompliance | X11Compliance | XPMCompliance },
709     { "sienna1", 255, 130, 71, 1, X11Compliance },
710     { "sienna2", 238, 121, 66, 1, X11Compliance },
711     { "sienna3", 205, 104, 57, 1, X11Compliance },
712     { "sienna4", 139, 71, 38, 1, X11Compliance },
713     { "silver", 192, 192, 192, 1, SVGCompliance },
714     { "SkyBlue", 135, 206, 235, 1, SVGCompliance | X11Compliance | XPMCompliance },
715     { "SkyBlue1", 135, 206, 255, 1, X11Compliance },
716     { "SkyBlue2", 126, 192, 238, 1, X11Compliance },
717     { "SkyBlue3", 108, 166, 205, 1, X11Compliance },
718     { "SkyBlue4", 74, 112, 139, 1, X11Compliance },
719     { "SlateBlue", 106, 90, 205, 1, SVGCompliance | X11Compliance | XPMCompliance },
720     { "SlateBlue1", 131, 111, 255, 1, X11Compliance },
721     { "SlateBlue2", 122, 103, 238, 1, X11Compliance },
722     { "SlateBlue3", 105, 89, 205, 1, X11Compliance },
723     { "SlateBlue4", 71, 60, 139, 1, X11Compliance },
724     { "SlateGray", 112, 128, 144, 1, SVGCompliance | X11Compliance | XPMCompliance },
725     { "SlateGray1", 198, 226, 255, 1, X11Compliance },
726     { "SlateGray2", 185, 211, 238, 1, X11Compliance },
727     { "SlateGray3", 159, 182, 205, 1, X11Compliance },
728     { "SlateGray4", 108, 123, 139, 1, X11Compliance },
729     { "SlateGrey", 112, 128, 144, 1, SVGCompliance | X11Compliance },
730     { "snow", 255, 250, 250, 1, SVGCompliance | X11Compliance | XPMCompliance },
731     { "snow1", 255, 250, 250, 1, X11Compliance },
732     { "snow2", 238, 233, 233, 1, X11Compliance },
733     { "snow3", 205, 201, 201, 1, X11Compliance },
734     { "snow4", 139, 137, 137, 1, X11Compliance },
735     { "SpringGreen", 0, 255, 127, 1, SVGCompliance | X11Compliance | XPMCompliance },
736     { "SpringGreen1", 0, 255, 127, 1, X11Compliance },
737     { "SpringGreen2", 0, 238, 118, 1, X11Compliance },
738     { "SpringGreen3", 0, 205, 102, 1, X11Compliance },
739     { "SpringGreen4", 0, 139, 69, 1, X11Compliance },
740     { "SteelBlue", 70, 130, 180, 1, SVGCompliance | X11Compliance | XPMCompliance },
741     { "SteelBlue1", 99, 184, 255, 1, X11Compliance },
742     { "SteelBlue2", 92, 172, 238, 1, X11Compliance },
743     { "SteelBlue3", 79, 148, 205, 1, X11Compliance },
744     { "SteelBlue4", 54, 100, 139, 1, X11Compliance },
745     { "tan", 210, 180, 140, 1, SVGCompliance | X11Compliance | XPMCompliance },
746     { "tan1", 255, 165, 79, 1, X11Compliance },
747     { "tan2", 238, 154, 73, 1, X11Compliance },
748     { "tan3", 205, 133, 63, 1, X11Compliance },
749     { "tan4", 139, 90, 43, 1, X11Compliance },
750     { "teal", 0, 128, 128, 1, SVGCompliance },
751     { "thistle", 216, 191, 216, 1, SVGCompliance | X11Compliance | XPMCompliance },
752     { "thistle1", 255, 225, 255, 1, X11Compliance },
753     { "thistle2", 238, 210, 238, 1, X11Compliance },
754     { "thistle3", 205, 181, 205, 1, X11Compliance },
755     { "thistle4", 139, 123, 139, 1, X11Compliance },
756     { "tomato", 255, 99, 71, 1, SVGCompliance | X11Compliance | XPMCompliance },
757     { "tomato1", 255, 99, 71, 1, X11Compliance },
758     { "tomato2", 238, 92, 66, 1, X11Compliance },
759     { "tomato3", 205, 79, 57, 1, X11Compliance },
760     { "tomato4", 139, 54, 38, 1, X11Compliance },
761     { "transparent", 0, 0, 0, 0, SVGCompliance },
762     { "turquoise", 64, 224, 208, 1, SVGCompliance | X11Compliance | XPMCompliance },
763     { "turquoise1", 0, 245, 255, 1, X11Compliance },
764     { "turquoise2", 0, 229, 238, 1, X11Compliance },
765     { "turquoise3", 0, 197, 205, 1, X11Compliance },
766     { "turquoise4", 0, 134, 139, 1, X11Compliance },
767     { "violet", 238, 130, 238, 1, SVGCompliance | X11Compliance | XPMCompliance },
768     { "VioletRed", 208, 32, 144, 1, X11Compliance | XPMCompliance },
769     { "VioletRed1", 255, 62, 150, 1, X11Compliance },
770     { "VioletRed2", 238, 58, 140, 1, X11Compliance },
771     { "VioletRed3", 205, 50, 120, 1, X11Compliance },
772     { "VioletRed4", 139, 34, 82, 1, X11Compliance },
773     { "wheat", 245, 222, 179, 1, SVGCompliance | X11Compliance | XPMCompliance },
774     { "wheat1", 255, 231, 186, 1, X11Compliance },
775     { "wheat2", 238, 216, 174, 1, X11Compliance },
776     { "wheat3", 205, 186, 150, 1, X11Compliance },
777     { "wheat4", 139, 126, 102, 1, X11Compliance },
778     { "WhiteSmoke", 245, 245, 245, 1, SVGCompliance | X11Compliance | XPMCompliance },
779     { "yellow1", 255, 255, 0, 1, X11Compliance },
780     { "yellow2", 238, 238, 0, 1, X11Compliance },
781     { "yellow3", 205, 205, 0, 1, X11Compliance },
782     { "yellow4", 139, 139, 0, 1, X11Compliance },
783     { "YellowGreen", 154, 205, 50, 1, SVGCompliance | X11Compliance | XPMCompliance }
784   };
785 
786 /*
787   Static declarations.
788 */
789 static LinkedListInfo
790   *color_cache = (LinkedListInfo *) NULL;
791 
792 static SemaphoreInfo
793   *color_semaphore = (SemaphoreInfo *) NULL;
794 
795 /*
796   Forward declarations.
797 */
798 static MagickBooleanType
799   IsColorCacheInstantiated(ExceptionInfo *);
800 
801 #if !MAGICKCORE_ZERO_CONFIGURATION_SUPPORT
802 static MagickBooleanType
803   LoadColorCache(LinkedListInfo *,const char *,const char *,const size_t,
804     ExceptionInfo *);
805 #endif
806 
807 /*
808 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
809 %                                                                             %
810 %                                                                             %
811 %                                                                             %
812 %  A c q u i r e C o l o r C a c h e                                          %
813 %                                                                             %
814 %                                                                             %
815 %                                                                             %
816 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
817 %
818 %  AcquireColorCache() caches one or more color configurations which provides a
819 %  mapping between color attributes and a color name.
820 %
821 %  The format of the AcquireColorCache method is:
822 %
823 %      LinkedListInfo *AcquireColorCache(const char *filename,
824 %        ExceptionInfo *exception)
825 %
826 %  A description of each parameter follows:
827 %
828 %    o filename: the font file name.
829 %
830 %    o exception: return any errors or warnings in this structure.
831 %
832 */
AcquireColorCache(const char * filename,ExceptionInfo * exception)833 static LinkedListInfo *AcquireColorCache(const char *filename,
834   ExceptionInfo *exception)
835 {
836   LinkedListInfo
837     *cache;
838 
839   MagickStatusType
840     status;
841 
842   ssize_t
843     i;
844 
845   /*
846     Load external color map.
847   */
848   cache=NewLinkedList(0);
849   status=MagickTrue;
850 #if !MAGICKCORE_ZERO_CONFIGURATION_SUPPORT
851   {
852     const StringInfo
853       *option;
854 
855     LinkedListInfo
856       *options;
857 
858     options=GetConfigureOptions(filename,exception);
859     option=(const StringInfo *) GetNextValueInLinkedList(options);
860     while (option != (const StringInfo *) NULL)
861     {
862       status&=LoadColorCache(cache,(const char *) GetStringInfoDatum(option),
863         GetStringInfoPath(option),0,exception);
864       option=(const StringInfo *) GetNextValueInLinkedList(options);
865     }
866     options=DestroyConfigureOptions(options);
867   }
868 #else
869   magick_unreferenced(filename);
870 #endif
871   /*
872     Load built-in color map.
873   */
874   for (i=0; i < (ssize_t) (sizeof(Colormap)/sizeof(*Colormap)); i++)
875   {
876     ColorInfo
877       *color_info;
878 
879     const ColormapInfo
880       *p;
881 
882     p=Colormap+i;
883     color_info=(ColorInfo *) AcquireMagickMemory(sizeof(*color_info));
884     if (color_info == (ColorInfo *) NULL)
885       {
886         (void) ThrowMagickException(exception,GetMagickModule(),
887           ResourceLimitError,"MemoryAllocationFailed","`%s'",p->name);
888         continue;
889       }
890     (void) memset(color_info,0,sizeof(*color_info));
891     color_info->path=(char *) "[built-in]";
892     color_info->name=(char *) p->name;
893     GetPixelInfo((Image *) NULL,&color_info->color);
894     color_info->color.red=(double) ScaleCharToQuantum(p->red);
895     color_info->color.green=(double) ScaleCharToQuantum(p->green);
896     color_info->color.blue=(double) ScaleCharToQuantum(p->blue);
897     color_info->color.alpha=((double) QuantumRange*p->alpha);
898     color_info->compliance=(ComplianceType) p->compliance;
899     color_info->exempt=MagickTrue;
900     color_info->signature=MagickCoreSignature;
901     status&=AppendValueToLinkedList(cache,color_info);
902     if (status == MagickFalse)
903       (void) ThrowMagickException(exception,GetMagickModule(),
904         ResourceLimitError,"MemoryAllocationFailed","`%s'",color_info->name);
905   }
906   return(cache);
907 }
908 
909 /*
910 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
911 %                                                                             %
912 %                                                                             %
913 %                                                                             %
914 +   C o l o r C o m p o n e n t G e n e s i s                                 %
915 %                                                                             %
916 %                                                                             %
917 %                                                                             %
918 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
919 %
920 %  ColorComponentGenesis() instantiates the color component.
921 %
922 %  The format of the ColorComponentGenesis method is:
923 %
924 %      MagickBooleanType ColorComponentGenesis(void)
925 %
926 */
ColorComponentGenesis(void)927 MagickPrivate MagickBooleanType ColorComponentGenesis(void)
928 {
929   if (color_semaphore == (SemaphoreInfo *) NULL)
930     color_semaphore=AcquireSemaphoreInfo();
931   return(MagickTrue);
932 }
933 
934 /*
935 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
936 %                                                                             %
937 %                                                                             %
938 %                                                                             %
939 +   C o l o r C o m p o n e n t T e r m i n u s                               %
940 %                                                                             %
941 %                                                                             %
942 %                                                                             %
943 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
944 %
945 %  ColorComponentTerminus() destroys the color component.
946 %
947 %  The format of the ColorComponentTerminus method is:
948 %
949 %      ColorComponentTerminus(void)
950 %
951 */
952 
DestroyColorElement(void * color_info)953 static void *DestroyColorElement(void *color_info)
954 {
955   ColorInfo
956     *p;
957 
958   p=(ColorInfo *) color_info;
959   if (p->exempt == MagickFalse)
960     {
961       if (p->path != (char *) NULL)
962         p->path=DestroyString(p->path);
963       if (p->name != (char *) NULL)
964         p->name=DestroyString(p->name);
965     }
966   p=(ColorInfo *) RelinquishMagickMemory(p);
967   return((void *) NULL);
968 }
969 
ColorComponentTerminus(void)970 MagickPrivate void ColorComponentTerminus(void)
971 {
972   if (color_semaphore == (SemaphoreInfo *) NULL)
973     ActivateSemaphoreInfo(&color_semaphore);
974   LockSemaphoreInfo(color_semaphore);
975   if (color_cache != (LinkedListInfo *) NULL)
976     color_cache=DestroyLinkedList(color_cache,DestroyColorElement);
977   UnlockSemaphoreInfo(color_semaphore);
978   RelinquishSemaphoreInfo(&color_semaphore);
979 }
980 
981 /*
982 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
983 %                                                                             %
984 %                                                                             %
985 %                                                                             %
986 +   G e t C o l o r C o m p l i a n c e                                       %
987 %                                                                             %
988 %                                                                             %
989 %                                                                             %
990 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
991 %
992 %  GetColorInfo() searches the color list for the specified name and standards
993 %  compliance and if found returns attributes for that color.
994 %
995 %  The format of the GetColorInfo method is:
996 %
997 %      const PixelInfo *GetColorInfo(const char *name,
998 %        const ComplianceType compliance,ExceptionInfo *exception)
999 %
1000 %  A description of each parameter follows:
1001 %
1002 %    o name: the color name.
1003 %
1004 %    o compliance: Adhere to this color standard: SVG, X11, or XPM.
1005 %
1006 %    o exception: return any errors or warnings in this structure.
1007 %
1008 */
GetColorCompliance(const char * name,const ComplianceType compliance,ExceptionInfo * exception)1009 MagickExport const ColorInfo *GetColorCompliance(const char *name,
1010   const ComplianceType compliance,ExceptionInfo *exception)
1011 {
1012   char
1013     colorname[MagickPathExtent];
1014 
1015   const ColorInfo
1016     *p;
1017 
1018   char
1019     *q;
1020 
1021   assert(exception != (ExceptionInfo *) NULL);
1022   if (IsColorCacheInstantiated(exception) == MagickFalse)
1023     return((const ColorInfo *) NULL);
1024   /*
1025     Strip names of whitespace.
1026   */
1027   *colorname='\0';
1028   if (name != (const char *) NULL)
1029     (void) CopyMagickString(colorname,name,MagickPathExtent);
1030   for (q=colorname; *q != '\0'; q++)
1031   {
1032     if (isspace((int) ((unsigned char) *q)) == 0)
1033       continue;
1034     (void) CopyMagickString(q,q+1,MagickPathExtent);
1035     q--;
1036   }
1037   /*
1038     Search for color tag.
1039   */
1040   LockSemaphoreInfo(color_semaphore);
1041   ResetLinkedListIterator(color_cache);
1042   p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
1043   if ((name == (const char *) NULL) || (LocaleCompare(name,"*") == 0))
1044     {
1045       UnlockSemaphoreInfo(color_semaphore);
1046       return(p);
1047     }
1048   while (p != (const ColorInfo *) NULL)
1049   {
1050     if (((p->compliance & compliance) != 0) &&
1051         (LocaleCompare(colorname,p->name) == 0))
1052       break;
1053     p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
1054   }
1055   if (p == (ColorInfo *) NULL)
1056     (void) ThrowMagickException(exception,GetMagickModule(),OptionWarning,
1057       "UnrecognizedColor","`%s'",name);
1058   else
1059     (void) InsertValueInLinkedList(color_cache,0,
1060       RemoveElementByValueFromLinkedList(color_cache,p));
1061   UnlockSemaphoreInfo(color_semaphore);
1062   return(p);
1063 }
1064 
1065 /*
1066 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1067 %                                                                             %
1068 %                                                                             %
1069 %                                                                             %
1070 +   G e t C o l o r I n f o                                                   %
1071 %                                                                             %
1072 %                                                                             %
1073 %                                                                             %
1074 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1075 %
1076 %  GetColorInfo() searches the color list for the specified name and if found
1077 %  returns attributes for that color.
1078 %
1079 %  The format of the GetColorInfo method is:
1080 %
1081 %      const PixelInfo *GetColorInfo(const char *name,
1082 %        ExceptionInfo *exception)
1083 %
1084 %  A description of each parameter follows:
1085 %
1086 %    o color_info: search the color list for the specified name and if found
1087 %      return attributes for that color.
1088 %
1089 %    o name: the color name.
1090 %
1091 %    o exception: return any errors or warnings in this structure.
1092 %
1093 */
GetColorInfo(const char * name,ExceptionInfo * exception)1094 MagickExport const ColorInfo *GetColorInfo(const char *name,
1095   ExceptionInfo *exception)
1096 {
1097   return(GetColorCompliance(name,AllCompliance,exception));
1098 }
1099 
1100 /*
1101 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1102 %                                                                             %
1103 %                                                                             %
1104 %                                                                             %
1105 +   C o n c a t e n a t e C o l o r C o m p o n e n t                         %
1106 %                                                                             %
1107 %                                                                             %
1108 %                                                                             %
1109 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1110 %
1111 %  ConcatenateColorComponent() returns the pixel as a canonical string.
1112 %
1113 %  The format of the ConcatenateColorComponent() method is:
1114 %
1115 %      void ConcatenateColorComponent(const PixelInfo *pixel,
1116 %        const PixelChannel channel,const ComplianceType compliance,
1117 %        char *tuple)
1118 %
1119 %  A description of each parameter follows.
1120 %
1121 %    o pixel:  The pixel.
1122 %
1123 %    o channel:  The pixel channel.
1124 %
1125 %    o compliance: Adhere to this color standard: SVG, X11, or XPM.
1126 %
1127 %    o tuple:  The color tuple.
1128 %
1129 */
1130 
IsSVGCompliant(const PixelInfo * pixel)1131 static inline MagickBooleanType IsSVGCompliant(const PixelInfo *pixel)
1132 {
1133 #define SVGCompliant(component) ((double) \
1134    ScaleCharToQuantum(ScaleQuantumToChar(ClampToQuantum(component))))
1135 #define SVGEpsilon  1.0e-6
1136 
1137   /*
1138     SVG requires color depths > 8 expressed as percentages.
1139   */
1140   if (fabs((double) (SVGCompliant(pixel->red)-pixel->red)) >= SVGEpsilon)
1141     return(MagickFalse);
1142   if (fabs((double) (SVGCompliant(pixel->green)-pixel->green)) >= SVGEpsilon)
1143     return(MagickFalse);
1144   if (fabs((double) (SVGCompliant(pixel->blue)-pixel->blue)) >= SVGEpsilon)
1145     return(MagickFalse);
1146   if ((pixel->colorspace == CMYKColorspace) &&
1147       (fabs((double) (SVGCompliant(pixel->black)-pixel->black)) >= SVGEpsilon))
1148     return(MagickFalse);
1149   return(MagickTrue);
1150 }
1151 
ConcatenateColorComponent(const PixelInfo * pixel,const PixelChannel channel,const ComplianceType compliance,char * tuple)1152 MagickExport void ConcatenateColorComponent(const PixelInfo *pixel,
1153   const PixelChannel channel,const ComplianceType compliance,char *tuple)
1154 {
1155 #define IsColorComponentFactional(color) \
1156   ((color)-ScaleCharToQuantum(ScaleQuantumToChar(color)))
1157 
1158   char
1159     component[MagickPathExtent];
1160 
1161   float
1162     color,
1163     scale;
1164 
1165   color=0.0f;
1166   scale=QuantumRange;
1167   if ((compliance != NoCompliance) || (pixel->depth <= 8))
1168     scale=255.0f;
1169   if ((compliance != NoCompliance) &&
1170       (IssRGBCompatibleColorspace(pixel->colorspace) != MagickFalse) &&
1171       (IsSVGCompliant(pixel) == MagickFalse))
1172     scale=100.0f;
1173   switch (channel)
1174   {
1175     case RedPixelChannel:
1176     {
1177       color=pixel->red;
1178       if (IsHueCompatibleColorspace(pixel->colorspace) != MagickFalse)
1179         scale=360.0f;
1180       if ((compliance != NoCompliance) && (pixel->colorspace == LabColorspace))
1181         scale=100.0f;
1182       break;
1183     }
1184     case GreenPixelChannel:
1185     {
1186       color=pixel->green;
1187       if (IsHueCompatibleColorspace(pixel->colorspace) != MagickFalse)
1188         scale=100.0f;
1189       if ((compliance != NoCompliance) && (pixel->colorspace == LabColorspace))
1190         color-=QuantumRange/2.0f;
1191       break;
1192     }
1193     case BluePixelChannel:
1194     {
1195       color=pixel->blue;
1196       if (IsHueCompatibleColorspace(pixel->colorspace) != MagickFalse)
1197         scale=100.0f;
1198       if (pixel->colorspace == LabColorspace)
1199         color-=QuantumRange/2.0f;
1200       break;
1201     }
1202     case AlphaPixelChannel:
1203     {
1204       color=pixel->alpha;
1205       if (compliance != NoCompliance)
1206         scale=1.0f;
1207       break;
1208     }
1209     case BlackPixelChannel:
1210     {
1211       color=pixel->black;
1212       break;
1213     }
1214     case IndexPixelChannel:
1215     {
1216       color=pixel->index;
1217       break;
1218     }
1219     default:
1220       break;
1221   }
1222   if ((scale != 100.0f) || (pixel->colorspace == LabColorspace))
1223     (void) FormatLocaleString(component,MagickPathExtent,"%.*g",
1224       GetMagickPrecision(),(double) (scale*QuantumScale*color));
1225   else
1226     (void) FormatLocaleString(component,MagickPathExtent,"%.*g%%",
1227       GetMagickPrecision(),(double) (scale*QuantumScale*color));
1228   (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1229 }
1230 
1231 /*
1232 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1233 %                                                                             %
1234 %                                                                             %
1235 %                                                                             %
1236 %   G e t C o l o r I n f o L i s t                                           %
1237 %                                                                             %
1238 %                                                                             %
1239 %                                                                             %
1240 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1241 %
1242 %  GetColorInfoList() returns any colors that match the specified pattern.
1243 %
1244 %  The format of the GetColorInfoList function is:
1245 %
1246 %      const ColorInfo **GetColorInfoList(const char *pattern,
1247 %        size_t *number_colors,ExceptionInfo *exception)
1248 %
1249 %  A description of each parameter follows:
1250 %
1251 %    o pattern: Specifies a pointer to a text string containing a pattern.
1252 %
1253 %    o number_colors:  This integer returns the number of colors in the list.
1254 %
1255 %    o exception: return any errors or warnings in this structure.
1256 %
1257 */
1258 
1259 #if defined(__cplusplus) || defined(c_plusplus)
1260 extern "C" {
1261 #endif
1262 
ColorInfoCompare(const void * x,const void * y)1263 static int ColorInfoCompare(const void *x,const void *y)
1264 {
1265   const ColorInfo
1266     **p,
1267     **q;
1268 
1269   int
1270     cmp;
1271 
1272   p=(const ColorInfo **) x,
1273   q=(const ColorInfo **) y;
1274   cmp=LocaleCompare((*p)->path,(*q)->path);
1275   if (cmp == 0)
1276     return(LocaleCompare((*p)->name,(*q)->name));
1277   return(cmp);
1278 }
1279 
1280 #if defined(__cplusplus) || defined(c_plusplus)
1281 }
1282 #endif
1283 
GetColorInfoList(const char * pattern,size_t * number_colors,ExceptionInfo * exception)1284 MagickExport const ColorInfo **GetColorInfoList(const char *pattern,
1285   size_t *number_colors,ExceptionInfo *exception)
1286 {
1287   const ColorInfo
1288     **colors;
1289 
1290   const ColorInfo
1291     *p;
1292 
1293   ssize_t
1294     i;
1295 
1296   /*
1297     Allocate color list.
1298   */
1299   assert(pattern != (char *) NULL);
1300   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",pattern);
1301   assert(number_colors != (size_t *) NULL);
1302   *number_colors=0;
1303   p=GetColorInfo("*",exception);
1304   if (p == (const ColorInfo *) NULL)
1305     return((const ColorInfo **) NULL);
1306   colors=(const ColorInfo **) AcquireQuantumMemory((size_t)
1307     GetNumberOfElementsInLinkedList(color_cache)+1UL,sizeof(*colors));
1308   if (colors == (const ColorInfo **) NULL)
1309     return((const ColorInfo **) NULL);
1310   /*
1311     Generate color list.
1312   */
1313   LockSemaphoreInfo(color_semaphore);
1314   ResetLinkedListIterator(color_cache);
1315   p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
1316   for (i=0; p != (const ColorInfo *) NULL; )
1317   {
1318     if ((p->stealth == MagickFalse) &&
1319         (GlobExpression(p->name,pattern,MagickFalse) != MagickFalse))
1320       colors[i++]=p;
1321     p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
1322   }
1323   UnlockSemaphoreInfo(color_semaphore);
1324   qsort((void *) colors,(size_t) i,sizeof(*colors),ColorInfoCompare);
1325   colors[i]=(ColorInfo *) NULL;
1326   *number_colors=(size_t) i;
1327   return(colors);
1328 }
1329 
1330 /*
1331 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1332 %                                                                             %
1333 %                                                                             %
1334 %                                                                             %
1335 %   G e t C o l o r L i s t                                                   %
1336 %                                                                             %
1337 %                                                                             %
1338 %                                                                             %
1339 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1340 %
1341 %  GetColorList() returns any colors that match the specified pattern.
1342 %
1343 %  The format of the GetColorList function is:
1344 %
1345 %      char **GetColorList(const char *pattern,size_t *number_colors,
1346 %        ExceptionInfo *exception)
1347 %
1348 %  A description of each parameter follows:
1349 %
1350 %    o pattern: Specifies a pointer to a text string containing a pattern.
1351 %
1352 %    o number_colors:  This integer returns the number of colors in the list.
1353 %
1354 %    o exception: return any errors or warnings in this structure.
1355 %
1356 */
1357 
1358 #if defined(__cplusplus) || defined(c_plusplus)
1359 extern "C" {
1360 #endif
1361 
ColorCompare(const void * x,const void * y)1362 static int ColorCompare(const void *x,const void *y)
1363 {
1364   const char
1365     **p,
1366     **q;
1367 
1368   p=(const char **) x;
1369   q=(const char **) y;
1370   return(LocaleCompare(*p,*q));
1371 }
1372 
1373 #if defined(__cplusplus) || defined(c_plusplus)
1374 }
1375 #endif
1376 
GetColorList(const char * pattern,size_t * number_colors,ExceptionInfo * exception)1377 MagickExport char **GetColorList(const char *pattern,
1378   size_t *number_colors,ExceptionInfo *exception)
1379 {
1380   char
1381     **colors;
1382 
1383   const ColorInfo
1384     *p;
1385 
1386   ssize_t
1387     i;
1388 
1389   /*
1390     Allocate color list.
1391   */
1392   assert(pattern != (char *) NULL);
1393   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",pattern);
1394   assert(number_colors != (size_t *) NULL);
1395   *number_colors=0;
1396   p=GetColorInfo("*",exception);
1397   if (p == (const ColorInfo *) NULL)
1398     return((char **) NULL);
1399   colors=(char **) AcquireQuantumMemory((size_t)
1400     GetNumberOfElementsInLinkedList(color_cache)+1UL,sizeof(*colors));
1401   if (colors == (char **) NULL)
1402     return((char **) NULL);
1403   /*
1404     Generate color list.
1405   */
1406   LockSemaphoreInfo(color_semaphore);
1407   ResetLinkedListIterator(color_cache);
1408   p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
1409   for (i=0; p != (const ColorInfo *) NULL; )
1410   {
1411     if ((p->stealth == MagickFalse) &&
1412         (GlobExpression(p->name,pattern,MagickFalse) != MagickFalse))
1413       colors[i++]=ConstantString(p->name);
1414     p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
1415   }
1416   UnlockSemaphoreInfo(color_semaphore);
1417   qsort((void *) colors,(size_t) i,sizeof(*colors),ColorCompare);
1418   colors[i]=(char *) NULL;
1419   *number_colors=(size_t) i;
1420   return(colors);
1421 }
1422 
1423 /*
1424 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1425 %                                                                             %
1426 %                                                                             %
1427 %                                                                             %
1428 +   G e t C o l o r T u p l e                                                 %
1429 %                                                                             %
1430 %                                                                             %
1431 %                                                                             %
1432 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1433 %
1434 %  GetColorTuple() returns a color as a color tuple string (e.g. rgba(255,0,0))
1435 %  or hex string (e.g. #FF0000).
1436 %
1437 %  The format of the GetColorTuple method is:
1438 %
1439 %      GetColorTuple(const PixelInfo *pixel,const MagickBooleanType hex,
1440 %        char *tuple)
1441 %
1442 %  A description of each parameter follows.
1443 %
1444 %    o pixel: the pixel.
1445 %
1446 %    o hex: A value other than zero returns the tuple in a hexidecimal format.
1447 %
1448 %    o tuple: Return the color tuple as this string.
1449 %
1450 */
1451 
ConcatentateHexColorComponent(const PixelInfo * pixel,const PixelChannel channel,char * tuple)1452 static void ConcatentateHexColorComponent(const PixelInfo *pixel,
1453   const PixelChannel channel,char *tuple)
1454 {
1455   char
1456     component[MagickPathExtent];
1457 
1458   double
1459     color;
1460 
1461   color=0.0;
1462   switch (channel)
1463   {
1464     case RedPixelChannel:
1465     {
1466       color=pixel->red;
1467       break;
1468     }
1469     case GreenPixelChannel:
1470     {
1471       color=pixel->green;
1472       break;
1473     }
1474     case BluePixelChannel:
1475     {
1476       color=pixel->blue;
1477       break;
1478     }
1479     case AlphaPixelChannel:
1480     {
1481       color=pixel->alpha;
1482       break;
1483     }
1484     case BlackPixelChannel:
1485     {
1486       color=pixel->black;
1487       break;
1488     }
1489     default:
1490       break;
1491   }
1492   if (pixel->depth > 32)
1493     {
1494       (void) FormatLocaleString(component,MagickPathExtent,"%08lX%08lX",
1495         (unsigned long) ScaleQuantumToLong(ClampToQuantum(color)),
1496         (unsigned long) ScaleQuantumToLong(ClampToQuantum(color)));
1497       (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1498       return;
1499     }
1500   if (pixel->depth > 16)
1501     {
1502       (void) FormatLocaleString(component,MagickPathExtent,"%08X",
1503         (unsigned int) ScaleQuantumToLong(ClampToQuantum(color)));
1504       (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1505       return;
1506     }
1507   if (pixel->depth > 8)
1508     {
1509       (void) FormatLocaleString(component,MagickPathExtent,"%04X",
1510         ScaleQuantumToShort(ClampToQuantum(color)));
1511       (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1512       return;
1513     }
1514   (void) FormatLocaleString(component,MagickPathExtent,"%02X",
1515     ScaleQuantumToChar(ClampToQuantum(color)));
1516   (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1517   return;
1518 }
1519 
GetColorTuple(const PixelInfo * pixel,const MagickBooleanType hex,char * tuple)1520 MagickExport void GetColorTuple(const PixelInfo *pixel,
1521   const MagickBooleanType hex,char *tuple)
1522 {
1523   PixelInfo
1524     color;
1525 
1526   assert(pixel != (const PixelInfo *) NULL);
1527   assert(tuple != (char *) NULL);
1528   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",tuple);
1529   *tuple='\0';
1530   if (hex != MagickFalse)
1531     {
1532       /*
1533         Convert pixel to hex color.
1534       */
1535       (void) ConcatenateMagickString(tuple,"#",MagickPathExtent);
1536       ConcatentateHexColorComponent(pixel,RedPixelChannel,tuple);
1537       ConcatentateHexColorComponent(pixel,GreenPixelChannel,tuple);
1538       ConcatentateHexColorComponent(pixel,BluePixelChannel,tuple);
1539       if (pixel->colorspace == CMYKColorspace)
1540         ConcatentateHexColorComponent(pixel,BlackPixelChannel,tuple);
1541       if (pixel->alpha_trait != UndefinedPixelTrait)
1542         ConcatentateHexColorComponent(pixel,AlphaPixelChannel,tuple);
1543       return;
1544     }
1545   /*
1546     Convert pixel to rgb() or cmyk() color.
1547   */
1548   color=(*pixel);
1549   if ((color.depth > 8) && (IsSVGCompliant(pixel) != MagickFalse))
1550     color.depth=8;
1551   (void) ConcatenateMagickString(tuple,CommandOptionToMnemonic(
1552     MagickColorspaceOptions,(ssize_t) color.colorspace),MagickPathExtent);
1553   if (color.alpha_trait != UndefinedPixelTrait)
1554     (void) ConcatenateMagickString(tuple,"a",MagickPathExtent);
1555   (void) ConcatenateMagickString(tuple,"(",MagickPathExtent);
1556   if ((color.colorspace == LinearGRAYColorspace) ||
1557       (color.colorspace == GRAYColorspace))
1558     ConcatenateColorComponent(&color,GrayPixelChannel,SVGCompliance,tuple);
1559   else
1560     {
1561       ConcatenateColorComponent(&color,RedPixelChannel,SVGCompliance,tuple);
1562       (void) ConcatenateMagickString(tuple,",",MagickPathExtent);
1563       ConcatenateColorComponent(&color,GreenPixelChannel,SVGCompliance,tuple);
1564       (void) ConcatenateMagickString(tuple,",",MagickPathExtent);
1565       ConcatenateColorComponent(&color,BluePixelChannel,SVGCompliance,tuple);
1566     }
1567   if (color.colorspace == CMYKColorspace)
1568     {
1569       (void) ConcatenateMagickString(tuple,",",MagickPathExtent);
1570       ConcatenateColorComponent(&color,BlackPixelChannel,SVGCompliance,tuple);
1571     }
1572   if (color.alpha_trait != UndefinedPixelTrait)
1573     {
1574       (void) ConcatenateMagickString(tuple,",",MagickPathExtent);
1575       ConcatenateColorComponent(&color,AlphaPixelChannel,SVGCompliance,tuple);
1576     }
1577   (void) ConcatenateMagickString(tuple,")",MagickPathExtent);
1578   LocaleLower(tuple);
1579   return;
1580 }
1581 
1582 /*
1583 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1584 %                                                                             %
1585 %                                                                             %
1586 %                                                                             %
1587 +   I s C o l o r C a c h e I n s t a n t i a t e d                           %
1588 %                                                                             %
1589 %                                                                             %
1590 %                                                                             %
1591 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1592 %
1593 %  IsColorCacheInstantiated() determines if the color list is instantiated.  If
1594 %  not, it instantiates the list and returns it.
1595 %
1596 %  The format of the IsColorInstantiated method is:
1597 %
1598 %      MagickBooleanType IsColorCacheInstantiated(ExceptionInfo *exception)
1599 %
1600 %  A description of each parameter follows.
1601 %
1602 %    o exception: return any errors or warnings in this structure.
1603 %
1604 */
IsColorCacheInstantiated(ExceptionInfo * exception)1605 static MagickBooleanType IsColorCacheInstantiated(ExceptionInfo *exception)
1606 {
1607   if (color_cache == (LinkedListInfo *) NULL)
1608     {
1609       if (color_semaphore == (SemaphoreInfo *) NULL)
1610         ActivateSemaphoreInfo(&color_semaphore);
1611       LockSemaphoreInfo(color_semaphore);
1612       if (color_cache == (LinkedListInfo *) NULL)
1613         color_cache=AcquireColorCache(ColorFilename,exception);
1614       UnlockSemaphoreInfo(color_semaphore);
1615     }
1616   return(color_cache != (LinkedListInfo *) NULL ? MagickTrue : MagickFalse);
1617 }
1618 
1619 /*
1620 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1621 %                                                                             %
1622 %                                                                             %
1623 %                                                                             %
1624 +   I s E q u i v a l e n t A l p h a                                         %
1625 %                                                                             %
1626 %                                                                             %
1627 %                                                                             %
1628 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1629 %
1630 %  IsEquivalentAlpha() returns true if the distance between two alpha values is
1631 %  less than the specified distance in a linear color space.  This method is
1632 %  used by MatteFloodFill() and other algorithms which compare two alpha values.
1633 %
1634 %  The format of the IsEquivalentAlpha method is:
1635 %
1636 %      void IsEquivalentAlpha(const Image *image,const PixelInfo *p,
1637 %        const PixelInfo *q)
1638 %
1639 %  A description of each parameter follows:
1640 %
1641 %    o image: the image.
1642 %
1643 %    o p: Pixel p.
1644 %
1645 %    o q: Pixel q.
1646 %
1647 */
IsEquivalentAlpha(const Image * image,const PixelInfo * p,const PixelInfo * q)1648 MagickPrivate MagickBooleanType IsEquivalentAlpha(const Image *image,
1649   const PixelInfo *p,const PixelInfo *q)
1650 {
1651   double
1652     fuzz,
1653     pixel;
1654 
1655   double
1656     distance;
1657 
1658   if (image->alpha_trait == UndefinedPixelTrait)
1659     return(MagickTrue);
1660   if (p->alpha == q->alpha)
1661     return(MagickTrue);
1662   fuzz=MagickMax(image->fuzz,MagickSQ1_2);
1663   fuzz*=fuzz;
1664   pixel=(double) p->alpha-(double) q->alpha;
1665   distance=pixel*pixel;
1666   if (distance > fuzz)
1667     return(MagickFalse);
1668   return(MagickTrue);
1669 }
1670 
1671 /*
1672 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1673 %                                                                             %
1674 %                                                                             %
1675 %                                                                             %
1676 +   I s E q u i v a l e n t I m a g e                                         %
1677 %                                                                             %
1678 %                                                                             %
1679 %                                                                             %
1680 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1681 %
1682 %  IsEquivalentImage() returns true if the target is similar to a region of the
1683 %  image.
1684 %
1685 %  The format of the IsEquivalentImage method is:
1686 %
1687 %      MagickBooleanType IsEquivalentImage(const Image *image,
1688 %        const Image *target_image,ssize_t *x_offset,ssize_t *y_offset,
1689 %        ExceptionInfo *exception)
1690 %
1691 %  A description of each parameter follows:
1692 %
1693 %    o image: the image.
1694 %
1695 %    o target_image: the target image.
1696 %
1697 %    o x_offset: On input the starting x position to search for a match;
1698 %      on output the x position of the first match found.
1699 %
1700 %    o y_offset: On input the starting y position to search for a match;
1701 %      on output the y position of the first match found.
1702 %
1703 %    o exception: return any errors or warnings in this structure.
1704 %
1705 */
IsEquivalentImage(const Image * image,const Image * target_image,ssize_t * x_offset,ssize_t * y_offset,ExceptionInfo * exception)1706 MagickExport MagickBooleanType IsEquivalentImage(const Image *image,
1707   const Image *target_image,ssize_t *x_offset,ssize_t *y_offset,
1708   ExceptionInfo *exception)
1709 {
1710 #define SearchImageText  "  Searching image...  "
1711 
1712   CacheView
1713     *image_view,
1714     *target_view;
1715 
1716   MagickBooleanType
1717     status;
1718 
1719   PixelInfo
1720     target,
1721     pixel;
1722 
1723   const Quantum
1724     *p,
1725     *q;
1726 
1727   ssize_t
1728     i,
1729     x;
1730 
1731   ssize_t
1732     j,
1733     y;
1734 
1735   assert(image != (Image *) NULL);
1736   assert(image->signature == MagickCoreSignature);
1737   if (image->debug != MagickFalse)
1738     (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
1739   assert(target_image != (Image *) NULL);
1740   assert(target_image->signature == MagickCoreSignature);
1741   assert(x_offset != (ssize_t *) NULL);
1742   assert(y_offset != (ssize_t *) NULL);
1743   assert(exception != (ExceptionInfo *) NULL);
1744   x=0;
1745   status=MagickTrue;
1746   GetPixelInfo(image,&pixel);
1747   GetPixelInfo(image,&target);
1748   image_view=AcquireVirtualCacheView(image,exception);
1749   target_view=AcquireVirtualCacheView(target_image,exception);
1750   for (y=(*y_offset); y < (ssize_t) image->rows; y++)
1751   {
1752     for (x=y == 0 ? *x_offset : 0; x < (ssize_t) image->columns; x++)
1753     {
1754       for (j=0; j < (ssize_t) target_image->rows; j++)
1755       {
1756         for (i=0; i < (ssize_t) target_image->columns; i++)
1757         {
1758           p=GetCacheViewVirtualPixels(image_view,x+i,y+j,1,1,exception);
1759           if (p == (const Quantum *) NULL)
1760             break;
1761           GetPixelInfoPixel(image,p,&pixel);
1762           q=GetCacheViewVirtualPixels(target_view,i,j,1,1,exception);
1763           if (q == (const Quantum *) NULL)
1764             break;
1765           GetPixelInfoPixel(image,q,&target);
1766           if (IsFuzzyEquivalencePixelInfo(&pixel,&target) == MagickFalse)
1767             break;
1768         }
1769         if (i < (ssize_t) target_image->columns)
1770           break;
1771       }
1772       if (j == (ssize_t) target_image->rows)
1773         break;
1774     }
1775     if (x < (ssize_t) image->columns)
1776       break;
1777     if (image->progress_monitor != (MagickProgressMonitor) NULL)
1778       {
1779         MagickBooleanType
1780           proceed;
1781 
1782         proceed=SetImageProgress(image,SearchImageText,(MagickOffsetType) y,
1783           image->rows);
1784         if (proceed == MagickFalse)
1785           status=MagickFalse;
1786       }
1787   }
1788   target_view=DestroyCacheView(target_view);
1789   image_view=DestroyCacheView(image_view);
1790   *x_offset=x;
1791   *y_offset=y;
1792   if (status == MagickFalse)
1793     return(status);
1794   return(y < (ssize_t) image->rows ? MagickTrue : MagickFalse);
1795 }
1796 
1797 /*
1798 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1799 %                                                                             %
1800 %                                                                             %
1801 %                                                                             %
1802 +   I s E q u i v a l e n t I n t e n s i t y                                 %
1803 %                                                                             %
1804 %                                                                             %
1805 %                                                                             %
1806 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1807 %
1808 %  IsEquivalentIntensity() returns true if the distance between two intensity
1809 %  values is less than the specified distance in a linear color space.
1810 %
1811 %  The format of the IsEquivalentIntensity method is:
1812 %
1813 %      void IsEquivalentIntensity(const Image *image,const PixelInfo *p,
1814 %        const PixelInfo *q)
1815 %
1816 %  A description of each parameter follows:
1817 %
1818 %    o image: the image.
1819 %
1820 %    o p: Pixel p.
1821 %
1822 %    o q: Pixel q.
1823 %
1824 */
IsEquivalentIntensity(const Image * image,const PixelInfo * p,const PixelInfo * q)1825 MagickPrivate MagickBooleanType IsEquivalentIntensity(const Image *image,
1826   const PixelInfo *p,const PixelInfo *q)
1827 {
1828   double
1829     fuzz,
1830     pixel;
1831 
1832   double
1833     distance;
1834 
1835   if (GetPixelInfoIntensity(image,p) == GetPixelInfoIntensity(image,q))
1836     return(MagickTrue);
1837   fuzz=MagickMax(image->fuzz,MagickSQ1_2);
1838   fuzz*=fuzz;
1839   pixel=GetPixelInfoIntensity(image,p)-GetPixelInfoIntensity(image,q);
1840   distance=pixel*pixel;
1841   if (distance > fuzz)
1842     return(MagickFalse);
1843   return(MagickTrue);
1844 }
1845 
1846 /*
1847 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1848 %                                                                             %
1849 %                                                                             %
1850 %                                                                             %
1851 %  L i s t C o l o r I n f o                                                  %
1852 %                                                                             %
1853 %                                                                             %
1854 %                                                                             %
1855 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1856 %
1857 %  ListColorInfo() lists color names to the specified file.  Color names
1858 %  are a convenience.  Rather than defining a color by its red, green, and
1859 %  blue intensities just use a color name such as white, blue, or yellow.
1860 %
1861 %  The format of the ListColorInfo method is:
1862 %
1863 %      MagickBooleanType ListColorInfo(FILE *file,ExceptionInfo *exception)
1864 %
1865 %  A description of each parameter follows.
1866 %
1867 %    o file:  List color names to this file handle.
1868 %
1869 %    o exception: return any errors or warnings in this structure.
1870 %
1871 */
ListColorInfo(FILE * file,ExceptionInfo * exception)1872 MagickExport MagickBooleanType ListColorInfo(FILE *file,
1873   ExceptionInfo *exception)
1874 {
1875   char
1876     tuple[MagickPathExtent];
1877 
1878   const char
1879     *path;
1880 
1881   const ColorInfo
1882     **color_info;
1883 
1884   ssize_t
1885     i;
1886 
1887   size_t
1888     number_colors;
1889 
1890   /*
1891     List name and attributes of each color in the list.
1892   */
1893   if (file == (const FILE *) NULL)
1894     file=stdout;
1895   color_info=GetColorInfoList("*",&number_colors,exception);
1896   if (color_info == (const ColorInfo **) NULL)
1897     return(MagickFalse);
1898   path=(const char *) NULL;
1899   for (i=0; i < (ssize_t) number_colors; i++)
1900   {
1901     if (color_info[i]->stealth != MagickFalse)
1902       continue;
1903     if ((path == (const char *) NULL) ||
1904         (LocaleCompare(path,color_info[i]->path) != 0))
1905       {
1906         if (color_info[i]->path != (char *) NULL)
1907           (void) FormatLocaleFile(file,"\nPath: %s\n\n",color_info[i]->path);
1908         (void) FormatLocaleFile(file,
1909           "Name                  Color                  "
1910           "                       Compliance\n");
1911         (void) FormatLocaleFile(file,
1912           "-------------------------------------------------"
1913           "------------------------------\n");
1914       }
1915     path=color_info[i]->path;
1916     (void) FormatLocaleFile(file,"%-21.21s ",color_info[i]->name);
1917     GetColorTuple(&color_info[i]->color,MagickFalse,tuple);
1918     (void) FormatLocaleFile(file,"%-45.45s ",tuple);
1919     if ((color_info[i]->compliance & SVGCompliance) != 0)
1920       (void) FormatLocaleFile(file,"SVG ");
1921     if ((color_info[i]->compliance & X11Compliance) != 0)
1922       (void) FormatLocaleFile(file,"X11 ");
1923     if ((color_info[i]->compliance & XPMCompliance) != 0)
1924       (void) FormatLocaleFile(file,"XPM ");
1925     (void) FormatLocaleFile(file,"\n");
1926   }
1927   color_info=(const ColorInfo **) RelinquishMagickMemory((void *) color_info);
1928   (void) fflush(file);
1929   return(MagickTrue);
1930 }
1931 
1932 #if !MAGICKCORE_ZERO_CONFIGURATION_SUPPORT
1933 /*
1934 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1935 %                                                                             %
1936 %                                                                             %
1937 %                                                                             %
1938 +   L o a d C o l o r C a c h e                                               %
1939 %                                                                             %
1940 %                                                                             %
1941 %                                                                             %
1942 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1943 %
1944 %  LoadColorCache() loads the color configurations which provides a mapping
1945 %  between color attributes and a color name.
1946 %
1947 %  The format of the LoadColorCache method is:
1948 %
1949 %      MagickBooleanType LoadColorCache(LinkedListInfo *cache,const char *xml,
1950 %        const char *filename,const size_t depth,ExceptionInfo *exception)
1951 %
1952 %  A description of each parameter follows:
1953 %
1954 %    o xml:  The color list in XML format.
1955 %
1956 %    o filename:  The color list filename.
1957 %
1958 %    o depth: depth of <include /> statements.
1959 %
1960 %    o exception: return any errors or warnings in this structure.
1961 %
1962 */
LoadColorCache(LinkedListInfo * cache,const char * xml,const char * filename,const size_t depth,ExceptionInfo * exception)1963 static MagickBooleanType LoadColorCache(LinkedListInfo *cache,const char *xml,
1964   const char *filename,const size_t depth,ExceptionInfo *exception)
1965 {
1966   char
1967     keyword[MagickPathExtent],
1968     *token;
1969 
1970   ColorInfo
1971     *color_info;
1972 
1973   const char
1974     *q;
1975 
1976   MagickStatusType
1977     status;
1978 
1979   size_t
1980     extent;
1981 
1982   /*
1983     Load the color map file.
1984   */
1985   (void) LogMagickEvent(ConfigureEvent,GetMagickModule(),
1986     "Loading color file \"%s\" ...",filename);
1987   if (xml == (char *) NULL)
1988     return(MagickFalse);
1989   status=MagickTrue;
1990   color_info=(ColorInfo *) NULL;
1991   token=AcquireString(xml);
1992   extent=strlen(token)+MagickPathExtent;
1993   for (q=(char *) xml; *q != '\0'; )
1994   {
1995     /*
1996       Interpret XML.
1997     */
1998     (void) GetNextToken(q,&q,extent,token);
1999     if (*token == '\0')
2000       break;
2001     (void) CopyMagickString(keyword,token,MagickPathExtent);
2002     if (LocaleNCompare(keyword,"<!DOCTYPE",9) == 0)
2003       {
2004         /*
2005           Doctype element.
2006         */
2007         while ((LocaleNCompare(q,"]>",2) != 0) && (*q != '\0'))
2008           (void) GetNextToken(q,&q,extent,token);
2009         continue;
2010       }
2011     if (LocaleNCompare(keyword,"<!--",4) == 0)
2012       {
2013         /*
2014           Comment element.
2015         */
2016         while ((LocaleNCompare(q,"->",2) != 0) && (*q != '\0'))
2017           (void) GetNextToken(q,&q,extent,token);
2018         continue;
2019       }
2020     if (LocaleCompare(keyword,"<include") == 0)
2021       {
2022         /*
2023           Include element.
2024         */
2025         while (((*token != '/') && (*(token+1) != '>')) && (*q != '\0'))
2026         {
2027           (void) CopyMagickString(keyword,token,MagickPathExtent);
2028           (void) GetNextToken(q,&q,extent,token);
2029           if (*token != '=')
2030             continue;
2031           (void) GetNextToken(q,&q,extent,token);
2032           if (LocaleCompare(keyword,"file") == 0)
2033             {
2034               if (depth > MagickMaxRecursionDepth)
2035                 (void) ThrowMagickException(exception,GetMagickModule(),
2036                   ConfigureError,"IncludeElementNestedTooDeeply","`%s'",token);
2037               else
2038                 {
2039                   char
2040                     path[MagickPathExtent],
2041                     *file_xml;
2042 
2043                   GetPathComponent(filename,HeadPath,path);
2044                   if (*path != '\0')
2045                     (void) ConcatenateMagickString(path,DirectorySeparator,
2046                       MagickPathExtent);
2047                   if (*token == *DirectorySeparator)
2048                     (void) CopyMagickString(path,token,MagickPathExtent);
2049                   else
2050                     (void) ConcatenateMagickString(path,token,MagickPathExtent);
2051                   file_xml=FileToXML(path,~0UL);
2052                   if (file_xml != (char *) NULL)
2053                     {
2054                       status&=LoadColorCache(cache,file_xml,path,depth+1,
2055                         exception);
2056                       file_xml=DestroyString(file_xml);
2057                     }
2058                 }
2059             }
2060         }
2061         continue;
2062       }
2063     if (LocaleCompare(keyword,"<color") == 0)
2064       {
2065         /*
2066           Color element.
2067         */
2068         color_info=(ColorInfo *) AcquireCriticalMemory(sizeof(*color_info));
2069         (void) memset(color_info,0,sizeof(*color_info));
2070         color_info->path=ConstantString(filename);
2071         color_info->exempt=MagickFalse;
2072         color_info->signature=MagickCoreSignature;
2073         continue;
2074       }
2075     if (color_info == (ColorInfo *) NULL)
2076       continue;
2077     if ((LocaleCompare(keyword,"/>") == 0) ||
2078         (LocaleCompare(keyword,"</policy>") == 0))
2079       {
2080         status=AppendValueToLinkedList(cache,color_info);
2081         if (status == MagickFalse)
2082           (void) ThrowMagickException(exception,GetMagickModule(),
2083             ResourceLimitError,"MemoryAllocationFailed","`%s'",
2084             color_info->name);
2085         color_info=(ColorInfo *) NULL;
2086         continue;
2087       }
2088     (void) GetNextToken(q,(const char **) NULL,extent,token);
2089     if (*token != '=')
2090       continue;
2091     (void) GetNextToken(q,&q,extent,token);
2092     (void) GetNextToken(q,&q,extent,token);
2093     switch (*keyword)
2094     {
2095       case 'C':
2096       case 'c':
2097       {
2098         if (LocaleCompare((char *) keyword,"color") == 0)
2099           {
2100             (void) QueryColorCompliance(token,AllCompliance,&color_info->color,
2101               exception);
2102             break;
2103           }
2104         if (LocaleCompare((char *) keyword,"compliance") == 0)
2105           {
2106             ssize_t
2107               compliance;
2108 
2109             compliance=color_info->compliance;
2110             if (StringLocateSubstring(token,"SVG") != (char *) NULL)
2111               compliance|=SVGCompliance;
2112             if (StringLocateSubstring(token,"X11") != (char *) NULL)
2113               compliance|=X11Compliance;
2114             if (StringLocateSubstring(token,"XPM") != (char *) NULL)
2115               compliance|=XPMCompliance;
2116             color_info->compliance=(ComplianceType) compliance;
2117             break;
2118           }
2119         break;
2120       }
2121       case 'N':
2122       case 'n':
2123       {
2124         if (LocaleCompare((char *) keyword,"name") == 0)
2125           {
2126             color_info->name=ConstantString(token);
2127             break;
2128           }
2129         break;
2130       }
2131       case 'S':
2132       case 's':
2133       {
2134         if (LocaleCompare((char *) keyword,"stealth") == 0)
2135           {
2136             color_info->stealth=IsStringTrue(token);
2137             break;
2138           }
2139         break;
2140       }
2141       default:
2142         break;
2143     }
2144   }
2145   token=(char *) RelinquishMagickMemory(token);
2146   return(status != 0 ? MagickTrue : MagickFalse);
2147 }
2148 #endif
2149 
2150 /*
2151 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2152 %                                                                             %
2153 %                                                                             %
2154 %                                                                             %
2155 +   Q u e r y C o l o r C o m p l i a n c e                                   %
2156 %                                                                             %
2157 %                                                                             %
2158 %                                                                             %
2159 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2160 %
2161 %  QueryColorCompliance() returns the red, green, blue, and alpha intensities
2162 %  for a given color name and standards compliance.
2163 %
2164 %  The format of the QueryColorCompliance method is:
2165 %
2166 %      MagickBooleanType QueryColorCompliance(const char *name,
2167 %        const ComplianceType compliance,PixelInfo *color,
2168 %        ExceptionInfo *exception)
2169 %
2170 %  A description of each parameter follows:
2171 %
2172 %    o name: the color name (e.g. white, blue, yellow).
2173 %
2174 %    o compliance: Adhere to this color standard: SVG, X11, or XPM.
2175 %
2176 %    o color: the red, green, blue, and opacity intensities values of the
2177 %      named color in this structure.
2178 %
2179 %    o exception: return any errors or warnings in this structure.
2180 %
2181 */
2182 
ParseCSSColor(const char * magick_restrict color,GeometryInfo * geometry_info)2183 static MagickStatusType ParseCSSColor(const char *magick_restrict color,
2184   GeometryInfo *geometry_info)
2185 {
2186   char
2187     *q;
2188 
2189   ssize_t
2190     i;
2191 
2192   MagickStatusType
2193     flags;
2194 
2195   SetGeometryInfo(geometry_info);
2196   flags=NoValue;
2197   if ((color == (char *) NULL) || (*color == '\0'))
2198     return(flags);
2199   q=(char *) color;
2200   if (*q == '(')
2201     q++;
2202   for (i=0; (i < 5) && (*q != ')') && (*q != '\0'); i++)
2203   {
2204     char
2205       *p;
2206 
2207     double
2208       intensity;
2209 
2210     p=q;
2211     intensity=(float) StringToDouble(p,&q);
2212     if (p == q)
2213       break;
2214     if (*q == '%')
2215       {
2216         intensity*=0.01*255.0;
2217         q++;
2218       }
2219     switch (i)
2220     {
2221       case 0:
2222       {
2223         geometry_info->rho=intensity;
2224         flags|=RhoValue;
2225         if (LocaleNCompare(q,"deg",3) == 0)
2226           q+=3;
2227         break;
2228       }
2229       case 1:
2230       {
2231         geometry_info->sigma=intensity;
2232         flags|=SigmaValue;
2233         break;
2234       }
2235       case 2:
2236       {
2237         geometry_info->xi=intensity;
2238         flags|=XiValue;
2239         break;
2240       }
2241       case 3:
2242       {
2243         geometry_info->psi=intensity;
2244         flags|=PsiValue;
2245         break;
2246       }
2247       case 4:
2248       {
2249         geometry_info->chi=intensity;
2250         flags|=ChiValue;
2251         break;
2252       }
2253     }
2254     while (isspace((int) ((unsigned char) *q)) != 0)
2255       q++;
2256     if (*q == ',')
2257       q++;
2258     if (*q == '/')
2259       {
2260         flags|=AlphaValue;
2261         q++;
2262       }
2263   }
2264   return(flags);
2265 }
2266 
QueryColorCompliance(const char * name,const ComplianceType compliance,PixelInfo * color,ExceptionInfo * exception)2267 MagickExport MagickBooleanType QueryColorCompliance(const char *name,
2268   const ComplianceType compliance,PixelInfo *color,ExceptionInfo *exception)
2269 {
2270   GeometryInfo
2271     geometry_info;
2272 
2273   double
2274     scale;
2275 
2276   MagickStatusType
2277     flags;
2278 
2279   const ColorInfo
2280     *p;
2281 
2282   ssize_t
2283     i;
2284 
2285   ssize_t
2286     type;
2287 
2288   /*
2289     Initialize color return value.
2290   */
2291   assert(color != (PixelInfo *) NULL);
2292   if ((name == (char *) NULL) || (*name == '\0'))
2293     name=BackgroundColor;
2294   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",name);
2295   while (isspace((int) ((unsigned char) *name)) != 0)
2296     name++;
2297   GetPixelInfo((Image *) NULL,color);
2298   if (*name == '#')
2299     {
2300       char
2301         c;
2302 
2303       PixelPacket
2304         pixel;
2305 
2306       QuantumAny
2307         range;
2308 
2309       size_t
2310         depth,
2311         n;
2312 
2313       /*
2314         Parse hex color.
2315       */
2316       (void) memset(&pixel,0,sizeof(pixel));
2317       name++;
2318       for (n=0; isxdigit((int) ((unsigned char) name[n])) != 0; n++) ;
2319       if ((n == 3) || (n == 6) || (n == 9) || (n == 12) || (n == 24) ||
2320           (n == 48))
2321         {
2322           do
2323           {
2324             pixel.red=pixel.green;
2325             pixel.green=pixel.blue;
2326             pixel.blue=0;
2327             for (i=(ssize_t) (n/3-1); i >= 0; i--)
2328             {
2329               c=(*name++);
2330               pixel.blue<<=4;
2331               if ((c >= '0') && (c <= '9'))
2332                 pixel.blue|=(int) (c-'0');
2333               else
2334                 if ((c >= 'A') && (c <= 'F'))
2335                   pixel.blue|=(int) c-((int) 'A'-10);
2336                 else
2337                   if ((c >= 'a') && (c <= 'f'))
2338                     pixel.blue|=(int) c-((int) 'a'-10);
2339                   else
2340                     return(MagickFalse);
2341             }
2342           } while (isxdigit((int) ((unsigned char) *name)) != 0);
2343           depth=4*(n/3);
2344         }
2345       else
2346         {
2347           if ((n != 4) && (n != 8) && (n != 16) && (n != 32) && (n != 64))
2348             {
2349               (void) ThrowMagickException(exception,GetMagickModule(),
2350                 OptionWarning,"UnrecognizedColor","`%s'",name);
2351               return(MagickFalse);
2352             }
2353           do
2354           {
2355             pixel.red=pixel.green;
2356             pixel.green=pixel.blue;
2357             pixel.blue=pixel.alpha;
2358             pixel.alpha=0;
2359             for (i=(ssize_t) (n/4-1); i >= 0; i--)
2360             {
2361               c=(*name++);
2362               pixel.alpha<<=4;
2363               if ((c >= '0') && (c <= '9'))
2364                 pixel.alpha|=(int) (c-'0');
2365               else
2366                 if ((c >= 'A') && (c <= 'F'))
2367                   pixel.alpha|=(int) c-((int) 'A'-10);
2368                 else
2369                   if ((c >= 'a') && (c <= 'f'))
2370                     pixel.alpha|=(int) c-((int) 'a'-10);
2371                   else
2372                     return(MagickFalse);
2373             }
2374           } while (isxdigit((int) ((unsigned char) *name)) != 0);
2375           depth=4*(n/4);
2376         }
2377       color->colorspace=sRGBColorspace;
2378       color->depth=depth;
2379       color->alpha_trait=UndefinedPixelTrait;
2380       range=GetQuantumRange(depth);
2381       color->red=(double) ScaleAnyToQuantum(pixel.red,range);
2382       color->green=(double) ScaleAnyToQuantum(pixel.green,range);
2383       color->blue=(double) ScaleAnyToQuantum(pixel.blue,range);
2384       color->alpha=(double) OpaqueAlpha;
2385       if ((n % 3) != 0)
2386         {
2387           color->alpha_trait=BlendPixelTrait;
2388           color->alpha=(double) ScaleAnyToQuantum(pixel.alpha,range);
2389         }
2390       color->black=0.0;
2391       return(MagickTrue);
2392     }
2393   if (strchr(name,'(') != (char *) NULL)
2394     {
2395       char
2396         colorspace[2*MagickPathExtent];
2397 
2398       MagickBooleanType
2399         icc_color;
2400 
2401       /*
2402         Parse color of the form rgb(100,255,0).
2403       */
2404       (void) memset(colorspace,0,sizeof(colorspace));
2405       (void) CopyMagickString(colorspace,name,MagickPathExtent);
2406       for (i=0; colorspace[i] != '\0'; i++)
2407         if (colorspace[i] == '(')
2408           break;
2409       colorspace[i--]='\0';
2410       scale=(double) ScaleCharToQuantum(1);
2411       icc_color=MagickFalse;
2412       if (LocaleNCompare(colorspace,"device-",7) == 0)
2413         {
2414           (void) CopyMagickString(colorspace,colorspace+7,MagickPathExtent);
2415           if (strchr(name,'%') == (char *) NULL)
2416             scale=(double) QuantumRange;
2417           icc_color=MagickTrue;
2418         }
2419       if ((LocaleCompare(colorspace,"color") == 0) ||
2420           (LocaleCompare(colorspace,"icc-color") == 0))
2421         {
2422           ssize_t
2423             j;
2424 
2425           (void) CopyMagickString(colorspace,name+i+2,MagickPathExtent);
2426           for (j=0; colorspace[j] != '\0'; j++)
2427             if ((colorspace[j] == ' ') || (colorspace[j] == ','))
2428               break;
2429           colorspace[j--]='\0';
2430           i+=j+3;
2431           scale=(double) QuantumRange;
2432           icc_color=MagickTrue;
2433         }
2434       LocaleLower(colorspace);
2435       color->alpha_trait=UndefinedPixelTrait;
2436       if ((i > 0) && (colorspace[i] == 'a'))
2437         {
2438           colorspace[i]='\0';
2439           color->alpha_trait=BlendPixelTrait;
2440         }
2441       type=ParseCommandOption(MagickColorspaceOptions,MagickFalse,colorspace);
2442       if (type < 0)
2443         {
2444           (void) ThrowMagickException(exception,GetMagickModule(),
2445             OptionWarning,"UnrecognizedColor","`%s'",name);
2446           return(MagickFalse);
2447         }
2448       color->colorspace=(ColorspaceType) type;
2449       if ((icc_color == MagickFalse) && (color->colorspace == RGBColorspace))
2450         {
2451           color->colorspace=sRGBColorspace;  /* as required by SVG standard */
2452           color->depth=8;
2453         }
2454       if (i >= (ssize_t) strlen(name))
2455         flags=ParseCSSColor(name,&geometry_info);
2456       else
2457         flags=ParseCSSColor(name+i+1,&geometry_info);
2458       if (flags == 0)
2459         {
2460           char
2461             *colorname;
2462 
2463           ColorspaceType
2464             colorspaceType;
2465 
2466           MagickBooleanType
2467             status;
2468 
2469           colorspaceType=color->colorspace;
2470           if (i >= (ssize_t) strlen(name))
2471             colorname=AcquireString(name);
2472           else
2473             colorname=AcquireString(name+i+1);
2474           (void) SubstituteString(&colorname,"(","");
2475           (void) SubstituteString(&colorname,")","");
2476           status=MagickFalse;
2477           if (LocaleCompare(name,colorname) != 0)
2478             status=QueryColorCompliance(colorname,AllCompliance,color,
2479               exception);
2480           color->colorspace=colorspaceType;
2481           if (*colorname == '\0')
2482             {
2483               (void) ThrowMagickException(exception,GetMagickModule(),
2484                 OptionWarning,"UnrecognizedColor","`%s'",name);
2485               status=MagickFalse;
2486             }
2487           colorname=DestroyString(colorname);
2488           return(status);
2489         }
2490       if ((flags & AlphaValue) != 0)
2491         color->alpha_trait=BlendPixelTrait;
2492       if ((flags & RhoValue) != 0)
2493         color->red=(double) ClampToQuantum((MagickRealType) (scale*
2494           geometry_info.rho));
2495       if ((flags & SigmaValue) != 0)
2496         color->green=(double) ClampToQuantum((MagickRealType) (scale*
2497           geometry_info.sigma));
2498       if ((flags & XiValue) != 0)
2499         color->blue=(double) ClampToQuantum((MagickRealType) (scale*
2500           geometry_info.xi));
2501       color->alpha=(double) OpaqueAlpha;
2502       if ((flags & PsiValue) != 0)
2503         {
2504           if (color->colorspace == CMYKColorspace)
2505             color->black=(double) ClampToQuantum((MagickRealType) (scale*
2506               geometry_info.psi));
2507           else
2508             if (color->alpha_trait != UndefinedPixelTrait)
2509               {
2510                 if ((flags & AlphaValue) != 0)
2511                   color->alpha=(double) ClampToQuantum((MagickRealType) (scale*
2512                     geometry_info.psi));
2513                 else
2514                   color->alpha=(double) ClampToQuantum((MagickRealType) (
2515                     QuantumRange*geometry_info.psi));
2516               }
2517         }
2518       if (((flags & ChiValue) != 0) &&
2519           (color->alpha_trait != UndefinedPixelTrait))
2520         color->alpha=(double) ClampToQuantum(QuantumRange*geometry_info.chi);
2521       if (color->colorspace == LabColorspace)
2522         {
2523           color->red=(MagickRealType) ClampToQuantum((MagickRealType)
2524             (QuantumRange*geometry_info.rho/100.0));
2525           if ((flags & SigmaValue) != 0)
2526             color->green=(MagickRealType) ClampToQuantum((MagickRealType)
2527               (scale*geometry_info.sigma+(QuantumRange+1)/2.0));
2528           if ((flags & XiValue) != 0)
2529             color->blue=(MagickRealType) ClampToQuantum((MagickRealType)
2530               (scale*geometry_info.xi+(QuantumRange+1)/2.0));
2531         }
2532       if ((LocaleCompare(colorspace,"gray") == 0) ||
2533           (LocaleCompare(colorspace,"lineargray") == 0))
2534         {
2535           color->green=color->red;
2536           color->blue=color->red;
2537           if (((flags & SigmaValue) != 0) &&
2538               (color->alpha_trait != UndefinedPixelTrait))
2539             color->alpha=(double) ClampToQuantum(QuantumRange*
2540               geometry_info.sigma);
2541         }
2542       if ((LocaleCompare(colorspace,"HCL") == 0) ||
2543           (LocaleCompare(colorspace,"HSB") == 0) ||
2544           (LocaleCompare(colorspace,"HSL") == 0) ||
2545           (LocaleCompare(colorspace,"HSV") == 0) ||
2546           (LocaleCompare(colorspace,"HWB") == 0))
2547         {
2548           double
2549             blue,
2550             green,
2551             red;
2552 
2553           scale=1.0/255.0;
2554           geometry_info.sigma*=scale;
2555           geometry_info.xi*=scale;
2556           red=0.0;
2557           green=0.0;
2558           blue=0.0;
2559           switch (color->colorspace)
2560           {
2561             case HCLColorspace:
2562             {
2563               ConvertHCLToRGB(fmod(fmod(geometry_info.rho,360.0)+360.0,360.0)/
2564                 360.0,geometry_info.sigma,geometry_info.xi,&red,&green,&blue);
2565               break;
2566             }
2567             case HSBColorspace:
2568             {
2569               ConvertHSBToRGB(fmod(fmod(geometry_info.rho,360.0)+360.0,360.0)/
2570                 360.0,geometry_info.sigma,geometry_info.xi,&red,&green,&blue);
2571               break;
2572             }
2573             case HSLColorspace:
2574             {
2575               ConvertHSLToRGB(fmod(fmod(geometry_info.rho,360.0)+360.0,360.0)/
2576                 360.0,geometry_info.sigma,geometry_info.xi,&red,&green,&blue);
2577               break;
2578             }
2579             case HSVColorspace:
2580             {
2581               ConvertHSVToRGB(fmod(fmod(geometry_info.rho,360.0)+360.0,360.0)/
2582                 360.0,geometry_info.sigma,geometry_info.xi,&red,&green,&blue);
2583               break;
2584             }
2585             case HWBColorspace:
2586             {
2587               ConvertHWBToRGB(fmod(fmod(geometry_info.rho,360.0)+360.0,360.0)/
2588                 360.0,geometry_info.sigma,geometry_info.xi,&red,&green,&blue);
2589               break;
2590             }
2591             default:
2592               break;
2593           }
2594           color->colorspace=sRGBColorspace;
2595           color->red=(MagickRealType) red;
2596           color->green=(MagickRealType) green;
2597           color->blue=(MagickRealType) blue;
2598         }
2599       return(MagickTrue);
2600     }
2601   /*
2602     Parse named color.
2603   */
2604   p=GetColorCompliance(name,compliance,exception);
2605   if (p == (const ColorInfo *) NULL)
2606     return(MagickFalse);
2607   color->colorspace=sRGBColorspace;
2608   if ((LocaleNCompare(name,"gray",4) == 0) ||
2609       (LocaleNCompare(name,"grey",4) == 0))
2610     color->colorspace=GRAYColorspace;
2611   color->depth=8;
2612   color->alpha_trait=p->color.alpha != OpaqueAlpha ? BlendPixelTrait :
2613     UndefinedPixelTrait;
2614   color->red=(double) p->color.red;
2615   color->green=(double) p->color.green;
2616   color->blue=(double) p->color.blue;
2617   color->alpha=(double) p->color.alpha;
2618   color->black=0.0;
2619   return(MagickTrue);
2620 }
2621 
2622 /*
2623 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2624 %                                                                             %
2625 %                                                                             %
2626 %                                                                             %
2627 %  Q u e r y C o l o r n a m e                                                %
2628 %                                                                             %
2629 %                                                                             %
2630 %                                                                             %
2631 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2632 %
2633 %  QueryColorname() returns a named color for the given color intensity.
2634 %  If an exact match is not found, a hex value is returned instead.  For
2635 %  example an intensity of rgb:(0,0,0) returns black whereas rgb:(223,223,223)
2636 %  returns #dfdfdf.
2637 %
2638 %  UPDATE: the 'image' argument is no longer needed as all information should
2639 %  have been preset using GetPixelInfo().
2640 %
2641 %  The format of the QueryColorname method is:
2642 %
2643 %      MagickBooleanType QueryColorname(const Image *image,
2644 %        const PixelInfo *color,const ComplianceType compliance,char *name,
2645 %        ExceptionInfo *exception)
2646 %
2647 %  A description of each parameter follows.
2648 %
2649 %    o image: the image. (not used! - color gets settings from GetPixelInfo()
2650 %
2651 %    o color: the color intensities.
2652 %
2653 %    o Compliance: Adhere to this color standard: SVG, X11, or XPM.
2654 %
2655 %    o name: Return the color name or hex value.
2656 %
2657 %    o exception: return any errors or warnings in this structure.
2658 %
2659 */
2660 
QueryColorname(const Image * magick_unused (image),const PixelInfo * color,const ComplianceType compliance,char * name,ExceptionInfo * exception)2661 MagickExport MagickBooleanType QueryColorname(
2662   const Image *magick_unused(image),const PixelInfo *color,
2663   const ComplianceType compliance,char *name,ExceptionInfo *exception)
2664 {
2665   PixelInfo
2666     pixel;
2667 
2668   double
2669     alpha;
2670 
2671   const ColorInfo
2672     *p;
2673 
2674   magick_unreferenced(image);
2675   *name='\0';
2676   pixel=(*color);
2677   if (compliance == XPMCompliance)
2678     {
2679       pixel.alpha_trait=UndefinedPixelTrait;
2680       if (pixel.depth > 16)
2681         pixel.depth=16;
2682     }
2683   GetColorTuple(&pixel,compliance != SVGCompliance ? MagickTrue : MagickFalse,
2684     name);
2685   if (IssRGBColorspace(pixel.colorspace) == MagickFalse)
2686     return(MagickFalse);
2687   alpha=color->alpha_trait != UndefinedPixelTrait ? color->alpha : OpaqueAlpha;
2688   (void) GetColorInfo("*",exception);
2689   ResetLinkedListIterator(color_cache);
2690   p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
2691   while (p != (const ColorInfo *) NULL)
2692   {
2693     if (((p->compliance & compliance) != 0) &&
2694         ((fabs((double) (p->color.red-color->red)) < MagickEpsilon)) &&
2695          (fabs((double) (p->color.green-color->green)) < MagickEpsilon) &&
2696          (fabs((double) (p->color.blue-color->blue)) < MagickEpsilon) &&
2697          (fabs((double) (p->color.alpha-alpha)) < MagickEpsilon))
2698       {
2699         (void) CopyMagickString(name,p->name,MagickPathExtent);
2700         break;
2701       }
2702     p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
2703   }
2704   return(MagickTrue);
2705 }
2706