|
Generowanie linii brzegowej |
|
|
Ten w miarę prosty algorytm daje, jak na swoją prostotę, nieprzeciętne rezultaty. Przychodzi on z pomocą, gdy niezbędne jest wygenerowanie zarysu linii brzegowej. Z jego pomocą można generować zarówno krzywe fraktalne jak i figury z nich złożone, które w rzeczywistości wyglądają jak linie brzegowe i całe wyspy. Aby wygenerować linie brzegową tworzymy krzywą łamaną zamkniętą składającą się z minimum trzech odcinków. Następnym krokiem jest wyznaczenie boków i punktu leżącego na prostej prostopadłej do danego boku w dowolnym miejscu, w odległości nie większej niż połowa długości tego boku. Punkt ten może leżeć z dowolnej (losowej) strony boku. W każdym kroku, postępuje się tak ze wszystkimi bokami łamanej, uzyskując łamaną o dwukrotnie większej liczbie boków. Pomimo prostoty, algorytm ten daje bardzo ciekawe, czasem nieoczekiwane efekty. Można go wykorzystać także do innych celów. Zapamiętując jedynie dwa początkowe punkty i wysokości trójkątów, możemy zapamiętać dowolną łamaną używając stosunkowo niewielkiej ilości pamięci.
|