Topological Data Structures for Surfaces An Introduction to Geographical Information Science

  • ISBN13:


  • ISBN10:


  • Edition: 1st
  • Format: eBook
  • Copyright: 2006-05-16
  • Publisher: WILEY

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

Purchase Benefits

  • Free Shipping On Orders Over $35!
    Your order must be $35 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer.
  • Get Rewarded for Ordering Your Textbooks! Enroll Now
List Price: $202.61 Save up to $20.26
  • Rent Book $182.35
    Add to Cart Free Shipping


Supplemental Materials

What is included with this book?

  • The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.
  • The Rental copy of this book is not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.


In Geography and GIS, surfaces can be analysed and visualised through various data structures, and topological data structures describe surfaces in the form of a relationship between certain surface-specific features. Drawn from many disciplines with a strong applied aspect, this is a research-led, interdisciplinary approach to the creation, analysis and visualisation of surfaces, focussing on topological data structures.

Topological Data Structures for Surfaces: an introduction for Geographical Information Science describes the concepts and applications of these data structures. The book focuses on how these data structures can be used to analyse and visualise surface datasets from a range of disciplines such as human geography, computer graphics, metrology, and physical geography. Divided into two Parts, Part I defines the topological surface data structures and explains the various automated methods used for their generation. Part II demonstrates a number of applications of surface networks in diverse fields, ranging from sub-atomic particle collision visualisation to the study of population density patterns. To ensure that the material is accessible, each Part is prefaced by an overview of the techniques and application.

  • Provides GI scientists and geographers with an accessible overview of current surface topology research.
  • Algorithms are presented and explained with practical examples of their usage.
  • Features an accompanying website developed by the Editor - http://geog.le.ac.uk/sanjayrana/surface-networks/

This book is invaluable for researchers and postgraduate students working in departments of GI Science, Geography and Computer Science. It also constitutes key reference material for Masters students working on surface analysis projects as part of a GI Science or Computer Science programme.

Table of Contents

List of Contributors.




1. Introduction (Sanjay Rana).


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


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


13. Issues and Future Directions (Sanjay Rana).



Rewards Program

Write a Review