File: x_color.c

package info (click to toggle)
plotutils 2.6-11
  • links: PTS, VCS
  • area: main
  • in suites: bullseye
  • size: 13,184 kB
  • sloc: ansic: 68,670; sh: 20,086; cpp: 12,382; yacc: 2,588; makefile: 838; lex: 137
file content (359 lines) | stat: -rw-r--r-- 12,627 bytes parent folder | download | duplicates (6)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
/* This file is part of the GNU plotutils package.  Copyright (C) 1995,
   1996, 1997, 1998, 1999, 2000, 2005, 2008, Free Software Foundation, Inc.

   The GNU plotutils package is free software.  You may redistribute it
   and/or modify it under the terms of the GNU General Public License as
   published by the Free Software foundation; either version 2, or (at your
   option) any later version.

   The GNU plotutils package is distributed in the hope that it will be
   useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
   General Public License for more details.

   You should have received a copy of the GNU General Public License along
   with the GNU plotutils package; see the file COPYING.  If not, write to
   the Free Software Foundation, Inc., 51 Franklin St., Fifth Floor,
   Boston, MA 02110-1301, USA. */

/* This file contains device-specific color computation routines.  These
   routines are called by various XDrawablePlotter (and XPlotter)
   methods. */

#include "sys-defines.h"
#include "extern.h"

/* we call this routine to set the foreground color in the X GC used for
   drawing, only when needed (just before an object is written out) */

void
_pl_x_set_pen_color(S___(Plotter *_plotter))
{
  plColor old, new1;
  XColor rgb;

  new1 = _plotter->drawstate->fgcolor;
  old = _plotter->drawstate->x_current_fgcolor; /* i.e. as stored in gc */
  if (new1.red == old.red && new1.green == old.green && new1.blue == old.blue
      && _plotter->drawstate->x_gc_fgcolor_status)
    /* can use current color cell */
    return;

  rgb.red = new1.red;
  rgb.green = new1.green;
  rgb.blue = new1.blue;

  /* retrieve matching color cell, if possible */
  if (_pl_x_retrieve_color (R___(_plotter) &rgb) == false)
    return;

  /* select pen color as foreground color in GC used for drawing */
  XSetForeground (_plotter->x_dpy, _plotter->drawstate->x_gc_fg, rgb.pixel);

  /* save the new pixel value */
  _plotter->drawstate->x_gc_fgcolor = rgb.pixel;

  /* flag this as a genuine pixel value */
  _plotter->drawstate->x_gc_fgcolor_status = true;

  /* update non-opaque representation of stored foreground color */
  _plotter->drawstate->x_current_fgcolor = new1;
}

/* we call this routine to set the foreground color in the X GC used for
   filling, only when needed (just before an object is written out) */

void
_pl_x_set_fill_color(S___(Plotter *_plotter))
{
  plColor old, new1;
  XColor rgb;

  if (_plotter->drawstate->fill_type == 0) /* transparent */
    /* don't do anything, fill color will be ignored when writing objects*/
    return;

  new1 = _plotter->drawstate->fillcolor;
  old = _plotter->drawstate->x_current_fillcolor; /* as used in GC */
  if (new1.red == old.red && new1.green == old.green && new1.blue == old.blue
      && _plotter->drawstate->x_gc_fillcolor_status)
    /* can use current color cell */
    return;

  rgb.red = (short)_plotter->drawstate->fillcolor.red;
  rgb.green = (short)_plotter->drawstate->fillcolor.green;
  rgb.blue = (short)_plotter->drawstate->fillcolor.blue;

  /* retrieve matching color cell, if possible */
  if (_pl_x_retrieve_color (R___(_plotter) &rgb) == false)
    return;

  /* select fill color as foreground color in GC used for filling */
  XSetForeground (_plotter->x_dpy, _plotter->drawstate->x_gc_fill, rgb.pixel);

  /* save the new pixel value */
  _plotter->drawstate->x_gc_fillcolor = rgb.pixel;

  /* flag this as a genuine pixel value */
  _plotter->drawstate->x_gc_fillcolor_status = true;

  /* update non-opaque representation of stored fill color */
  _plotter->drawstate->x_current_fillcolor = new1;
}

/* we call this routine to set the foreground color in the X GC used for
   erasing, only when needed (just before an erasure takes place) */

