Topological Data Structures for Surfaces: An Introduction to Geographical Information Science

Foreword.

Preface.

INTRODUCTION.

1. Introduction (Sanjay Rana).

PART I CONCEPTS AND IMPLEMENTATIONS.

2. Topographic Surfaces and Surface Networks (Gert W. Wolf).

3. Algorithms for Extracting Surface Topology from Digital Elevation Models (Shigeo Takahashi).

4. Construction of Metric Surface Networks from Raster-Based DEMs (Bernhard Schneider and Jo Wood).

5. Contour Trees and Small Seed Sets for Isosurface Generation (Marc van Kreveld, Ren´e van Oostrum, Chandrajit Bajaj, Valerio Pascucci and Dan Schikore).

6. Surface Shape Understanding Based on Extended Reeb Graphs (Silvia Biasotti, Bianca Falcidieno and Michela Spagnuolo).

PART II: APPLICATIONS.

7. A Method for Measuring Structural Similarity among Activity Surfaces and its Application to the Analysis of Urban Population Surfaces in Japan (Atsuyuki Okabe and Atsushi Masuyama).

8. Topology Diagram of Scalar Fields in Scientific Visualisation (Valerio Pascucci).

9. Topology-Guided Downsampling and Volume Visualisation (Martin Kraus and Thomas Ertl).

10. Application of Surface Networks for Augmenting the Visualisation of Dynamic Geographic Surfaces (Sanjay Rana and Jason Dykes).

11 An Application of Surface Networks in Surface Texture (Paul J. Scott).

12. Application of Surface Networks for Fast Approximation of Visibility Dominance in Mountainous Terrains (Sanjay Rana and Jeremy Morley).

CONCLUSION.

13. Issues and Future Directions (Sanjay Rana).

References.

Index.