Message-ID: <382F6C0B.3A1EC68@snetch.cpg.com.au>
Date: Mon, 15 Nov 1999 13:12:27 +1100
From: Michael Abbott aka frEk <20014670 AT snetch DOT cpg DOT com DOT au>
Organization: Student of Computer Power Institute
X-Mailer: Mozilla 4.05 [en] (Win95; I)
MIME-Version: 1.0
To: djgpp AT delorie DOT com
Subject: Re: [Q] Octree Algorithm
References: <002901bf2dcc$d2919dc0$641e13ac AT garfield DOT gobi-gotha DOT de>
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit
Reply-To: djgpp AT delorie DOT com

Heya

> -----Ursprüngliche Nachricht-----
> Von: Alan McFarlane <amcfarlane AT bigfoot DOT com>
> Newsgroups: comp.os.msdos.djgpp
> An: djgpp AT delorie DOT com <djgpp AT delorie DOT com>
> Datum: Freitag, 12. November 1999 23:07
> Betreff: [Q] Octree Algorithm
>
> >Hi folks,
> >
> >I'm looking for the source for the octree algorithm for color quantization.
> >Language should be ANSI C (or C++ at a push)
>
> www.cubic.org
> click the sourcerer
> then submissive.....

Or another place to look is at the Doctor Dobbs Journal site (forget the URL)...
Another place is Faqsys (Forget that URL as well)... Both should be easy to
search for ;) If you can't find them, e-mail me privately and I'll send you some
source ;)

BTW, has anyone seen any work done on tile quantization... What I basically mean
is that I'm doing work for a system that has a 160x144 screen divided into 8x8
tiles. Each tilee has a set 4 shades of gray, but only 256 tiles can be
displayed at once... I'm looking for algorithms that quantize tiles rather than
the colours in them ('cause a simple graylevel floyd-steinberg algorithm does
that work)...

Another sub-system I'm working for has the same 160x144 screen divided into 8x8
tiles. But in this instance, 512 tiles are allowed (which is more than the
20x18=360 needed)... The only problem here is that each tile can have one of 8
palettes of 4 colours each. The problem is in quantisizing the truecolor image
down into 8 seperate palette... Does anyone know of any algorithms for this (or
have any idea how to solve it)?

Any help would be appreciated,
Michael