9fans archive / 1995 / 12 / 34 /    prev next

From: td@pla... td@pla...
Subject: Adding pcdist to CD-ROM file system?
Date: Sun, 10 Dec 1995 14:23:48 -0500

Luther Huffman, Jr. avers (aside):
>p.s. To whomever designed catclock, I enjoy it. =;-)

It's an X program that I converted to use libg.

Despite the inclusion a polygon scan-converter
(libg doesn't have one), the conversion reduced the
program from several thousand lines to 331 (plus bitmap
data).  The only feature it lost was the alarm.

I should say that the polygon tiler is of extremely high
quality.  It uses only integer arithmetic, handles either
of the common rules for identifying the interior of
non-simply connected polygons, clips in an extremely simple
manner, and guarantees, among other things, that if you cover
a region with a bunch of abutting polygons, it will touch each
pixel exactly once.  There is a comment in the source code
indicating the couple of things I think would have to be done
(none of them difficult) to turn it into a production-quality
library routine.  (Actually, I think it should be in the library
as-is.)