Перед вами хорошо известное введение в вычислительную геометрию. Основной упор в книге сделан на алгоритмах в виде, доступном широкой аудитории. Все методы и решения, разрабатываемые в рамках вычислительной геометрии, связаны с конкретными применениями в робототехнике, компьютерной графике, САПР/АСУП и геоинформационных системах. Для большинства рассмотренных геометрических задач приводится одно, наиболее оптимальное решение. Рассмотрены все основные, а также ряд специальных тем вычислительной геометрии. Издание предназначено студентам, аспирантам, а также разработчикам программного обеспечения, имеющих лишь базовую подготовку в области алгоритмов.
Pered vami khorosho izvestnoe vvedenie v vychislitelnuju geometriju. Osnovnoj upor v knige sdelan na algoritmakh v vide, dostupnom shirokoj auditorii. Vse metody i reshenija, razrabatyvaemye v ramkakh vychislitelnoj geometrii, svjazany s konkretnymi primenenijami v robototekhnike, kompjuternoj grafike, SAPR/ASUP i geoinformatsionnykh sistemakh. Dlja bolshinstva rassmotrennykh geometricheskikh zadach privoditsja odno, naibolee optimalnoe reshenie. Rassmotreny vse osnovnye, a takzhe rjad spetsialnykh tem vychislitelnoj geometrii. Izdanie prednaznacheno studentam, aspirantam, a takzhe razrabotchikam programmnogo obespechenija, imejuschikh lish bazovuju podgotovku v oblasti algoritmov.
