We are learning to design precise spatial algorithms that use ordered steps, decisions, repetition and stopping conditions.
A spatial algorithm is a finite set of precise instructions for constructing, transforming or navigating a geometric object. Its input and coordinate system must be stated, and a translation needs a vector, a reflection needs a mirror line, and a rotation needs a centre, angle and direction.
Iteration repeats a defined block of steps, but the algorithm must say whether each new transformation acts on the original object or the latest image. A counter or geometric condition controls repetition, and a stopping condition prevents an endless loop or an unwanted duplicate image.
Decision branches make the next action depend on a test such as whether a point lies inside a boundary. A reliable algorithm gives an action for every possible result, can be traced manually on a small input, and produces the same output whenever the same input and conditions are used.
Success criteria
- I can state the input, transformation details and order of steps in a reproducible spatial algorithm.
- I can trace iterations and decision branches to predict an algorithm's geometric output.
- I can identify ambiguity or a faulty stopping rule and repair the algorithm.