Patent attributes
Techniques and methods for identifying parking zones. For instance, a vehicle may identify a parking zone located near a destination location for the vehicle. The vehicle may then generate one or more lines representing the parking zone. Additionally, the vehicle may generate polygons representing objects located proximate to the parking zone. The vehicle may then determine whether the one or more lines intersect with one or more of the polygons. If the vehicle determines that the one or more lines intersect with one or more of the polygons, then the vehicle may identify one or more first portions of the parking zone that are occupied by one or more objects and as such, unavailable. Using the one or more first portions, the vehicle may identify one or more second portions of the parking zone that are not occupied by objects and as such, available.