Cart
Free US shipping over $10
Proud to be B-Corp

Visibility Algorithms in the Plane Subir Kumar Ghosh (Tata Institute of Fundamental Research, Mumbai, India)

Visibility Algorithms in the Plane By Subir Kumar Ghosh (Tata Institute of Fundamental Research, Mumbai, India)

Visibility Algorithms in the Plane by Subir Kumar Ghosh (Tata Institute of Fundamental Research, Mumbai, India)


$155.29
Condition - New
Only 2 left

Summary

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 and this book presents some of these visibility algorithms in two dimensions.

Visibility Algorithms in the Plane Summary

Visibility Algorithms in the Plane by Subir Kumar Ghosh (Tata Institute of Fundamental Research, Mumbai, India)

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.

Visibility Algorithms in the Plane Reviews

'... 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

About Subir Kumar Ghosh (Tata Institute of Fundamental Research, Mumbai, India)

Subir Kumar Ghosh is a Professor of Computer Science at the Tata Institute of Fundamental Research, Mumbai, India and is a Fellow of the Indian Academy of Sciences. He is the author of around forty papers in the fields of Computational Geometry and Graph Theory and has worked as a visiting scientist in many reputed universities and research institutes around the world.

Table of Contents

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.

Additional information

NPB9780521875745
9780521875745
0521875749
Visibility Algorithms in the Plane by Subir Kumar Ghosh (Tata Institute of Fundamental Research, Mumbai, India)
New
Hardback
Cambridge University Press
2007-03-29
332
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Visibility Algorithms in the Plane