From mboxrd@z Thu Jan 1 00:00:00 1970 Date: Sun, 10 Dec 1995 14:23:48 -0500 From: td@plan9.att.com td@plan9.att.com Subject: Adding pcdist to CD-ROM file system? Topicbox-Message-UUID: 3821835c-eac8-11e9-9e20-41e7f4b1d025 Message-ID: <19951210192348.8Db5ORoonYGFX96E5ien9XqmpDBdtDvCnti9pxOqLZI@z> 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.)