IP Library Granted Patent US 10,769,847
Granted Patent B2
US 10,769,847 · App. 16/832,403 · Granted Sep 8, 2020

Systems and methods for generating planar geometry

Inventors: Shaohui Sun (Mountain View, CA); Ioannis Pavlidis (Redwood City, CA); Adam J. Altman (San Francisco, CA)
Assignee: HOVER Inc.
G06T17/05G06F3/14G06K9/00214G06K9/00637G06T15/04G06T15/20G06T17/00G06T19/003G06T19/20G06T2200/08G06T2200/24G06T2207/10028G06T2210/04G06T2210/56G06T2219/2008
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 10,769,847
App. No.
16/832,403
Granted
Sep 8, 2020
Kind
B2
Abstract

Systems and methods are described for adjusting planar geometry derived from point cloud data associated with a building object by identifying major aspects like vertices and edges of the underlying structure within the point cloud and adjusting an average planar fit for simplified geometries created from the point cloud. Combining the planar geometry or point cloud with orthogonal or street level views improves accuracy and use cases of the planar geometry.

Claims (43)

1. A method of modeling planar surfaces, the method comprising:

receiving a three dimensional point cloud of data points associated with a building object;

identifying a plurality of vertices defining edges of at least one single planar surface of the building object within the point cloud;

outlining the at least one single planar surface based on the identified plurality of vertices;

creating a simplified façade geometry for the at least one single planar surface based on the outlined single planar surface;

correlating data points within the point cloud to the outlined single planar surface;

averaging a planar fit for the outlined single planar surface based on the correlated data points; and

adjusting a position of the simplified façade geometry based on the average planar fit.

2. The method of claim 1 , further comprising generating the three dimensional point cloud from ground-level capture device sensors.

3. The method of claim 2 , wherein the capture device is a smartphone.

4. The method of claim 2 , wherein the capture device is a tablet device.

5. The method of claim 1 , further comprising:

receiving an orthogonal image for the building object;

identifying a plurality of orthogonal vertices of the orthogonal image;

correlating at least two of the plurality of orthogonal vertices with the adjusted simplified façade geometry; and

constructing a building model representing all surfaces of the building object using at least the correlated plurality of orthogonal vertices.

6. The method of claim 1 , further comprising applying a texture to the at least one planar surface.

7. The method of claim 6 , wherein the applying a texture comprises mapping at least one ground-level image to the at least one planar surface.

8. The method of claim 1 , wherein correlating data points within the point cloud comprises applying a proximity buffer to identify data points proximate one another.

9. The method of claim 1 , wherein identifying a plurality of vertices defining edges further comprises matching boundaries of the building object from at least one ground-level image.

10. A system for modeling planar surfaces, the system comprises:

a computer system for receiving, from a capture device, a three dimensional (3D) point cloud of data points associated with a building object;

a database for storing the received 3D point cloud of data points associated with the building object;

an image processor, operative with the image database and configured to:

identify a plurality of vertices defining edges of at least one single planar surface of the building object within the 3D point cloud;

outline the at least one single planar surface based on the identified plurality of vertices;

create a simplified façade geometry for the at least one single planar surface based on the outlined single planar surface;

correlate data points within the 3D point cloud to the outlined single planar surface;

average a planar fit for the outlined single planar surface based on the correlated data points; and

adjust a position of the simplified façade geometry based on the average planar fit.

11. The system of claim 10 , further comprising a ground capture device operatively coupled to the computer system, the ground capture device configured to generate the 3D point cloud.

12. The system of claim 11 , wherein the capture device is a smartphone.

13. The system of claim 11 , wherein the capture device is a tablet.

14. The system of claim 10 , wherein the database is further configured to receive an orthogonal image for the building object.

15. The system of claim 14 , wherein the image processor is further configured to:

identify a plurality of orthogonal vertices of the orthogonal image;

correlate at least two of the plurality of orthogonal vertices with the adjusted simplified façade geometry; and

construct a building model representing all surfaces of the building object using at least the correlated plurality of orthogonal vertices.

16. The system of claim 10 further comprising applying a texture to the at least one planar surface.

17. The system of claim 16 , wherein the applying a texture comprises mapping at least one ground-level image to the at least one planar surface.

18. The system of claim 10 , further comprising a proximity buffer configured to identify data points proximate one another for correlation to determine an average planar fit.

19. The system of claim 10 , wherein the database further stores ground-level images of the building object.

20. The system of claim 19 , wherein the processor is further configured to identify the plurality of vertices defining edges by matching boundaries of the building object from at least one ground-level image.

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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2020
From: SUN, SAHOHUI; PAVLIDIS, IOANNIS; ALTMAN, ADAM J.
To: HOVER, INC
Reel/Frame 052432/0928 →
Continuity (5)
Continuation 16544327 · Aug 19, 2019
Continuation 15255807 · Sep 2, 2016
Continuation 14339127 · Jul 23, 2014
Provisional Application 61857302 · Jul 23, 2013
Related Publication 20200226826A1 · Jul 16, 2020
Cited By (1)
US 12,657,826