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.L'invention concerne un dispositif informatique monté sur la tête pour fournir une aide à la navigation par l'intermédiaire d'une sortie audio. Par exemple, dans un mode de réalisation décrit, des données d'image de profondeur et d'image visible sont utilisées pour générer un maillage tridimensionnel d'au moins une partie d'un environnement. Au moyen du maillage, au moins une caractéristique dans l'environnement est détectée. Lors du fonctionnement dans un mode de navigation connu et sur la base de la détection de la caractéristique, un premier repère de navigation audio est envoyé à l'utilisateur. Lors du fonctionnement dans un mode de navigation inconnu et sur la base de la détection de la caractéristique, un second repère de navigation audio est envoyé à l'utilisateur, le second repère de navigation audio étant différent du premier repère de navigation audio.