IP Library › Granted Patent US 12,657,826
Granted Patent B2
US 12,657,826 · App. 18/755,081 · Granted Jun 16, 2026

Wall, window, and door report generation

Inventor: Randy Milbert (Edina, MN)
Assignee: Primitive LLC
G06T17/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,657,826
App. No.
18/755,081
Granted
Jun 16, 2026
Kind
B2
Abstract

A computer-implemented method for generating wall, window, and door reports. In one embodiment, an application may present a 3D mesh of a structure to an analyst. The application may also display 2D images of the structure for reference. The application may overlay a roof model on the 3D structure mesh. The analyst may begin by using a ground tool and then clicking a location on the 3D mesh. The application may then drop walls down from at or near the roof's outer edges to lower roof facets or to the clicked mesh elevation. The analyst may then use move, delete, and wall tools to adjust the walls. The analyst may then use window, door, and hole tools to draw openings. When the analyst finishes, the application may generate a report. The report may include multiple structure renderings with wall, window, and door labels plus length, perimeter, and area measurements.

Claims (34)

1 . A computer-implemented method for identifying wall features and generating a wall report, the method comprising:

obtaining a 3D mesh of a structure, the 3D mesh generated from 2D imagery of the structure;

overlaying a 3D roof model on the 3D mesh on an electronic display for a user;

receiving input from the user via an electronic interface identifying a ground elevation;

automatically generating a 3D wall model based on the 3D roof model and the ground elevation, wherein automatically generating the 3D wall model comprises:

identifying a disconnected roof facet edge based on the 3D roof model, the disconnected roof facet edge being a facet edge that is not shared by two or more roof facets;

generating a wall top edge aligned with the disconnected roof facet edge;

splitting the wall top edge into a plurality of segments to provide a plurality of wall top positions along the wall top edge; and

for each wall top position, providing a corresponding wall bottom position either at a closest roof facet edge below the wall top position or at the ground elevation below the wall top position; and

displaying a 3D wall model on the electronic display for the user.

2 . The computer-implemented method of claim 1 , wherein obtaining the 3D mesh comprises generating the 3D mesh from the 2D imagery.

3 . The computer-implemented method of claim 1 , wherein displaying the 3D wall model comprises overlaying the 3D wall model on the 3D mesh.

4 . The computer-implemented method of claim 1 , wherein automatically generating the 3D wall model further comprises generating a first wall side edge connecting a first end of the wall top edge and a first one of the bottom wall positions, and a second wall side edge connecting a second end of the wall top edge and a second one of the bottom wall positions.

5 . The computer-implemented method of claim 1 , wherein automatically generating the 3D wall model further comprises generating a wall based, at least in part, on the wall top positions and wall bottom positions.

6 . The computer-implemented method of claim 5 , wherein automatically generating the 3D wall model further comprises generating a wall by connecting at least a portion of the wall top positions and wall bottom positions.

7 . The computer-implemented method of claim 1 , further comprising receiving input from the user via the electronic interface identifying an opening in at least one wall of the 3D wall model.

8 . The computer-implemented method of claim 1 , further comprising generating and displaying an electronically viewable wall report based on the 3D wall model and including at least one view of the 3D wall model and an estimate of total wall area of the 3D wall model based, at least in part, on automatically generated wall dimensions of the 3D wall model.

9 . A non-transitory computer readable medium comprising executable instructions that, when executed by at least one processor, cause the at least one processor to perform a method comprising:

obtaining a 3D mesh of a structure, the 3D mesh generated from 2D imagery of the structure;

overlaying a 3D roof model on the 3D mesh on an electronic display for a user;

receiving input from the user via an electronic interface identifying a ground elevation;

automatically generating a 3D wall model based on the 3D roof model and the ground elevation, wherein automatically generating the 3D wall model comprises:

identifying a disconnected roof facet edge based on the 3D roof model, the disconnected roof facet edge being a facet edge that is not shared by two or more roof facets;

generating a wall top edge aligned with the disconnected roof facet edge;

splitting the wall top edge into a plurality of segments to provide a plurality of wall top positions along the wall top edge; and

for each wall top position, providing a corresponding wall bottom position either at a closest roof facet edge below the wall top position or at the ground elevation below the wall top position; and

displaying a 3D wall model on the electronic display for the user.

