Interactive Room Detection

The aim of this thesis is an implementation of an 2D algorithm for room detection as well as creation of a Cells and Portals partition using the Breaking the Walls algorithm. The input consisting of separate walls defined as line segments is first processed into a half-edge data structure from which the resulting Cells and Portals partition is created. Finally, potentially visible sets are generated for each room. An important part of the algorithm is also the ability to locally update the partition without having to rebuild the whole data structure. Using Unity engine, a prototype has been implemented, allowing for easy manipulation and creation of the scenes, as well as control over different steps and values of the algorithm or visualisation of the potentially visible sets. This prototype works both in the Unity editor and in the standalone version.