Among other things, we describe techniques for automatic annotation of environmental features in a map during navigation of a vehicle. The techniques include receiving, by the vehicle located within an environment, a map of the environment. Sensors of the vehicle receive sensor data and semantic data. The sensor data includes a plurality of features of the environment. A geometric model of a feature of the plurality of features is generated. The feature is associated with a drivable area within the environment. A drivable segment is extracted from the drivable area. The drivable segment is segregated into a plurality of geometric blocks, wherein each geometric block corresponds to a characteristic of the drivable area and the geometric model of the feature includes the plurality of geometric blocks. The geometric model is annotated using the semantic data. The annotated geometric model is embedded within the map.