公开(公告)号：EP4428833A1

公开(公告)日：2024-09-11

申请号：EP23161127.8

申请日：2023-03-10

申请人： Virtuosolar BV

发明人： Derdaele, Jens ,  Nascetti, Andrea ,  Vergauwen, Maarten

IPC分类号： G06V20/10 ,  G06V20/64 ,  G06V30/148 ,  G06T7/11 ,  G06T7/521 ,  G06T7/62

CPC分类号： G06V20/176 ,  G06V20/64 ,  G06V30/15 ,  G06T7/11 ,  G06T2207/1002820130101 ,  G06T7/187 ,  G06T2207/3018120130101

摘要： Example embodiments relate to a computer-implemented method for identifying usable roof areas from a point cloud. The computer-implemented method comprises rasterizing (201) the point cloud to a georeferenced grid (214) of cells (215) comprising elevation values (220), wherein a cell is indicative for a spatial data point (216) characterized by a relative position of the cell within the georeferenced grid and the elevation value of the cell. The computer-implemented method further comprises region growing (202) polygons (231 - 238) of cells indicative for respective roof areas, comprising, for the respective polygons: i) sampling (203) a cell (218) from the georeferenced grid according to a predetermined random sequence; ii) initializing (204) a polygon (219) that includes the sampled cell (218) and the cells adjacent to the sampled cell; iii) initializing (205) a roof plane (217) associated with the polygon by fitting a plane to the spatial data points of the respective cells within the polygon (219); iv) expanding (206) the polygon (219), if the spatial data point of a cell adjacent to the polygon is located at a distance to the roof plane (217) that is smaller than a growing threshold, by adding the adjacent cell to the polygon and updating the roof plane to include the spatial data point of the adjacent cell. The computer-implemented method further comprises identifying (208) the usable roof areas as the one or more polygons (231 - 238) with associated roof planes that meet predetermined conditions.