/* $Xorg: HVCMxC.c,v 1.3 2000/08/17 19:44:37 cpqbld Exp $ */

/*
 * Code and supporting documentation (c) Copyright 1990 1991 Tektronix, Inc.
 * 	All Rights Reserved
 *
 * This file is a component of an X Window System-specific implementation
 * of Xcms based on the TekColor Color Management System.  TekColor is a
 * trademark of Tektronix, Inc.  The term "TekHVC" designates a particular
 * color space that is the subject of U.S. Patent No. 4,985,853 (equivalent
 * foreign patents pending).  Permission is hereby granted to use, copy,
 * modify, sell, and otherwise distribute this software and its
 * documentation for any purpose and without fee, provided that:
 *
 * 1. This copyright, permission, and disclaimer notice is reproduced in
 *    all copies of this software and any modification thereof and in
 *    supporting documentation;
 * 2. Any color-handling application which displays TekHVC color
 *    cooordinates identifies these as TekHVC color coordinates in any
 *    interface that displays these coordinates and in any associated
 *    documentation;
 * 3. The term "TekHVC" is always used, and is only used, in association
 *    with the mathematical derivations of the TekHVC Color Space,
 *    including those provided in this file and any equivalent pathways and
 *    mathematical derivations, regardless of digital (e.g., floating point
 *    or integer) representation.
 *
 * Tektronix makes no representation about the suitability of this software
 * for any purpose.  It is provided "as is" and with all faults.
 *
 * TEKTRONIX DISCLAIMS ALL WARRANTIES APPLICABLE TO THIS SOFTWARE,
 * INCLUDING THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
 * PARTICULAR PURPOSE.  IN NO EVENT SHALL TEKTRONIX BE LIABLE FOR ANY
 * SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER
 * RESULTING FROM LOSS OF USE, DATA, OR PROFITS, WHETHER IN AN ACTION OF
 * CONTRACT, NEGLIGENCE, OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN
 * CONNECTION WITH THE USE OR THE PERFORMANCE OF THIS SOFTWARE.
 *
 *	NAME
 *		TekHVCMxC.c
 *
 *	DESCRIPTION
 *		Source for the XcmsTekHVCQueryMaxC() gamut boudary
 *		querying routine.
 *
 */
/* $XFree86: xc/lib/X11/HVCMxC.c,v 1.4 2003/04/13 19:22:16 dawes Exp $ */

#ifdef HAVE_CONFIG_H
#include <config.h>
#endif
#include "Xlibint.h"
#include "Xcmsint.h"
#include <math.h>
#include "Cv.h"

/*
 *	DEFINES
 */
#define MAXBISECTCOUNT	100
#define EPS	        0.001


/************************************************************************
 *									*
 *			 PUBLIC ROUTINES				*
 *									*
 ************************************************************************/

/*
 *	NAME
 *		XcmsTekHVCQueryMaxC - Compute the maximum chroma for a hue and value
 *
 *	SYNOPSIS
 */
Status
XcmsTekHVCQueryMaxC(
    XcmsCCC ccc,
    XcmsFloat hue,
    XcmsFloat value,
    XcmsColor *pColor_return)
