Препарата Ф., Шеймос М. Вычислительная геометрия: Введение: Пер. с англ. - М., 1989, 480 с.
Монография известных американских специалистов, содержащая основы разработки и анализа алгоритмов вычислительной геометрии. Изложение основано на детальном рассмотрении конкретных задач и алгоритмов их решения. Особое внимание уделено способам описания алгоритмов на упрощенном Алголе. Для математиков-прикладников, аспирантов и студентов вузов как учебное пособие по машинному проектированию, машинной графике, распознаванию образов.
Цель этой книги — единообразное изложение богатых результатов, появившихся в основном за последнее десятилетие в области вычислительной геометрии. Эта молодая дисциплина, названная своим именем в его современном значении одним из нас — М. Шеймосом, привлекла к себе огромный интерес и выросла из набора разрозненных результатов в зрелую область знаний. Достигнутая зрелость, однако, не помешала вычислительной геометрии оставаться постоянным источником научных и прикладных задач.
По мере того, как исследования достигали действительно высокого уровня, с появлением мощных методов и развитием плодотворного взаимодействия с комбинаторной и алгебраической геометрией, возрастала потребность в методически организованном изложении накопленных результатов. Эта потребность ощущалась как в учебной аудитории, где экспериментальные спецкурсы велись на материале журнальных статей и заметок, так и в профессиональной среде, где некоторые прикладные области, такие как автоматизация проектирования, машинная графика, робототехника и т. д., были готовы для восприятия этих результатов.
