Patent ID: 7728833
Filing Date: 2010-06-01
Classification: G06T

Abstract:
1. A method for generating a three-dimensional model of a roof structure within a target scene, comprising the steps of: identifying a point cloud data set corresponding to the target scene; removing from the point cloud data set data points corresponding to a ground portion thereby generating a refined point cloud data set; identifying, by a computer, one or more planar regions from within the refined point cloud data set; grouping the one or more planar regions into one or more local planes; grouping the one or more local planes into one or more roof structure planes, thereby creating one or more polygons, wherein the one or more polygons correspond to a face of the one or more roof structure planes; creating a topology graph of the roof portion, comprising one or more nodes, wherein each node represents one of the one or more polygons; identifying one or more parametric shapes corresponding to the topology graph; and generating a three-dimensional model of the roof structure within the target scene based on the one or more parametric shapes.