Bookcover of Topics in Computational Geometry
Booktitle:

Topics in Computational Geometry

Robust Geometric Computing and Optimal Visibility Coverage

VDM Verlag Dr. Müller (2009-06-09 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-3-639-16295-0

ISBN-10:
3639162951
EAN:
9783639162950
Book language:
English
Blurb/Shorttext:
This book presents work in two of the most popular areas of geometric computation: Robust Geometric Computing and Optimal Visibility Coverage. Both areas have been extensively researched in recent years and attracted the attention of many researchers and software developers. (1) Implementation of geometric algorithms is generally difficult because one must deal with both precision problems and degenerate input. Overlooking these issues often result in program errors or crashes. The first part of this book presents algorithms to approximate an arrangement of line segments, which is a basic and important geometric data structure, in order to make it more robust for further manipulation and computation. (2) The optimal visibility coverage problem, often called the "art gallery problem", is one of the classic geometric problems. The input for the problem is a geometric domain and the challenge is to minimize the number of guards that cover, or see, the domain. This topic is motivated by problems in surveillance, sensor networking, illumination and more. The second part of this book presents algorithms for some of the most popular visibility coverage problems.
Publishing house:
VDM Verlag Dr. Müller
Website:
http://www.vdm-verlag.de
By (author) :
Eli Packer
Number of pages:
152
Published on:
2009-06-09
Stock:
Available
Category:
Informatics, IT
Price:
59.00 €
Keywords:
computational geometry, algorithms, Data structures, Robust Geometric Computing, Visibility Coverage, Art Gallery, Mobile Robots, Finite Precision Approximation, Snap Rounding, Controlled Perturbation, Snap Rounding

Books loader

Newsletter

Adyen::diners Adyen::jcb Adyen::discover Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Adyen::paypal Paypal CryptoWallet Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING