L-system
.jpg)
L-system, system Lindenmayera – zestaw reguł produkcji gramatyki formalnej służący do tworzenia graficznych tworów o fraktalnej budowie. L-systemy znajdują zastosowanie w grafice komputerowej jako generatory fraktali i systemy modelowania roślin. L-systemy zostały stworzone w 1968 roku przez Aristida Lindenmayera.
L-systemy są gramatykami, w których produkcje stosuje się iteracyjnie od stanu początkowego przez założoną liczbę powtórzeń.
L-system nazywany jest bezkontekstowym wtedy i tylko wtedy, gdy każda reguła produkcji stosuje się tylko do pojedynczego symbolu, niezależnie od symboli sąsiadujących. Jeśli reguła produkcji zależy nie tylko od pojedynczego symbolu, ale także od symboli sąsiednich, to taki L-system nazywany jest kontekstowym.
Jeśli dla każdego symbolu istnieje jedna i tylko jedna reguła produkcji, to taki L-system nazywa się deterministycznym. Deterministyczny L-system bezkontekstowy nazywa się systemem DOL (DOL-system).
Jeśli dla danego symbolu istnieje więcej niż jedna reguła produkcji i dla każdej z nich przypisane jest określone prawdopodobieństwo zastosowania, to taki L-system nazywa się stochastycznym.
Wykorzystanie L-systemów w grafice komputerowej wymaga przełożenia symboli na struktury graficzne. W zależności od wykorzystywanego modelu stosuje się różne metody transformowania zapisu formalnego do grafiki. Jednym z przykładów jest tak zwana „grafika żółwia” (zbliżona do koncepcji wykorzystywanej w języku Logo). Każdy symbol w L-systemie jest w takim modelu interpretowany jako określona sekwencja ruchów „żółwia”.
Zobacz też
Bibliografia
- Przemysław Prusinkiewicz, Aristid Lindenmayer, The Algorithmic Beauty of Plants (The Virtual Laboratory), Springer Science+Business Media, 1990 ISBN 0-387-97297-8 (książka do pobrania za darmo w formacie PDF [1]).
Linki zewnętrzne
- Demonstracja systemów Lindenmayera (pol.) na portalu sztucznego życia
- Eric W. Weisstein, Lindenmayer System, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.