HP Labs Technical Reports

Navigable Two-Demensional Coloring Schemes

Lloyd, Sheelagh; Burns, John

HPL-94-56

Keyword(s):

Abstract: The problem addressed in this paper is that of enabling position determination on a two-dimensional surface. The surface will be divided into cells of different colors, and a pen will be able to read the color of one cell at a time as it moves across the surface. Navigation is achieved by designing patterns which allows the position on the surface to be determined, given a small part of the pattern. This paper describes the theory of such coloring schemes and their decoding.

Back to Index