Granted Patent B2

US 12,400,049 · App. 18/236,728 · Granted Aug 26, 2025

Inventors: Jeffery D. Lewis (Orem, UT); Jeffrey C. Taylor (Alpine, UT)

Assignee: Xactware Solutions, Inc.

G06F30/13G06T7/12G06T7/55G06T2207/10028

Abstract

Claims (293)

1. A system for generating computerized models of structures, the system comprising:

an input device including one or more sensors, the input device configured to:

capture, via the one or more sensors, raw data of at least one structure disposed in a physical space and including a plurality of large-scale structure features and a plurality of small-scale structure features, wherein the large-scale structure features and small-scale structure features include geometric features;

a computing system coupled to the input device and including, a processor, a display, and a memory, the computing system programmed to:

receive the raw data;

process the raw data using a data fusion process to produce fused data;

extract the geometric features from the fused data;

reconstruct the plurality of large-scale structure features using the extracted geometric features to generate a floor contour or polyhedron representing the plurality of large-scale structure features;

reconstruct the small-scale structure features within the floor contour or polyhedron using the extracted geometric features;

store the large-scale structure features and small-scale features;

generate a three-dimensional visual representation of a reconstructed model of the at least one structure using the large-scale structure features and small-scale features; and

display, on the display, the three-dimensional visual representation of the reconstructed model of the at least one structure;

wherein the raw data comprises one or more of: RGB image data, infrared image data, mobile sensors data, point cloud data, LIDAR data, global positioning system (GPS) data, X-ray data, magnetic field data, and depth maps data; and

wherein the computing system is programmed to:

 detect the type of raw data is point cloud data, in response to receiving the raw data;

 identify one or more major planes in the raw data;

 flatten the one or more planes by projecting points of the one or more plane onto the one or more planes;

 identify at least one floor plane and at least one wall plane;

 identify one or more corner points formed by the joining of the at least one floor plane and at least one wall plane;

 generate a fine mesh horizontal grid including a plurality of cells;

 assign values to the plurality of cells in the grid;

 identify one or more floor plans including a plurality of edges, based on the identified one or more corner points; and

 assign a score to each of the one or more floor plans, wherein the score is calculated based on a comparison of the plurality of edges and the plurality of the cells in the grid.

2. The system of claim 1 , wherein the geometry features include one or more of: edges lines, planes, points and corners.

3. The system of claim 1 , wherein the large-scale structure features include one or more of: walls, ceilings and floors.

4. The system of claim 1 , wherein the computing system reconstructs the large-scale structure features using the extracted geometry features by:

identifying one or more of the extracted geometry features corresponding a ceiling and floor of the at least one structure;

identifying one or more of the extracted geometry features corresponding to one or more walls of the at least one structure;

straightening the one or more walls;

identifying adjacent walls from the one or more walls; and

squaring an angle formed by adjacent walls.

5. The system of claim 1 , wherein the small-scale structure features include one or more of: room types, materials, wall features and fixtures.

6. The system of claim 1 , wherein the computing system is configured to identify the at least one floor plane and the at least one wall plane based on a user interaction with the display.

7. The system of claim 1 , further comprising an image capturing device coupled to the input device, the image capturing device configured to:

capture one or more images of a roof face of the at least one structure; and

transmit the one or more images of the roof face of the at least one structure.

8. The system in claim 7 , wherein in response to displaying on the display the reconstructed model of the at least one structure, the computing system further programmed to:

receive the one or more images of the roof face of the at least one structure;

determine a pixel size of the one or more images;

map the one or more images to the reconstructed model of the at least one structure;

identify one or more areas of damage in the one or more images; and

determine an amount of the one or more areas of damage exceeds a predetermined threshold amount.

9. The system of claim 1 , wherein the computing system is one of: a mobile device or a remote structure modeling server.

10. The system of claim 1 , wherein the one or more sensors are one or more of:

image capturing device, laser scanners, scanning range finders, RGB-D sensors, mobile sensors.

11. The system of claim 1 , wherein the input device is one of: smart phones, tablet computers, laptop computers, wearable computers, robots or Unmanned Aerial Vehicle (UAVs).

12. A method for generating computerized models of structures, the method comprising:

capturing, via an input device including one or more sensors, using the one or more sensors, raw data of at least one structure disposed in physical space and including a plurality of large-scale structure features and a plurality of small-scale structure features, wherein the large-scale structure features and small-scale structure features include geometric features, and wherein the raw data comprises one or more of: RGB image data, infrared image data, mobile sensors data, point cloud data, LIDAR data, global positioning system (GPS) data, X-ray data, magnetic field data, and depth maps data;

