libcats.org
Главная

Computational geometry: methods and applications

Обложка книги Computational geometry: methods and applications

Computational geometry: methods and applications

In this book, we concentrate on four major directions in computational geometry: the construction of convex hulls, proximity problems, searching problems and intersection problems. Computational geometry is of practical importance because Euclidean space of two and three dimensions forms the arena in which real physical objects are arranged. A large number of applications areas such as pattern recognition, computer graphics, image processing, operations research, statistics, computer-aided design, robotics, etc., have been the incubation bed of the discipline since they provide inherently geo metric problems for which efficient algorithms have to be developed. A large number of manufacturing problems involve wire layout, facilities location, cutting-stock and related geometric optimization problems. Solving these efficiently on a high-speed computer requires the development of new geo metrical tools, as well as the application of fast-algorithm techniques, and is not simply a matter of translating well-known theorems into computer programs. From a theoretical standpoint, the complexity of geometric algo rithms is of interest because it sheds new light on the intrinsic difficulty of computation.

Монография содержит описание основных направлений современной вычислительной геометрии. Рассматриваются практические применения вычислительной геометрии в евклидовом пространстве для двух- и трехмерных обхектов.


Содержание










Примеры страниц




-Опубликовано группой

EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb

Medical Physiology: The Big Picture

Автор: , Автор:
Размер книги: 171.74 Mb
Только что пользователи скачали эти книги:

Гепталогия DOOM

Автор:
Размер книги: 99 Kb

Съдебно дело: Целувката

Автор:
Размер книги: 46 Kb

Электронные самоделки

Автор:
Размер книги: 8.89 Mb

За блесной - мормышка

Автор:
Размер книги: 4 Kb

Review of Medical Microbiology

Автор: , Автор:
Размер книги: 80.08 Mb