Lecture Notes in Computer Science

Algorithmic Foundations of Geographic Information Systems

Editors: Kreveld, M. van, Nievergelt, J., Roos, Th., Widmayer, P. (Eds.)

Free Preview

Buy this book

eBook $44.99
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-69653-7
  • Digitally watermarked, DRM-free
  • Included format:
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Softcover $59.99
price for USA in USD
About this Textbook

This tutorial survey brings together two lines of research and development whose interaction promises to have significant practical impact on the area of spatial information processing in the near future: geographic information systems (GIS) and geometric computation or, more particularly, geometric algorithms and spatial data structures. In nine uniformly structured and coherent chapters, the authors present a unique survey ranging from the history and basic characteristics to current issues of precision and robustness of geometric computing. This textbook is ideally suited for advanced courses on GIS and applied geometric algorithms. Research and design professionals active in the area will find it valuable as a state-of-the-art survey.

Table of contents (9 chapters)

Table of contents (9 chapters)
  • Introduction to geometric computing: From algorithms to software

    Pages 1-19

    Nievergelt, Jürg

  • Voronoi methods in GIS

    Pages 21-35

    Gold, Christopher M. (et al.)

  • Digital elevation models and TIN algorithms

    Pages 37-78

    Kreveld, Marc

  • Visualization of TINs

    Pages 79-97

    Berg, Mark

  • Generalization of spatial data: Principles and selected algorithms

    Pages 99-152

    Weibel, Robert

Buy this book

eBook $44.99
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-69653-7
  • Digitally watermarked, DRM-free
  • Included format:
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Softcover $59.99
price for USA in USD
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithmic Foundations of Geographic Information Systems
Editors
  • Marc van Kreveld
  • Jürgen Nievergelt
  • Thomas Roos
  • Peter Widmayer
Series Title
Lecture Notes in Computer Science
Series Volume
1340
Copyright
1997
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-69653-7
DOI
10.1007/3-540-63818-0
Softcover ISBN
978-3-540-63818-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XIV, 290
Topics