transmitting, via the input device, the raw data;

receiving, via the computing system, the raw data;

processing the raw data using a data fusion process to produce fused data;

storing, via the computing system, the fused data;

extracting, via the computing system, the geometric features from the fused data;

reconstructing, via the computing system, the plurality of large-scale structure features using the extracted geometric features to generate a floor contour or polyhedron representing the plurality of large-scale structure features;

reconstructing, via the computing system, the small-scale structure features within the floor contour or polyhedron using the extracted geometric features;

storing, via the computing system, the large-scale structure features and small-scale features;

generating, via the computing system, a three-dimensional visual representation of a reconstructed model of the at least one structure using the large-scale structure features and small-scale features; and

displaying, via the computing system, on the display the three-dimensional visual representation of the reconstructed model the reconstructed model of the at least one structure;

detecting, via the computing system, the type of raw data is point cloud data, in response to receiving the raw data;

identifying, via the computing system, one or more major planes in the raw data;

flattening, via the computing system, the one or more planes by projecting points of the one or more plane onto the one or more planes;

identifying, via the computing system, at least one floor plane and at least one wall plane;

identifying, via the computing system, one or more corner points formed by the joining of the at least one floor plane and at least one wall plane;

generating, via the computing system, a fine mesh horizontal grid including a plurality of cells;

assigning, via the computing system, values to the plurality of cells in the grid;

identifying, via the computing system, one or more floor plans including a plurality of edges, based on the identified one or more corner points; and

assigning, via the computing system, a score to each of the one or more floor plans, wherein the score is calculated based on a comparison of the plurality of edges and the plurality of the cells in the grid.

13. The method of claim 12 , wherein reconstructing the large-scale structure features using the extracted geometry features further comprising:

identifying, via the computing system, one or more of the extracted geometry features corresponding a ceiling and a floor of the at least one structure;

identifying, via the computing system, one or more of the extracted geometry features corresponding to one or more walls of the at least one structure;

straightening, via the computing system, the one or more walls;

identifying, via the computing system, adjacent walls from the one or more walls; and

squaring, via the computing system, an angle formed by adjacent walls.

14. The method of claim 12 , further comprising:

capturing, via an image capturing device coupled to the input device, one or more images of a roof face of the at least one structure; and

transmitting, via the input device, the one or more images of the roof face of the at least one structure.

15. The method in claim 14 , wherein in response to displaying on the display the reconstructed model of the at least one structure, the method further comprising:

receiving, via the computing system, the one or more images of the roof face of the at least one structure;

determining, via the computing system, a pixel size of the one or more images;

mapping, via the computing system, the one or more images to the reconstructed model of the at least one structure;

identifying, via the computing system, one or more areas of damage in the one or more images; and

determining, via the computing system, an amount of the one or more areas of damage exceeds a predetermined threshold amount.

16. A non-transitory computer readable medium storing computer executable instructions thereupon for generating computerized models of structures, the instructions when executed by a processor cause the processor to:

capture, via an input device including one or more sensors, using the one or more sensors, raw data of at least one structure disposed in a physical space and including a plurality of large-scale structure features and a plurality of small-scale structure features, wherein the large-scale structure features and small-scale structure features include geometric features;

transmit, via the input device, the raw data;

receive, via the computing system, the raw data;

processing the raw data using a data fusion process to produce fused data;

store, via the computing system, the fused data;

extract, via the computing system, the geometry features from the fused data;

reconstruct, via the computing system, the plurality of large-scale structure features using the extracted geometry features to generate a floor contour or polyhedron representing the plurality of large-scale structure features;

reconstruct, via the computing system, the small-scale structure features within the floor contour or the polyhedon using the extracted geometry features;

store, via the computing system, the large-scale structure features and small-scale features;

generate, via the computing system, a three-dimensional visual representation of a reconstructed model of the at least one structure using the large-scale structure features and small-scale features; and

display, via the computing system, on the display the three-dimensional visual representation of the reconstructed model of the at least one structure;

wherein the raw data comprises one or more of: RGB image data, infrared image data, mobile sensors data, point cloud data, LIDAR data, global positioning system (GPS) data, X-ray data, magnetic field data, and depth maps data; and

wherein the instructions, when executed by the processor, further cause the processor to:

