Room shape smoothing

[OndrejNepozitek]

The algorithm works best with polygons that are quite simple - having fewer rectangles in the decomposition means cheaper checks if two polygons overlap or not. The goal would be, therefore, to preprocess room shapes to make them simpler while retaining their original door positions.

Phase 1

• Measure the difference in performance between some more complex shapes and manually smoothed shapes

Phase 2

• Implement shape smoothing if the performance difference was significant