Модифицированный алгоритм сглаживания точек маршрута
Особенности линеаризации ломанной, состоящей из точек маршрута. Ограничения классического алгоритма Рамера-Дугласа-Пекера. Оптимизация его работы при помощи этапа предобработки (учет количественных характеристик промежуточных точек исходной ломанной).
Подобные документы
Рассмотрение математической постановки и компьютерной реализации известной экономической задачи о коммивояжере. Разработка оригинального алгоритма решения задачи, обеспечивающий получение оптимального маршрута с минимальными экономическими затратами.
статья, добавлен 27.12.2018Характеристика особенностей представления информации в форме текста с помощью кода. Рассмотрение растрового метода изображения, которое представляется, как совокупность точек, называемых пикселями. Ознакомление со схемами кодирования в двоичном коде.
контрольная работа, добавлен 31.03.2015Описание алгоритма программы, полный листинг программного кода с комментариями. Организация входных и выходных данных, результаты работы программных форм. Технические средства и назначение программы. Условия выполнения и основные функции программы.
курсовая работа, добавлен 13.12.2015Общий вид уравнения прямой, проходящей через две точки. Задача на определение координат точек пересечения прямых. Нахождение матрицы преобразования на плоскости. Матрица для операции вращения на угол 250 и 300 против часовой стрелки вокруг заданной оси.
реферат, добавлен 28.01.2014Использование синтаксических операторов языка программирования С#. Составление программы, которая вводит строку в переменную String. Определение номера строк и столбцов всех седловых точек целочисленной прямоугольной матрицы, суммы элементов в строках.
контрольная работа, добавлен 25.04.2015- 106. Алгоритм Краскала
Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015 Характеристика типичного цикла разработки программы. Инструменты, снижающие потребность в отладке. Безопасность программного кода и отладка. Изучение общих замечаний по отладке m-файлов. Рассмотрение установки, удаления и просмотра точек прерывания.
реферат, добавлен 03.11.2013- 108. Интерфейсы будущего
Рассмотрение наиболее распространённых пользовательских интерфейсов: оконного, графического и веб-интерфейса. Kinect – бесконтактный сенсорный игровой контроллер для консоли Xbox. Мультитач в сенсорных системах ввода. Определение координат точек касания.
статья, добавлен 02.04.2014 - 109. Алгоритм RSA
Анализ методов разработки криптографического алгоритма с открытым ключом основывающийся на вычислительной сложности задачи факторизации больших целых чисел (RSA). Изучение истории разработки алгоритма RSA. Алгоритм создания открытого и секретного ключей.
курсовая работа, добавлен 25.11.2019 Модификация алгоритма Хамелеон. Разработка новых алгоритмов кластеризации, способных обрабатывать сверхбольшие базы данных. Исследование и улучшение этапа построения графа посредством оптимизации алгоритма выбора при построении графа ближайших соседей.
статья, добавлен 19.02.2016Разработка платы микропроцессора для двухкоординатного измерительного прибора. Создание программы, обеспечивающей запоминание координат заданного числа точек и передачу их в центральную микроЭВМ в параллельном коде по команде центральной микроЭВМ.
курсовая работа, добавлен 30.06.2012Структура стоимости программного обеспечения. Использование строк кода LOC и функциональных точек в качестве единицы измерения размера программного продукта. Оценка затрат на разработку ПО. Описание жизненного цикла в конструктивной модели стоимости.
контрольная работа, добавлен 13.10.2013- 113. Модели систем. Графы
Графы – схемы, состоящие из точек, соединяющих отрезки прямых или кривых. Информационная модель, описывающая существенные характеристики объекта для определенного случая. Использование граф-деревьев в информатике. Создание алгоритмов в файловой системе.
презентация, добавлен 13.02.2015 Противоречия, возникающие в современном техногенном мире. Анализ факторов, порождающих техногенные риски в условиях формирования информационного общества. Характеристика основных точек зрения на последствия внедрения новых информационных технологий.
статья, добавлен 23.10.2018Описание заданной структуры данных или алгоритма, характеристика работы алгоритма. Анализ временной сложности алгоритма, определение отображаемых элементов, проектирование интерфейса. Специфика методики и результатов тестирования программного обеспечения.
курсовая работа, добавлен 21.03.2021Устройство, назначение, типы и свойства мостов. Способы соединения ЛВС Ethernet и ЛВС Token Ring. Алгоритм работы прозрачного моста. Мосты с маршрутизацией от источника, их преимущества и недостатки. Ограничения топологии сети, построенной на мостах.
курсовая работа, добавлен 20.05.2014Разработка упрощенного графического редактора Paint cо следующими возможностями: рисование точек, линий и прямоугольников (заполненных и нет); выбор цветов рисования и заполнения из 16 или более, запись рисунка в стандартном или собственном формате.
курсовая работа, добавлен 11.07.2012- 118. Нейронные сети
Понятие нейронных сетей, которые вошли в практику везде, где нужно решать задачи прогнозирования, классификации или автоматизации. Применение и возможности нейронных сетей. Аппроксимация функций по набору точек. Сжатие информации. Ассоциативная память.
реферат, добавлен 09.06.2016 Определение нейронных сетей методом Давидона-Флетчера-Пауэлла. Расчет с индивидуальными данными начальной точки для негладких функций. Кластеризация данных на основе графовых моделей и статистических методов с индивидуальным заданием точек наблюдения.
контрольная работа, добавлен 26.02.2015Интерполяция как вычисление значений y (x) во всей области определения аргумента по заданному дискретному множеству точек, т.е. переход от дискретной функции к непрерывной, ее типы и формы. Решение систем уравнений с помощью электронных таблиц Excel.
контрольная работа, добавлен 26.05.2015Особенность применения численного метода для нахождения площади заданной геометрической фигуры. Использование способа половинного деления для нахождения точек пересечения. Характеристика написания программы на языке Object-Pascal в среде Delphi 7.0.
курсовая работа, добавлен 22.02.2019Классификация вычислительных систем. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Параллельные вычисления в решении задач метаногенеза. Генетический алгоритм, его особенности. Наложение текстуры на объекты.
курсовая работа, добавлен 26.09.2017Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012- 124. 3D сканирование
Основная аппаратура и программное обеспечение (ПО) для 3D сканирования. Описание сканирующей системы и ее технические характеристики. ПО для уравнивания облаков точек, моделирования и визуализации объектов. Основы технологии лазерного сканирования.
реферат, добавлен 25.03.2015 Параллельные вычислительные системы и их классификация. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Генетический алгоритм и его особенности. Параллельные вычисления в решении задач метаногенеза.
курсовая работа, добавлен 14.09.2017