detect, via the computing system, the type of raw data is point cloud data, in response to receiving the raw data;

calculate, via the computing system, one or more raw lines from the point cloud data;

calculate, via the computing system, main guidelines based on the one or more raw lines;

calculate, via the computing system, a pivot point from one or more intersection points of the main guidelines;

identify, via the computing system, an orthogonal facade for the at least one structure;

identify, via the computing system, one or more rooms of the at least one structure based on the main guidelines, the pivot point and orthogonal façade;

generate, via the computing system, a visual representation of the one or more rooms of the at least on structure; and

display, via the computing system, on the display the visual representation of the one or more rooms of the at least one structure.

17. The non-transitory computer readable medium of claim 16 , wherein reconstructing the large-scale structure features using the extracted geometry features, when executed by the processor, further cause the processor to:

identify, via the computing system, one or more of the extracted geometry features corresponding a ceiling and a floor of the at least one structure;

identify, via the computing system, one or more of the extracted geometry features corresponding to one or more walls of the at least one structure;

straighten, via the computing system, the one or more walls;

identify, via the computing system, adjacent walls from the one or more walls; and

square, via the computing system, an angle formed by adjacent walls.

18. The non-transitory computer readable medium of claim 16 , wherein the instructions, when executed by the processor, further cause the processor to:

capture, via an image capturing device coupled to the input device, one or more images of a roof face of the at least one structure; and

transmit, via the input device, the one or more images of the roof face of the at least one structure.

19. The non-transitory computer readable medium of claim 18 , wherein the instructions, when executed by the processor, further cause the processor to:

receive, via the computing system, the one or more images of the roof face of the at least one structure;

determine, via the computing system, a pixel size of the one or more images;

map, via the computing system, the one or more images to the reconstructed model of the at least one structure;

identify, via the computing system, one or more areas of damage in the one or more images; and

determine, via the computing system, an amount of the one or more areas of damage exceeds a predetermined threshold amount.

20. A system for generating computerized models of structures, the system comprising:

an input device including one or more sensors, the input device configured to:

capture, via the one or more sensors, raw data of at least one structure disposed in a physical space and including a plurality of large-scale structure features and a plurality of small-scale structure features, wherein the large-scale structure features and small-scale structure features include geometric features;

a computing system coupled to the input device and including, a processor, a display, and a memory, the computing system programmed to:

receive the raw data;

process the raw data using a data fusion process to produce fused data;

extract the geometric features from the fused data;

reconstruct the plurality of large-scale structure features using the extracted geometric features to generate a floor contour or polyhedron representing the plurality of large-scale structure features;

reconstruct the small-scale structure features within the floor contour or polyhedron using the extracted geometric features;

store the large-scale structure features and small-scale features;

generate a three-dimensional visual representation of a reconstructed model of the at least one structure using the large-scale structure features and small-scale features; and

display, on the display, the three-dimensional visual representation of the reconstructed model of the at least one structure;

wherein the raw data comprises one or more of: RGB image data, infrared image data, mobile sensors data, point cloud data, LIDAR data, global positioning system (GPS) data, X-ray data, magnetic field data, and depth maps data; and

wherein the computing system is programmed to:

detect the type of raw data is point cloud data, in response to receiving the raw data;

calculate one or more raw lines from the point cloud data;

calculate main guidelines based on the one or more raw lines;

calculate a pivot point from one or more intersection points of the main guidelines;

identify an orthogonal façade for the at least one structure;

identify one or more rooms of the at least one structure based on the main guidelines, the pivot point and orthogonal façade;

generate a visual representation of the one or more rooms of the at least on structure; and

display on the display the visual representation of the one or more rooms of the at least one structure.

21. A system for generating computerized models of structures, the system comprising:

an input device including one or more sensors, the input device configured to:

capture, via the one or more sensors, raw data of at least one structure disposed in a physical space and including a plurality of large-scale structure features and a plurality of small-scale structure features, wherein the large-scale structure features and small-scale structure features include geometric features;

a computing system coupled to the input device and including, a processor, a display, and a memory, the computing system programmed to:

receive the raw data;

process the raw data using a data fusion process to produce fused data;

extract the geometric features from the fused data;

reconstruct the plurality of large-scale structure features using the extracted geometric features to generate a floor contour or polyhedron representing the plurality of large-scale structure features;

reconstruct the small-scale structure features within the floor contour or polyhedron using the extracted geometric features;

store the large-scale structure features and small-scale features;

