×

Methods for generating a floor plan from a building scan

  • US 10,210,285 B2
  • Filed: 08/10/2016
  • Issued: 02/19/2019
  • Est. Priority Date: 08/10/2016
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×