Embodiments related to head-mounted computing devices that provide navigation support through audio output are disclosed. For example, in one disclosed embodiment, the depth image data and the visible image data are used to generate a three-dimensional mesh of at least a portion of the environment. Using the mesh, at least one feature in the environment is detected. When operating in the familiar search mode, the first audio search queue is output to the user based on the detection of the feature. When operating in an unfamiliar search mode, a second audio search queue is output to the user based on the detection of the feature, where the second audio search queue is different from the first audio search queue.오디오 출력을 통해 탐색 지원을 제공하는 헤드 탑재형 컴퓨팅 디바이스에 관련된 실시예가 개시되어 있다. 예를 들어, 하나의 개시된 실시예에서, 깊이 영상 데이터 및 가시 영상 데이터는 환경의 적어도 일부분의 3차원 메쉬를 발생시키는 데 사용된다. 메쉬를 사용하여, 환경에서의 적어도 하나의 특징이 검출된다. 익숙한 탐색 모드에서 동작하고 있을 때, 특징을 검출한 것에 기초하여, 제1 오디오 탐색 큐가 사용자에게 출력된다. 익숙하지 않은 탐색 모드에서 동작하고 있을 때, 특징을 검출한 것에 기초하여, 제2 오디오 탐색 큐가 사용자에게 출력되고, 여기서 제2 오디오 탐색 큐는 제1 오디오 탐색 큐와 상이하다.