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

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

Editor(s): Sanjay Rana

Published Online: 16 MAY 2006

Print ISBN: 9780470851517

Online ISBN: 9780470020289

DOI: 10.1002/0470020288

About this Book

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

    1. You have free access to this content
    1. You have free access to this content
  1. Part I: Concepts and Implementations

    1. Chapter 5

      Contour Trees and Small Seed Sets for Isosurface Generation (pages 71–85)

      Marc van Kreveld, René van Oostrum, Chandrajit Bajaj, Valerio Pascucci and Dan Schikore

  2. Part II: Applications

    1. You have free access to this content
    1. You have free access to this content

SEARCH