void
_pl_x_set_bg_color(S___(Plotter *_plotter))
{
  plColor old, new1;
  XColor rgb;

  new1 = _plotter->drawstate->bgcolor;
  old = _plotter->drawstate->x_current_bgcolor; /* i.e. as stored in gc */
  if (new1.red == old.red && new1.green == old.green && new1.blue == old.blue
      && _plotter->drawstate->x_gc_bgcolor_status)
    /* can use current color cell */
    return;

  rgb.red = new1.red;
  rgb.green = new1.green;
  rgb.blue = new1.blue;

  /* retrieve matching color cell, if possible */
  if (_pl_x_retrieve_color (R___(_plotter) &rgb) == false)
    return;

  /* select background color as foreground color in GC used for erasing */
  XSetForeground (_plotter->x_dpy, _plotter->drawstate->x_gc_bg, rgb.pixel);

  /* save the new pixel value */
  _plotter->drawstate->x_gc_bgcolor = rgb.pixel;

  /* flag this as a genuine pixel value */
  _plotter->drawstate->x_gc_bgcolor_status = true;

  /* update non-opaque representation of stored background color */
  _plotter->drawstate->x_current_bgcolor = new1;
}

/* This is the internal X color retrieval routine.  If the visual class
   is known and is TrueColor, it computes the X pixel value from a 48-bit
   RGB without invoking XAllocColor(), which would require a round trip
   to the server.

   Otherwise, it first searches for a specified RGB in a cache of
   previously retrieved color cells, and if that fails, tries to allocate a
   new color cell by calling XAllocColor().  If that fails, and a new
   colormap can be switched to, it switches to a new colormap and tries
   again.  If that attempt also fails, it searches the cache for the
   colorcell with an RGB that's closest to the specified RGB.  Only if that
   fails as well (i.e. the cache is empty), does it return false.

   Cache is maintained as a linked list (not optimal, but it facilitates
   color cell management; see comment in x_erase.c). */

