Обчислювальна геометрія. Алгоритми і програми 39103

Обчислювальна геометрія зародилася в області проектування та аналізу алгоритмів в кінці 1970-х років. Згодом вона перетворилася в самостійну дисципліну зі своїми журналами, конференціями і великою спільнотою активно працюючих дослідників.

Перед вами добре відоме введення в обчислювальну геометрію.
У цій книзі ми спробували представити сучасні алгоритми у вигляді, доступному для широкої аудиторії. Книга задумана як підручник з курсу обчислювальної геометрії, але може використовуватися і для самоосвіти.

Всі методи і рішення, що розробляються в рамках обчислювальної геометрії, пов'язані з конкретними застосуваннями в робототехніки, комп'ютерної графіки, САПР /АСУП і геоінформаційних системах. Для більшості розглянутих геометричних задач наводиться одне, найбільш оптимальне рішення. Розглянуто всі основні, а також ряд спеціальних тим обчислювальної геометрії.

Кожна з шістнадцяти глав (крім введення) починається з деякої прикладної задачі. Ця задача формулюється як чисто геометрична, а потім вирішується методами обчислювальної геометрії.

В кінці кожного розділу міститься розділ «Зауваження». Тут наводяться посилання на джерела наведених у даній главі результатів, згадуються інші рішення, узагальнення та удосконалення і дається огляд літератури. Ці розділи можна пропустити, але вони містять корисну інформацію для тих, хто хоче дізнатися більше про тему голови.

Цій книзі супроводжує веб-сайт, на якому є списки помилок, знайдених в кожному виданні, всі малюнки, псевдокод всіх алгоритмів, а також інші матеріали. Його адреса: http://www.cs.uu.nl/geobook/ На сайті вказана адреса, за якою можна надсилати помічені помилки, так само як і будь-які зауваження з приводу книги.

Видання призначене студентам, аспірантам, а також розробникам програмного забезпечення, що мають лише базову підготовку в області алгоритмів.

Обчислювальна геометрія. Алгоритми і програми