Path: utzoo!attcan!uunet!ingr!gentrys
From: gentrys@ingr.com (Scott Gentry)
Newsgroups: comp.sys.apple2
Subject: Re: GIF for an apple ][c
Summary: Adaptive Partitioning
Message-ID: <9317@ingr.com>
Date: 19 Mar 90 15:45:39 GMT
References: <2394@ultb.isc.rit.edu> <12359@smoke.BRL.MIL>
Organization: Intergraph Corp. Huntsville, Al
Lines: 23

In article <12359@smoke.BRL.MIL>, gwyn@smoke.BRL.MIL (Doug Gwyn) writes:

[Some stuff deleted]
> 
> I'm working on a GIF viewer for the IIGS, and somebody else recently
> announced he was doing something along the same lines.  There are two
> big problems with GIF viewing on an Apple II:  Many existing files
> contain more information than can fit on the Apple II display, and
> it is difficult to choose a good selection of colors for the Apple's
> limited palette.

Doug, you should look into Heckberts' Adaptive Partioning algorithm.  It's
just the ticket to reduce those nasty 256 color images to 16 colors for
GS use.  Some working source can be found in two unix packages, FBM and PBM.
I'm attempting a port of fbquant.c to the GS right now.  It's not a piece
of cake.  I've almost got it running.  I'll be happy to talk more about it
via E-Mail.  

-- 
*Scott Gentry             |UUCP:uunet!ingr!gentrys    |                   *
*Intergraph Corporation   |America Online: AFL Scott  |I speak for myself *
*2051 Mercador Drive      |GEnie: W.GENTRY            |                   *
*Reston, VA 22091         |CIS:72000,1536 (rarely)    |                   *