HP Labs Technical Reports

Click here for full text: PDF

Navigable Two-Demensional Coloring Schemes

Lloyd, Sheelagh; Burns, John



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

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map] [Home] [Hewlett-Packard]