Voronoi Diagrams and Delaunay Triangulations

Publisher : World Scientific Publishing Company

ISBN-13 : 981444765X

Page : 348 pages

Rating : 4.5/5 from 65X voters

Voronoi diagrams partition space according to the influence certain sites exert on their environment. Since the 17th century, such structures play an important role in many areas like Astronomy, Physics, Chemistry, Biology, Ecology, Economics, Mathematics and Computer Science. They help to describe zones of political influence, to determine the hospital nearest to an accident site, to compute collision-free paths for mobile robots, to reconstruct curves and surfaces from sample points, to refine triangular meshes, and to design location strategies for competing markets. This unique book offers a state-of-the-art view of Voronoi diagrams and their structure, and it provides efficient algorithms towards their computation. Readers with an entry-level background in algorithms can enjoy a guided tour of gently increasing difficulty through a fascinating area. Lecturers might find this volume a welcome source for their courses on computational geometry. Experts are offered a broader view, including many alternative solutions, and up-to-date references to the existing literature; they might benefit in their own research or application development.

More Books:

Voronoi Diagrams and Delaunay Triangulations
Language: en
Pages: 348
Authors: Franz Aurenhammer
Categories: Computers
Type: BOOK - Published: 2013-06-26 - Publisher: World Scientific Publishing Company

Voronoi diagrams partition space according to the influence certain sites exert on their environment. Since the 17th century, such structures play an important
Transactions on Computational Science XIV
Language: en
Pages: 239
Authors: Mir Abolfazl Mostafavi
Categories: Computers
Type: BOOK - Published: 2012-01-18 - Publisher: Springer Science & Business Media

The 14th issue of the Transactions on Computational Science journal contains nine papers, all revised and extended versions of papers presented at the Internati
Computing in Euclidean Geometry
Language: en
Pages: 492
Authors: Ding-Zhu Du
Categories: Mathematics
Type: BOOK - Published: 1995 - Publisher: World Scientific

This book is a collection of surveys and exploratory articles about recent developments in the field of computational Euclidean geometry. Topics covered include
Computing in Euclidean Geometry
Language: en
Pages: 385
Authors: Dingzhu Du
Categories: Mathematics
Type: BOOK - Published: 1992 - Publisher: World Scientific

This book is a collection of surveys and exploratory articles about recent developments in the field of computational Euclidean geometry. The topics covered are
Triangulations and Applications
Language: en
Pages: 229
Authors: √ėyvind Hjelle
Categories: Mathematics
Type: BOOK - Published: 2006-09-19 - Publisher: Springer Science & Business Media

This book will serve as a valuable source of information about triangulations for the graduate student and researcher. With emphasis on computational issues, it
The Finite Element Method: Its Basis and Fundamentals
Language: en
Pages: 752
Authors: Olek C Zienkiewicz
Categories: Technology & Engineering
Type: BOOK - Published: 2005-05-26 - Publisher: Elsevier

The Sixth Edition of this influential best-selling book delivers the most up-to-date and comprehensive text and reference yet on the basis of the finite element
Computational Geometry in C
Language: en
Pages: 376
Authors: Joseph O'Rourke
Categories: Computers
Type: BOOK - Published: 1998-10-13 - Publisher: Cambridge University Press

This is the revised and expanded 1998 edition of a popular introduction to the design and implementation of geometry algorithms arising in areas such as compute
Handbook of Discrete and Computational Geometry
Language: en
Pages: 1928
Authors: Csaba D. Toth
Categories: Computers
Type: BOOK - Published: 2017-11-22 - Publisher: CRC Press

The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all majo
Transactions on Computational Science XX
Language: en
Pages: 181
Authors: Marina L. Gavrilova
Categories: Computers
Type: BOOK - Published: 2013-10-23 - Publisher: Springer

This, the 20th issue of the Transactions on Computational Science journal, edited by Bahman Kalantari, is devoted to the topic of Voronoi Diagrams and their app
Delaunay Tetrahedralization and its dual Voronoi Diagrams
Language: en
Pages: 27
Authors: Maria Vineeta
Categories: Computers
Type: BOOK - Published: 2017-05-10 - Publisher: GRIN Verlag

Master's Thesis from the year 2014 in the subject Computer Science - Applied, grade: B+, Bournemouth University, course: Msc Computer Animation and Visual Effec