X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: f996b,3593bb8d44704245 X-Google-Attributes: gidf996b,public X-Google-Thread: 110f55,3593bb8d44704245 X-Google-Attributes: gid110f55,public X-Google-Thread: fbb9d,3593bb8d44704245 X-Google-Attributes: gidfbb9d,public X-Google-ArrivalTime: 1994-06-08 09:51:07 PST Path: nntp.gmd.de!xlink.net!howland.reston.ans.net!europa.eng.gtefsd.com!sundog.tiac.net!news.sprintlink.net!sashimi.wwa.com!gagme.wwa.com!not-for-mail From: jones@pyrite.cs.uiowa.edu (Douglas W. Jones,201H MLH,3193350740,3193382879) Newsgroups: rec.arts.ascii,alt.ascii-art,alt.binaries.pictures.ascii Subject: Re: LINE - Hilbert curves Date: 8 Jun 1994 11:31:57 -0500 Organization: WorldWide Access (SM) Chicagoland Internet Services Lines: 103 Sender: boba@gagme.wwa.com Approved: boba@gagme.wwa.com Message-ID: <2t4rpt$bjs@gagme.wwa.com> References: <2t2slh$mtc@mailhost.interaccess.com> NNTP-Posting-Host: gagme.wwa.com Xref: nntp.gmd.de rec.arts.ascii:45 alt.ascii-art:11334 Those hilbert curves were really messed up in transmission over the net! The problem is that a leading period gets translated to two leading periods to defeat something somewhere, and the result was hash. Never start a line with a dot if you want your ASCII ART to survive the net! Here is a corrected version of my posting: I wrote an image processing program some time ago to explore the effect of replacing raster scanning with Hilbert curve scanning, and a side effect of this work was a little program that generates hilbert curves: % filltest 2 2 ._. ._! % % filltest 4 4 . ._._. !_! ._! ._. !_. ! !_._! % % filltest 8 8 ._. ._._. ._._. ._! !_. !_! ._! ! ._. ! ._. !_. !_! !_! ! !_._! ._. ._. ! ._._. ! !_! ! !_! ._! !_. ._! ._. !_. ._! !_._! !_._! % % filltest 16 16 . ._._. ._._. ._._. ._._. ._._. !_! ._! !_. !_! ._! !_. !_! ._! ._. !_. ._! ._. ! ._. ! ._. !_. ! !_._! !_._! ! !_! !_! ! !_._! !_. ._._._. ._! ._. ._. ! ._._. ._! !_. ._! !_. ! !_! ! !_! ._! ! ._. ! ! ._. ! !_. ._! ._. !_. !_! !_! !_! !_! ._! !_._! !_._! ._. ._. ._. ._. !_. ._._. ._._. ! !_! ! ! !_! ! ._! !_. !_! ._! !_. ._! !_. ._! ! ._. ! ._. !_. ._! !_._._! !_. !_! !_! ! !_._! ! ._._. ._._. ! ._. ._. ! ._._. !_! ._! !_. !_! ! !_! ! !_! ._! ._. !_. ._! ._. !_. ._! ._. !_. ! !_._! !_._! !_._! !_._! !_._! % % filltest 32 32 ._. ._._. ._._. ._._. ._._. ._._. ._._. ._._. ._._. ._._. ._._. ._! !_. !_! ._! !_. !_! ._! !_. !_! ._! !_. !_! ._! !_. !_! ._! ! ._. ! ._. !_. ._! ._. ! ._. ! ._. !_. ._! ._. ! ._. ! ._. !_. !_! !_! ! !_._! !_._! ! !_! !_! ! !_._! !_._! ! !_! !_! ! !_._! ._. ._. ! ._._. ._._. ! ._. ._. !_. ._._._. ._! ._. ._. ! ._._. ! !_! ! !_! ._! !_. !_! ! !_! ! ._! !_. ._! !_. ! !_! ! !_! ._! !_. ._! ._. !_. ._! ._. !_. ._! ! ._. ! ! ._. ! !_. ._! ._. !_. ._! !_._! !_._! !_._! !_._! !_. !_! !_! !_! !_! ._! !_._! !_._! ! ._._. ._._. ._. ._._. ._._. ! ._. ._. ._. ._. !_. ._._. ._._. !_! ._! !_. !_! !_! ._! !_. !_! ! !_! ! ! !_! ! ._! !_. !_! ._! ._. !_. ._! ._. ._. !_. ._! ._. !_. ._! !_. ._! ! ._. ! ._. !_. ! !_._! !_._! ! ! !_._! !_._! ! ._! !_._._! !_. !_! !_! ! !_._! !_. ._._._. ._! !_. ._._._. ._! ! ._._. ._._. ! ._. ._. ! ._._. ._! !_. ._! !_. ._! !_. ._! !_. !_! ._! !_. !_! ! !_! ! !_! ._! ! ._. ! ! ._. ! ! ._. ! ! ._. ! ._. !_. ._! ._. !_. ._! ._. !_. !_! !_! !_! !_! !_! !_! !_! !_! ! !_._! !_._! !_._! !_._! !_._! ._. ._. ._. ._. ._. ._. ._. ._. ! ._._. ._._. ._._. ._._. ._._. ! !_! ! ! !_! ! ! !_! ! ! !_! ! !_! ._! !_. !_! ._! !_. !_! ._! !_. ._! !_. ._! !_. ._! !_. ._! ._. !_. ._! ._. ! ._. ! ._. !_. ._! !_._._! !_. ._! !_._._! !_. ! !_._! !_._! ! !_! !_! ! !_._! ! ._._. ._._. ! ! ._._. ._._. ! !_. ._._._. ._! ._. ._. ! ._._. !_! ._! !_. !_! !_! ._! !_. !_! ._! !_. ._! !_. ! !_! ! !_! ._! ._. !_. ._! ._. ._. !_. ._! ._. ! ._. ! ! ._. ! !_. ._! ._. !_. ! !_._! !_._! !_! !_._! !_._! ! !_! !_! !_! !_! ._! !_._! !_._! !_. ._._. ._._. ._._. ._._. ._! ._. ._. ._. ._. !_. ._._. ._._. ._! !_. !_! ._! !_. !_! ._! !_. ! !_! ! ! !_! ! ._! !_. !_! ._! ! ._. ! ._. !_. ._! ._. ! ._. ! !_. ._! !_. ._! ! ._. ! ._. !_. !_! !_! ! !_._! !_._! ! !_! !_! ._! !_._._! !_. !_! !_! ! !_._! ._. ._. ! ._._. ._._. ! ._. ._. ! ._._. ._._. ! ._. ._. ! ._._. ! !_! ! !_! ._! !_. !_! ! !_! ! !_! ._! !_. !_! ! !_! ! !_! ._! !_. ._! ._. !_. ._! ._. !_. ._! ._. !_. ._! ._. !_. ._! ._. !_. ._! !_._! !_._! !_._! !_._! !_._! !_._! !_._! !_._! !_._! !_._! % % filltest 19 9 ._. ._._. ._._. ._._. ._._. ._._. ._. ._! !_. !_! ._! !_. !_! ._! !_. !_! ! ! ._. ! ._. !_. ._! ._. ! ._. ! ._. ! !_! !_! ! !_._! !_._! ! !_! !_! ! !_! ._. ._. ! ._._. ._._. ! ._. ._. !_. . ! !_! ! !_! ._! !_. !_! ! !_! ! ._! ! !_. ._! ._. !_. ._! ._. !_. ._! ! ._. ._! !_._! !_._! !_._! !_._! !_. !_! ! !_._._._._._._._._._._._._._._! ._._. % The final example above shows that the program does some odd things when you ask it to fill a region that isn't a power-of-two square, but what it does, in that case, didn't matter in the least for my data compression application. Doug Jones jones@cs.uiowa.edu