Visibility algorithms in the plane Subir Kumar Ghosh.

Ghosh, Subir Kumar:

ISBN 10: 0521875749 / ISBN 13: 9780521875745

Published by Cambridge, Cambridge University Press, 2007

About this Item

Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 65 GHO 9780521875745 Sprache: Englisch Gewicht in Gramm: 1150.

Seller Inventory # 2508148

Bibliographic Details

• Title: Visibility algorithms in the plane Subir Kumar Ghosh.
• Publisher: Cambridge, Cambridge University Press
• Publication Date: 2007
• Language: English
• ISBN 10: 0521875749
• ISBN 13: 9780521875745
• Binding: Hardcover
• Seller catalogs:
  • SA MATHEMATIK

About this title

Synopsis

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.

About the Author

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.