generate a three-dimensional visual representation of a reconstructed model of the at least one structure using the large-scale structure features and small-scale features; and

display, on the display, the three-dimensional visual representation of the reconstructed model of the at least one structure;

wherein the raw data comprises one or more of: RGB image data, infrared image data, mobile sensors data, point cloud data, LIDAR data, global positioning system (GPS) data, X-ray data, magnetic field data, and depth maps data; and

wherein the computing system is programmed to:

detect the type of raw data is point cloud data, in response to receiving the raw data;

extract a main axis from the point cloud data;

create a fine mesh horizontal grid including a plurality of cells;

assign a value to each of the plurality of cells;

calculate main guidelines;

calculate corners based on one or more intersection points of one or more lines;

identify one or more walls of the least one structure based on the calculated corners;

generate a first floor plan of the at least one structure;

compare a second floor plan to the first floor plan of the at least one structure; and

assign a score to the second floor plan based on the comparison of the second floor plan and the first plan of the at least one structure.

22. A system for generating computerized models of structures, the system comprising:

an input device including one or more sensors, the input device configured to:

capture, via the one or more sensors, raw data of at least one structure disposed in a physical space and including a plurality of large-scale structure features and a plurality of small-scale structure features, wherein the large-scale structure features and small-scale structure features include geometric features;

a computing system coupled to the input device and including, a processor, a display, and a memory, the computing system programmed to:

receive the raw data;

process the raw data using a data fusion process to produce fused data;

extract the geometric features from the fused data;

reconstruct the plurality of large-scale structure features using the extracted geometric features to generate a floor contour or polyhedron representing the plurality of large-scale structure features;

reconstruct the small-scale structure features within the floor contour or polyhedron using the extracted geometric features;

store the large-scale structure features and small-scale features;

generate a three-dimensional visual representation of a reconstructed model of the at least one structure using the large-scale structure features and small-scale features; and

display, on the display, the three-dimensional visual representation of the reconstructed model of the at least one structure;

wherein the raw data comprises one or more of: RGB image data, infrared image data, mobile sensors data, point cloud data, LIDAR data, global positioning system (GPS) data, X-ray data, magnetic field data, and depth maps data; and

wherein the computing system is programmed to:

detect the type of raw data is point cloud data captured at a first-person perspective view, in response to receiving the raw data;

receiving a user interaction on the display identifying at least one wall of the at least one structure in the point cloud data;

project an infinite ray into the point cloud data;

determine one or more intersection points of the infinite ray and the point cloud data;

execute a region growing plane algorithm based on the one or more intersection points of the infinite ray and the point cloud data;

extract at least one plane of the at least one wall in response to the execution of the region growing plane algorithm;

calculate one or more intersection points of the at least one wall and at least one floor or at least one ceiling of the at least one structure; and

display, on the display, the floor contour or the polyhedron.

23. A method for generating computerized models of structures, the method comprising:

capturing, via an input device including one or more sensors, using the one or more sensors, raw data of at least one structure disposed in physical space and including a plurality of large-scale structure features and a plurality of small-scale structure features, wherein the large-scale structure features and small-scale structure features include geometric features, and wherein the raw data comprises one or more of: RGB image data, infrared image data, mobile sensors data, point cloud data, LIDAR data, global positioning system (GPS) data, X-ray data, magnetic field data, and depth maps data;

transmitting, via the input device, the raw data;

receiving, via the computing system, the raw data;

processing the raw data using a data fusion process to produce fused data;

storing, via the computing system, the fused data;

extracting, via the computing system, the geometric features from the fused data;

reconstructing, via the computing system, the plurality of large-scale structure features using the extracted geometric features to generate a floor contour or polyhedron representing the plurality of large-scale structure features;

reconstructing, via the computing system, the small-scale structure features within the floor contour or polyhedron using the extracted geometric features;

storing, via the computing system, the large-scale structure features and small-scale features;

generating, via the computing system, a three-dimensional visual representation of a reconstructed model of the at least one structure using the large-scale structure features and small-scale features;

displaying, via the computing system, on the display the three-dimensional visual representation of the reconstructed model the reconstructed model of the at least one structure;

detecting, via the computing system, the type of raw data is point cloud data, in response to receiving the raw data;

calculating, via the computing system, one or more raw lines from the point cloud data;

calculating, via the computing system, main guidelines based on the one or more raw lines;

calculating, via the computing system, a pivot point from one or more intersection points of the main guidelines;

