Tile-Based Geospatial Information Systems (eBook)

Principles and Practices
eBook Download: PDF
2010 | 2010
XIV, 237 Seiten
Springer US (Verlag)
978-1-4419-7631-4 (ISBN)

Lese- und Medienproben

Tile-Based Geospatial Information Systems -  Elias Ioup,  John T. Sample
Systemvoraussetzungen
96,29 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Dr. John T. Sample has worked for 12 years as a scientist in the Naval Research Laboratory's Geospatial Sciences and Technology branch. He has authored and edited articles, books, and book chapters on the topic of web based GIS. He currently has two patents granted related to web based GIS. He has developed a number of tile-based mapping systems in use by the Department of Defense and Department of Homeland Security. Dr. Sample received a Ph.D. in computer science from Louisiana State University in 2003 and a B.S. in mathematics from the University of Southern Mississippi in 1999.

Elias Z. K. Ioup is a Computer Scientist with the Naval Research Laboratory working on several geospatial research programs. He is the principal investigator for the GHUB Distributed Geospatial Repository program and a lead developer on the Geospatial Information Database (GIDB). These programs represent leading DoD efforts to leverage geospatial capabilities using Service Oriented Architectures and Web services. Elias Ioup received a Master's degree in Computer Science from the University of New Orleans in 2006 and Bachelor's degrees in Mathematics and Computer Science from the University of Chicago in 2003. He is currently a Ph.D. candidate in Engineering and Applied Science at the University of New Orleans.


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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Dr. John T. Sample has worked for 12 years as a scientist in the Naval Research Laboratory’s Geospatial Sciences and Technology branch. He has authored and edited articles, books, and book chapters on the topic of web based GIS. He currently has two patents granted related to web based GIS. He has developed a number of tile-based mapping systems in use by the Department of Defense and Department of Homeland Security. Dr. Sample received a Ph.D. in computer science from Louisiana State University in 2003 and a B.S. in mathematics from the University of Southern Mississippi in 1999.Elias Z. K. Ioup is a Computer Scientist with the Naval Research Laboratory working on several geospatial research programs. He is the principal investigator for the GHUB Distributed Geospatial Repository program and a lead developer on the Geospatial Information Database (GIDB). These programs represent leading DoD efforts to leverage geospatial capabilities using Service Oriented Architectures and Web services. Elias Ioup received a Master’s degree in Computer Science from the University of New Orleans in 2006 and Bachelor's degrees in Mathematics and Computer Science from the University of Chicago in 2003. He is currently a Ph.D. candidate in Engineering and Applied Science at the University of New Orleans.

