home *** CD-ROM | disk | FTP | other *** search
/ Graphics Plus / Graphics Plus.iso / general / procssng / ccs / ccs-11tl.lha / lbl / lib / q_sort.c < prev    next >
Encoding:
C/C++ Source or Header  |  1992-07-01  |  3.0 KB  |  116 lines
  1. /*    Quick_Sort . C
  2. %
  3. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  4.  
  5. This software is copyright (C) by the Lawrence Berkeley Laboratory.
  6. Permission is granted to reproduce this software for non-commercial
  7. purposes provided that this notice is left intact.
  8.  
  9. It is acknowledged that the U.S. Government has rights to this software
  10. under Contract DE-AC03-765F00098 between the U.S.  Department of Energy
  11. and the University of California.
  12.  
  13. This software is provided as a professional and academic contribution
  14. for joint exchange. Thus, it is experimental, and is provided ``as is'',
  15. with no warranties of any kind whatsoever, no support, no promise of
  16. updates, or printed documentation. By using this software, you
  17. acknowledge that the Lawrence Berkeley Laboratory and Regents of the
  18. University of California shall have no liability with respect to the
  19. infringement of other copyrights by any part of this software.
  20.  
  21. For further information about this notice, contact William Johnston,
  22. Bld. 50B, Rm. 2239, Lawrence Berkeley Laboratory, Berkeley, CA, 94720.
  23. (wejohnston@lbl.gov)
  24.  
  25. For further information about this software, contact:
  26.         Jin Guojun
  27.         Bld. 50B, Rm. 2275, Lawrence Berkeley Laboratory, Berkeley, CA, 94720.
  28.         jin@george.lbl.gov
  29.  
  30. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  31. %
  32. % AUTHOR:    Jin Guojun - LBL    4/1/91
  33. */
  34.  
  35. #include "function.h"
  36.  
  37. QSCell    QSArray[MaxColors];    /* for quick sort */
  38.  
  39. void
  40. QuickSort(MinQS, MaxQS, MaxSort, A)
  41. register QSCell    *A;
  42. {
  43. register int    i, j;
  44. register QSType    comp;
  45. register QSCell    temp;
  46.    i = MinQS;    j = MaxQS;
  47.    comp = A[(MinQS + MaxQS) >> 1].value;
  48.    do
  49.    {    while (A[i].value > comp)    i++;
  50.     while (comp > A[j].value)    j--;
  51.     if (i==j)    goto INC;
  52.     if (i < j)
  53.     {    temp = A[i];    A[i] = A[j];    A[j] = temp;    /* swap */
  54. INC :        if (i < MaxSort)    i++;
  55.         if (j > 0)    j--;
  56.     }
  57.    }    while (i <= j);
  58.    if (MinQS < j)    QuickSort(MinQS, j, MaxSort, A);
  59.    if (i < MaxQS)    QuickSort(i, MaxQS, MaxSort, A);
  60. }
  61.  
  62. void
  63. ShowA(A, Size)
  64. register QSCell    A[];    /* Print out the Array */
  65. {
  66. register int    i;
  67.     for (i=0; i < Size;){
  68.         message("%7d[%2X]", A[i].value, A[i].QsIndex);
  69.         if (!(++i % 7)) mesg("\n");
  70.     }
  71. msg("\n%d sets sorted\n", i);
  72. }
  73.  
  74. calibrate_colors(img)
  75. U_IMAGE    *img;
  76. {
  77. MType    trans[MaxColors];
  78. register    int    i;
  79. register QSCell    *qp=QSArray;
  80.  
  81. {
  82. register int    *hp=img->histp;
  83.  
  84.     for (i=img->cmaplen; i--;)    {
  85.         qp[i].QsIndex = i;
  86.         qp[i].value = hp[i];
  87.     }
  88. }
  89.     i = img->cmaplen;
  90.     QuickSort(0, i-1, i, qp);
  91.  
  92.     while (--i && !qp[i].value);
  93.     img->cmaplen = ++i;
  94.  
  95.     img->cmap = nzalloc(sizeof(img->cmap), 3, "pCalib");
  96.     img->cmap[0] = nzalloc(sizeof(*img->cmap), i, "cCalib");
  97. {
  98. register cmap_t    *r=img->cmap[0], *g=(img->cmap[1]=r+i), *b=(img->cmap[2]=g+i);
  99.     while (i--)    {
  100.         trans[qp[i].QsIndex] = i;
  101.         r[i] = reg_cmap[0][qp[i].QsIndex];
  102.         g[i] = reg_cmap[1][qp[i].QsIndex];
  103.         b[i] = reg_cmap[2][qp[i].QsIndex];
  104.     }
  105.     free(reg_cmap[0]);
  106.     reg_cmap[0] = r;
  107.     reg_cmap[1] = g;
  108.     reg_cmap[2] = b;
  109. }
  110. {
  111. register byte    *p = img->src;
  112.     for (i=img->width * img->height; i--; p++)
  113.         *p = trans[*p];
  114. }
  115. }
  116.