Patent 11782129 was granted and assigned to Here (company) on October, 2023 by the United States Patent and Trademark Office.
Methods, apparatuses, and systems are provided for detecting overhead obstructions along a path segment. One exemplary method includes receiving three-dimensional data collected by a depth sensing device traveling along a path segment, wherein the three-dimensional data comprises point cloud data positioned above a ground plane of the path segment. The method further includes identifying data points of the point cloud data positioned within a corridor positioned above the ground plane. The method further includes projecting the identified data points onto a plane. The method further includes detecting the overhead obstruction based on a concentration of point cloud data positioned within a plurality of cells of the plane. The method further includes storing the detected overhead obstruction above the path segment within a map database.