|
|
libcats.org
Visibility Algorithms in the PlaneGhosh S.K.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.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Herbert Hoover (United States Presidents)Автор: Paul JosephКатегория: История, Американистика
Размер книги: 2.10 Mb
Radar and Laser Cross Section Engineering, Second Edition (AIAA Education)Автор: D. Jenn
Размер книги: 9.70 Mb
The Acts of King Arthur and His Noble KnightsАвтор: Steinbeck JohnКатегория: fiction
Размер книги: 328 Kb
|
|
|