IP Library Granted Patent US 11,961,180
Granted Patent B2
US 11,961,180 · App. 17/184,305 · Granted Apr 16, 2024

Method for generating roof outlines from lateral images

Inventors: Ajay Mishra (Palo Alto, CA); William Castillo (San Carlos, CA); A. J. Altman (San Francisco, CA); Manish Upendran (San Francisco, CA)
Assignee: HOVER Inc.
G06T17/00G06T7/12G06T7/174G06T7/62G06T7/97G06T17/20G06V20/176G06T2207/10016G06T2207/20221G06T2207/30184
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 11,961,180
App. No.
17/184,305
Granted
Apr 16, 2024
Kind
B2
Abstract

A computer system generates an outline of a roof of a structure based on a set of lateral images depicting the structure. For each image in the set of lateral images, one or more rooflines corresponding to the roof of the structure are determined. The computer system determines how the rooflines connect to one another. Based on the determination, the rooflines are connected to generate an outline of the roof.

Claims (32)

1. A method comprising:

determining a plurality of segments depicted in a plurality of photos of a structure, wherein each photo of the plurality of photos depicts one or more walls of the structure;

projecting the plurality of segments onto a two-dimensional (2D) plane reflecting a top-down view of the structure; and

generating digital data representing a 2D outline of a shape of a roof outline, the digital data being generated via connecting the segments projected onto the two-dimensional (2D) plane to form the 2D outline.

2. The method of claim 1 , further comprising:

determining a plurality of intersection points of the plurality of segments; and

projecting the plurality of intersection points onto the 2D plane to form a plurality of projected intersection points on the 2D plane.

3. The method of claim 2 , wherein generating the digital data is further based on the plurality of projected intersection points onto the 2D plane.

4. The method of claim 3 , wherein projecting the plurality of segments onto a 2D plane forms a plurality of projected segments on the 2D plane, wherein generating the digital data comprises:

connecting the plurality of projected intersection points with the plurality of projected segments.

5. The method of claim 1 , further comprising extending one or more segments of the plurality of segments.

6. The method of claim 1 , further comprising adding one or more segments to the plurality of segments.

7. The method of claim 1 , wherein none of the photos of the plurality of photos of the structure depict a whole roof of the structure.

8. The method of claim 1 , wherein one or more photos of the plurality of photos are non-aerial lateral photos.

9. The method of claim 1 , wherein the 2D outline is associated with a polygon.

10. The method of claim 1 , wherein the plurality of photos are lateral photos of the structure and wherein the 2D plane is perpendicular to the lateral photos.

11. One or more non-transitory computer-readable media storing instructions that, when executed by a system comprising one or more processors, cause the one or more processors to perform operations comprising:

determining a plurality of segments depicted in a plurality of photos of a structure, wherein each photo of the plurality of photos depicts one or more walls of the structure;

projecting the plurality of segments onto a two-dimensional (2D) plane reflecting a top-down view of the structure; and

generating digital data representing a 2D outline of a shape of a roof outline, the digital data being generated via connecting the segments projected onto the two-dimensional (2D) plane to form the 2D outline.

12. The one or more non-transitory computer-readable media of claim 11 , further comprising:

determining a plurality of intersection points of the plurality of segments; and

projecting the plurality of intersection points onto the 2D plane to form a plurality of projected intersection points on the 2D plane.

13. The one or more non-transitory computer-readable media of claim 12 , wherein generating the digital data is further based on the plurality of projected intersection points onto the 2D plane.

14. The one or more non-transitory computer-readable media of claim 13 , wherein projecting the plurality of segments onto a 2D plane forms a plurality of projected segments on the 2D plane, wherein generating the digital data comprises:

connecting the plurality of intersection points with the plurality of projected segments.

15. The one or more non-transitory computer-readable media of claim 11 , further comprising extending one or more segments of the plurality of segments.

16. The one or more non-transitory computer-readable media of claim 11 , further comprising adding one or more segments to the plurality of segments.

17. The one or more non-transitory computer-readable media of claim 11 , wherein none of the photos of the plurality of photos of the structure depict a whole roof of the structure.

18. The one or more non-transitory computer-readable media of claim 11 , wherein one or more photos of the plurality of photos are non-aerial lateral photos.

19. The one or more non-transitory computer-readable media of claim 11 , wherein the 2D outline is associated with a polygon.

20. The one or more non-transitory computer-readable media of claim 11 , wherein the plurality of photos are lateral photos of the structure and wherein the 2D plane is perpendicular to the later photos.

Assignments (5)
TERMINATION OF INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Oct 6, 2022
From: SILICON VALLEY BANK
To: HOVER INC.
Reel/Frame 061622/0741 →
TERMINATION OF INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Oct 6, 2022
From: SILICON VALLEY BANK, AS AGENT
To: HOVER INC.
Reel/Frame 061622/0761 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 27, 2022
From: MISHRA, AJAY; CASTILLO, WILLIAM; ALTMAN, A.J.; UPENDRAN, MANISH
To: HOVER INC.
Reel/Frame 061230/0644 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 28, 2021
From: HOVER INC.
To: SILICON VALLEY BANK
Reel/Frame 056423/0199 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 28, 2021
From: HOVER INC.
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 056423/0222 →
Continuity (3)
Continuation 16510728 · Jul 12, 2019
Continuation 15693347 · Aug 31, 2017
Related Publication 20210201524A1 · Jul 1, 2021