Алгоритм Брезенхема
Использование алгоритма Брезенхема растровыми устройствами с ЭЛТ. Выбор оптимальных растровых координат для представления отрезка. Изучение основной идеи алгоритма Брезенхема. Вычисление погрешности при представлении отрезка дискретными пикселами.
Подобные документы
Деление отрезка прямой в заданном отношении по средствам построения. Геометрическое определение "золотого сечения". Вывод формул для нахождения координат точки, делящей отрезок в данном отношении. Применение теорем Менелая и Чевы для решения задач.
курсовая работа, добавлен 18.05.2016Этапы алгоритма Мамдани. Использование аппарата нечеткой логики для задач аппроксимации. Логический контроллер Сугено как универсальный аппроксиматор в условиях сравнения различных алгоритмов. Теоретическое обоснование алгоритма Сугэно в этом качестве.
реферат, добавлен 17.07.2013Нахождение массы тела переменной плотности как путь выведения понятия и алгоритма тройного интеграла. Неравенства и теорема о среднем. Вычисление с помощью повторного интегрирования. Анализ и практика применения тройных интегралов для расчета координат.
презентация, добавлен 17.09.2013Вычисление расстояний и нахождение путей. Алгоритм нахождения кратчайшего пути по расстояниям между вершинами. Задачи вычисления длин кратчайших путей, расстояний от фиксированной вершины. Алгоритмы Дейкстры. Корректность Алгоритма Форда-Беллмана.
лекция, добавлен 19.08.2013Расстояние между точками. Середина отрезка, центр тяжести многоугольника. Задача деления заданного отрезка в любом заданном отношении. Расстояния между точками на окружности. Скалярное произведение векторов. Длина векторного произведения векторов.
контрольная работа, добавлен 05.12.2018Неравенства типа Колмогорова и их роль при решении задач теории приближения. Исследование возможности продолжения произвольной функции f, принадлежащей к множеству L с любого отрезка I монотонности f на всю ось с сохранением норм f и f(r) на отрезке.
статья, добавлен 30.10.2016Нахождение двух наименьших положительных корней уравнения. Рассмотрение метода деления отрезка пополам. Описание программного алгоритма этого метода. Определение значения корней с необходимой точностью. Характеристика метода итераций, пример решения.
лабораторная работа, добавлен 24.11.2014Строгое доказательство трансцендентности числа Pi, выведенное в 1882 году немецким математиком Ф. Линдеманом. Построение отрезка, равного числу Pi, исходя из радиуса окружности. Среднее геометрическое сторон прямоугольника, решение квадратуры круга.
статья, добавлен 15.03.2015Понятие нормального алгоритма Маркова как одного из стандартных способов формального определения понятия алгоритма. Особенности понятия ассоциативного исчисления. Характеристика суперпозиции, объединения, разветвления и итерации алгоритмов и их специфика.
реферат, добавлен 03.10.2014Определение понятия единичного и нулевого вектора. Рассмотрение коллинеарных векторов. Ознакомление с процессом геометрической проекции вектора на ось. Изучение декартовых прямоугольных координат вектора в пространстве. Анализ формул деления отрезка.
лекция, добавлен 07.07.2015Сущность и содержание исследуемого метода как процедуры эвристического типа, предваряющей использование метода одномерного поиска, которому требуется начальный отрезок локализации минимума. Алгоритм Свенна, его этапы и назначение. Метод деления пополам.
контрольная работа, добавлен 05.07.2014Задача типизации данных. Выявление скрытых закономерностей. Выбор узлов склейки линейного сплайна, предназначенного для дальнейшей аппроксимации, сглаживания, выбора типа функциональной зависимости. Использование простого алгоритма (типа Беллмана).
статья, добавлен 23.06.2018Возможность применения генетического алгоритма к задаче криптоанализа тригонометрического шифра, разработанного В.П. Сизовым. Схема построения генетического алгоритма и анализ получаемых результатов для произвольных текстов на естественном языке.
статья, добавлен 26.04.2019Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014Распределенные вычисления, рассматриваемые на примере модели синхронной отправки сообщений в сети, множество процессоров связанных модулями связи. Поиск центра неориентированного дерева, псевдокод алгоритма. Анализ трудоемкости разработанного алгоритма.
контрольная работа, добавлен 29.06.2012Определение многочленов Чебышева, их краткая характеристика и особенности. Рассмотрение случая произвольного отрезка. Описание дифференциального уравнения многочленов и квадратурной формулы, сравнение их погрешностей. Общее понятие термина алгоритм.
курсовая работа, добавлен 14.04.2014Исследование достижений Рене Декарта - французского математика и философа. Определение и анализ сущности вектора – направленного отрезка прямой и геометрической абстракции векторной величины. Ознакомление с особенностями декартовой системы координат.
презентация, добавлен 03.05.2016Определение последовательности приближенного решения задачи управления. Анализ выполнения итерационного процесса. Использование обобщенного метода Галеркина. Разбитие отрезка времени на равный промежуток. Применение схемы Кранка-Никольсона к системе.
статья, добавлен 20.05.2018Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015Рассмотрение области математики, изучающей дискретные математические объекты и структуры. Определение особенностей нахождения оптимального алгоритма расчетов, действий, а так же описания дискретных структур. Изучение различных систем представления чисел.
статья, добавлен 18.03.2019Анализ данных с помощью определения структуры кластера. Изучение алгоритма поиска центра Минковского для кластеризации по методу к-средних для различных значений степени. Постановка задачи кластеризации. Описание алгоритма с использованием метрики.
дипломная работа, добавлен 01.12.2019Постановка задачи и основные этапы отыскания решения. Погрешности и критерии окончания метода деления отрезка пополам при решении нелинейного уравнения. Применение метода Ньютона, простых итераций, секущих и ложного положения при вычислительном процессе.
контрольная работа, добавлен 28.03.2015Построение модели системы организации маршрутов в транспортной системе с предфрактальных графов. Сравнительный анализ вычислительной сложности предложенного алгоритма с известным алгоритмом Прима. Алгоритм Бета 2 выделения наибольших максимальных цепей.
реферат, добавлен 20.05.2017Векторы в пространстве. Деление отрезка в данном отношении. Площадь, объем и ориентация. Плоскости и прямые в пространстве. Прямоугольные системы координат и ортогональные матрицы. Эллипс, гипербола и парабола. Общая теория кривых второго порядка.
курс лекций, добавлен 02.05.2014