Methods for generating a floor plan from a building scan
First Claim
1. A method for generating a floor plan from a building scan of a building using an electronic computing device, the method comprising:
- causing the electronic computing device to receive the building scan;
converting the building scan to the floor plan wherein the converting the building scan to the floor plan comprises;
computing a principal axis for the building scan;
straightening a plurality of walls represented by the building scan;
removing intersections of a plurality of rooms represented by the building scan;
shrinking the plurality of rooms by an offset;
collecting a plurality of edges from each of the plurality of rooms;
generating a Voronoi diagram from the plurality of edges; and
extracting and joining edges from the Voronoi diagram; and
refining the floor plan to approximate the building.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods for generating a floor plan from a building scan of a building using an electronic computing device are presented, the method including: causing the electronic computing device to receive the building scan; converting the building scan to a floor plan; and refining the floor plan to approximate the building. In some embodiments, the causing the electronic computing device to receive the building scan further includes: extracting information from an input file to obtain a representation of a number of rooms and walls corresponding with the building scan, where the information is selected from the group consisting of: a set of vertices, a set of triangles, and a set of rooms.
40 Citations
18 Claims
-
1. A method for generating a floor plan from a building scan of a building using an electronic computing device, the method comprising:
-
causing the electronic computing device to receive the building scan; converting the building scan to the floor plan wherein the converting the building scan to the floor plan comprises; computing a principal axis for the building scan; straightening a plurality of walls represented by the building scan; removing intersections of a plurality of rooms represented by the building scan; shrinking the plurality of rooms by an offset; collecting a plurality of edges from each of the plurality of rooms; generating a Voronoi diagram from the plurality of edges; and extracting and joining edges from the Voronoi diagram; and refining the floor plan to approximate the building. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computing device program product for generating a floor plan from a building scan of a building using a computing device, the computing device program product comprising:
-
a non-transitory computer readable medium; first programmatic instructions for causing the electronic computing device to receive the building scan; second programmatic instructions for converting the building scan to a floor plan wherein the second programmatic instructions for converting the building scan to a floor plan comprises; fifth programmatic instructions for computing a principal axis for the building scan; sixth programmatic instructions for straightening a plurality of walls represented by the building scan; seventh programmatic instructions for removing intersections of a plurality of rooms represented by the building scan; eighth programmatic instructions for shrinking the plurality of rooms by an offset; ninth programmatic instructions for collecting a plurality of edges from each of the plurality of rooms; tenth programmatic instructions for generating a Voronoi diagram from the plurality of edges; and eleventh programmatic instructions for extracting and joining edges from the Voronoi diagram; and third programmatic instructions for refining the floor plan to approximate the building. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A method for generating a floor plan from a building scan of a building using an electronic computing device, the method comprising:
-
causing the electronic computing device to receive the building scan; converting the building scan to a floor plan, wherein the converting comprises; computing a principal axis for the building scan, straightening a plurality of walls represented by the building scan, removing intersections of a plurality of rooms represented by the building scan; shrinking the plurality of rooms by an offset, collecting a plurality of edges from each of the plurality of rooms, generating a Voronoi diagram from the plurality of edges, and extracting and joining edges from the Voronoi diagram; and refining the floor plan to approximate the building, wherein the refining comprises, parallelizing the plurality of edges such that all resulting edges are either parallel to or perpendicular to the principal axis, and approximating at least one additional user-specified angle for the plurality of edges.
-
Specification