Visibility Algorithms in the Plane

eBook Information

Visibility Algorithms in the Plane ISBN  0521875749 Release Date  09 April 2007 Category  Algorithms Tags  algorithm,   0521875749,   visibility,   plane programing,   visibility in the plane,   algorithms,   This book @Amazon  View Tools Google Search Web flazx.com

Description 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. Other books on Algorithms Network Models and Optimization: Multiobjective Genetic Algorithm Approach (Decision Engineering) Encyclopedia of Algorithms How to Think About Algorithms Algorithms for Fuzzy Clustering: Methods in c-Means Clustering with Applications (Studies in Fuzziness and Soft Computing) Parallel Iterative Algorithms: From Sequential to Grid Computing (Chapman & Hall/Crc Numerical Analy & Scient Comp. Series) Genome Sequencing Technology and Algorithms Fun with Algorithms: 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings (Lecture Notes in Computer Science) Visibility Algorithms in the Plane Algorithms on Strings Scheduling Algorithms Practical Optimization: Algorithms and Engineering Applications Quantum Monte Carlo: Origins, Development, Applications Design and Analysis of Distributed Algorithms (Wiley Series on Parallel and Distributed Computing) A Programmer's Companion to Algorithm Analysis The Design and Analysis of Algorithms (Monographs in Computer Science)