Chain Codes -- Overhead (Short)

David L. Anderson: Author
Lionel (Lon) Shapiro: Author
Additional Credits:
This module was supported by National Science Foundation Grants #9981217 and #0127561.


Introduction to Chain Codes





DIRECTIONAL SYSTEM: Points of a compass

The points of the compass give us an absolute set of reference points, it is fixed by the Earth's magnetic fields. We can also fix the direction points to something smaller (like a piece of paper for example, or the computer monitor). The top = N, bottom = S, etc.


The chain code that we just produced is an algorithm that gives a symbolic representation of the triangle's shape, size and orientation. This information also provides precise rules for reconstructing that figure in a drawing. We will typically write the chaincode in one of either two ways. Either as

or as

After you've written down the complete chain code, click the button that says "Completed Chain Code" below, and see if you got it right.

Using numbers in writing chain codes

Since digital computers typically use a numerical system for storing information (everything is coded in "O's" and "1's") it will be a step in the right direction to modify our directional system to a numerical system rather than a letter system. Computer programmers typically use this system.



1, 7, 4


Relative chain codes

It is possible to base an eight-directional coding system on relative directions. Each of the eight directions will be defined in relation to a moving perspective. Think of it this way. Imagine that you are driving a car around the perimeter of the object, marking a line behind you as you go. From any given point you have eight options. You can continue to go forward ("F") in the same direction that you have been going, you can go backward ("B") in the opposite direction, you can turn to the left ("L") or to the right ("R"). These are the four main points of the compass. The other four directions are derived from the four basic ones, as can be seen in the compass to the right.


Write down the relative chain code for this figure on a piece of scratch paper. When you've finished, click the button that says "See Completed Chain Code" below, and see if you got it right.


Just as we did with absolute chain codes, we can modify the directional system that we use with relative chain codes, using a numerical system rather than a letter system. The "forward" direction that was represented with an "F" is now represented with the number "2," "Backwards" is "6," "Left" is "4," "Right" is "0," and so on.



Copyright: 2006

You've reached the end of this component.
[Explore Complete Module]