Methods and systems for performing navigation and terrain change detection based on real-time projection of a structured light pattern are provided. In a method for detecting a change in a field of view from a first point in time to a second point in time, a current three-dimensional dataset of the field of view is generated from a point of reference based on data received in real-time. The location of the point of reference is determined based on geo-spatial data. A stored three-dimensional dataset of the field of view generated from data received at the point of reference at the first point in time is accessed; and used to provide one or more alerts which signify changes in the field of view between the current three-dimensional dataset and the stored three-dimensional dataset.