identifying, via the computing system, an orthogonal façade for the at least one structure;

identifying, via the computing system, one or more rooms of the at least one structure based on the main guidelines, the pivot point and orthogonal façade;

generating, via the computing system, a visual representation of the one or more rooms of the at least on structure; and

displaying, via the computing system, on the display the visual representation of the one or more rooms of the at least one structure.

24. A method for generating computerized models of structures, the method comprising:

capturing, via an input device including one or more sensors, using the one or more sensors, raw data of at least one structure disposed in physical space and including a plurality of large-scale structure features and a plurality of small-scale structure features, wherein the large-scale structure features and small-scale structure features include geometric features, and wherein the raw data comprises one or more of: RGB image data, infrared image data, mobile sensors data, point cloud data, LIDAR data, global positioning system (GPS) data, X-ray data, magnetic field data, and depth maps data;

transmitting, via the input device, the raw data;

receiving, via the computing system, the raw data;

processing the raw data using a data fusion process to produce fused data;

storing, via the computing system, the fused data;

extracting, via the computing system, the geometric features from the fused data;

reconstructing, via the computing system, the plurality of large-scale structure features using the extracted geometric features to generate a floor contour or polyhedron representing the plurality of large-scale structure features;

reconstructing, via the computing system, the small-scale structure features within the floor contour or polyhedron using the extracted geometric features;

storing, via the computing system, the large-scale structure features and small-scale features;

generating, via the computing system, a three-dimensional visual representation of a reconstructed model of the at least one structure using the large-scale structure features and small-scale features;

displaying, via the computing system, on the display the three-dimensional visual representation of the reconstructed model the reconstructed model of the at least one structure;

detecting, via the computing system, the type of raw data is point cloud data, in response to receiving the raw data;

extracting, via the computing system, a main axis from the point cloud data;

creating, via the computing system, a fine mesh horizontal grid including a plurality of cells;

assigning, via the computing system, a value to each of the plurality of cells;

calculating, via the computing system, main guidelines;

calculating, via the computing system, corners based on one or more intersection points of one or more lines;

identifying, via the computing system, one or more walls of the least one structure based on the calculated corners;

generating, via the computing system, a first floor plan of the at least one structure;

comparing, via the computing system, a second floor plan to the first floor plan of the at least one structure; and

assigning, via the computing system, a score to the second floor plan based on the comparison of the second floor plan and the first plan of the at least one structure.

25. A method for generating computerized models of structures, the method comprising:

capturing, via an input device including one or more sensors, using the one or more sensors, raw data of at least one structure disposed in physical space and including a plurality of large-scale structure features and a plurality of small-scale structure features, wherein the large-scale structure features and small-scale structure features include geometric features, and wherein the raw data comprises one or more of: RGB image data, infrared image data, mobile sensors data, point cloud data, LIDAR data, global positioning system (GPS) data, X-ray data, magnetic field data, and depth maps data;

transmitting, via the input device, the raw data;

receiving, via the computing system, the raw data;

processing the raw data using a data fusion process to produce fused data;

storing, via the computing system, the fused data;

extracting, via the computing system, the geometric features from the fused data;

reconstructing, via the computing system, the plurality of large-scale structure features using the extracted geometric features to generate a floor contour or polyhedron representing the plurality of large-scale structure features;

reconstructing, via the computing system, the small-scale structure features within the floor contour or polyhedron using the extracted geometric features;

storing, via the computing system, the large-scale structure features and small-scale features;

generating, via the computing system, a three-dimensional visual representation of a reconstructed model of the at least one structure using the large-scale structure features and small-scale features;

displaying, via the computing system, on the display the three-dimensional visual representation of the reconstructed model the reconstructed model of the at least one structure;

detecting, via the computing system, the type of raw data is point cloud data captured at a first-person perspective view, in response to receiving the raw data;

receiving, via the computing system, a user interaction on the display identifying at least one wall of the at least one structure in the point cloud data;

projecting, via the computing system, an infinite ray into the point cloud data;

determining, via the computing system, one or more intersection points of the infinite ray and the point cloud data;

executing, via the computing system, a region growing plane algorithm based on the one or more intersection points of the infinite ray and the point cloud data;

extracting, via the computing system, at least one plane of the at least one wall in response to the execution of the region growing plane algorithm;

calculating, via the computing system, one or more intersection points of the at least one wall and at least one floor or at least one ceiling of the at least one structure; and

