Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (Wiley Series in Probability and Statistics) [Hardcover]

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

Book Description

Publication Date: August 3, 2000 | ISBN-10: 0471986356 | ISBN-13: 978-0471986355 | Edition: 2

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.

Editorial Reviews

Review

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

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. --This text refers to an out of print or unavailable edition of this title.

See all Editorial Reviews

Product Details

• Hardcover: 696 pages
• Publisher: Wiley; 2 edition (August 3, 2000)
• Language: English
• ISBN-10: 0471986356
• ISBN-13: 978-0471986355
• Product Dimensions: 9.3 x 6.4 x 1.8 inches
• Shipping Weight: 2.6 pounds (View shipping rates and policies)
• Average Customer Review: 5.0 out of 5 stars  See all reviews (3 customer reviews)
• Amazon Best Sellers Rank: #1,483,150 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

6 of 6 people found the following review helpful:

5.0 out of 5 stars Most complete reference work on Voronoi tessellations, July 30, 2005

By 

J. Carchedi (Austin, Texas) - See all my reviews
(REAL NAME)   

This review is from: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (Wiley Series in Probability and Statistics) (Hardcover)

The focus of this book is the theory and application of the Voronoi diagram in all its various forms. It is a complete and exhaustive reference work and is the de facto authoritative compendium on all things Voronoi. The book is well-organized, clearly written, and a must-have reference for spatial decomposition and computational problem-solving. Although many concepts are advanced, Dr. Okabe provides excellent examples and complete explanations throughout. The book begins with a history of the the Voronoi diagram and progresses from the simplest two-dimensional applications to more advanced models. There are numerous algorithms, pseudocode examples, and diagrams which illustrate the concepts and make them easy to understand. There are 70 pages of references which are reason enough to purchase the book.

5.0 out of 5 stars Good, solid work, September 22, 2010

By 

Michael Schilmoeller (Portland OR) - See all my reviews
(REAL NAME)   

Amazon Verified Purchase

This review is from: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (Wiley Series in Probability and Statistics) (Hardcover)

This is a comprehensive and mathematical discussion of the topic. For a more applications-oriented work, I would suggest "Computational Geometry in C" by Joseph O'Rourke. Incidentally, I paid about $40 for Spatial Tessellations used, which is about what I think it is worth.

5.0 out of 5 stars complete reference on Voronoi diagrams, July 27, 2008

By 

Chee Lim Cheung - See all my reviews
(REAL NAME)   

This review is from: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (Wiley Series in Probability and Statistics) (Hardcover)

This is a complete reference on Voronoi diagrams, especially in 2D. Almost everything that you need to know on Voronoi diagrams is here. You will be surprised at how much you can do with these diagrams. Those in robotics, computer graphics, computer animation and computational geometry and who wants to know how to apply Voronoi diagrams should take a look at this book.