Geodesic
Programujeme L-systémy v PostScriptu
Zpravodaj Československého sdružení uživatelů TeXu, Tome 22 (2012) no. 1, pp. 9-19 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

I když se PostScript tradičně považuje za formát souborů pro popis grafiky, jedná se ve skutečnosti o plnohodnotný programovací jazyk rozšířený o grafické funkce. Jeho vyjadřovací schopnosti sahají mnohem dál než pouhý popis vektorové grafiky. PostScript umožňuje naprogramování řady různých druhů vypočtů, včetně složitých aritmetických operací. V tomto článku ukážeme jak používat rekurzivní funkce v PostScriptu k implementaci skupiny přepisovacích systémů nazývaných L-systémy. Pomocí těchto systémů můžeme psát jednoduché programy v PostScriptu, které kreslí jak klasické fraktály tak i zajímavé obrázky připomínající rostliny.
I když se PostScript tradičně považuje za formát souborů pro popis grafiky, jedná se ve skutečnosti o plnohodnotný programovací jazyk rozšířený o grafické funkce. Jeho vyjadřovací schopnosti sahají mnohem dál než pouhý popis vektorové grafiky. PostScript umožňuje naprogramování řady různých druhů vypočtů, včetně složitých aritmetických operací. V tomto článku ukážeme jak používat rekurzivní funkce v PostScriptu k implementaci skupiny přepisovacích systémů nazývaných L-systémy. Pomocí těchto systémů můžeme psát jednoduché programy v PostScriptu, které kreslí jak klasické fraktály tak i zajímavé obrázky připomínající rostliny.
DOI : 10.5300/2012-1/9
Keywords: PostScript; L-systémy; fraktály; PostScript; (Lindenmayer) L-systems; fractals; unconventional programming languages 
@article{10_5300_2012_1_9,
     author = {Charpentier, Michel},
     title = {Programujeme {L-syst\'emy} v {PostScriptu}},
     journal = {Zpravodaj \v{C}eskoslovensk\'eho sdru\v{z}en{\'\i} u\v{z}ivatel\r{u} TeXu},
     pages = {9--19},
     year = {2012},
     volume = {22},
     number = {1},
     doi = {10.5300/2012-1/9},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5300/2012-1/9/}
}
TY  - JOUR
AU  - Charpentier, Michel
TI  - Programujeme L-systémy v PostScriptu
JO  - Zpravodaj Československého sdružení uživatelů TeXu
PY  - 2012
SP  - 9
EP  - 19
VL  - 22
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.5300/2012-1/9/
DO  - 10.5300/2012-1/9
LA  - en
ID  - 10_5300_2012_1_9
ER  - 
%0 Journal Article
%A Charpentier, Michel
%T Programujeme L-systémy v PostScriptu
%J Zpravodaj Československého sdružení uživatelů TeXu
%D 2012
%P 9-19
%V 22
%N 1
%U http://geodesic.mathdoc.fr/articles/10.5300/2012-1/9/
%R 10.5300/2012-1/9
%G en
%F 10_5300_2012_1_9
Charpentier, Michel. Programujeme L-systémy v PostScriptu. Zpravodaj Československého sdružení uživatelů TeXu, Tome 22 (2012) no. 1, pp. 9-19. doi: 10.5300/2012-1/9

[1] Inc., Adobe: PostScript Language Reference. Adobe Systems Incorporated. Addison-Wesley, third edition, February 1999.

[2] Charpentier, Michel: Dragon Curve in PostScript. http://www.cs.unh.edu/~charpov/Programming/L-systems/simple-dragon.ps

[3] Charpentier, Michel: L-systems in PostScript. http://www.cs.unh.edu/~charpov/Programming/L-systems/plant2.ps

[4] Charpentier, Michel: Ulam's Spiral in PostScript. http://www.cs.unh.edu/~charpov/Programming/PostScript-primes/primes-distribution.ps

[5] Lund, Jim: DoodleTron (a L-system Iterator). http://elegans.uky.edu/jiml/lsystem/ls_index.html

[6] Prusinkiewicz, Przemyslaw, Lindenmayer, Aristid: The Algorithmic Beauty of Plants. Springer-Verlag, 1990. | MR

[7] Tišnovská, Pavel: L-systémy: přírodní objekty i umělé artefakty. http://www.root.cz/clanky/l-systemy-prirodni-objekty-i-umele-artefakty

[8] Weisstein, Eric W.: Dragon Curve. From MathWorld–A Wolfram Web Resource. http://mathworld.wolfram.com/PrimeSpiral.html

[9] Weisstein, Eric W.: Lindenmayer Systems. Eric W. Weisstein. Lindenmayer Systems. From MathWorld–A Wolfram Web Resource. http://mathworld.wolfram.com/LindenmayerSystem.html

[10] Weisstein, Eric W.: Ulam's Spiral. From MathWorld–A Wolfram Web Resource. http://mathworld.wolfram.com/PrimeSpiral.html

Cité par Sources :