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

Обчисна геометрія зародилася в галузі проєктування й аналізу алгоритмів наприкінці 1970-х років. Згодом вона перетворилася на самостійну дисципліну зі своїми журналами, Європейськими та великою спільнотою дослідників, які активно працюють.   Перед вами добре відоме введення в обчислювальну геометрію. У цій книзі ми спробували представити сучасні алгоритми у формі доступної широкої аудиторії. Книга задумана як підручник із курсу обчислювальної геометрії, але може використовуватися і для самоутворення.   Всі методи та рішення, що розробляються в межах обчислювальної геометрії, пов'язані з конкретними застосуваннями в робототехніці, комп'ютерній графіці, САПР/АСУП та геоінформаційних системах. Для більшості розглянутих геометричних завдань приводиться одне, найоптимальніше рішення. Розглянуті всі основні, а також низка спеціальних тем обчислювальної геометрії.   Кожна з шістнадцяти розділів (крім введення) починається з певної прикладної задачі. Це завдання переформулюється як суто геометрична, а потім розв'язується методами обчислювальної геометрії.   Наприкінці кожного розділу міститься розділ «Чечення». Тут наводяться посилання на джерела наведених у цьому розділі результатів, зазначені інші рішення, узагальнення та вдосконалення і дається огляд літератури. Ці розділи можна пропустити, але вони містять корисну інформацію для тих, хто хоче дізнатися більше про тему глави.