granicus.if.org Git - imagemagick/blob - MagickCore/color.c

   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-2018 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://www.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 \f
  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/memory-private.h"
  60 #include "MagickCore/monitor.h"
  61 #include "MagickCore/monitor-private.h"
  62 #include "MagickCore/option.h"
  63 #include "MagickCore/pixel-accessor.h"
  64 #include "MagickCore/quantize.h"
  65 #include "MagickCore/quantum.h"
  66 #include "MagickCore/quantum-private.h"
  67 #include "MagickCore/semaphore.h"
  68 #include "MagickCore/string_.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 \f
  75 /*
  76   Define declarations.
  77 */
  78 #define ColorFilename  "colors.xml"
  79 \f
  80 /*
  81   Typedef declarations.
  82 */
  83 typedef struct _ColorMapInfo
  84 {
  85   const char
  86     *name;
  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 \f
 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 \f
 786 /*
 787   Static declarations.
 788 */
 789 static LinkedListInfo
 790   *color_cache = (LinkedListInfo *) NULL;
 791
 792 static SemaphoreInfo
 793   *color_semaphore = (SemaphoreInfo *) NULL;
 794 \f
 795 /*
 796   Forward declarations.
 797 */
 798 static MagickBooleanType
 799   IsColorCacheInstantiated(ExceptionInfo *),
 800   LoadColorCache(LinkedListInfo *,const char *,const char *,const size_t,
 801     ExceptionInfo *);
 802 \f
 803 /*
 804 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 805 %                                                                             %
 806 %                                                                             %
 807 %                                                                             %
 808 %  A c q u i r e C o l o r C a c h e                                          %
 809 %                                                                             %
 810 %                                                                             %
 811 %                                                                             %
 812 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 813 %
 814 %  AcquireColorCache() caches one or more color configurations which provides a
 815 %  mapping between color attributes and a color name.
 816 %
 817 %  The format of the AcquireColorCache method is:
 818 %
 819 %      LinkedListInfo *AcquireColorCache(const char *filename,
 820 %        ExceptionInfo *exception)
 821 %
 822 %  A description of each parameter follows:
 823 %
 824 %    o filename: the font file name.
 825 %
 826 %    o exception: return any errors or warnings in this structure.
 827 %
 828 */
 829 static LinkedListInfo *AcquireColorCache(const char *filename,
 830   ExceptionInfo *exception)
 831 {
 832   LinkedListInfo
 833     *cache;
 834
 835   MagickStatusType
 836     status;
 837
 838   register ssize_t
 839     i;
 840
 841   /*
 842     Load external color map.
 843   */
 844   cache=NewLinkedList(0);
 845   status=MagickTrue;
 846 #if !defined(MAGICKCORE_ZERO_CONFIGURATION_SUPPORT)
 847   {
 848     const StringInfo
 849       *option;
 850
 851     LinkedListInfo
 852       *options;
 853
 854     options=GetConfigureOptions(filename,exception);
 855     option=(const StringInfo *) GetNextValueInLinkedList(options);
 856     while (option != (const StringInfo *) NULL)
 857     {
 858       status&=LoadColorCache(cache,(const char *) GetStringInfoDatum(option),
 859         GetStringInfoPath(option),0,exception);
 860       option=(const StringInfo *) GetNextValueInLinkedList(options);
 861     }
 862     options=DestroyConfigureOptions(options);
 863   }
 864 #endif
 865   /*
 866     Load built-in color map.
 867   */
 868   for (i=0; i < (ssize_t) (sizeof(ColorMap)/sizeof(*ColorMap)); i++)
 869   {
 870     ColorInfo
 871       *color_info;
 872
 873     register const ColorMapInfo
 874       *p;
 875
 876     p=ColorMap+i;
 877     color_info=(ColorInfo *) AcquireMagickMemory(sizeof(*color_info));
 878     if (color_info == (ColorInfo *) NULL)
 879       {
 880         (void) ThrowMagickException(exception,GetMagickModule(),
 881           ResourceLimitError,"MemoryAllocationFailed","`%s'",p->name);
 882         continue;
 883       }
 884     (void) memset(color_info,0,sizeof(*color_info));
 885     color_info->path=(char *) "[built-in]";
 886     color_info->name=(char *) p->name;
 887     GetPixelInfo((Image *) NULL,&color_info->color);
 888     color_info->color.red=(double) ScaleCharToQuantum(p->red);
 889     color_info->color.green=(double) ScaleCharToQuantum(p->green);
 890     color_info->color.blue=(double) ScaleCharToQuantum(p->blue);
 891     color_info->color.alpha=(double) (QuantumRange*p->alpha);
 892     color_info->compliance=(ComplianceType) p->compliance;
 893     color_info->exempt=MagickTrue;
 894     color_info->signature=MagickCoreSignature;
 895     status&=AppendValueToLinkedList(cache,color_info);
 896     if (status == MagickFalse)
 897       (void) ThrowMagickException(exception,GetMagickModule(),
 898         ResourceLimitError,"MemoryAllocationFailed","`%s'",color_info->name);
 899   }
 900   return(cache);
 901 }
 902 \f
 903 /*
 904 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 905 %                                                                             %
 906 %                                                                             %
 907 %                                                                             %
 908 +   C o l o r C o m p o n e n t G e n e s i s                                 %
 909 %                                                                             %
 910 %                                                                             %
 911 %                                                                             %
 912 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 913 %
 914 %  ColorComponentGenesis() instantiates the color component.
 915 %
 916 %  The format of the ColorComponentGenesis method is:
 917 %
 918 %      MagickBooleanType ColorComponentGenesis(void)
 919 %
 920 */
 921 MagickPrivate MagickBooleanType ColorComponentGenesis(void)
 922 {
 923   if (color_semaphore == (SemaphoreInfo *) NULL)
 924     color_semaphore=AcquireSemaphoreInfo();
 925   return(MagickTrue);
 926 }
 927 \f
 928 /*
 929 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 930 %                                                                             %
 931 %                                                                             %
 932 %                                                                             %
 933 +   C o l o r C o m p o n e n t T e r m i n u s                               %
 934 %                                                                             %
 935 %                                                                             %
 936 %                                                                             %
 937 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 938 %
 939 %  ColorComponentTerminus() destroys the color component.
 940 %
 941 %  The format of the ColorComponentTerminus method is:
 942 %
 943 %      ColorComponentTerminus(void)
 944 %
 945 */
 946
 947 static void *DestroyColorElement(void *color_info)
 948 {
 949   register ColorInfo
 950     *p;
 951
 952   p=(ColorInfo *) color_info;
 953   if (p->exempt == MagickFalse)
 954     {
 955       if (p->path != (char *) NULL)
 956         p->path=DestroyString(p->path);
 957       if (p->name != (char *) NULL)
 958         p->name=DestroyString(p->name);
 959     }
 960   p=(ColorInfo *) RelinquishMagickMemory(p);
 961   return((void *) NULL);
 962 }
 963
 964 MagickPrivate void ColorComponentTerminus(void)
 965 {
 966   if (color_semaphore == (SemaphoreInfo *) NULL)
 967     ActivateSemaphoreInfo(&color_semaphore);
 968   LockSemaphoreInfo(color_semaphore);
 969   if (color_cache != (LinkedListInfo *) NULL)
 970     color_cache=DestroyLinkedList(color_cache,DestroyColorElement);
 971   UnlockSemaphoreInfo(color_semaphore);
 972   RelinquishSemaphoreInfo(&color_semaphore);
 973 }
 974 \f
 975 /*
 976 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 977 %                                                                             %
 978 %                                                                             %
 979 %                                                                             %
 980 +   G e t C o l o r C o m p l i a n c e                                       %
 981 %                                                                             %
 982 %                                                                             %
 983 %                                                                             %
 984 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 985 %
 986 %  GetColorInfo() searches the color list for the specified name and standards
 987 %  compliance and if found returns attributes for that color.
 988 %
 989 %  The format of the GetColorInfo method is:
 990 %
 991 %      const PixelInfo *GetColorInfo(const char *name,
 992 %        const ComplianceType compliance,ExceptionInfo *exception)
 993 %
 994 %  A description of each parameter follows:
 995 %
 996 %    o name: the color name.
 997 %
 998 %    o compliance: Adhere to this color standard: SVG, X11, or XPM.
 999 %
1000 %    o exception: return any errors or warnings in this structure.
1001 %
1002 */
1003 MagickExport const ColorInfo *GetColorCompliance(const char *name,
1004   const ComplianceType compliance,ExceptionInfo *exception)
1005 {
1006   char
1007     colorname[MagickPathExtent];
1008
1009   register const ColorInfo
1010     *p;
1011
1012   register char
1013     *q;
1014
1015   assert(exception != (ExceptionInfo *) NULL);
1016   if (IsColorCacheInstantiated(exception) == MagickFalse)
1017     return((const ColorInfo *) NULL);
1018   /*
1019     Strip names of whitespace.
1020   */
1021   *colorname='\0';
1022   if (name != (const char *) NULL)
1023     (void) CopyMagickString(colorname,name,MagickPathExtent);
1024   for (q=colorname; *q != '\0'; q++)
1025   {
1026     if (isspace((int) ((unsigned char) *q)) == 0)
1027       continue;
1028     (void) CopyMagickString(q,q+1,MagickPathExtent);
1029     q--;
1030   }
1031   /*
1032     Search for color tag.
1033   */
1034   LockSemaphoreInfo(color_semaphore);
1035   ResetLinkedListIterator(color_cache);
1036   p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
1037   if ((name == (const char *) NULL) || (LocaleCompare(name,"*") == 0))
1038     {
1039       UnlockSemaphoreInfo(color_semaphore);
1040       return(p);
1041     }
1042   while (p != (const ColorInfo *) NULL)
1043   {
1044     if (((p->compliance & compliance) != 0) &&
1045         (LocaleCompare(colorname,p->name) == 0))
1046       break;
1047     p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
1048   }
1049   if (p == (ColorInfo *) NULL)
1050     (void) ThrowMagickException(exception,GetMagickModule(),OptionWarning,
1051       "UnrecognizedColor","`%s'",name);
1052   else
1053     (void) InsertValueInLinkedList(color_cache,0,
1054       RemoveElementByValueFromLinkedList(color_cache,p));
1055   UnlockSemaphoreInfo(color_semaphore);
1056   return(p);
1057 }
1058 \f
1059 /*
1060 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1061 %                                                                             %
1062 %                                                                             %
1063 %                                                                             %
1064 +   G e t C o l o r I n f o                                                   %
1065 %                                                                             %
1066 %                                                                             %
1067 %                                                                             %
1068 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1069 %
1070 %  GetColorInfo() searches the color list for the specified name and if found
1071 %  returns attributes for that color.
1072 %
1073 %  The format of the GetColorInfo method is:
1074 %
1075 %      const PixelInfo *GetColorInfo(const char *name,
1076 %        ExceptionInfo *exception)
1077 %
1078 %  A description of each parameter follows:
1079 %
1080 %    o color_info: search the color list for the specified name and if found
1081 %      return attributes for that color.
1082 %
1083 %    o name: the color name.
1084 %
1085 %    o exception: return any errors or warnings in this structure.
1086 %
1087 */
1088 MagickExport const ColorInfo *GetColorInfo(const char *name,
1089   ExceptionInfo *exception)
1090 {
1091   return(GetColorCompliance(name,AllCompliance,exception));
1092 }
1093 \f
1094 /*
1095 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1096 %                                                                             %
1097 %                                                                             %
1098 %                                                                             %
1099 +   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                         %
1100 %                                                                             %
1101 %                                                                             %
1102 %                                                                             %
1103 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1104 %
1105 %  ConcatenateColorComponent() returns the pixel as a canonical string.
1106 %
1107 %  The format of the ConcatenateColorComponent() method is:
1108 %
1109 %      void ConcatenateColorComponent(const PixelInfo *pixel,
1110 %        const PixelChannel channel,const ComplianceType compliance,
1111 %        char *tuple)
1112 %
1113 %  A description of each parameter follows.
1114 %
1115 %    o pixel:  The pixel.
1116 %
1117 %    o channel:  The pixel channel.
1118 %
1119 %    o compliance: Adhere to this color standard: SVG, X11, or XPM.
1120 %
1121 %    o tuple:  The color tuple.
1122 %
1123 */
1124 MagickExport void ConcatenateColorComponent(const PixelInfo *pixel,
1125   const PixelChannel channel,const ComplianceType compliance,char *tuple)
1126 {
1127   char
1128     component[MagickPathExtent];
1129
1130   double
1131     color;
1132
1133   color=0.0;
1134   switch (channel)
1135   {
1136     case RedPixelChannel:
1137     {
1138       color=pixel->red;
1139       break;
1140     }
1141     case GreenPixelChannel:
1142     {
1143       color=pixel->green;
1144       break;
1145     }
1146     case BluePixelChannel:
1147     {
1148       color=pixel->blue;
1149       break;
1150     }
1151     case AlphaPixelChannel:
1152     {
1153       color=pixel->alpha;
1154       break;
1155     }
1156     case BlackPixelChannel:
1157     {
1158       color=pixel->black;
1159       break;
1160     }
1161     default:
1162       break;
1163   }
1164   if (compliance == NoCompliance)
1165     {
1166       if (pixel->colorspace == LabColorspace)
1167         {
1168           (void) FormatLocaleString(component,MagickPathExtent,"%.*g",
1169             GetMagickPrecision(),(double) color);
1170           (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1171           return;
1172         }
1173       (void) FormatLocaleString(component,MagickPathExtent,"%.*g",
1174         GetMagickPrecision(),(double) ClampToQuantum(color));
1175       (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1176       return;
1177     }
1178   if (compliance != SVGCompliance)
1179     {
1180       if (pixel->depth > 16)
1181         {
1182           (void) FormatLocaleString(component,MagickPathExtent,"%10lu",
1183             (unsigned long) ScaleQuantumToLong(ClampToQuantum(color)));
1184           (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1185           return;
1186         }
1187       if (pixel->depth > 8)
1188         {
1189           (void) FormatLocaleString(component,MagickPathExtent,"%5d",
1190             ScaleQuantumToShort(ClampToQuantum(color)));
1191           (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1192           return;
1193         }
1194       (void) FormatLocaleString(component,MagickPathExtent,"%3d",
1195         ScaleQuantumToChar(ClampToQuantum(color)));
1196       (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1197       return;
1198     }
1199   if (channel == AlphaPixelChannel)
1200     {
1201       (void) FormatLocaleString(component,MagickPathExtent,"%.*g",
1202         GetMagickPrecision(),(double) QuantumScale*ClampToQuantum(color));
1203       (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1204       return;
1205     }
1206   if ((pixel->colorspace == HCLColorspace) ||
1207       (pixel->colorspace == HCLpColorspace) ||
1208       (pixel->colorspace == HSBColorspace) ||
1209       (pixel->colorspace == HSIColorspace) ||
1210       (pixel->colorspace == HSLColorspace) ||
1211       (pixel->colorspace == HSVColorspace) ||
1212       (pixel->colorspace == HWBColorspace))
1213     {
1214       if (channel == RedPixelChannel)
1215         (void) FormatLocaleString(component,MagickPathExtent,"%.*g",
1216           GetMagickPrecision(),(double) ClampToQuantum(360.0*QuantumScale*
1217             color));
1218       else
1219         (void) FormatLocaleString(component,MagickPathExtent,"%.*g%%",
1220           GetMagickPrecision(),(double) ClampToQuantum(100.0*QuantumScale*
1221             color));
1222       (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1223       return;
1224     }
1225   if (pixel->colorspace == LabColorspace)
1226     {
1227       (void) FormatLocaleString(component,MagickPathExtent,"%.*g%%",
1228         GetMagickPrecision(),100.0*QuantumScale*color);
1229       (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1230       return;
1231     }
1232   if (pixel->depth > 8)
1233     {
1234       (void) FormatLocaleString(component,MagickPathExtent,"%.*g%%",
1235         GetMagickPrecision(),(double) ClampToQuantum(100.0*QuantumScale*color));
1236       (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1237       return;
1238     }
1239   (void) FormatLocaleString(component,MagickPathExtent,"%d",ScaleQuantumToChar(
1240     ClampToQuantum(color)));
1241   (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1242 }
1243 \f
1244 /*
1245 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1246 %                                                                             %
1247 %                                                                             %
1248 %                                                                             %
1249 %   G e t C o l o r I n f o L i s t                                           %
1250 %                                                                             %
1251 %                                                                             %
1252 %                                                                             %
1253 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1254 %
1255 %  GetColorInfoList() returns any colors that match the specified pattern.
1256 %
1257 %  The format of the GetColorInfoList function is:
1258 %
1259 %      const ColorInfo **GetColorInfoList(const char *pattern,
1260 %        size_t *number_colors,ExceptionInfo *exception)
1261 %
1262 %  A description of each parameter follows:
1263 %
1264 %    o pattern: Specifies a pointer to a text string containing a pattern.
1265 %
1266 %    o number_colors:  This integer returns the number of colors in the list.
1267 %
1268 %    o exception: return any errors or warnings in this structure.
1269 %
1270 */
1271
1272 #if defined(__cplusplus) || defined(c_plusplus)
1273 extern "C" {
1274 #endif
1275
1276 static int ColorInfoCompare(const void *x,const void *y)
1277 {
1278   const ColorInfo
1279     **p,
1280     **q;
1281
1282   int
1283     cmp;
1284
1285   p=(const ColorInfo **) x,
1286   q=(const ColorInfo **) y;
1287   cmp=LocaleCompare((*p)->path,(*q)->path);
1288   if (cmp == 0)
1289     return(LocaleCompare((*p)->name,(*q)->name));
1290   return(cmp);
1291 }
1292
1293 #if defined(__cplusplus) || defined(c_plusplus)
1294 }
1295 #endif
1296
1297 MagickExport const ColorInfo **GetColorInfoList(const char *pattern,
1298   size_t *number_colors,ExceptionInfo *exception)
1299 {
1300   const ColorInfo
1301     **colors;
1302
1303   register const ColorInfo
1304     *p;
1305
1306   register ssize_t
1307     i;
1308
1309   /*
1310     Allocate color list.
1311   */
1312   assert(pattern != (char *) NULL);
1313   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",pattern);
1314   assert(number_colors != (size_t *) NULL);
1315   *number_colors=0;
1316   p=GetColorInfo("*",exception);
1317   if (p == (const ColorInfo *) NULL)
1318     return((const ColorInfo **) NULL);
1319   colors=(const ColorInfo **) AcquireQuantumMemory((size_t)
1320     GetNumberOfElementsInLinkedList(color_cache)+1UL,sizeof(*colors));
1321   if (colors == (const ColorInfo **) NULL)
1322     return((const ColorInfo **) NULL);
1323   /*
1324     Generate color list.
1325   */
1326   LockSemaphoreInfo(color_semaphore);
1327   ResetLinkedListIterator(color_cache);
1328   p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
1329   for (i=0; p != (const ColorInfo *) NULL; )
1330   {
1331     if ((p->stealth == MagickFalse) &&
1332         (GlobExpression(p->name,pattern,MagickFalse) != MagickFalse))
1333       colors[i++]=p;
1334     p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
1335   }
1336   UnlockSemaphoreInfo(color_semaphore);
1337   qsort((void *) colors,(size_t) i,sizeof(*colors),ColorInfoCompare);
1338   colors[i]=(ColorInfo *) NULL;
1339   *number_colors=(size_t) i;
1340   return(colors);
1341 }
1342 \f
1343 /*
1344 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1345 %                                                                             %
1346 %                                                                             %
1347 %                                                                             %
1348 %   G e t C o l o r L i s t                                                   %
1349 %                                                                             %
1350 %                                                                             %
1351 %                                                                             %
1352 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1353 %
1354 %  GetColorList() returns any colors that match the specified pattern.
1355 %
1356 %  The format of the GetColorList function is:
1357 %
1358 %      char **GetColorList(const char *pattern,size_t *number_colors,
1359 %        ExceptionInfo *exception)
1360 %
1361 %  A description of each parameter follows:
1362 %
1363 %    o pattern: Specifies a pointer to a text string containing a pattern.
1364 %
1365 %    o number_colors:  This integer returns the number of colors in the list.
1366 %
1367 %    o exception: return any errors or warnings in this structure.
1368 %
1369 */
1370
1371 #if defined(__cplusplus) || defined(c_plusplus)
1372 extern "C" {
1373 #endif
1374
1375 static int ColorCompare(const void *x,const void *y)
1376 {
1377   register const char
1378     **p,
1379     **q;
1380
1381   p=(const char **) x;
1382   q=(const char **) y;
1383   return(LocaleCompare(*p,*q));
1384 }
1385
1386 #if defined(__cplusplus) || defined(c_plusplus)
1387 }
1388 #endif
1389
1390 MagickExport char **GetColorList(const char *pattern,
1391   size_t *number_colors,ExceptionInfo *exception)
1392 {
1393   char
1394     **colors;
1395
1396   register const ColorInfo
1397     *p;
1398
1399   register ssize_t
1400     i;
1401
1402   /*
1403     Allocate color list.
1404   */
1405   assert(pattern != (char *) NULL);
1406   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",pattern);
1407   assert(number_colors != (size_t *) NULL);
1408   *number_colors=0;
1409   p=GetColorInfo("*",exception);
1410   if (p == (const ColorInfo *) NULL)
1411     return((char **) NULL);
1412   colors=(char **) AcquireQuantumMemory((size_t)
1413     GetNumberOfElementsInLinkedList(color_cache)+1UL,sizeof(*colors));
1414   if (colors == (char **) NULL)
1415     return((char **) NULL);
1416   /*
1417     Generate color list.
1418   */
1419   LockSemaphoreInfo(color_semaphore);
1420   ResetLinkedListIterator(color_cache);
1421   p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
1422   for (i=0; p != (const ColorInfo *) NULL; )
1423   {
1424     if ((p->stealth == MagickFalse) &&
1425         (GlobExpression(p->name,pattern,MagickFalse) != MagickFalse))
1426       colors[i++]=ConstantString(p->name);
1427     p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
1428   }
1429   UnlockSemaphoreInfo(color_semaphore);
1430   qsort((void *) colors,(size_t) i,sizeof(*colors),ColorCompare);
1431   colors[i]=(char *) NULL;
1432   *number_colors=(size_t) i;
1433   return(colors);
1434 }
1435 \f
1436 /*
1437 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1438 %                                                                             %
1439 %                                                                             %
1440 %                                                                             %
1441 +   G e t C o l o r T u p l e                                                 %
1442 %                                                                             %
1443 %                                                                             %
1444 %                                                                             %
1445 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1446 %
1447 %  GetColorTuple() returns a color as a color tuple string (e.g. rgba(255,0,0))
1448 %  or hex string (e.g. #FF0000).
1449 %
1450 %  The format of the GetColorTuple method is:
1451 %
1452 %      GetColorTuple(const PixelInfo *pixel,const MagickBooleanType hex,
1453 %        char *tuple)
1454 %
1455 %  A description of each parameter follows.
1456 %
1457 %    o pixel: the pixel.
1458 %
1459 %    o hex: A value other than zero returns the tuple in a hexidecimal format.
1460 %
1461 %    o tuple: Return the color tuple as this string.
1462 %
1463 */
1464
1465 static inline MagickBooleanType IsSVGCompliant(const PixelInfo *pixel)
1466 {
1467 #define SVGCompliant(component) ((double) \
1468    ScaleCharToQuantum(ScaleQuantumToChar(ClampToQuantum(component))))
1469
1470   /*
1471     SVG requires color depths > 8 expressed as percentages.
1472   */
1473   if (fabs(SVGCompliant(pixel->red)-pixel->red) >= MagickEpsilon)
1474     return(MagickFalse);
1475   if (fabs(SVGCompliant(pixel->green)-pixel->green) >= MagickEpsilon)
1476     return(MagickFalse);
1477   if (fabs(SVGCompliant(pixel->blue)-pixel->blue) >= MagickEpsilon)
1478     return(MagickFalse);
1479   if ((pixel->colorspace == CMYKColorspace) &&
1480       (fabs(SVGCompliant(pixel->black)-pixel->black) >= MagickEpsilon))
1481     return(MagickFalse);
1482   if ((pixel->alpha_trait != UndefinedPixelTrait) &&
1483       (fabs(SVGCompliant(pixel->alpha)-pixel->alpha) >= MagickEpsilon))
1484     return(MagickFalse);
1485   return(MagickTrue);
1486 }
1487
1488 static void ConcatentateHexColorComponent(const PixelInfo *pixel,
1489   const PixelChannel channel,char *tuple)
1490 {
1491   char
1492     component[MagickPathExtent];
1493
1494   double
1495     color;
1496
1497   color=0.0;
1498   switch (channel)
1499   {
1500     case RedPixelChannel:
1501     {
1502       color=pixel->red;
1503       break;
1504     }
1505     case GreenPixelChannel:
1506     {
1507       color=pixel->green;
1508       break;
1509     }
1510     case BluePixelChannel:
1511     {
1512       color=pixel->blue;
1513       break;
1514     }
1515     case AlphaPixelChannel:
1516     {
1517       color=pixel->alpha;
1518       break;
1519     }
1520     case BlackPixelChannel:
1521     {
1522       color=pixel->black;
1523       break;
1524     }
1525     default:
1526       break;
1527   }
1528   if (pixel->depth > 32)
1529     {
1530       (void) FormatLocaleString(component,MagickPathExtent,"%08lX%08lX",
1531         (unsigned long) ScaleQuantumToLong(ClampToQuantum(color)),
1532         (unsigned long) ScaleQuantumToLong(ClampToQuantum(color)));
1533       (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1534       return;
1535     }
1536   if (pixel->depth > 16)
1537     {
1538       (void) FormatLocaleString(component,MagickPathExtent,"%08X",
1539         (unsigned int) ScaleQuantumToLong(ClampToQuantum(color)));
1540       (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1541       return;
1542     }
1543   if (pixel->depth > 8)
1544     {
1545       (void) FormatLocaleString(component,MagickPathExtent,"%04X",
1546         ScaleQuantumToShort(ClampToQuantum(color)));
1547       (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1548       return;
1549     }
1550   (void) FormatLocaleString(component,MagickPathExtent,"%02X",
1551     ScaleQuantumToChar(ClampToQuantum(color)));
1552   (void) ConcatenateMagickString(tuple,component,MagickPathExtent);
1553   return;
1554 }
1555
1556 MagickExport void GetColorTuple(const PixelInfo *pixel,
1557   const MagickBooleanType hex,char *tuple)
1558 {
1559   PixelInfo
1560     color;
1561
1562   assert(pixel != (const PixelInfo *) NULL);
1563   assert(tuple != (char *) NULL);
1564   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",tuple);
1565   *tuple='\0';
1566   if (hex != MagickFalse)
1567     {
1568       /*
1569         Convert pixel to hex color.
1570       */
1571       (void) ConcatenateMagickString(tuple,"#",MagickPathExtent);
1572       ConcatentateHexColorComponent(pixel,RedPixelChannel,tuple);
1573       ConcatentateHexColorComponent(pixel,GreenPixelChannel,tuple);
1574       ConcatentateHexColorComponent(pixel,BluePixelChannel,tuple);
1575       if (pixel->colorspace == CMYKColorspace)
1576         ConcatentateHexColorComponent(pixel,BlackPixelChannel,tuple);
1577       if (pixel->alpha_trait != UndefinedPixelTrait)
1578         ConcatentateHexColorComponent(pixel,AlphaPixelChannel,tuple);
1579       return;
1580     }
1581   /*
1582     Convert pixel to rgb() or cmyk() color.
1583   */
1584   color=(*pixel);
1585   if ((color.depth > 8) && (IsSVGCompliant(pixel) != MagickFalse))
1586     color.depth=8;
1587   (void) ConcatenateMagickString(tuple,CommandOptionToMnemonic(
1588     MagickColorspaceOptions,(ssize_t) color.colorspace),MagickPathExtent);
1589   if (color.alpha_trait != UndefinedPixelTrait)
1590     (void) ConcatenateMagickString(tuple,"a",MagickPathExtent);
1591   (void) ConcatenateMagickString(tuple,"(",MagickPathExtent);
1592   if ((color.colorspace == LinearGRAYColorspace) ||
1593       (color.colorspace == GRAYColorspace))
1594     ConcatenateColorComponent(&color,GrayPixelChannel,SVGCompliance,tuple);
1595   else
1596     {
1597       ConcatenateColorComponent(&color,RedPixelChannel,SVGCompliance,tuple);
1598       (void) ConcatenateMagickString(tuple,",",MagickPathExtent);
1599       ConcatenateColorComponent(&color,GreenPixelChannel,SVGCompliance,tuple);
1600       (void) ConcatenateMagickString(tuple,",",MagickPathExtent);
1601       ConcatenateColorComponent(&color,BluePixelChannel,SVGCompliance,tuple);
1602     }
1603   if (color.colorspace == CMYKColorspace)
1604     {
1605       (void) ConcatenateMagickString(tuple,",",MagickPathExtent);
1606       ConcatenateColorComponent(&color,BlackPixelChannel,SVGCompliance,tuple);
1607     }
1608   if (color.alpha_trait != UndefinedPixelTrait)
1609     {
1610       (void) ConcatenateMagickString(tuple,",",MagickPathExtent);
1611       ConcatenateColorComponent(&color,AlphaPixelChannel,SVGCompliance,tuple);
1612     }
1613   (void) ConcatenateMagickString(tuple,")",MagickPathExtent);
1614   LocaleLower(tuple);
1615   return;
1616 }
1617 \f
1618 /*
1619 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1620 %                                                                             %
1621 %                                                                             %
1622 %                                                                             %
1623 +   I s C o l o r C a c h e I n s t a n t i a t e d                           %
1624 %                                                                             %
1625 %                                                                             %
1626 %                                                                             %
1627 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1628 %
1629 %  IsColorCacheInstantiated() determines if the color list is instantiated.  If
1630 %  not, it instantiates the list and returns it.
1631 %
1632 %  The format of the IsColorInstantiated method is:
1633 %
1634 %      MagickBooleanType IsColorCacheInstantiated(ExceptionInfo *exception)
1635 %
1636 %  A description of each parameter follows.
1637 %
1638 %    o exception: return any errors or warnings in this structure.
1639 %
1640 */
1641 static MagickBooleanType IsColorCacheInstantiated(ExceptionInfo *exception)
1642 {
1643   if (color_cache == (LinkedListInfo *) NULL)
1644     {
1645       if (color_semaphore == (SemaphoreInfo *) NULL)
1646         ActivateSemaphoreInfo(&color_semaphore);
1647       LockSemaphoreInfo(color_semaphore);
1648       if (color_cache == (LinkedListInfo *) NULL)
1649         color_cache=AcquireColorCache(ColorFilename,exception);
1650       UnlockSemaphoreInfo(color_semaphore);
1651     }
1652   return(color_cache != (LinkedListInfo *) NULL ? MagickTrue : MagickFalse);
1653 }
1654 \f
1655 /*
1656 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1657 %                                                                             %
1658 %                                                                             %
1659 %                                                                             %
1660 +   I s E q u i v a l e n t A l p h a                                         %
1661 %                                                                             %
1662 %                                                                             %
1663 %                                                                             %
1664 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1665 %
1666 %  IsEquivalentAlpha() returns true if the distance between two alpha values is
1667 %  less than the specified distance in a linear color space.  This method is
1668 %  used by MatteFloodFill() and other algorithms which compare two alpha values.
1669 %
1670 %  The format of the IsEquivalentAlpha method is:
1671 %
1672 %      void IsEquivalentAlpha(const Image *image,const PixelInfo *p,
1673 %        const PixelInfo *q)
1674 %
1675 %  A description of each parameter follows:
1676 %
1677 %    o image: the image.
1678 %
1679 %    o p: Pixel p.
1680 %
1681 %    o q: Pixel q.
1682 %
1683 */
1684 MagickPrivate MagickBooleanType IsEquivalentAlpha(const Image *image,
1685   const PixelInfo *p,const PixelInfo *q)
1686 {
1687   double
1688     fuzz,
1689     pixel;
1690
1691   register double
1692     distance;
1693
1694   if (image->alpha_trait == UndefinedPixelTrait)
1695     return(MagickTrue);
1696   if (p->alpha == q->alpha)
1697     return(MagickTrue);
1698   fuzz=MagickMax(image->fuzz,MagickSQ1_2);
1699   fuzz*=fuzz;
1700   pixel=(double) p->alpha-(double) q->alpha;
1701   distance=pixel*pixel;
1702   if (distance > fuzz)
1703     return(MagickFalse);
1704   return(MagickTrue);
1705 }
1706 \f
1707 /*
1708 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1709 %                                                                             %
1710 %                                                                             %
1711 %                                                                             %
1712 +   I s E q u i v a l e n t I m a g e                                         %
1713 %                                                                             %
1714 %                                                                             %
1715 %                                                                             %
1716 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1717 %
1718 %  IsEquivalentImage() returns true if the target is similar to a region of the
1719 %  image.
1720 %
1721 %  The format of the IsEquivalentImage method is:
1722 %
1723 %      MagickBooleanType IsEquivalentImage(const Image *image,
1724 %        const Image *target_image,ssize_t *x_offset,ssize_t *y_offset,
1725 %        ExceptionInfo *exception)
1726 %
1727 %  A description of each parameter follows:
1728 %
1729 %    o image: the image.
1730 %
1731 %    o target_image: the target image.
1732 %
1733 %    o x_offset: On input the starting x position to search for a match;
1734 %      on output the x position of the first match found.
1735 %
1736 %    o y_offset: On input the starting y position to search for a match;
1737 %      on output the y position of the first match found.
1738 %
1739 %    o exception: return any errors or warnings in this structure.
1740 %
1741 */
1742 MagickExport MagickBooleanType IsEquivalentImage(const Image *image,
1743   const Image *target_image,ssize_t *x_offset,ssize_t *y_offset,
1744   ExceptionInfo *exception)
1745 {
1746 #define SearchImageText  "  Searching image...  "
1747
1748   CacheView
1749     *image_view,
1750     *target_view;
1751
1752   MagickBooleanType
1753     status;
1754
1755   PixelInfo
1756     target,
1757     pixel;
1758
1759   register const Quantum
1760     *p,
1761     *q;
1762
1763   register ssize_t
1764     i,
1765     x;
1766
1767   ssize_t
1768     j,
1769     y;
1770
1771   assert(image != (Image *) NULL);
1772   assert(image->signature == MagickCoreSignature);
1773   if (image->debug != MagickFalse)
1774     (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
1775   assert(target_image != (Image *) NULL);
1776   assert(target_image->signature == MagickCoreSignature);
1777   assert(x_offset != (ssize_t *) NULL);
1778   assert(y_offset != (ssize_t *) NULL);
1779   assert(exception != (ExceptionInfo *) NULL);
1780   x=0;
1781   status=MagickTrue;
1782   GetPixelInfo(image,&pixel);
1783   GetPixelInfo(image,&target);
1784   image_view=AcquireVirtualCacheView(image,exception);
1785   target_view=AcquireVirtualCacheView(target_image,exception);
1786   for (y=(*y_offset); y < (ssize_t) image->rows; y++)
1787   {
1788     for (x=y == 0 ? *x_offset : 0; x < (ssize_t) image->columns; x++)
1789     {
1790       for (j=0; j < (ssize_t) target_image->rows; j++)
1791       {
1792         for (i=0; i < (ssize_t) target_image->columns; i++)
1793         {
1794           p=GetCacheViewVirtualPixels(image_view,x+i,y+j,1,1,exception);
1795           if (p == (const Quantum *) NULL)
1796             break;
1797           GetPixelInfoPixel(image,p,&pixel);
1798           q=GetCacheViewVirtualPixels(target_view,i,j,1,1,exception);
1799           if (q == (const Quantum *) NULL)
1800             break;
1801           GetPixelInfoPixel(image,q,&target);
1802           if (IsFuzzyEquivalencePixelInfo(&pixel,&target) == MagickFalse)
1803             break;
1804         }
1805         if (i < (ssize_t) target_image->columns)
1806           break;
1807       }
1808       if (j == (ssize_t) target_image->rows)
1809         break;
1810     }
1811     if (x < (ssize_t) image->columns)
1812       break;
1813     if (image->progress_monitor != (MagickProgressMonitor) NULL)
1814       {
1815         MagickBooleanType
1816           proceed;
1817
1818         proceed=SetImageProgress(image,SearchImageText,(MagickOffsetType) y,
1819           image->rows);
1820         if (proceed == MagickFalse)
1821           status=MagickFalse;
1822       }
1823   }
1824   target_view=DestroyCacheView(target_view);
1825   image_view=DestroyCacheView(image_view);
1826   *x_offset=x;
1827   *y_offset=y;
1828   if (status == MagickFalse)
1829     return(status);
1830   return(y < (ssize_t) image->rows ? MagickTrue : MagickFalse);
1831 }
1832 \f
1833 /*
1834 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1835 %                                                                             %
1836 %                                                                             %
1837 %                                                                             %
1838 +   I s E q u i v a l e n t I n t e n s i t y                                 %
1839 %                                                                             %
1840 %                                                                             %
1841 %                                                                             %
1842 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1843 %
1844 %  IsEquivalentIntensity() returns true if the distance between two intensity
1845 %  values is less than the specified distance in a linear color space.
1846 %
1847 %  The format of the IsEquivalentIntensity method is:
1848 %
1849 %      void IsEquivalentIntensity(const Image *image,const PixelInfo *p,
1850 %        const PixelInfo *q)
1851 %
1852 %  A description of each parameter follows:
1853 %
1854 %    o image: the image.
1855 %
1856 %    o p: Pixel p.
1857 %
1858 %    o q: Pixel q.
1859 %
1860 */
1861 MagickPrivate MagickBooleanType IsEquivalentIntensity(const Image *image,
1862   const PixelInfo *p,const PixelInfo *q)
1863 {
1864   double
1865     fuzz,
1866     pixel;
1867
1868   register double
1869     distance;
1870
1871   if (GetPixelInfoIntensity(image,p) == GetPixelInfoIntensity(image,q))
1872     return(MagickTrue);
1873   fuzz=MagickMax(image->fuzz,MagickSQ1_2);
1874   fuzz*=fuzz;
1875   pixel=GetPixelInfoIntensity(image,p)-GetPixelInfoIntensity(image,q);
1876   distance=pixel*pixel;
1877   if (distance > fuzz)
1878     return(MagickFalse);
1879   return(MagickTrue);
1880 }
1881 \f
1882 /*
1883 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1884 %                                                                             %
1885 %                                                                             %
1886 %                                                                             %
1887 %  L i s t C o l o r I n f o                                                  %
1888 %                                                                             %
1889 %                                                                             %
1890 %                                                                             %
1891 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1892 %
1893 %  ListColorInfo() lists color names to the specified file.  Color names
1894 %  are a convenience.  Rather than defining a color by its red, green, and
1895 %  blue intensities just use a color name such as white, blue, or yellow.
1896 %
1897 %  The format of the ListColorInfo method is:
1898 %
1899 %      MagickBooleanType ListColorInfo(FILE *file,ExceptionInfo *exception)
1900 %
1901 %  A description of each parameter follows.
1902 %
1903 %    o file:  List color names to this file handle.
1904 %
1905 %    o exception: return any errors or warnings in this structure.
1906 %
1907 */
1908 MagickExport MagickBooleanType ListColorInfo(FILE *file,
1909   ExceptionInfo *exception)
1910 {
1911   char
1912     tuple[MagickPathExtent];
1913
1914   const char
1915     *path;
1916
1917   const ColorInfo
1918     **color_info;
1919
1920   register ssize_t
1921     i;
1922
1923   size_t
1924     number_colors;
1925
1926   /*
1927     List name and attributes of each color in the list.
1928   */
1929   if (file == (const FILE *) NULL)
1930     file=stdout;
1931   color_info=GetColorInfoList("*",&number_colors,exception);
1932   if (color_info == (const ColorInfo **) NULL)
1933     return(MagickFalse);
1934   path=(const char *) NULL;
1935   for (i=0; i < (ssize_t) number_colors; i++)
1936   {
1937     if (color_info[i]->stealth != MagickFalse)
1938       continue;
1939     if ((path == (const char *) NULL) ||
1940         (LocaleCompare(path,color_info[i]->path) != 0))
1941       {
1942         if (color_info[i]->path != (char *) NULL)
1943           (void) FormatLocaleFile(file,"\nPath: %s\n\n",color_info[i]->path);
1944         (void) FormatLocaleFile(file,
1945           "Name                  Color                  "
1946           "                       Compliance\n");
1947         (void) FormatLocaleFile(file,
1948           "-------------------------------------------------"
1949           "------------------------------\n");
1950       }
1951     path=color_info[i]->path;
1952     (void) FormatLocaleFile(file,"%-21.21s ",color_info[i]->name);
1953     GetColorTuple(&color_info[i]->color,MagickFalse,tuple);
1954     (void) FormatLocaleFile(file,"%-45.45s ",tuple);
1955     if ((color_info[i]->compliance & SVGCompliance) != 0)
1956       (void) FormatLocaleFile(file,"SVG ");
1957     if ((color_info[i]->compliance & X11Compliance) != 0)
1958       (void) FormatLocaleFile(file,"X11 ");
1959     if ((color_info[i]->compliance & XPMCompliance) != 0)
1960       (void) FormatLocaleFile(file,"XPM ");
1961     (void) FormatLocaleFile(file,"\n");
1962   }
1963   color_info=(const ColorInfo **) RelinquishMagickMemory((void *) color_info);
1964   (void) fflush(file);
1965   return(MagickTrue);
1966 }
1967 \f
1968 /*
1969 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1970 %                                                                             %
1971 %                                                                             %
1972 %                                                                             %
1973 +   L o a d C o l o r C a c h e                                               %
1974 %                                                                             %
1975 %                                                                             %
1976 %                                                                             %
1977 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1978 %
1979 %  LoadColorCache() loads the color configurations which provides a mapping
1980 %  between color attributes and a color name.
1981 %
1982 %  The format of the LoadColorCache method is:
1983 %
1984 %      MagickBooleanType LoadColorCache(LinkedListInfo *cache,const char *xml,
1985 %        const char *filename,const size_t depth,ExceptionInfo *exception)
1986 %
1987 %  A description of each parameter follows:
1988 %
1989 %    o xml:  The color list in XML format.
1990 %
1991 %    o filename:  The color list filename.
1992 %
1993 %    o depth: depth of <include /> statements.
1994 %
1995 %    o exception: return any errors or warnings in this structure.
1996 %
1997 */
1998 static MagickBooleanType LoadColorCache(LinkedListInfo *cache,const char *xml,
1999   const char *filename,const size_t depth,ExceptionInfo *exception)
2000 {
2001   char
2002     keyword[MagickPathExtent],
2003     *token;
2004
2005   ColorInfo
2006     *color_info;
2007
2008   const char
2009     *q;
2010
2011   MagickStatusType
2012     status;
2013
2014   size_t
2015     extent;
2016
2017   /*
2018     Load the color map file.
2019   */
2020   (void) LogMagickEvent(ConfigureEvent,GetMagickModule(),
2021     "Loading color file \"%s\" ...",filename);
2022   if (xml == (char *) NULL)
2023     return(MagickFalse);
2024   status=MagickTrue;
2025   color_info=(ColorInfo *) NULL;
2026   token=AcquireString(xml);
2027   extent=strlen(token)+MagickPathExtent;
2028   for (q=(char *) xml; *q != '\0'; )
2029   {
2030     /*
2031       Interpret XML.
2032     */
2033     GetNextToken(q,&q,extent,token);
2034     if (*token == '\0')
2035       break;
2036     (void) CopyMagickString(keyword,token,MagickPathExtent);
2037     if (LocaleNCompare(keyword,"<!DOCTYPE",9) == 0)
2038       {
2039         /*
2040           Doctype element.
2041         */
2042         while ((LocaleNCompare(q,"]>",2) != 0) && (*q != '\0'))
2043           GetNextToken(q,&q,extent,token);
2044         continue;
2045       }
2046     if (LocaleNCompare(keyword,"<!--",4) == 0)
2047       {
2048         /*
2049           Comment element.
2050         */
2051         while ((LocaleNCompare(q,"->",2) != 0) && (*q != '\0'))
2052           GetNextToken(q,&q,extent,token);
2053         continue;
2054       }
2055     if (LocaleCompare(keyword,"<include") == 0)
2056       {
2057         /*
2058           Include element.
2059         */
2060         while (((*token != '/') && (*(token+1) != '>')) && (*q != '\0'))
2061         {
2062           (void) CopyMagickString(keyword,token,MagickPathExtent);
2063           GetNextToken(q,&q,extent,token);
2064           if (*token != '=')
2065             continue;
2066           GetNextToken(q,&q,extent,token);
2067           if (LocaleCompare(keyword,"file") == 0)
2068             {
2069               if (depth > MagickMaxRecursionDepth)
2070                 (void) ThrowMagickException(exception,GetMagickModule(),
2071                   ConfigureError,"IncludeElementNestedTooDeeply","`%s'",token);
2072               else
2073                 {
2074                   char
2075                     path[MagickPathExtent],
2076                     *file_xml;
2077
2078                   GetPathComponent(filename,HeadPath,path);
2079                   if (*path != '\0')
2080                     (void) ConcatenateMagickString(path,DirectorySeparator,
2081                       MagickPathExtent);
2082                   if (*token == *DirectorySeparator)
2083                     (void) CopyMagickString(path,token,MagickPathExtent);
2084                   else
2085                     (void) ConcatenateMagickString(path,token,MagickPathExtent);
2086                   file_xml=FileToXML(path,~0UL);
2087                   if (file_xml != (char *) NULL)
2088                     {
2089                       status&=LoadColorCache(cache,file_xml,path,depth+1,
2090                         exception);
2091                       file_xml=DestroyString(file_xml);
2092                     }
2093                 }
2094             }
2095         }
2096         continue;
2097       }
2098     if (LocaleCompare(keyword,"<color") == 0)
2099       {
2100         /*
2101           Color element.
2102         */
2103         color_info=(ColorInfo *) AcquireCriticalMemory(sizeof(*color_info));
2104         (void) memset(color_info,0,sizeof(*color_info));
2105         color_info->path=ConstantString(filename);
2106         color_info->exempt=MagickFalse;
2107         color_info->signature=MagickCoreSignature;
2108         continue;
2109       }
2110     if (color_info == (ColorInfo *) NULL)
2111       continue;
2112     if ((LocaleCompare(keyword,"/>") == 0) ||
2113         (LocaleCompare(keyword,"</policy>") == 0))
2114       {
2115         status=AppendValueToLinkedList(cache,color_info);
2116         if (status == MagickFalse)
2117           (void) ThrowMagickException(exception,GetMagickModule(),
2118             ResourceLimitError,"MemoryAllocationFailed","`%s'",
2119             color_info->name);
2120         color_info=(ColorInfo *) NULL;
2121         continue;
2122       }
2123     GetNextToken(q,(const char **) NULL,extent,token);
2124     if (*token != '=')
2125       continue;
2126     GetNextToken(q,&q,extent,token);
2127     GetNextToken(q,&q,extent,token);
2128     switch (*keyword)
2129     {
2130       case 'C':
2131       case 'c':
2132       {
2133         if (LocaleCompare((char *) keyword,"color") == 0)
2134           {
2135             (void) QueryColorCompliance(token,AllCompliance,&color_info->color,
2136               exception);
2137             break;
2138           }
2139         if (LocaleCompare((char *) keyword,"compliance") == 0)
2140           {
2141             ssize_t
2142               compliance;
2143
2144             compliance=color_info->compliance;
2145             if (GlobExpression(token,"*SVG*",MagickTrue) != MagickFalse)
2146               compliance|=SVGCompliance;
2147             if (GlobExpression(token,"*X11*",MagickTrue) != MagickFalse)
2148               compliance|=X11Compliance;
2149             if (GlobExpression(token,"*XPM*",MagickTrue) != MagickFalse)
2150               compliance|=XPMCompliance;
2151             color_info->compliance=(ComplianceType) compliance;
2152             break;
2153           }
2154         break;
2155       }
2156       case 'N':
2157       case 'n':
2158       {
2159         if (LocaleCompare((char *) keyword,"name") == 0)
2160           {
2161             color_info->name=ConstantString(token);
2162             break;
2163           }
2164         break;
2165       }
2166       case 'S':
2167       case 's':
2168       {
2169         if (LocaleCompare((char *) keyword,"stealth") == 0)
2170           {
2171             color_info->stealth=IsStringTrue(token);
2172             break;
2173           }
2174         break;
2175       }
2176       default:
2177         break;
2178     }
2179   }
2180   token=(char *) RelinquishMagickMemory(token);
2181   return(status != 0 ? MagickTrue : MagickFalse);
2182 }
2183 \f
2184 /*
2185 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2186 %                                                                             %
2187 %                                                                             %
2188 %                                                                             %
2189 +   Q u e r y C o l o r C o m p l i a n c e                                   %
2190 %                                                                             %
2191 %                                                                             %
2192 %                                                                             %
2193 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2194 %
2195 %  QueryColorCompliance() returns the red, green, blue, and alpha intensities
2196 %  for a given color name and standards compliance.
2197 %
2198 %  The format of the QueryColorCompliance method is:
2199 %
2200 %      MagickBooleanType QueryColorCompliance(const char *name,
2201 %        const ComplianceType compliance,PixelInfo *color,
2202 %        ExceptionInfo *exception)
2203 %
2204 %  A description of each parameter follows:
2205 %
2206 %    o name: the color name (e.g. white, blue, yellow).
2207 %
2208 %    o compliance: Adhere to this color standard: SVG, X11, or XPM.
2209 %
2210 %    o color: the red, green, blue, and opacity intensities values of the
2211 %      named color in this structure.
2212 %
2213 %    o exception: return any errors or warnings in this structure.
2214 %
2215 */
2216 MagickExport MagickBooleanType QueryColorCompliance(const char *name,
2217   const ComplianceType compliance,PixelInfo *color,ExceptionInfo *exception)
2218 {
2219   extern const char
2220     BackgroundColor[];
2221
2222   GeometryInfo
2223     geometry_info;
2224
2225   double
2226     scale;
2227
2228   MagickStatusType
2229     flags;
2230
2231   register const ColorInfo
2232     *p;
2233
2234   register ssize_t
2235     i;
2236
2237   ssize_t
2238     type;
2239
2240   /*
2241     Initialize color return value.
2242   */
2243   assert(name != (const char *) NULL);
2244   (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",name);
2245   assert(color != (PixelInfo *) NULL);
2246   GetPixelInfo((Image *) NULL,color);
2247   if ((name == (char *) NULL) || (*name == '\0'))
2248     name=BackgroundColor;
2249   while (isspace((int) ((unsigned char) *name)) != 0)
2250     name++;
2251   if (*name == '#')
2252     {
2253       char
2254         c;
2255
2256       PixelPacket
2257         pixel;
2258
2259       QuantumAny
2260         range;
2261
2262       size_t
2263         depth,
2264         n;
2265
2266       /*
2267         Parse hex color.
2268       */
2269       (void) memset(&pixel,0,sizeof(pixel));
2270       name++;
2271       for (n=0; isxdigit((int) ((unsigned char) name[n])) != 0; n++) ;
2272       if ((n % 3) == 0)
2273         {
2274           do
2275           {
2276             pixel.red=pixel.green;
2277             pixel.green=pixel.blue;
2278             pixel.blue=0;
2279             for (i=(ssize_t) (n/3-1); i >= 0; i--)
2280             {
2281               c=(*name++);
2282               pixel.blue<<=4;
2283               if ((c >= '0') && (c <= '9'))
2284                 pixel.blue|=(int) (c-'0');
2285               else
2286                 if ((c >= 'A') && (c <= 'F'))
2287                   pixel.blue|=(int) c-((int) 'A'-10);
2288                 else
2289                   if ((c >= 'a') && (c <= 'f'))
2290                     pixel.blue|=(int) c-((int) 'a'-10);
2291                   else
2292                     return(MagickFalse);
2293             }
2294           } while (isxdigit((int) ((unsigned char) *name)) != 0);
2295           depth=4*(n/3);
2296         }
2297       else
2298         {
2299           if ((n % 4) != 0)
2300             {
2301               (void) ThrowMagickException(exception,GetMagickModule(),
2302                 OptionWarning,"UnrecognizedColor","`%s'",name);
2303               return(MagickFalse);
2304             }
2305           do
2306           {
2307             pixel.red=pixel.green;
2308             pixel.green=pixel.blue;
2309             pixel.blue=pixel.alpha;
2310             pixel.alpha=0;
2311             for (i=(ssize_t) (n/4-1); i >= 0; i--)
2312             {
2313               c=(*name++);
2314               pixel.alpha<<=4;
2315               if ((c >= '0') && (c <= '9'))
2316                 pixel.alpha|=(int) (c-'0');
2317               else
2318                 if ((c >= 'A') && (c <= 'F'))
2319                   pixel.alpha|=(int) c-((int) 'A'-10);
2320                 else
2321                   if ((c >= 'a') && (c <= 'f'))
2322                     pixel.alpha|=(int) c-((int) 'a'-10);
2323                   else
2324                     return(MagickFalse);
2325             }
2326           } while (isxdigit((int) ((unsigned char) *name)) != 0);
2327           depth=4*(n/4);
2328         }
2329       color->colorspace=sRGBColorspace;
2330       color->depth=depth;
2331       color->alpha_trait=UndefinedPixelTrait;
2332       range=GetQuantumRange(depth);
2333       color->red=(double) ScaleAnyToQuantum(pixel.red,range);
2334       color->green=(double) ScaleAnyToQuantum(pixel.green,range);
2335       color->blue=(double) ScaleAnyToQuantum(pixel.blue,range);
2336       color->alpha=(double) OpaqueAlpha;
2337       if ((n % 3) != 0)
2338         {
2339           color->alpha_trait=BlendPixelTrait;
2340           color->alpha=(double) ScaleAnyToQuantum(pixel.alpha,range);
2341         }
2342       color->black=0.0;
2343       return(MagickTrue);
2344     }
2345   if (strchr(name,'(') != (char *) NULL)
2346     {
2347       char
2348         colorspace[2*MagickPathExtent];
2349
2350       MagickBooleanType
2351         icc_color;
2352
2353       /*
2354         Parse color of the form rgb(100,255,0).
2355       */
2356       (void) memset(colorspace,0,sizeof(colorspace));
2357       (void) CopyMagickString(colorspace,name,MagickPathExtent);
2358       for (i=0; colorspace[i] != '\0'; i++)
2359         if (colorspace[i] == '(')
2360           break;
2361       colorspace[i--]='\0';
2362       scale=(double) ScaleCharToQuantum(1);
2363       icc_color=MagickFalse;
2364       if (LocaleNCompare(colorspace,"device-",7) == 0)
2365         {
2366           (void) CopyMagickString(colorspace,colorspace+7,MagickPathExtent);
2367           scale=(double) QuantumRange;
2368           icc_color=MagickTrue;
2369         }
2370       if (LocaleCompare(colorspace,"icc-color") == 0)
2371         {
2372           register ssize_t
2373             j;
2374
2375           (void) CopyMagickString(colorspace,name+i+2,MagickPathExtent);
2376           for (j=0; colorspace[j] != '\0'; j++)
2377             if (colorspace[j] == ',')
2378               break;
2379           colorspace[j--]='\0';
2380           i+=j+3;
2381           scale=(double) QuantumRange;
2382           icc_color=MagickTrue;
2383         }
2384       LocaleLower(colorspace);
2385       color->alpha_trait=UndefinedPixelTrait;
2386       if ((i > 0) && (colorspace[i] == 'a'))
2387         {
2388           colorspace[i]='\0';
2389           color->alpha_trait=BlendPixelTrait;
2390         }
2391       type=ParseCommandOption(MagickColorspaceOptions,MagickFalse,colorspace);
2392       if (type < 0)
2393         {
2394           (void) ThrowMagickException(exception,GetMagickModule(),
2395             OptionWarning,"UnrecognizedColor","`%s'",name);
2396           return(MagickFalse);
2397         }
2398       color->colorspace=(ColorspaceType) type;
2399       if ((icc_color == MagickFalse) && (color->colorspace == RGBColorspace))
2400         {
2401           color->colorspace=sRGBColorspace;  /* as required by SVG standard */
2402           color->depth=8;
2403         }
2404       SetGeometryInfo(&geometry_info);
2405       if (i >= (ssize_t) strlen(name))
2406         flags=ParseGeometry(name,&geometry_info);
2407       else
2408         flags=ParseGeometry(name+i+1,&geometry_info);
2409       if (flags == 0)
2410         {
2411           char
2412             *colorname;
2413
2414           ColorspaceType
2415             colorspaceType;
2416
2417           MagickBooleanType
2418             status;
2419
2420           colorspaceType=color->colorspace;
2421           if (i >= (ssize_t) strlen(name))
2422             colorname=AcquireString(name);
2423           else
2424             colorname=AcquireString(name+i+1);
2425           (void) SubstituteString(&colorname,"(","");
2426           (void) SubstituteString(&colorname,")","");
2427           status=MagickFalse;
2428           if (LocaleCompare(name,colorname) != 0)
2429             status=QueryColorCompliance(colorname,AllCompliance,color,
2430               exception);
2431           colorname=DestroyString(colorname);
2432           color->colorspace=colorspaceType;
2433           return(status);
2434         }
2435       if ((flags & PercentValue) != 0)
2436         scale=(double) (QuantumRange/100.0);
2437       if ((flags & RhoValue) != 0)
2438         color->red=(double) ClampToQuantum((MagickRealType) (scale*
2439           geometry_info.rho));
2440       if ((flags & SigmaValue) != 0)
2441         color->green=(double) ClampToQuantum((MagickRealType) (scale*
2442           geometry_info.sigma));
2443       if ((flags & XiValue) != 0)
2444         color->blue=(double) ClampToQuantum((MagickRealType) (scale*
2445           geometry_info.xi));
2446       color->alpha=(double) OpaqueAlpha;
2447       if ((flags & PsiValue) != 0)
2448         {
2449           if (color->colorspace == CMYKColorspace)
2450             color->black=(double) ClampToQuantum((MagickRealType) (scale*
2451               geometry_info.psi));
2452           else
2453             if (color->alpha_trait != UndefinedPixelTrait)
2454               color->alpha=(double) ClampToQuantum(QuantumRange*
2455                 geometry_info.psi);
2456         }
2457       if (((flags & ChiValue) != 0) &&
2458           (color->alpha_trait != UndefinedPixelTrait))
2459         color->alpha=(double) ClampToQuantum(QuantumRange*geometry_info.chi);
2460       if (color->colorspace == LabColorspace)
2461         {
2462           if ((flags & SigmaValue) != 0)
2463             color->green=(MagickRealType) ClampToQuantum((MagickRealType)
2464               (scale*geometry_info.sigma+(QuantumRange+1)/2.0));
2465           if ((flags & XiValue) != 0)
2466             color->blue=(MagickRealType) ClampToQuantum((MagickRealType)
2467               (scale*geometry_info.xi+(QuantumRange+1)/2.0));
2468         }
2469       if (LocaleCompare(colorspace,"gray") == 0)
2470         {
2471           color->green=color->red;
2472           color->blue=color->red;
2473           if (((flags & SigmaValue) != 0) &&
2474               (color->alpha_trait != UndefinedPixelTrait))
2475             color->alpha=(double) ClampToQuantum(QuantumRange*
2476               geometry_info.sigma);
2477           if ((icc_color == MagickFalse) &&
2478               (color->colorspace == LinearGRAYColorspace))
2479             {
2480               color->colorspace=GRAYColorspace;
2481               color->depth=8;
2482             }
2483         }
2484       if ((LocaleCompare(colorspace,"HCL") == 0) ||
2485           (LocaleCompare(colorspace,"HSB") == 0) ||
2486           (LocaleCompare(colorspace,"HSL") == 0) ||
2487           (LocaleCompare(colorspace,"HWB") == 0))
2488         {
2489           double
2490             blue,
2491             green,
2492             red;
2493
2494           if (LocaleCompare(colorspace,"HCL") == 0)
2495             color->colorspace=HCLColorspace;
2496           else
2497             if (LocaleCompare(colorspace,"HSB") == 0)
2498               color->colorspace=HSBColorspace;
2499             else
2500               if (LocaleCompare(colorspace,"HSL") == 0)
2501                 color->colorspace=HSLColorspace;
2502               else
2503                 if (LocaleCompare(colorspace,"HWB") == 0)
2504                   color->colorspace=HWBColorspace;
2505           scale=1.0/255.0;
2506           if ((flags & PercentValue) != 0)
2507             scale=1.0/100.0;
2508           geometry_info.sigma*=scale;
2509           geometry_info.xi*=scale;
2510           if (LocaleCompare(colorspace,"HCL") == 0)
2511             ConvertHCLToRGB(fmod(fmod(geometry_info.rho,360.0)+360.0,360.0)/
2512               360.0,geometry_info.sigma,geometry_info.xi,&red,&green,&blue);
2513           else
2514             if (LocaleCompare(colorspace,"HSB") == 0)
2515               ConvertHSBToRGB(fmod(fmod(geometry_info.rho,360.0)+360.0,360.0)/
2516                 360.0,geometry_info.sigma,geometry_info.xi,&red,&green,&blue);
2517             else
2518               if (LocaleCompare(colorspace,"HSL") == 0)
2519                 ConvertHSLToRGB(fmod(fmod(geometry_info.rho,360.0)+360.0,360.0)/
2520                   360.0,geometry_info.sigma,geometry_info.xi,&red,&green,&blue);
2521               else
2522                 ConvertHWBToRGB(fmod(fmod(geometry_info.rho,360.0)+360.0,360.0)/
2523                   360.0,geometry_info.sigma,geometry_info.xi,&red,&green,&blue);
2524           color->colorspace=sRGBColorspace;
2525           color->red=(MagickRealType) red;
2526           color->green=(MagickRealType) green;
2527           color->blue=(MagickRealType) blue;
2528         }
2529       return(MagickTrue);
2530     }
2531   /*
2532     Parse named color.
2533   */
2534   p=GetColorCompliance(name,compliance,exception);
2535   if (p == (const ColorInfo *) NULL)
2536     return(MagickFalse);
2537   color->colorspace=sRGBColorspace;
2538   if ((LocaleNCompare(name,"gray",4) == 0) ||
2539       (LocaleNCompare(name,"grey",4) == 0))
2540     color->colorspace=GRAYColorspace;
2541   color->depth=8;
2542   color->alpha_trait=p->color.alpha != OpaqueAlpha ? BlendPixelTrait :
2543     UndefinedPixelTrait;
2544   color->red=(double) p->color.red;
2545   color->green=(double) p->color.green;
2546   color->blue=(double) p->color.blue;
2547   color->alpha=(double) p->color.alpha;
2548   color->black=0.0;
2549   return(MagickTrue);
2550 }
2551 \f
2552 /*
2553 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2554 %                                                                             %
2555 %                                                                             %
2556 %                                                                             %
2557 %  Q u e r y C o l o r n a m e                                                %
2558 %                                                                             %
2559 %                                                                             %
2560 %                                                                             %
2561 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2562 %
2563 %  QueryColorname() returns a named color for the given color intensity.
2564 %  If an exact match is not found, a hex value is returned instead.  For
2565 %  example an intensity of rgb:(0,0,0) returns black whereas rgb:(223,223,223)
2566 %  returns #dfdfdf.
2567 %
2568 %  UPDATE: the 'image' argument is no longer needed as all information should
2569 %  have been preset using GetPixelInfo().
2570 %
2571 %  The format of the QueryColorname method is:
2572 %
2573 %      MagickBooleanType QueryColorname(const Image *image,
2574 %        const PixelInfo *color,const ComplianceType compliance,char *name,
2575 %        ExceptionInfo *exception)
2576 %
2577 %  A description of each parameter follows.
2578 %
2579 %    o image: the image. (not used! - color gets settings from GetPixelInfo()
2580 %
2581 %    o color: the color intensities.
2582 %
2583 %    o Compliance: Adhere to this color standard: SVG, X11, or XPM.
2584 %
2585 %    o name: Return the color name or hex value.
2586 %
2587 %    o exception: return any errors or warnings in this structure.
2588 %
2589 */
2590
2591 MagickExport MagickBooleanType QueryColorname(
2592   const Image *magick_unused(image),const PixelInfo *color,
2593   const ComplianceType compliance,char *name,ExceptionInfo *exception)
2594 {
2595   PixelInfo
2596     pixel;
2597
2598   double
2599     alpha;
2600
2601   register const ColorInfo
2602     *p;
2603
2604   magick_unreferenced(image);
2605   *name='\0';
2606   pixel=(*color);
2607   if (compliance == XPMCompliance)
2608     {
2609       pixel.alpha_trait=UndefinedPixelTrait;
2610       if ( pixel.depth > 16 )
2611         pixel.depth=16;
2612     }
2613   GetColorTuple(&pixel,compliance != SVGCompliance ? MagickTrue : MagickFalse,
2614     name);
2615   if (IssRGBColorspace(pixel.colorspace) == MagickFalse)
2616     return(MagickFalse);
2617   alpha=color->alpha_trait != UndefinedPixelTrait ? color->alpha : OpaqueAlpha;
2618   (void) GetColorInfo("*",exception);
2619   ResetLinkedListIterator(color_cache);
2620   p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
2621   while (p != (const ColorInfo *) NULL)
2622   {
2623     if (((p->compliance & compliance) != 0) &&
2624         ((fabs((double) (p->color.red-color->red)) < MagickEpsilon)) &&
2625          (fabs((double) (p->color.green-color->green)) < MagickEpsilon) &&
2626          (fabs((double) (p->color.blue-color->blue)) < MagickEpsilon) &&
2627          (fabs((double) (p->color.alpha-alpha)) < MagickEpsilon))
2628       {
2629         (void) CopyMagickString(name,p->name,MagickPathExtent);
2630         break;
2631       }
2632     p=(const ColorInfo *) GetNextValueInLinkedList(color_cache);
2633   }
2634   return(MagickTrue);
2635 }