Leksykon IT › Programowanie › Kolonizacja przestrzeni

Kolonizacja przestrzeni

Programowanie Svenska → Zaktualizowano: 2026-10-25

Proceduralny algorytm, który hoduje rozgałęzione struktury — drzewa, korzenie, naczynia krwionośne — pozwalając gałęziom pełznąć ku rozsianym punktom przyciągania.

Rozsiewa się punkty w objętości, którą struktura ma wypełnić. W każdym kroku każdy punkt przyciągania jest wiązany z najbliższym węzłem gałęzi w promieniu wpływu; węzeł rośnie o krótki krok w uśrednionym kierunku swoich punktów; a punkty, które znajdą się w odległości zabijania, są usuwane. Rozgałęzienie sięga więc w pustą przestrzeń i gęstnieje tam, gdzie punktów jest dużo.

Adam Runions z współpracownikami z grupy Przemysława Prusinkiewicza opisali go dla użyłkowania liści w 2005 roku, a dla całych drzew na SIGGRAPH 2007. Napędza proceduralne drzewa, systemy korzeniowe, delty rzek, błyskawice i koralowce — wszędzie, gdzie coś ma się przekonująco rozgałęziać bez ręcznego modelowania.

← Wróć do leksykonu