10 . The non-transitory computer readable medium of claim 9 , wherein obtaining the 3D mesh comprises generating the 3D mesh from the 2D imagery.

11 . The non-transitory computer readable medium of claim 9 , wherein displaying the 3D wall model comprises overlaying the 3D wall model on the 3D mesh.

12 . The non-transitory computer readable medium of claim 9 , wherein automatically generating the 3D wall model further comprises generating a first wall side edge connecting a first end of the wall top edge and a first one of the bottom wall positions, and a second wall side edge connecting a second end of the wall top edge and a second end of the bottom wall positions.

13 . The non-transitory computer readable medium of claim 9 , wherein automatically generating the 3D wall model further comprises generating a wall based, at least in part, on the wall top positions and wall bottom positions.

14 . The non-transitory computer readable medium of claim 13 , wherein automatically generating the 3D wall model further comprises generating a wall by connecting at least a portion of the wall top positions and wall bottom positions.

15 . The non-transitory computer readable medium of claim 9 , further comprising receiving input from the user via the electronic interface identifying an opening in at least one wall of the 3D wall model.

16 . The non-transitory computer readable medium of claim 9 , further comprising generating and displaying an electronically viewable wall report based on the 3D wall model and including at least one view of the 3D wall model and an estimate of total wall area of the 3D wall model based, at least in part, on automatically generated wall dimensions of the 3D wall model.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE RECEIVING PARTY NAME PREVIOUSLY RECORDED AT REEL: 67905 FRAME: 767. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 12, 2026
From: MILBERT, RANDY
To: PRIMITIVE LLC
Reel/Frame 075109/0380 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 3, 2024
From: MILBERT, RANDY
To: IMITIVE LLC
Reel/Frame 067905/0767 →
Continuity (2)
Provisional Application 63510772 · Jun 28, 2023
Related Publication 20250005862A1 · Jan 2, 2025
References Cited (139)
US 8078436B2 · Pershing · 2011 [cited by examiner]
US 8145578B2 · Pershing · 2012 [cited by examiner]
US 8170840B2 · Pershing · 2012 [cited by applicant]
US 8209152B2 · Pershing · 2012 [cited by applicant]
US 8422825B1 · Neophytou et al. · 2013 [cited by applicant]
US 8649632B2 · Neophytou et al. · 2014 [cited by applicant]
US 8731234B1 · Ciarcia et al. · 2014 [cited by applicant]
US 8818770B2 · Pershing · 2014 [cited by applicant]
US 8825454B2 · Pershing · 2014 [cited by applicant]
US 8878865B2 · Altman et al. · 2014 [cited by applicant]
US 8995757B1 · Ciarcia et al. · 2015 [cited by applicant]
US 9070018B1 · Ciarcia et al. · 2015 [cited by applicant]
US 9129376B2 · Pershing · 2015 [cited by applicant]
US 9135737B2 · Pershing · 2015 [cited by applicant]
US 9147287B2 · Ciarcia · 2015 [cited by applicant]
US 9430871B2 · Neophytou et al. · 2016 [cited by applicant]
US 9437033B2 · Sun et al. · 2016 [cited by applicant]
US 9437044B2 · Ege et al. · 2016 [cited by applicant]
US 9478031B2 · Bhatawadekar et al. · 2016 [cited by applicant]
US 9542417B2 · Hieronymus et al. · 2017 [cited by applicant]
US 9599466B2 · Pershing · 2017 [cited by applicant]
US 9830742B2 · Bhatawadekar et al. · 2017 [cited by applicant]
US 9836881B2 · Altman et al. · 2017 [cited by applicant]
US 9934608B2 · Castillo et al. · 2018 [cited by applicant]
US 9953370B2 · Pershing et al. · 2018 [cited by applicant]
US 9953459B2 · Pavlidis et al. · 2018 [cited by applicant]
US 9959581B2 · Pershing · 2018 [cited by applicant]
US 10038838B2 · Castillo et al. · 2018 [cited by applicant]
US 10127721B2 · Upendran et al. · 2018 [cited by applicant]
US 10178303B2 · Castillo et al. · 2019 [cited by applicant]
US 10297007B2 · Upendran et al. · 2019 [cited by applicant]
US 10410412B2 · Upendran et al. · 2019 [cited by applicant]
US 10453177B2 · Upendran et al. · 2019 [cited by applicant]
US 10475156B2 · Upendran et al. · 2019 [cited by applicant]
US 10503843B2 · Keane · 2019 [cited by applicant]
US 10515414B2 · Pershing · 2019 [cited by applicant]
US 10515434B2 · Upendran et al. · 2019 [cited by applicant]
US 10643380B2 · Sun et al. · 2020 [cited by applicant]
US 10657714B2 · Upendran et al. · 2020 [cited by applicant]
US 10663294B2 · Pershing et al. · 2020 [cited by applicant]
US 10681264B2 · Castillo et al. · 2020 [cited by applicant]
US 10685149B2 · Pershing · 2020 [cited by applicant]
US 10713842B2 · Upendran et al. · 2020 [cited by applicant]
US 10769847B2 · Sun et al. · 2020 [cited by applicant]
US 10776999B2 · Sun et al. · 2020 [cited by applicant]
US 10803658B2 · Upendran et al. · 2020 [cited by applicant]
US 10839469B2 · Pershing · 2020 [cited by applicant]
US 10861224B2 · Halliday et al. · 2020 [cited by applicant]
US 10861247B2 · Milbert et al. · 2020 [cited by applicant]
US 10867437B2 · Pavlidis et al. · 2020 [cited by applicant]
US 10902672B2 · Halliday et al. · 2021 [cited by applicant]
US 10970869B2 · Mishra et al. · 2021 [cited by applicant]
US 10977862B2 · Upendran et al. · 2021 [cited by applicant]
US 10991158B2 · Castillo et al. · 2021 [cited by applicant]
US 11004259B2 · Hu et al. · 2021 [cited by applicant]
US 11017612B2 · Upendran et al. · 2021 [cited by applicant]
US 11030355B2 · Pershing · 2021 [cited by applicant]
US 11030358B2 · Pershing · 2021 [cited by applicant]
US 11030823B2 · Upendran et al. · 2021 [cited by applicant]
US 11070720B2 · Castillo et al. · 2021 [cited by applicant]
US 11100704B2 · Mishra et al. · 2021 [cited by applicant]
US 11113877B2 · Sun et al. · 2021 [cited by applicant]
US 11276229B2 · Halliday et al. · 2022 [cited by applicant]
US 11380078B2 · Upendran et al. · 2022 [cited by applicant]
US 11392728B2 · Porter · 2022 [cited by examiner]
US 11416644B2 · Keane · 2022 [cited by applicant]
US 11423614B2 · Pershing et al. · 2022 [cited by applicant]
US 11468104B2 · Barrow et al. · 2022 [cited by applicant]
US 11526952B2 · Pershing · 2022 [cited by applicant]
US 11538219B2 · Upendran et al. · 2022 [cited by applicant]
US 11551413B2 · Sehgal et al. · 2023 [cited by applicant]
US 11566891B2 · Pershing et al. · 2023 [cited by applicant]
US 11574439B2 · Sun et al. · 2023 [cited by applicant]
US 11574440B2 · Castillo et al. · 2023 [cited by applicant]
US 11574441B2 · Sun et al. · 2023 [cited by applicant]
US 11574442B2 · Sun et al. · 2023 [cited by applicant]
US 11620714B2 · Pershing · 2023 [cited by applicant]
US 11663776B2 · Mishra et al. · 2023 [cited by applicant]
US 11670046B2 · Halliday et al. · 2023 [cited by applicant]
US 11676243B2 · Upendran et al. · 2023 [cited by applicant]
US 20110187713A1 · Pershing · 2011 [cited by examiner]
US 20130194263A1 · Sakurai · 2013 [cited by examiner]
US 20130202157A1 · Pershing · 2013 [cited by applicant]
US 20130204575A1 · Pershing · 2013 [cited by applicant]
US 20130226515A1 · Pershing et al. · 2013 [cited by applicant]
US 20130346020A1 · Pershing · 2013 [cited by applicant]
US 20140125655A1 · Kunath · 2014 [cited by examiner]
US 20140212028A1 · Ciarcia · 2014 [cited by applicant]
US 20140320485A1 · Neophytou et al. · 2014 [cited by applicant]
US 20140320488A1 · Ege · 2014 [cited by applicant]
US 20150187130A1 · Guskov · 2015 [cited by examiner]
US 20150370928A1 · Pershing · 2015 [cited by applicant]
US 20150370929A1 · Pershing · 2015 [cited by applicant]
US 20160371882A1 · Ege et al. · 2016 [cited by applicant]
US 20170083546A1 · Hieronymus et al. · 2017 [cited by applicant]
US 20170084077A1 · Liu · 2017 [cited by examiner]
US 20170116707A1 · Upendran et al. · 2017 [cited by applicant]
US 20170235018A1 · Foster et al. · 2017 [cited by applicant]
US 20170242873A1 · Barrow et al. · 2017 [cited by applicant]
US 20180025541A1 · Xie · 2018 [cited by examiner]
US 20180225870A1 · Upendran et al. · 2018 [cited by applicant]
US 20190066322A1 · Mishra et al. · 2019 [cited by applicant]
US 20190080200A1 · Mishra et al. · 2019 [cited by applicant]
US 20190156570A1 · Sanjurjo et al. · 2019 [cited by applicant]
US 20200159252A1 · Giuffrida et al. · 2020 [cited by applicant]
US 20200193701A1 · Ely · 2020 [cited by examiner]
US 20200202617A1 · Lachinski · 2020 [cited by examiner]
US 20200320783A1 · Hopper · 2020 [cited by examiner]
US 20200334901A1 · Upendran et al. · 2020 [cited by applicant]
US 20210065444A1 · Pavlidis et al. · 2021 [cited by applicant]
US 20210109987A1 · Avila et al. · 2021 [cited by applicant]
US 20210142577A1 · Thomas et al. · 2021 [cited by applicant]
US 20210174580A1 · Mundy · 2021 [cited by examiner]
US 20210201524A1 · Mishra et al. · 2021 [cited by applicant]
US 20210201579A1 · Upendran et al. · 2021 [cited by applicant]
US 20210217231A1 · Hu et al. · 2021 [cited by applicant]
US 20210314484A1 · Castillo et al. · 2021 [cited by applicant]
US 20210366187A1 · Sun et al. · 2021 [cited by applicant]
US 20220026929A1 · Foster et al. · 2022 [cited by applicant]
US 20220284609A1 · Shree et al. · 2022 [cited by applicant]
US 20220284617A1 · Mishra et al. · 2022 [cited by applicant]
US 20220284618A1 · Mishra et al. · 2022 [cited by applicant]
US 20220284668A1 · Hu et al. · 2022 [cited by applicant]
US 20220327792A1 · Upendran et al. · 2022 [cited by applicant]
US 20220374490A1 · Avila et al. · 2022 [cited by applicant]
US 20230021025A1 · Mishra et al. · 2023 [cited by applicant]
US 20230092286A1 · Upendran et al. · 2023 [cited by applicant]
US 20230154107A1 · Castillo et al. · 2023 [cited by applicant]
US 20230169724A1 · Mishra et al. · 2023 [cited by applicant]
US 20230186413A1 · Pershing · 2023 [cited by applicant]
US 20230186559A1 · Hu et al. · 2023 [cited by applicant]
US 20230206555A1 · Caamano et al. · 2023 [cited by applicant]
US 20230206557A1 · Caamano et al. · 2023 [cited by applicant]
US 20230243649A1 · Pershing · 2023 [cited by examiner]
“Agisoft Metashape”, [Online]. Retrieved from the Internet: The Wayback Machine—https: web.archive.org web 20230702002617 https: www.agisoft.com , (Captured Jul. 2, 2023), 3 pages. [cited by applicant]
“ITwin Capture Modeler Bentley Systems”, [Online]. Retrieved from the Internet: https: web.archive.org web 20230907044103 https: www.bentley.com software itwin-capture-modeler , (Captured Sep. 7, 2023), 6 pages. [cited by applicant]
“Reality Capture API Autodesk Platform Services”, [Online]. Retrieved from the Internet: http: web.archive.org web 20231002053142 https: aps.autodesk.com reality-capture-api, (Capture Oct. 2, 2023), 4 pages. [cited by applicant]
“Reality Capture Software Drone Deploy”, [Online]. Retrieved from the Internet: https: web.archive.org web 20230629160246 https: www.dronedeploy.com , (Capture Jun. 29, 2023), 15 pages. [cited by applicant]
“Three Js”, [Online]. Retrieved from the Internet: http: web.archive.org web 20230703163816 https: threejs.org , (Captured Jul. 3, 2023), 2 pages. [cited by applicant]