Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 6/24/83; site dicomed.UUCP
Path: utzoo!linus!philabs!cmcl2!seismo!harvard!talcott!panda!genrad!decvax!bellcore!allegra!ulysses!mhuxr!ihnp4!mgnetp!dicomed!papke
From: papke@dicomed.UUCP (Kurt Papke)
Newsgroups: net.graphics
Subject: Re: Allocation of color map
Message-ID: <495@dicomed.UUCP>
Date: Wed, 29-May-85 09:14:59 EDT
Article-I.D.: dicomed.495
Posted: Wed May 29 09:14:59 1985
Date-Received: Sat, 1-Jun-85 12:43:40 EDT
References: <12800001@umn-cs.UUCP>
Reply-To: papke@dicomed.UUCP (Kurt Papke)
Organization: DICOMED Corp., Minneapolis
Lines: 19

In article <12800001@umn-cs.UUCP> bolte@umn-cs.UUCP writes:

>have run up against a brick wall. The problem is allocating the color
>lookup map (8 bits deep) properly to match whatever distribution of colors
>result from any single run. I would appreciate either algorithms other people
>have worked out or a reference to a paper on the topic.
>

There is an excellent paper on exactly that topic in the July '82 edition of
the Siggraph Proceedings (Volume 16, No 3).  It is entitled:

	"Color Image Quantization for Frame Buffer Display"

by Paul Heckbert, then of NYIT/CGL.  In it he describes several algorithms
for getting the most of an 8-bit frame buffer with a LUT.


Happy ray tracing !!