bool 
_pl_x_retrieve_color (R___(Plotter *_plotter) XColor *rgb_ptr)
{
  plColorRecord *cptr;
  int rgb_red = rgb_ptr->red;
  int rgb_green = rgb_ptr->green;  
  int rgb_blue = rgb_ptr->blue;
  int xretval;

#ifdef LIBPLOTTER
  if (_plotter->x_visual && _plotter->x_visual->c_class == TrueColor)
#else
#ifdef __cplusplus
  if (_plotter->x_visual && _plotter->x_visual->c_class == TrueColor)
#else
  if (_plotter->x_visual && _plotter->x_visual->class == TrueColor)
#endif
#endif
    /* can compute pixel value from RGB without calling XAllocColor(), by
       bit-twiddling */
    {
      unsigned long red_mask, green_mask, blue_mask;
      int red_shift, green_shift, blue_shift;
      int red_bits, green_bits, blue_bits;

      /* first, compute {R,G,B}_bits and {R,G,B}_shift (should be precomputed) */

      red_mask = _plotter->x_visual->red_mask; red_shift = red_bits = 0;
      while (!(red_mask & 1))                                        
        {
	  red_mask >>= 1; red_shift++;
        }                                                               
      while (red_mask & 1)
        {
	  red_mask >>= 1; red_bits++;                                     
        }
      green_mask = _plotter->x_visual->green_mask; green_shift = green_bits = 0;
      while (!(green_mask & 1))                                        
        {
	  green_mask >>= 1; green_shift++;
        }                                                               
      while (green_mask & 1)
        {
	  green_mask >>= 1; green_bits++;                                     
        }
      blue_mask = _plotter->x_visual->blue_mask; blue_shift = blue_bits = 0;
      while (!(blue_mask & 1))                                        
        {
	  blue_mask >>= 1; blue_shift++;
        }                                                               
      while (blue_mask & 1)
        {
	  blue_mask >>= 1; blue_bits++;                                     
        }

      /* compute and pass back pixel, as a 32-bit unsigned long */
      rgb_red = rgb_red >> (16 - red_bits);
      rgb_green = rgb_green >> (16 - green_bits);
      rgb_blue = rgb_blue >> (16 - blue_bits);
      rgb_ptr->pixel = ((rgb_red << red_shift) & _plotter->x_visual->red_mask)
			 | ((rgb_green << green_shift) & _plotter->x_visual->green_mask)
			 | ((rgb_blue << blue_shift) & _plotter->x_visual->blue_mask);
#if 0
      fprintf (stderr, "pixel=0x%lx, R=0x%hx, G=0x%hx, B=0x%hx\n",
	       rgb_ptr->pixel, rgb_ptr->red, rgb_ptr->green, rgb_ptr->blue);
#endif

      return true;
    }

  /* If we got here, we weren't able to compute the pixel value from the
     RGB without calling XAllocColor().  So may have to do that, but first
     we consult a list of previously allocated color cells. */

  /* search cache list */
  for (cptr = _plotter->x_colorlist; cptr; cptr = cptr->next)
    {
      XColor cached_rgb;

      cached_rgb = cptr->rgb;
      if (cached_rgb.red == rgb_red
	  && cached_rgb.green == rgb_green
	  && cached_rgb.blue == rgb_blue)
	/* found in cache */
	{
	  /* keep track of page, frame number in which cell was most
	     recently accessed */
	  cptr->page_number = _plotter->data->page_number;
	  cptr->frame_number = _plotter->data->frame_number;
	  /* return stored pixel value */
	  *rgb_ptr = cached_rgb;
	  return true;
	}
    }

  /* not in cache, so try to allocate a new color cell, if colormap hasn't
     been flagged as bad (i.e. full) */
  if (_plotter->x_cmap_type != X_CMAP_BAD)
    {
      xretval = XAllocColor (_plotter->x_dpy, _plotter->x_cmap, rgb_ptr);

      if (xretval == 0)
	/* failure */
	{
	  if (_plotter->x_cmap_type == X_CMAP_ORIG)
	    /* colormap is the one we started with, so try switching and
	       reallocating */
	    {
	      /* Which method is invoked here depends on the type of
		 Plotter.  If this is an X Plotter, replace its colormap by
		 a copied, private colormap if we can; otherwise we flag
		 the colormap as bad (i.e. filled up).  If this is an
		 XDrawable Plotter, this method doesn't do anything, so
		 colormap just gets flagged as bad. */
	      _maybe_get_new_colormap (S___(_plotter));
	      if (_plotter->x_cmap_type != X_CMAP_NEW)
		_plotter->x_cmap_type = X_CMAP_BAD;
	  
	      if (_plotter->x_cmap_type != X_CMAP_BAD)
		/* got a new colormap; try again to allocate color cell */
		xretval = XAllocColor (_plotter->x_dpy, _plotter->x_cmap, rgb_ptr);
	    }
	}
    }
  else
    /* colormap is bad, i.e. full; no hope of allocating a new colorcell */
    xretval = 0;

  if (xretval == 0)
    /* allocation failed, and no switching or further switching of
       colormaps is possible; so simply search cache list for closest
       color, among previously allocated cells */
    {
      XColor cached_rgb;
      plColorRecord *best_cptr = NULL;
      double distance = DBL_MAX;

      /* flag colormap as bad, i.e. full; no further color cell allocations
         will be attempted */
      _plotter->x_cmap_type = X_CMAP_BAD;

      if (_plotter->x_colormap_warning_issued == false)
	{
	  _plotter->warning(R___(_plotter) 
			    "color supply exhausted, can't create new colors");
	  _plotter->x_colormap_warning_issued = true;
	}

      for (cptr = _plotter->x_colorlist; cptr; cptr = cptr->next)
	{
	  double newdistance;
	  
	  cached_rgb = cptr->rgb;
	  newdistance = (((rgb_red - cached_rgb.red) 
			  * (rgb_red - cached_rgb.red))
			 + ((rgb_green - cached_rgb.green) 
			    * (rgb_green - cached_rgb.green))
			 + ((rgb_blue - cached_rgb.blue) 
			    * (rgb_blue - cached_rgb.blue)));
	  if (newdistance < distance)
	    {
	      distance = newdistance;
	      best_cptr = cptr;
	    }
	}
	
      if (best_cptr != (plColorRecord *)NULL)
	{
	  /* keep track of page, frame number in which cell was most
	     recently accessed */
	  best_cptr->page_number = _plotter->data->page_number;
	  best_cptr->frame_number = _plotter->data->frame_number;
	  /* return pixel value via pointer */
	  *rgb_ptr = best_cptr->rgb;
	  return true;
	}
      else
	/* cache must be empty; bad news */
	return false;
    }

  else
    /* allocation succeeded, add new color cell to head of cache list */
    {
      cptr = (plColorRecord *)_pl_xmalloc (sizeof (plColorRecord));
      cptr->rgb = *rgb_ptr;
      /* include unquantized RGB values */
      cptr->rgb.red = rgb_red;
      cptr->rgb.green = rgb_green;
      cptr->rgb.blue = rgb_blue;
      cptr->allocated = true;	/* vestigial field */
      /* keep track of page, frame number in which cell was allocated */
      cptr->page_number = _plotter->data->page_number;
      cptr->frame_number = _plotter->data->frame_number;
      cptr->next = _plotter->x_colorlist;
      _plotter->x_colorlist = cptr;
#if 0
      fprintf (stderr, "pixel=0x%lx, R=0x%hx, G=0x%hx, B=0x%hx\n",
	       cptr->rgb.pixel, cptr->rgb.red, cptr->rgb.green, cptr->rgb.blue);
#endif
      return true;
    }
}