Interaktivní detekce místnosti

Cílem této práce je implementace 2D algoritmu pro detekci místností a vytvoření rozdělení na Buňky a Portály pomocí algoritmu Breaking the Walls. Vstupem jsou samostatné stěny definované jako úsečky, které jsou nejprve zpracovány do datové struktury half-edge. Z této struktury je následně vytvořeno konečné rozdělení na Buňky a Portály. Nakonec jsou pro každou místnost vygenerovány potenciálně viditelné množiny. Důležitou součástí algoritmu je také možnost lokální změny bez nutnosti přestavby celé datové struktury. V rámci Unity engine byl implementován prototyp umožňující snadnou manipulaci a tvorbu scén, stejně jako kontrolu nad různými kroky a hodnotami algoritmu či vizualizací potencionálně viditelných množin. Tento prototyp funguje jak v Unity editoru, tak i ve samostatné verzi.