Re: [Gimp-print-devel] Dither matrices

[Robert L K. <rl...@al...>]

   Date: Thu, 27 Apr 2000 00:31:40 +0200
   From: Thomas Tonino <tt...@bi...>

   I built a new dither matrix generation program. For every matrix, you
   first choose the first 3 pixels to be set by hand.

That sounds very good.  It lets us generate several different matrices
by just tweaking different initialization parameters.

   The program is still rather slow, as for every level in the matrix
   (width^2) it tests every position (width^2) for distance to any other
   position (width^2).

A reasonable optimization might be to check every position for
distance up to some maximum distance.  I don't know whether that would
ruin the even distribution of values or not; it would certainly speed
things up for large matrices.

-- 
Robert Krawitz <rl...@al...>      http://www.tiac.net/users/rlk/

Tall Clubs International  --  http://www.tall.org/ or 1-888-IM-TALL-2
Member of the League for Programming Freedom -- mail lp...@uu...
Project lead for The Gimp Print --  http://gimp-print.sourceforge.net

"Linux doesn't dictate how I work, I dictate how Linux works."
--Eric Crampton