Tile-based mapping systems have grown to become the dominant form of mapping system with the rise of Web-based mapping tools. The origin of this book is a desire to collect all our discoveries techniques and best practices for creating a til- mapping system into one combined volume. The intent of this text is to provide a comprehensive guide to the theory behind creating a tiled-map system as well as a practical guide to create a concrete implementation. Stennis Space Center MS John Sample May 2010 Elias Ioup vii Acknowledgements The authors would like to thank the Naval Research Laboratory s Base Program program element number 0602435N for sponsoring this research. Additionally the following people provided technical assistance without which this book would not have been possible: Perry Beason Frank McCreedy Norm Schoenhardt Brett Hode Bruce Lin Annie Holladay Juliette Ioup and Hillary Mesick. ix Contents 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1. 1 Background of Web-Based Mapping Applications . . . . . . . . . . . . . . . 1 1. 2 Properties of tile-based mapping systems . . . . . . . . . . . . . . . . . . . . . . . 2 1. 3 Book Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 Logical Tile Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2. 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2. 2 Global Logical Tile Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2. 3 Blue Marble Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2. 4 Mercator-Based Schema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2. 5 Variable Start Tile Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2. 6 Standardized Schema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3 Tiled Mapping Clients . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3. 1 Tile Calculation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3. 1. 1 Discrete Map Scales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3. 1. 2 Continuous Map Scales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3. 2 Tile Retrieval . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3. 2. 1 Local Tile Storage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .