Вычислительная геометрия. Введение (Препарата Ф., Шеймос М.)

Вычислительная геометрия. Введение

Автор(ы):Препарата Ф., Шеймос М.
29.05.2015
Год изд.:1989
Описание: Монография известных американских специалистов, содержащая основы разработки и анализа алгоритмов вычислительной геометрии. Изложение основано на детальном рассмотрении конкретных задач и алгоритмов их решения. Особое внимание уделено способам описания алгоритмов на упрощенном Алголе. Для математиков-прикладников, аспирантов и студентов вузов как учебное пособие по машинному проектированию, машинной графике, распознаванию образов.
Оглавление:
Вычислительная геометрия. Введение — обложка книги. Обложка книги.
Предисловие редактора перевода [5]
Предисловие автора к русскому изданию [7]
Предисловие [8]
Глава 1. Введение [10]
  1.1. Исторический обзор [10]
  1.2. Алгоритмические основы [16]
  1.3. Геометрические предпосылки [29]
  1.4. Модели вычислений [41]
Глава 2. Геометрический поиск [52]
  2.1. Введение в геометрический поиск [52]
  2.2. Задачи локализации точки [57]
  2.3. Задачи регионального поиска [88]
  2.4. Замечания и комментарии [110]
  2.5. Упражнения [113]
Глава 3. Выпуклые оболочки: основные алгоритмы [114]
  3.1. Предварительные сведения [115]
  3.2. Постановка задачи и нижние оценки сложности [120]
  3.3. Алгоритм построения выпуклой оболочки на плоскости [125]
  3.4. Выпуклые оболочки в пространствах размерности большей двух [159]
  3.5. Замечания и комментарии [178]
  3.6. Упражнения [181]
Глава 4. Выпуклые оболочки: расширения и приложения [183]
  4.1. Расширения и варианты [183]
  4.2. Приложения в статистике [210]
  4.3. Замечания и комментарии [223]
  4.4. Упражнения [225]
Глава 5. Близость: основные алгоритмы [226]
  5.1. Набор задач [227]
  5.2. Задача о единственности элементов [233]
  5.3. Нижние оценки [235]
  5.4. Решение задачи о ближайшей парс методом «разделяй и властвуй» [238]
  5.5. Решение задач о близости методом локусов; диаграмма Вороного [249]
  5.6. Решение задач о близости с помощью диаграммы Вороного [269]
  5.7. Замечания и комментарии [272]
  5.8. Упражнения [274]
Глава 6. Близость: варианты и обобщения [276]
  6.1. Евклидовы минимальные остовные деревья [276]
  6.2. Планарные триангуляции [285]
  6.3. Обобщения диаграммы Вороного [295]
  6.4. Промежутки и покрытия [313]
  6.5. Замечания и комментарии [320]
  6.6. Упражнения [323]
Глава 7. Пересечения [326]
  7.1. Примеры из приложений [327]
  7.2. Плоские приложения [332]
  7.3. Трехмерные приложения [373]
  7.4. Замечания и комментарии [389]
  7.5. Упражнения [393]
Глава 8. Геометрия прямоугольников [394]
  8.1. Некоторые приложения геометрии прямоугольников [394]
  8.2. Область применения результатов [400]
  8.3. Общие замечания по алгоритмам статического типа [402]
  8.4. Мepa и периметр объединения прямоугольников [404]
  8.5. Контур объединения прямоугольников [414]
  8.6. Замыкание объединения прямоугольников [424]
  8.7. Внешний контур объединения прямоугольников [430]
  8.8. Пересечения прямоугольников и связанные с этим задачи [436]
  8.9. Замечания и комментарии [452]
  8.10. Упражнения [453]
Литература [455]
Именной указатель [469]
Предметный указатель [471]
Формат: djvu
Размер:27794350 байт
Язык:РУС
Рейтинг: 629 Рейтинг
Открыть: Ссылка (RU)