National Center for Geographic Information and Analysis

This unit reviews a few simple algorithms that are fundamental to the topics of later units, which describe how complex operations are constructed. It begins with a definition of algorithm and heuristic, then walks through an example of the steps required to assess whether two simple lines intersect. Special cases where this method fails are noted, and heuristics are presented for assessing whether complex lines intersect.