Visibility Algorithms in the Plane
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 theorem…
Mehr
CHF 136.75
Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)
Versandkostenfrei
Produktdetails
- ISBN: 978-0-511-28232-4
- EAN: 9780511282324
- Produktnummer: 13812067
- Verlag: Cambridge University Press
- Sprache: Englisch
- Erscheinungsjahr: 2007
- Seitenangabe: 0 S.
- Plattform: PDF
- Masse: 2'724 KB
4 weitere Werke von Subir Kumar Ghosh:
Bewertungen
Anmelden