Cantitate/Preț
Produs

Visibility Algorithms in the Plane

Autor Subir Kumar Ghosh
en Limba Engleză Hardback – 28 mar 2007
A human observer can effortlessly identify visible portions of geometric objects present in the environment. However, computations of visible portions of objects from a viewpoint involving thousands of objects is a time consuming task even for high speed computers. To solve such visibility problems, efficient algorithms have been designed. This book presents some of these visibility algorithms in two dimensions. Specifically, basic algorithms for point visibility, weak visibility, shortest paths, visibility graphs, link paths and visibility queries are all discussed. Several geometric properties are also established through lemmas and theorems. With over 300 figures and hundreds of exercises, this book is ideal for graduate students and researchers in the field of computational geometry. It will also be useful as a reference for researchers working in algorithms, robotics, computer graphics and geometric graph theory, and some algorithms from the book can be used in a first course in computational geometry.
Citește tot Restrânge

Preț: 77027 lei

Preț vechi: 96284 lei
-20% Nou

Puncte Express: 1155

Preț estimativ în valută:
14743 15467$ 12230£

Carte tipărită la comandă

Livrare economică 29 ianuarie-12 februarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9780521875745
ISBN-10: 0521875749
Pagini: 332
Ilustrații: 333 b/w illus. 108 exercises
Dimensiuni: 178 x 252 x 20 mm
Greutate: 0.81 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:Cambridge, United Kingdom

Cuprins

Preface; 1. Background; 2. Point visibility; 3. Weak visibility and shortest paths; 4. L-R visibility and shortest paths; 5. Visibility graphs; 6. Visibility graph theory; 7. Visibility and link paths; 8. Visibility and path queries; Bibliography; Index.

Recenzii

'… the book gives a good overview of visibility algorithms in the plane, concentrating on basic algorithms but also covering the state of the art.' Mathematical Reviews

Notă biografică


Descriere

The first book entirely devoted to visibility algorithms in computational geometry.