Hardcover. 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. 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. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability.

N� de ref. del art�culo 9780521875745

Contactar al vendedor

Denunciar este art�culo

Detalles bibliogr�ficos

T�tulo: Visibility Algorithms in the Plane (Hardcover)
Editor: Cambridge University Press, Cambridge
Fecha de publicaci�n: 2007
Idioma: Ingl�s
ISBN 10: 0521875749
ISBN 13: 9780521875745
Encuadernaci�n: Hardcover
Edici�n: 1� Edici�n
Estado: new

Acerca de

Sinopsis

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

Acerca del autor

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.

"Sobre este t�tulo" puede pertenecer a otra edici�n de este libro.

Descripci�n de la librer�a

Online business

Ver la p�gina web de la librer�a

Informaci�n empresarial del vendedor

ABC BOOKS LIMITED
10 John Street, London, WC1N 2EB, United Kingdom

Condiciones de venta y env�o

Condiciones de venta

Orders can be returned within 30 days of receipt.

Condiciones de env�o

Please note that titles are dispatched from our US, Canadian or Australian warehouses. Delivery times specified in shipping terms. Orders ship within 2 business days. Delivery to your door then takes 7-14 days.