displaying, via the computing system, on the display, the floor contour or the polyhedron.

26. A non-transitory computer readable medium storing computer executable instructions thereupon for generating computerized models of structures, the instructions when executed by a processor cause the processor to:

capture, via an input device including one or more sensors, using the one or more sensors, raw data of at least one structure disposed in a physical space and including a plurality of large-scale structure features and a plurality of small-scale structure features, wherein the large-scale structure features and small-scale structure features include geometric features, and wherein the raw data comprises one or more of: RGB image data, infrared image data, mobile sensors data, point cloud data, LIDAR data, global positioning system (GPS) data, X-ray data, magnetic field data, and depth maps data;

transmit, via the input device, the raw data;

receive, via the computing system, the raw data;

processing the raw data using a data fusion process to produce fused data;

store, via the computing system, the fused data;

extract, via the computing system, the geometry features from the fused data;

reconstruct, via the computing system, the plurality of large-scale structure features using the extracted geometry features to generate a floor contour or polyhedron representing the plurality of large-scale structure features;

reconstruct, via the computing system, the small-scale structure features within the floor contour or the polyhedon using the extracted geometry features;

store, via the computing system, the large-scale structure features and small-scale features;

generate, via the computing system, a three-dimensional visual representation of a reconstructed model of the at least one structure using the large-scale structure features and small-scale features;

display, via the computing system, on the display the three-dimensional visual representation of the reconstructed model of the at least one structure;

wherein the instructions, when executed by the processor, further cause the processor to:

detect, via the computing system, the type of raw data is point cloud data, in response to receiving the raw data;

extract, via the computing system, a main axis from the point cloud data;

create, via the computing system, a fine mesh horizontal grid including a plurality of cells;

assign, via the computing system, a value to each of the plurality of cells;

calculate, via the computing system, main guidelines;

calculate, via the computing system, corners based on one or more intersection points of one or more lines;

identify, via the computing system, one or more walls of the least one structure based on the calculated corners;

generate, via the computing system, a first floor plan of the at least one structure;

compare, via the computing system, a second floor plan to the first floor plan of the at least one structure; and

assign, via the computing system, a score to the second floor plan based on the comparison of the second floor plan and the first plan of the at least one structure.

27. A non-transitory computer readable medium storing computer executable instructions thereupon for generating computerized models of structures, the instructions when executed by a processor cause the processor to:

capture, via an input device including one or more sensors, using the one or more sensors, raw data of at least one structure disposed in a physical space and including a plurality of large-scale structure features and a plurality of small-scale structure features, wherein the large-scale structure features and small-scale structure features include geometric features, and wherein the raw data comprises one or more of: RGB image data, infrared image data, mobile sensors data, point cloud data, LIDAR data, global positioning system (GPS) data, X-ray data, magnetic field data, and depth maps data;

transmit, via the input device, the raw data;

receive, via the computing system, the raw data;

processing the raw data using a data fusion process to produce fused data;

store, via the computing system, the fused data;

extract, via the computing system, the geometry features from the fused data;

reconstruct, via the computing system, the plurality of large-scale structure features using the extracted geometry features to generate a floor contour or polyhedron representing the plurality of large-scale structure features;

reconstruct, via the computing system, the small-scale structure features within the floor contour or the polyhedon using the extracted geometry features;

store, via the computing system, the large-scale structure features and small-scale features;

generate, via the computing system, a three-dimensional visual representation of a reconstructed model of the at least one structure using the large-scale structure features and small-scale features;

display, via the computing system, on the display the three-dimensional visual representation of the reconstructed model of the at least one structure;

wherein the instructions, when executed by the processor, further cause the processor to:

detect, via the computing system, the type of raw data is point cloud data captured at a first-person perspective view, in response to receiving the raw data;

receive, via the computing system, a user interaction on the display identifying at least one wall of the at least one structure in the point cloud data;

project, via the computing system, an infinite ray into the point cloud data;

determine, via the computing system, one or more intersection points of the infinite ray and the point cloud data;

execute, via the computing system, a region growing plane algorithm based on the one or more intersection points of the infinite ray and the point cloud data;

extract, via the computing system, at least one plane of the at least one wall in response to the execution of the region growing plane algorithm;

calculate, via the computing system, one or more intersection points of the at least one wall and at least one floor or at least one ceiling of the at least one structure; and

display, via the computing system, on the display, the floor contour or the polyhedron.

Assignments (2)

Continuity (4)

References Cited (173)