Various techniques are provided for identifying a position uncertainty of a mobile device, such as, based, at least in part, on a measure of potential hindrance of an estimated trajectory. For example, an example method may comprise estimating a trajectory of the mobile device within a particular environment, determining a measure of potential hindrance for at least a portion of the trajectory based, at least in part, on an electronic map that is indicative of a presence or an absence of one or more obstacles, and presenting an indication of a position uncertainty to a user of the mobile device. The position uncertainty may be based, at least in part, on the measure of potential hindrance.