Neformální popis algoritmu

Algoritmus výpočtu IFS kódu je v tomto programu velmi jednoduchý, protože jsou v programu přímo uloženy jednotlivé transformace. Není tedy nutno pro každé zobrazení IFS koláže počítat koeficienty transformační matice. Algoritmus tedy může vypadat následovně:

• jestliže ve scéně nejsou žádné objekty, potom ukonči algoritmus
• spočítej jednotlivé transformace - v našem případě není explicitně nutné
• otestuj, zda jsou všechny transformace kontrakcemi
• spočítej sumu pravděpodobností P
• spočítej jednotlivé pravděpodobnosti p_i

Výpočet sumy pravděpodobností je nutný, aby se zaručilo, že součet všech pravděpodobností v IFS bude roven jedné. To se provede tak, že se spočítá suma všech vypočítaných pravděpodobností. Obecně může vyjít libovolné kladné reálné číslo. Touto sumou potom podělíme jednotlivé pravděpodobnosti. Po této operaci je nová suma všech pravděpodobností rovna jedné, tak jak to vyžaduje vykreslovací algoritmus i definice IFS.