In this paper we deal with the automatic reconstruction of interior walls from point clouds, an active research topic with several practical applications. We propose an improved version of the method presented in (Magri and Fusiello, 2018), where the overall structure of the environment is extracted by fitting lines to the main building features, using Min-hashed J-Linkage as a multi-model fitting technique. Our variation has the merit of producing more accurate results, both in terms of wall reconstruction and room segmentation, and greatly reducing the need for user-defined thresholds.