|
libcats.org
Computational geometry: methods and applicationsChen J. 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
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
![]() Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахАвтор: Роман Савин
Размер книги: 5.26 Mb
![]() Каталог почтовых марок 1857-1991. Россия, РСФСР, СССРАвтор: В.Б. ЗагорскийКатегория: КНИГИ ХОББИ и РАЗВЛЕЧЕНИЯ
Размер книги: 139.85 Mb
![]() Anatomia Człowieka Tom 1: Anatomia Ogólna, kości, stawy i więzadła, mięśnie.Автор: Adam Bochenek, Автор: Michał Reicher
Размер книги: 126.42 Mb
Только что пользователи скачали эти книги:
![]() Охотник: Покинутый город (Обновление от 24.02.09)Автор: Буревой АндрейКатегория: Фэнтези
Размер книги: 630 Kb
![]() Три интервью с Владимиром ДудинцевымАвтор: Дудинцев ВладимирКатегория: Русская классическая проза
Размер книги: 66 Kb
![]() Краткий очерк типов леса внеленинградской группы учебно-опытных лесничеств Ленинградского Лесного институтаАвтор: С.Я.Соколова
Размер книги: 617 Kb
![]() New Research on Antioxidants (Nova Biomedical)Автор: Marin D. (Editor), Автор: Garcia P. (Editor)Категория: Медицина и здравоохранение
Размер книги: 4.65 Mb
![]() Private Investment in India 1900-1939 (Cambridge South Asian Studies)Автор: Amiya Kumar BagchiКатегория: История
Размер книги: 3.72 Mb
![]() Dental Biomaterials - Imaging, Testing and ModellingАвтор: R.V. Curtis, Автор: T.F. Watson
Размер книги: 7.49 Mb
![]() Experiential Marketing: A Practical Guide to Interactive Brand ExperiencesАвтор: Shaz Smilansky
Размер книги: 1.67 Mb
|
|