[comp.graphics] Nearest Neighbor Search

aec@unccvax.uncc.edu (Eddie Crocker) (10/19/90)

I am posting this for a friend. Please respond to him directly.
----------------------------------------------------------------------

Hello All,

I am looking for nearest neighbor search methods. Specifically,
I have 256 color registers and a great many 24 bit colors to match with
their nearest color register. The best algorithm I've seen so far is
in Paul Heckbert's Median Cut paper. Only trouble is that it takes a
long time to set up the data structures. Does anyone know of any
other methods ?

                Thanks Alot,

                Hal Schwab
                elox!hal@unccvax.uncc.edu