Patent ID: 9600607
Date: 2017-03-21
CPC Classifications: G06F,G06K,G06T,H04W

Claim:
1. A method comprising: removing one or more three dimensional points of a cloud depicting vertical structures detected in a geographic area in response to analyzing a set of three dimensional points of the cloud corresponding to the geographic area in which each of the points comprise data indicating geocoordinates of the geographic area; assigning labels to the points of the cloud remaining after the one or more three dimensional points depicting vertical structures are removed from the cloud, the labels assigned based on analyzing the cloud to identify touching points; segmenting rooftops of the vertical structures detected in the geographic area, in response to assigning labels to the points, by separating each of the rooftops from another respective rooftop based at least in part on the assigned labels; delineating the points of the segmented rooftops in response to extracting an outer boundary and at least a subset of an inner portion of the segmented rooftops; and generating one or more three dimensional geographic models depicting the geographic area in three dimensions based in part on connecting each of the delineating points of the segmented rooftops to a corresponding base comprising a height that is lower than respective heights of the delineating points.