Ebooks
Visibility Algorithms in the Plane~tqw~ darksiderg
- Rate this torrent + | -
Torrent info
Share:
Torrent Files List
Visibility Algorithms in the Plane~tqw~ darksiderg (Size: 2.61 MB) (Files: 3)
tracked_by_h33t_com.txt
Visibility Algorithms in the Plane~tqw~_darksiderg.nfo
Visibility Algorithms in the Plane~tqw~_darksiderg.pdf
Torrent description
*******************************************************************************
Visibility Algorithms in the Plane
*******************************************************************************
-------------------------------------------------------------------------------
General Information
-------------------------------------------------------------------------------
Type.................: Ebook
Part Size............: 2,737,245 bytes
-------------------------------------------------------------------------------
Post Information
-------------------------------------------------------------------------------
Posted by............: ~tqw~
-------------------------------------------------------------------------------
Release Notes
-------------------------------------------------------------------------------
A human observer can effortlessly identify visible portions of geometric objects
present in the environment. However, such 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 in computational geometry over the last three
decades. 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. Readers need only a background in
algorithms and data structures for understanding this book, and some algorithms
from the book can be used in a first course in computational geometry.
Table Of Contents
Preface page xi
1 Background 1
2 Point Visibility 13
3 Weak Visibility and Shortest Paths 46
4 LR-Visibility and Shortest Paths 105
5 Visibility Graphs 136
6 Visibility Graph Theory 171
7 Visibility and Link Paths 218
8 Visibility and Path Queries 255
Bibliography 295
Index 311
Product Details
* ISBN: 0521875749
* ISBN-13: 9780521875745
* Format: Hardcover, 350pp
* Publisher: Cambridge University Press
* Pub. Date: March 2007
-------------------------------------------------------------------------------
Install Notes
-------------------------------------------------------------------------------
PDF Reader
