Перед вами хорошо известное введение в вычислительную геометрию. Основной упор в книге сделан на алгоритмах в виде, доступном широкой аудитории.
Все методы и решения, разрабатываемые в рамках вычислительной геометрии, связаны с конкретными применениями в робототехнике, компьютерной графике, САПР/АСУП и геоинформационных системах. Для большинства рассмотренных геометрических задач приводится одно, наиболее оптимальное решение. Рассмотрены все основные, а также ряд специальных тем вычислительной геометрии.
Издание предназначено студентам, аспирантам, а также разработчикам программного обеспечения, имеющих лишь базовую подготовку в области алгоритмов.
3-е издание.
Pered vami khorosho izvestnoe vvedenie v vychislitelnuyu geometriyu. Osnovnoy upor v knige sdelan na algoritmakh v vide, dostupnom shirokoy auditorii. Vse metody i resheniya, razrabatyvaemye v ramkakh vychislitelnoy geometrii, svyazany s konkretnymi primeneniyami v robototekhnike, kompyuternoy grafike, SAPR/ASUP i geoinformatsionnykh sistemakh. Dlya bolshinstva rassmotrennykh geometricheskikh zadach privoditsya odno, naibolee optimalnoe reshenie. Rassmotreny vse osnovnye, a takzhe ryad spetsialnykh tem vychislitelnoy geometrii. Izdanie prednaznacheno studentam, aspirantam, a takzhe razrabotchikam programmnogo obespecheniya, imeyushchikh lish bazovuyu podgotovku v oblasti algoritmov. 3-e izdanie.
Before you well-known introduction to computational geometry. The main focus of the book is on algorithms in a form accessible to a wide audience.
All the methods and solutions developed in the framework of computational geometry, associated with a particular applications in robotics, computer graphics, CAD/Cam and geographic information systems. For most of the considered geometric problems is one of the most optimal solution. Reviewed all the major and a number of special topics computational geometry.
The publication is intended to students, graduate students and software developers who have only basic training in the field of algorithms.
3rd edition.