Spatial Tessellations (eBook)

Concepts and Applications of Voronoi Diagrams

Barry Boots, Sung Nok Chiu, Atsuyuki Okabe, Kokichi Sugihara (Autoren)

eBook Download: PDF

2009 | 2. Auflage
696 Seiten
Wiley (Verlag)
978-0-470-31785-3 (ISBN)

Infos

Spatial data analysis is a fast growing area and Voronoi diagrams provide a means of naturally partitioning space into subregions to facilitate spatial data manipulation, modelling of spatial structures, pattern recognition and locational optimization. With such versatility, the Voronoi diagram and its relative, the Delaunay triangulation, provide valuable tools for the analysis of spatial data. This is a rapidly growing research area and in this fully updated second edition the authors provide an up-to-date and comprehensive unification of all the previous literature on the subject of Voronoi diagrams. Features: * Expands on the highly acclaimed first edition * Provides an up-to-date and comprehensive survey of the existing literature on Voronoi diagrams * Includes a useful compendium of applications * Contains an extensive bibliography A wide range of applications is discussed, enabling this book to serve as an important reference volume on this topic. The text will appeal to students and researchers studying spatial data in a number of areas, in particular, applied probability, computational geometry, and Geographic Information Science (GIS). This book will appeal equally to those whose interests in Voronoi diagrams are theoretical, practical or both.

Autor

Atsuyuki Okabe is the author of Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd Edition, published by Wiley. Barry Boots is the author of Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd Edition, published by Wiley.

Inhalt

Definitions and Basic Properties of Voronoi Diagrams.

Generalizations of the Voronoi Diagram.

Algorithms for Computing Voronoi Diagrams.

Poisson Voronoi Diagrams.

Spatial Interpolation.

Models of Spatial Processes.

Point Pattern Analysis.

Locational Optimization Through Voronoi Diagrams.

References.

Index.

Rezensionen

"While this edition maintains the overall structure of the first,
there are substantial changes in the content..." (Mathematical
Reviews, Issue 2001c)

"...a must..." (Monatshefte fur Mathematik, Vol 131/2, 2000)

Produkt-Details

• Erscheint lt. Verlag: 25.9.2009
• Reihe/Serie: Wiley Series in Probability and Statistics
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik ► Analysis
• Themenwelt: Mathematik / Informatik ► Mathematik ► Geometrie / Topologie
• Themenwelt: Mathematik / Informatik ► Mathematik ► Statistik
• Themenwelt: Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
• Themenwelt: Technik
• Schlagworte: Datenanalyse • Geometrie u. Topologie • Geometry & Topology • Mathematics • Mathematik • Probability & Mathematical Statistics • Statistics • Statistik • Voronoi Diagramm • Wahrscheinlichkeitsrechnung u. mathematische Statistik
• ISBN-10: 0-470-31785-X / 047031785X
• ISBN-13: 978-0-470-31785-3 / 9780470317853