Recreation F r a c t a l s , Bitrnaps, a n d A P L How can we efficiently generate these boolean matrices in APL? In the case of the Sieg~inski carpet, we could use the following r~2ursive solution, due to David Sabzman: CABPE20: Jeffrey Shatlit (2,z,f),Eo3(2,<(p2)po),2),[o] T~T,T+CARPETO ~-I : e:O : 1 1P! ABSTRACT In this article, we show how to generate approximations to fractals and fractal-like patterns using operations on boolean matrices. The pictures may be displayed on a bitmapped device like t h e Apple Macintosh. The methods illustrate the beauty and power of APL, as well as the suggestiveness of the notation. 1. The Sierpirfski carpet. The Sierpiffski carpet is a fractal in the plane which is the limit of the sequence of pictures in Figure 1. In the limit, this carpet covers zero area. The "removal of middle thirds" used to generate it is reminiscent of the method for constructing the Cantor set [Man, p. 144]. We can represent the sets in Figure i in APL as square boolean matrices, where 1 represents a black square, or pixel, and 0 represents a white pixel. For example, the first three pictures in
End of preview. The entire article is 9 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/fractals-bitmaps-and-apl-LvrqRtfdiB
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Fractals, bitmaps, and APL
Shallit, Jeffrey
Follow ACM SIGAPL APL Quote Quad
, Volume 18 (3)
Association for Computing Machinery – Mar 1, 1988
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
