Монография английских ученых, посвященная представлению геометрических объектов с помощью ЭВМ. Даны основные сведения из аналитической и дифференциальной геометрии, необходимые для инженерных приложений. Приведены конкретные примеры расчетов, графики.
Для математиков-прикладников, инженеров, специалистов по автоматизации проектирования сложных конструкций.
Статья посвящена исследованию задачи об охране картинной галереи в случае, когда ее план представлен в виде выпуклого многогранника. Проводится обзор известных ранее результатов, а также описан алгоритм и приведен псевдокод основных процедур, применяемых для его реализации.
Статья посвящена исследованию задачи об охране картинной галереи на поверхности выпуклого многогранника. Приводится основная теорема о картинной галерее, а также описание алгоритма поиска максимального паросочетания в двойственном графе выпуклого многогранника.
Статья посвящена исследованию задачи об охране картинной галереи, когда план ее интерьера представлен в виде ортогонального многоугольника. Проводится обзор известных результатов, и получен псевдокод алгоритма расстановки охранников
Статья посвящена исследованию функционалов Минковского в двумерном цифровом пространстве. В работе изучается алгоритм нахождения функционалов Минковского.
В данной работе рассматривается задача об охране картинной галереи в случае, когда план галереи представляет собой ортогональный многоугольник с вершинами в узлах целочисленной решетки. Проводится точная оценка на число охранников, а также разрабатывается жадный алгоритм расстановки охранников. Для реализации алгоритма выбран язык программирования Python.
Данная работа посвящена изучению задачи об охране картинной галереи в случае, когда план галереи представляет собой выпуклый многогранник. Проводится обзор известных ранее результатов. Приведены результаты, которые могут стать основой для разработки алгоритма расстановки охранников и его реализация на одном из языков программирования.
Данная работа посвящена изучению задачи об охране картинной галереи в случае, когда план галереи представляет собой выпуклый многогранник. Проводится обзор известных ранее результатов. Приведены результаты, которые стали основой для разработки алгоритма расстановки охранников, а также приведено описание применяемого алгоритма.
Учебное пособие может быть использовано при изучении геометрии в рамках курсов “Алгебра и геометрия”, “Компьютерная геометрия” и “Вычислительная геометрия” студентами-бакалаврами направлений подготовки Прикладная математика и информатика, Фундаментальная информатика и информационные технологии, Математика и компьютерные науки, а также будущими учителями математики и информатики. В нем изложены следующие разделы курса геометрии: векторы, метод координат, прямые и плоскости, кривые и поверхности второго порядка, преобразования плоскости, изображение фигур.
Функционалы Минковского являются важным инструментом для изучения морфологии пористых сред. Настоящая работа посвящена построению алгоритма вычисления функционалов Минковского четырехмерных цифровых изображений, возникающих, в частности, при описании динамики изменения порового пространства среды. В работе впервые программно реализован алгоритм вычисления функционалов Минковского четырехмерных цифровых изображений.