IP Library › Granted Patent US 11,574,439
Granted Patent B2
US 11,574,439 · App. 17/826,092 · Granted Feb 7, 2023

Systems and methods for generating three dimensional geometry

Inventors: Shaohui Sun (Mountain View, CA); Ioannis Pavlidis (Redwood City, CA); Adam J. Altman (San Francisco, CA)
Assignee: Hover Inc.
G06T17/00G06F3/14G06F30/13G06F30/23G06T15/04G06T15/20G06T17/05G06T19/003G06T19/20G06V20/176G06V20/653G06T2200/08G06T2200/24G06T2207/10028G06T2210/04G06T2210/56G06T2219/004G06T2219/2008G06T2219/2016
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,574,439
App. No.
17/826,092
Granted
Feb 7, 2023
Kind
B2
Abstract

Systems and methods are described for creating three dimensional models of building objects by creating a point cloud from a plurality of input images, defining edges of the building object's surfaces represented by the point cloud, creating simplified geometries of the building object's surfaces and constructing a building model based on the simplified geometries. Input images may include ground, orthographic, or oblique images. The resultant model may be scaled according to correlation with select image types and textured.

Claims (17)

1. One or more non-transitory computer readable medium storing instructions that, when executed, cause a processor to execute operations comprising:

receiving a three dimensional (3D) 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 3D 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 3D 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 one or more non-transitory computer readable medium of claim 1 further storing instructions that, when executed, cause the processor to execute operations comprising receiving an orthogonal image for the building object.

3. The one or more non-transitory computer readable medium of claim 2 further storing instructions that, when executed, cause the processor to execute operations comprising:

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.

4. The one or more non-transitory computer readable medium of claim 1 further storing instructions that, when executed, cause the processor to execute operations comprising applying a texture to the at least one planar surface.

5. The one or more non-transitory computer readable medium of claim 4 , wherein the applying a texture comprises mapping at least one ground-level image to the at least one planar surface.

6. The one or more non-transitory computer readable medium of claim 1 further storing instructions that, when executed, cause the processor to execute operations comprising applying a proximity buffer to identify data points proximate one another for correlation to determine an average planar fit.

7. The one or more non-transitory computer readable medium of claim 1 , wherein identifying the plurality of vertices defining edges comprises matching boundaries of the building object from at least one ground-level image.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2022
From: SUN, SHAOHUI; PAVLIDIS, IOANNIS; ALTMAN, ADAM J.
To: HOVER INC.
Reel/Frame 062209/0359 →
Continuity (6)
Continuation 17396255 · Aug 6, 2021
Continuation 16990453 · Aug 11, 2020
Continuation 15255807 · Sep 2, 2016
Continuation 14339127 · Jul 23, 2014
Provisional Application 61857302 · Jul 23, 2013
Related Publication 20220284675A1 · Sep 8, 2022
Cited By (1)
US 12,657,826