RE: [Algorithms] 256 colour palette

[Tom N. <to...@ar...>]

The problem you're referring to is commonly called quantization. Doing
a web search on that might glean some results.

The two main algorithms people often use are called 'Median Cut' and
'Octree Quantization'. Both of these are efficient, and produce good
results.

Get hold of a copy of Graphics Gems 1... this has a paper describing
how to implement Octree Quantization, and also (i think) source code,
though there may be some bugs in it.

Tom Nettleship

P.S. I turned this mail into plain text from the HTML you sent... please
don't
send HTML posts to mailing lists; people using some mail readers can't
decipher
them.

> From: Matthew Davies [mailto:MD...@ac...]
> 
> Hi,
> 
> Can any of you guys give me some hints on choosing a decent 256 colour
> palette so that I can get a nice > spread of colours.  I need it for a
simple
> 3d game so basically I need to cover common colours and shades thereof.  
>  
> Do any of you have experience in this area.  I've had it so easy with
24-bit graphics up until now!  :-)