Preface 8
Acknowledgements 10
Contents 12
1 Introduction 16
1.1 Background of Web-Based Mapping Applications 16
1.2 Properties of tile-based mapping systems 17
1.3 Book Organization 17
2 Logical Tile Schemes 19
2.1 Introduction 19
2.2 Global Logical Tile Scheme 21
2.3 Blue Marble Example 24
2.4 Mercator-Based Schema 25
2.5 Variable Start Tile Schemes 26
2.6 Standardized Schema 29
References 29
3 Tiled Mapping Clients 30
3.1 Tile Calculation 30
3.1.1 Discrete Map Scales 31
3.1.2 Continuous Map Scales 33
3.2 Tile Retrieval 35
3.2.1 Local Tile Storage 36
3.2.2 Network Tile Retrieval 36
3.3 Generating the Map View 38
3.3.1 Discrete Scales Map View 38
3.3.2 Continuous Scales Map View 39
3.4 Example Client 41
3.5 Survey of Tile Map Clients 41
4 Image Processing and Manipulation 47
4.1 Basic Image Concepts 47
4.2 Geospatial Images 49
4.2.1 Specialized File Formats 49
4.3 Image Manipulation 51
4.3.1 Interpolation 1: Nearest Neighbor 56
4.3.2 Interpolation 2: Bilinear 57
4.3.3 Interpolation 3: Bicubic 58
4.4 Choosing Image Formats for Tiles 63
4.5 Choosing Tile Sizes 69
4.6 Tuning Image Compression 77
References 91
5 Image Tile Creation 92
5.1 Tile Creation from Random Images 93
5.2 Tile Creation Preliminaries 94
5.2.1 Bottom-Up Tile Creation 94
5.2.2 Choosing the Base Level for a Set of Source Images 94
5.2.3 Pull-Based Versus Push-Based Tile Creation 98
5.3 Tile Creation Algorithms 99
5.3.1 Scaling Process for Lower Resolution Levels 100
6 Optimization of Tile Creation 107
6.1 Caching Tile Sets in Memory to Improve Performance 107
6.2 Partial Reading of Source Images 109
6.2.1 Reading Random Areas from Source Images 110
6.2.2 Tile Creation with Partial Source Image Reading 113
6.3 Tile Creation with Parallel Computing 113
6.3.1 Multi-Threading of Tile Creation Algorithms 114
6.3.2 Tile Creation for Distributed Computing 115
6.3.2.1 MPI 116
6.3.2.2 MapReduce 117
6.3.2.3 Ad Hoc Clustering 118
6.4 Partial Updating of Existing Tiled Image Sets 118
References 126
7 Tile Storage 127
7.1 Introduction to Tile Storage 127
7.2 Storing Image Tiles as Separate Files 128
7.3 Database-Based Tile Storage 131
7.4 Custom File Formats 131
7.5 Comparative Performance 132
7.5.1 Writing Tests 133
7.5.2 Reading Tests 134
7.5.2.1 Random Tile Access Tests 134
7.5.2.2 Effect of Cached Tile Data 135
7.6 Storage of Tile Metadata 136
7.7 Storage of Tiles in Multi-Resolution Image Formats 136
7.8 Memory-Cached Tile Storage 137
7.9 Online Tile Storage 137
8 Practical Tile Storage 142
8.1 Introduction to Tile Indexes 142
8.2 Storage by Zoom Level 145
8.3 Introduction to Tile Clusters 147
8.4 Tile Cluster Files 148
8.5 Multiple Levels of Clusters 149
8.6 Practical Implementation of Tile Clusters 150
8.7 Application to Memory Cached Tiles 151
8.8 Application to Distributed Computing 151
8.9 Performance Optimizations of Tile Cluster Method 151
9 Tile Serving 159
9.1 Basics of HTTP 159
9.2 Basic Tile Serving 160
9.3 Tile Serving Scheme with Encoded Parameters 161
9.4 Tile Serving Scheme with Encoded Paths 163
9.5 Service Metadata Alternatives 164
9.6 Conclusions 165
References 172
10 Map Projections 173
10.1 Introduction to Datums, Coordinate Systems, and Projections 173
10.1.1 The Shape of the Earth 173
10.1.2 Datums 174
10.1.3 Coordinate Systems 177
10.2 Map Projections 177
10.2.1 Different Map Projections 178
10.2.2 Cylindrical Equidistant Projection 179
10.2.3 Cylindrical Equal-Area Projection 180
10.2.4 Mercator 180
10.2.5 Universal Transverse Mercator 180
10.3 Point Reprojection 183
10.4 Map Reprojection 185
10.4.1 Affine Transforms 185
10.4.2 Interpolation 187
10.4.3 Point-wise Reprojection 188
10.4.4 Tablular Point-Wise Reprojection 190
10.5 Map Projections for Tiled Imagery 192
10.5.1 Storing Tiles in the Geodetic Projection 192
10.5.2 Storing Tiles in the Mercator Projection 193
10.5.3 Other Projections 194
10.5.4 Which Projection for a Tiled-Mapping System? 195
10.6 Conclusion 196
References 199
11 Tile Creation using Vector Data 200
11.1 Vector Data 200
11.2 Tile Creation 201
11.3 Queries 203
11.4 Storage 203
11.4.1 Database Storage 204
11.4.2 File System Storage 207
12 Case Study: Tiles from Blue Marble Imagery 211
12.1 Pull-Based Tiling 211
12.2 Push-Based Tiling 213
12.3 Results 213
13 Case Study: Supporting Multiple Tile Clients 227
13.1 KML Server 227
13.1.1 Static KML Example 227
13.1.2 Dynamic KML Example 229
13.2 WMS Server 229
13.2.1 WMS Servlet Implementation 230
References 239
Index 240

Erscheint lt. Verlag 26.10.2010
Zusatzinfo XIV, 237 p.
Verlagsort New York
Sprache englisch
Themenwelt Informatik Datenbanken Data Warehouse / Data Mining
Informatik Grafik / Design Digitale Bildverarbeitung
Informatik Theorie / Studium Künstliche Intelligenz / Robotik
Mathematik / Informatik Informatik Web / Internet
Naturwissenschaften Geowissenschaften Geografie / Kartografie
Naturwissenschaften Geowissenschaften Geologie
Technik
Schlagworte algorithms • Computer Science • currentjm • Geoinformationssysteme • Geospatial • GIS • Image Processing • information system • Internet • spatial information
ISBN-10 1-4419-7631-0 / 1441976310
ISBN-13 978-1-4419-7631-4 / 9781441976314
Haben Sie eine Frage zum Produkt?
PDFPDF (Wasserzeichen)
Größe: 5,9 MB

DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasser­zeichen und ist damit für Sie persona­lisiert. Bei einer missbräuch­lichen Weiter­gabe des eBooks an Dritte ist eine Rück­ver­folgung an die Quelle möglich.

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.

Zusätzliches Feature: Online Lesen
Dieses eBook können Sie zusätzlich zum Download auch online im Webbrowser lesen.

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Mehr entdecken
aus dem Bereich
A data engineer's guide to building and managing ETL and ELT …

von Dmitry Foshin; Tonya Chernyshova; Dmitry Anoshin …

eBook Download (2024)
Packt Publishing (Verlag)
39,59