Spatial Tessellations: Concepts and Applications of Voronoi Diagrams - Hardcover

Okabe, Atsuyuki; Boots, Barry; Sugihara, Kokichi; Chiu, Sung Nok

Hardcover

ISBN 10: 0471986356 ISBN 13: 9780471986355

Publisher: Wiley, 2000

Synopsis

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.

About this title

From the Publisher:

This unique treatise fills a serious gap in the literature, covering the theory and huge range of applications of spatial tessellations. Central to the book are the differences noted between Voronoi diagrams and Delone tessellations. The authors define and explore the basic properties of the Voronoi diagram, present algorithms for computing these diagrams; and cover Poisson Voronoi diagrams, spatial interpolation, models of spatial processes, point pattern analysis, and locational optimization using Voronoi diagrams. A wide range of applications are discussed from over a dozen different fields.

From the Back Cover:

Spatial Tessellations Concepts and Applications of Voronoi Diagrams Second Edition Atsuyuki Okabe, University of Tokyo, Japan Barry Boots, Wilfrid Laurier University, Ontario, Canada Kokichi Sugihara, University of Tokyo, Japan Sung Nok Chiu, Hong Kong Baptist University, China 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
The authors guide the reader through all the necessary mathematical background, before introducing a number of generalizations of Voronoi diagrams in Chapter 3. The subsequent chapters cover algorithms, random Voronoi diagrams, spatial interpolation, multivariate data manipulation, spatial process models, point pattern analysis and locational optimization. Emphasis of a particular perspective is deliberately avoided in order to provide a comprehensive and balanced treatment of the topic. A wide range of applications are discussed, enabling this book to serve as an important reference volume on the 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.

About this edition

• Publisher: Wiley
• Publication date: 2000
• ISBN 10: 0471986356
• ISBN 13: 9780471986355
• Binding: Hardcover
• Edition number: 2
• Number of pages: 696