/*
 *	DESCRIPTION
 *		Return the maximum chroma for a specific hue and value.
 *		The returned format is in XcmsTekHVCFormat.
 *
 *
 *	ASSUMPTIONS
 *		This routine assumes that the white point associated with
 *		the color specification is the Screen White Point.  The
 *		Screen White Point will also be associated with the
 *		returned color specification.
 *
 *	RETURNS
 *		XcmsFailure - Failure
 *              XcmsSuccess - Succeeded
 *
 */
{
    XcmsCCCRec	myCCC;
    XcmsColor  tmp;
    XcmsColor  max_vc;
    XcmsRGBi   rgb_saved;
    int nCount, nMaxCount;
    XcmsFloat nValue, savedValue, lastValue, lastChroma, prevValue;
    XcmsFloat maxDist, nT, rFactor;
    XcmsFloat ftmp1, ftmp2;

    /*
     * Check Arguments
     */
    if (ccc == NULL || pColor_return == NULL) {
	return(XcmsFailure);
    }

    /*
     * Insure TekHVC installed
     */
    if (XcmsAddColorSpace(&XcmsTekHVCColorSpace) == XcmsFailure) {
	return(XcmsFailure);
    }

    /* Use my own CCC */
    memcpy ((char *)&myCCC, (char *)ccc, sizeof(XcmsCCCRec));
    myCCC.clientWhitePt.format = XcmsUndefinedFormat; /* inherit screen white Pt */
    myCCC.gamutCompProc = (XcmsCompressionProc)NULL;/* no gamut comp func */

    tmp.spec.TekHVC.H = hue;
    tmp.spec.TekHVC.V = value;
    tmp.spec.TekHVC.C = 100.0;
    tmp.pixel = pColor_return->pixel;
    tmp.format = XcmsTekHVCFormat;

    /* check to make sure we have a valid TekHVC number */
    if (!_XcmsTekHVC_CheckModify(&tmp)) {
	return(XcmsFailure);
    }

    /* Step 1: compute the maximum value and chroma for this hue. */
    memcpy((char *)&max_vc, (char *)&tmp, sizeof(XcmsColor));
    if (_XcmsTekHVCQueryMaxVCRGB(&myCCC, hue, &max_vc, &rgb_saved)
	    == XcmsFailure) {
	return(XcmsFailure);
    }

    /* Step 2: If the value is less than the value for the maximum */
    /*         value, chroma point then the chroma is on the line  */
    /*         from max_vc to 0,0. */
    if (value <= max_vc.spec.TekHVC.V) {
	tmp.spec.TekHVC.C = value
			      * max_vc.spec.TekHVC.C / max_vc.spec.TekHVC.V;
	if (_XcmsTekHVC_CheckModify (&tmp)) {
	    memcpy((char *)pColor_return, (char *)&tmp, sizeof(XcmsColor));
	    return(XcmsSuccess);
	} else {
	    return(XcmsFailure);
	}
    } else {
	/* must do a bisection here to compute the maximum chroma */
	/* save the structure input so that any elements that */
	/* are not touched are recopied later in the routine. */
	nValue = savedValue = value;
	lastChroma = -1.0;
	lastValue = -1.0;
	nMaxCount = MAXBISECTCOUNT;
	maxDist = 100.0 - max_vc.spec.TekHVC.V;
	rFactor = 1.0;

	for (nCount = 0; nCount < nMaxCount; nCount++) {
	    prevValue =  lastValue;
	    lastValue =  tmp.spec.TekHVC.V;
	    lastChroma = tmp.spec.TekHVC.C;
	    nT = (nValue - max_vc.spec.TekHVC.V) / maxDist * rFactor;
	    tmp.spec.RGBi.red = rgb_saved.red * (1.0 - nT) + nT;
	    tmp.spec.RGBi.green = rgb_saved.green * (1.0 - nT) + nT;
	    tmp.spec.RGBi.blue  = rgb_saved.blue * (1.0 - nT) + nT;
	    tmp.format = XcmsRGBiFormat;

	    /* convert from RGB to HVC */
	    if (_XcmsConvertColorsWithWhitePt(&myCCC, &tmp,
		    &myCCC.pPerScrnInfo->screenWhitePt, 1, XcmsTekHVCFormat,
		    (Bool *) NULL) == XcmsFailure) {
		return(XcmsFailure);
	    }

	    /* Now check the return against what is expected */
	    if (tmp.spec.TekHVC.V <= savedValue + EPS &&
		tmp.spec.TekHVC.V >= savedValue - EPS) {
		/* make sure to return the input hue */
		tmp.spec.TekHVC.H = hue;
		if (_XcmsTekHVC_CheckModify (&tmp)) {
		    memcpy((char *)pColor_return, (char *)&tmp, sizeof(XcmsColor));
		    return(XcmsSuccess);
		} else {
		    return(XcmsFailure);
		}
	    }
	    nValue += savedValue - tmp.spec.TekHVC.V;
	    if (nValue < max_vc.spec.TekHVC.V) {
		nValue = max_vc.spec.TekHVC.V;
		rFactor *= 0.5;  /* selective relaxation employed */
	    } else if (nValue > 100.0) {
		/* make sure to return the input hue */
		tmp.spec.TekHVC.H = hue;
		/* avoid using fabs */
		ftmp1 = lastValue - savedValue;
		if (ftmp1 < 0.0)
		    ftmp1 = -ftmp1;
		ftmp2 = tmp.spec.TekHVC.V - savedValue;
		if (ftmp2 < 0.0)
		    ftmp2 = -ftmp2;
		if (ftmp1 < ftmp2) {
		    tmp.spec.TekHVC.V = lastValue;
		    tmp.spec.TekHVC.C = lastChroma;
		}
		if (_XcmsTekHVC_CheckModify (&tmp)) {
		    memcpy((char *)pColor_return, (char *)&tmp, sizeof(XcmsColor));
		    return(XcmsSuccess);
		} else {
		    return(XcmsFailure);
		}
	    } else if (tmp.spec.TekHVC.V <= prevValue + EPS &&
		       tmp.spec.TekHVC.V >= prevValue - EPS) {
		rFactor *= 0.5;  /* selective relaxation employed */
	    }
	}
	if (nCount >= nMaxCount) {
	    /* avoid using fabs */
	    ftmp1 = lastValue - savedValue;
	    if (ftmp1 < 0.0)
		ftmp1 = -ftmp1;
	    ftmp2 = tmp.spec.TekHVC.V - savedValue;
	    if (ftmp2 < 0.0)
		ftmp2 = -ftmp2;
	    if (ftmp1 < ftmp2) {
		tmp.spec.TekHVC.V = lastValue;
		tmp.spec.TekHVC.C = lastChroma;
	    }
	}
    }
    /* make sure to return the input hue */
    tmp.spec.TekHVC.H = hue;
    memcpy((char *)pColor_return, (char *)&tmp, sizeof(XcmsColor));
    return(XcmsSuccess);
}