Mapping and Spatial Modelling for Navigation

Louis F. Pau

ISBN 10: 3642842178 / ISBN 13: 9783642842177

Verlag: Springer Berlin Heidelberg, Springer Berlin Heidelberg Jan 2012, 2012

Beschreibung

This item is printed on demand - Print on Demand Titel. Neuware -The successful implementation of applications in spatial reasoning requires paying attention to the representation of spatial data. In particular, an integrated and uniform treatment of different spatial features is necessary in order to enable the reasoning to proceed quickly. Currently, the most prevalent features are points, rectangles, lines, regions, surfaces, and volumes. As an example of a reasoning task consider a query of the form 'find all cities with population in excess of 5,000 in wheat growing regions within 10 miles of the Mississippi River. ' Note that this query is quite complex. It requires- processing a line map (for the river), creating a corridor or buffer (to find the area within 10 miles of the river), a region map (for the wheat), and a point map (for the cities). Spatial reasoning is eased by spatially sorting the data (i. e. , a spatial index). In this paper we show how hierarchical data structures can be used to facilitate this process. They are based on the principle of recursive decomposition (similar to divide and conquer methods). In essence, they are used primarily as devices to sort data of more than one dimension and different spatial types. The term quadtree is often used to describe this class of data structures. In this paper, we focus on recent developments in the use of quadtree methods. We concentrate primarily on region data. For a more extensive treatment of this subject, see [SameS4a, SameSSa, SameSSb, SameSSc, SameSga, SameSgbj.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 372 pp. Englisch.

Bestandsnummer des Verkäufers 9783642842177

Bibliografische Details

• Titel: Mapping and Spatial Modelling for Navigation
• Verlag: Springer Berlin Heidelberg, Springer Berlin Heidelberg Jan 2012
• Erscheinungsjahr: 2012
• Sprache: Englisch
• ISBN-10: 3642842178
• ISBN-13: 9783642842177
• Einband: Taschenbuch
• Zustand: Neu

Über diesen Titel

Inhaltsangabe

This proceedings of a NATO Advanced Research Workshop (ARW) presents latest interdisciplinary research results on spatial data structures, mapping systems, cartographic feature extraction from imagery, mobile robot navigation, and operational and researchneeds in mapping. The emphasis is on specific techniques for map production and use.

Reseña del editor

The successful implementation of applications in spatial reasoning requires paying attention to the representation of spatial data. In particular, an integrated and uniform treatment of different spatial features is necessary in order to enable the reasoning to proceed quickly. Currently, the most prevalent features are points, rectangles, lines, regions, surfaces, and volumes. As an example of a reasoning task consider a query of the form "find all cities with population in excess of 5,000 in wheat growing regions within 10 miles of the Mississippi River. " Note that this query is quite complex. It requires- processing a line map (for the river), creating a corridor or buffer (to find the area within 10 miles of the river), a region map (for the wheat), and a point map (for the cities). Spatial reasoning is eased by spatially sorting the data (i. e. , a spatial index). In this paper we show how hierarchical data structures can be used to facilitate this process. They are based on the principle of recursive decomposition (similar to divide and conquer methods). In essence, they are used primarily as devices to sort data of more than one dimension and different spatial types. The term quadtree is often used to describe this class of data structures. In this paper, we focus on recent developments in the use of quadtree methods. We concentrate primarily on region data. For a more extensive treatment of this subject, see [SameS4a, SameSSa, SameSSb, SameSSc, SameSga, SameSgbj.