[comp.graphics] Inverse Palette Generation

marcos@netcom.UUCP (Marcos H. Woehrmann) (08/06/90)

I'm looking for information on how to quickly generate an inverse
palette (see Inside Mac V-137 for a discussion of inverse palettes). 
 
Using the brute force method, with lots of optimization and common
sub-expression work, the best I've been able to do is 1.5 minutes on an
8 MhZ 286 (this is for a 15 bit (5x5x5) inverse palette); which is way
slower than the Mac toolbox can do it.  Therefore I'm assuming there's
a better algorithm (I've thought about "growing" the inverse palette,
similar to a seed fill, but I can't see how this will be any faster
(and it would certainly require lots of memory)).
 
I've already looked at PBMPLUS, it doesn't build an inverse palette.
 
marcos

-- 
Marcos H. Woehrmann    {claris|apple}!netcom!marcos  or  marcos@netcom

  "These are but a few examples of what can happen when the human mind is
   employed to learn, to probe, to question as opposed to merely keeping
   the ears from touching." -- rec.humor.funny 90.07.16