Systems and methods for reconstructing a floorplan of a building for generating a three-dimensional model are provided. One aspect of the present disclosure is directed to a computer-implemented method for generating a three-dimensional model of a building. The method includes estimating a floor height and a ceiling height of the building. The method also includes identifying a core region of a two-dimensional graph, the core region corresponding to an interior of the building. The method includes determining a solution path that circumnavigates the core region and minimizes a cost formula, the cost formula providing an edge cost for each of a plurality of edges. The method further includes generating a three-dimensional model of the interior of the building based on the floor height, the ceiling height, and the solution path.