Embodiments that relate to head-mounted computing device for providing navigation assistance via audio output are disclosed. For example, in one disclosed embodiment depth image and visible image data are used to generate a three-dimensional mesh of at least a portion of an environment. Using the mesh, at least one feature in the environment is detected. When operating in a familiar navigation mode and based on detecting the feature, a first audio navigation cue is outputted to the user. When operating in an unfamiliar navigation mode and based on detecting the feature, a second audio navigation cue is outputted to the user, where the second audio navigation cue differs from the first audio navigation cue.Se describen modalidades que se refieren a un dispositivo de cómputo montado en la cabeza para proporcionar ayuda de navegación a través de salida de audio. Por ejemplo, en una modalidad descrita, se utilizan datos de imagen de profundidad y datos de imagen visible para generar una malla tridimensional de al menos una porción de un entorno. Al utilizar la malla, al menos una característica en el entorno se detecta. Cuando se opera en un modo de navegación familiar y con base en la detección de la característica, una primera señal de navegación de audio se envía al usuario. Cuando se opera en un modo de navegación desconocido y con base en la detección de la característica, una segunda señal de navegación de audio se envía al usuario, en donde la segunda señal de navegación de audio difiere a la primera señal de navegación de audio.