Visibility Algorithms in the Plane

5 avg rating
( 1 ratings by Goodreads )
 
9780521875745: Visibility Algorithms in the Plane
View all copies of this ISBN edition:
 
 

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.

"synopsis" may belong to another edition of this title.

Book Description:

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.

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.

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Ghosh, Subir Kumar
Published by Cambridge University Press
ISBN 10: 0521875749 ISBN 13: 9780521875745
New Hardcover Quantity Available: 1
Seller:
Cloud 9 Books
(Wellington, FL, U.S.A.)
Rating
[?]

Book Description Cambridge University Press. Hardcover. Condition: New. 0521875749 New Condition. Seller Inventory # NEW99.1218740

More information about this seller | Contact this seller

Buy New
US$ 69.99
Convert currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, rates & speeds

2.

Subir Kumar Ghosh
Published by Cambridge University Press (2007)
ISBN 10: 0521875749 ISBN 13: 9780521875745
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Cambridge University Press, 2007. Hardcover. Condition: New. 1. Seller Inventory # DADAX0521875749

More information about this seller | Contact this seller

Buy New
US$ 87.78
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

3.

Ghosh, Subir
Published by Spain: Cambridge Univ Pr (2007)
ISBN 10: 0521875749 ISBN 13: 9780521875745
New Hardcover First Edition Quantity Available: 3
Seller:
LINDABOOK
(Taipei, TP, Taiwan)
Rating
[?]

Book Description Spain: Cambridge Univ Pr, 2007. Hardcover. Condition: New. 1st Edition. Ship out 1-2 business day,Brand new,US edition, Free tracking number usually 2-4 biz days delivery to worldwide Same shipping fee with US, Canada,Europe country, Australia, item will ship out from either LA or Asia,ht. Seller Inventory # ABE-8653104714

More information about this seller | Contact this seller

Buy New
US$ 83.99
Convert currency

Add to Basket

Shipping: US$ 9.90
From Taiwan to U.S.A.
Destination, rates & speeds

4.

Subir Kumar Ghosh
ISBN 10: 0521875749 ISBN 13: 9780521875745
New Quantity Available: 1
Seller:
BennettBooksLtd
(San Diego, CA, U.S.A.)
Rating
[?]

Book Description Condition: New. New. Seller Inventory # STR-0521875749

More information about this seller | Contact this seller

Buy New
US$ 99.69
Convert currency

Add to Basket

Shipping: US$ 4.95
Within U.S.A.
Destination, rates & speeds

5.

Subir Kumar Ghosh
Published by CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2007)
ISBN 10: 0521875749 ISBN 13: 9780521875745
New Hardcover Quantity Available: 10
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2007. Hardback. Condition: New. Language: English. Brand new Book. 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. Seller Inventory # AAA9780521875745

More information about this seller | Contact this seller

Buy New
US$ 106.71
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

6.

Subir Kumar Ghosh
Published by CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2007)
ISBN 10: 0521875749 ISBN 13: 9780521875745
New Hardcover Quantity Available: 10
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2007. Hardback. Condition: New. Language: English. Brand new Book. 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. Seller Inventory # AAA9780521875745

More information about this seller | Contact this seller

Buy New
US$ 108.72
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

7.

Ghosh, Subir Kumar
Published by Cambridge University Press (2007)
ISBN 10: 0521875749 ISBN 13: 9780521875745
New Quantity Available: 15
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Cambridge University Press, 2007. HRD. Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Seller Inventory # FM-9780521875745

More information about this seller | Contact this seller

Buy New
US$ 97.35
Convert currency

Add to Basket

Shipping: US$ 11.69
From United Kingdom to U.S.A.
Destination, rates & speeds

8.

Subir Kumar Ghosh
Published by Cambridge University Press (2007)
ISBN 10: 0521875749 ISBN 13: 9780521875745
New Hardcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Cambridge University Press, 2007. Condition: New. book. Seller Inventory # M0521875749

More information about this seller | Contact this seller

Buy New
US$ 119.82
Convert currency

Add to Basket

Shipping: US$ 3.27
Within U.S.A.
Destination, rates & speeds

9.

Ghosh, Subir Kumar
ISBN 10: 0521875749 ISBN 13: 9780521875745
New Quantity Available: 2
Seller:
Paperbackshop-US
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 2007. HRD. Condition: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Seller Inventory # IB-9780521875745

More information about this seller | Contact this seller

Buy New
US$ 121.54
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

10.

Subir Kumar Ghosh
ISBN 10: 0521875749 ISBN 13: 9780521875745
New Quantity Available: 1
Seller:
East West Academic Books LLC
(Burlington, NC, U.S.A.)
Rating
[?]

Book Description Condition: New. New,Fast Delivery , 100 % money back if any problem with product and services. Seller Inventory # ABEZ7972

More information about this seller | Contact this seller

Buy New
US$ 125.86
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

There are more copies of this book

View all search results for this book