16c321187Smrg/* 26c321187Smrg 36c321187SmrgCopyright 1990, 1998 The Open Group 46c321187Smrg 56c321187SmrgPermission to use, copy, modify, distribute, and sell this software and its 66c321187Smrgdocumentation for any purpose is hereby granted without fee, provided that 76c321187Smrgthe above copyright notice appear in all copies and that both that 86c321187Smrgcopyright notice and this permission notice appear in supporting 96c321187Smrgdocumentation. 106c321187Smrg 116c321187SmrgThe above copyright notice and this permission notice shall be included in 126c321187Smrgall copies or substantial portions of the Software. 136c321187Smrg 146c321187SmrgTHE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 156c321187SmrgIMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 166c321187SmrgFITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 176c321187SmrgOPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN 186c321187SmrgAN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN 196c321187SmrgCONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 206c321187Smrg 216c321187SmrgExcept as contained in this notice, the name of The Open Group shall not be 226c321187Smrgused in advertising or otherwise to promote the sale, use or other dealings 236c321187Smrgin this Software without prior written authorization from The Open Group. 246c321187Smrg 256c321187Smrg*/ 266c321187Smrg 276c321187Smrg/* 286c321187Smrg * Author: Keith Packard, MIT X Consortium 296c321187Smrg */ 306c321187Smrg 316c321187Smrg#ifdef HAVE_CONFIG_H 326c321187Smrg#include <config.h> 336c321187Smrg#endif 346c321187Smrg#include <X11/Xlib.h> 356c321187Smrg#include <stdlib.h> 366c321187Smrg#include <X11/Xutil.h> 376c321187Smrg#include <X11/Xmu/StdCmap.h> 389dedec0cSmrg#include "Xmuint.h" 396c321187Smrg 406c321187Smrg/* 416c321187Smrg * Distinguishable colors routine. Determines if two colors are 426c321187Smrg * distinguishable or not. Somewhat arbitrary meaning. 436c321187Smrg */ 446c321187Smrg 456c321187Smrg#define MIN_DISTINGUISH 10000.0 466c321187Smrg 476c321187SmrgBool 486c321187SmrgXmuDistinguishableColors(XColor *colors, int count) 496c321187Smrg{ 506c321187Smrg double deltaRed, deltaGreen, deltaBlue; 516c321187Smrg double dist; 526c321187Smrg int i, j; 536c321187Smrg 546c321187Smrg for (i = 0; i < count - 1; i++) 556c321187Smrg for (j = i + 1; j < count; j++) 566c321187Smrg { 576c321187Smrg deltaRed = (double)colors[i].red - (double)colors[j].red; 586c321187Smrg deltaGreen = (double)colors[i].green - (double)colors[j].green; 596c321187Smrg deltaBlue = (double)colors[i].blue - (double)colors[j].blue; 606c321187Smrg dist = deltaRed * deltaRed + 616c321187Smrg deltaGreen * deltaGreen + 626c321187Smrg deltaBlue * deltaBlue; 636c321187Smrg if (dist <= MIN_DISTINGUISH * MIN_DISTINGUISH) 646c321187Smrg return False; 656c321187Smrg } 666c321187Smrg return True; 676c321187Smrg} 686c321187Smrg 696c321187SmrgBool 706c321187SmrgXmuDistinguishablePixels(Display *dpy, Colormap cmap, 716c321187Smrg unsigned long *pixels, int count) 726c321187Smrg{ 736c321187Smrg XColor *defs; 746c321187Smrg int i, j; 756c321187Smrg Bool ret; 766c321187Smrg 776c321187Smrg for (i = 0; i < count - 1; i++) 786c321187Smrg for (j = i + 1; j < count; j++) 796c321187Smrg if (pixels[i] == pixels[j]) 806c321187Smrg return False; 819dedec0cSmrg defs = Xmumallocarray (count, sizeof (XColor)); 826c321187Smrg if (!defs) 836c321187Smrg return False; 846c321187Smrg for (i = 0; i < count; i++) 856c321187Smrg defs[i].pixel = pixels[i]; 866c321187Smrg XQueryColors (dpy, cmap, defs, count); 876c321187Smrg ret = XmuDistinguishableColors (defs, count); 889dedec0cSmrg free (defs); 896c321187Smrg return ret; 906c321187Smrg} 91