Given a pattern of objects in continuous space, Voronoi diagrams provide a means of naturally partitioning the space into subregions. This is a rapidly expanding topic as these diagrams find application in such areas as spatial data manipulation, modelling spatial structures and spatial processes, pattern analysis and locational optimization. These areas can be found within many different scientific fields, and consequently this increases not only the use of Voronoi diagrams but also the demand for knowledge about them. This is the first book which, dealing exclusively with these diagrams, meet this demand. Material within is synthesized, unified and presented in a structured form. Emphasis of a particular perspective is deliberately avoided in order to provide a comprehensive and balanced treatment of all aspects of Volonoi diagrams. A wide range of applications drawn from over a dozen fields is discussed, enabling this book to serve as an important reference volume on this topic.|
This book should appeal equally to those whose interests in Voronoi diagrams are theoretical, practical or both.