HP Labs Technical Reports
Click here for full text:
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