The cost of omnidirectionality: extracting and labelling the echoes

This report explains all theoretical and practical aspects of a 2D room re- construction algorithm based on euclidean geometry. Detailed theoretical explanations about the procedure are given in the first part. In the second part, a precise description of the implementational choices, issues, strengths and weaknesses is given in order for the user to run the software correctly and be able to modify and improve it with more simplicity.