Модифицированный алгоритм сглаживания точек маршрута

Особенности линеаризации ломанной, состоящей из точек маршрута. Ограничения классического алгоритма Рамера-Дугласа-Пекера. Оптимизация его работы при помощи этапа предобработки (учет количественных характеристик промежуточных точек исходной ломанной).

Подобные документы

  • Проблема обработки экспериментальных данных при изучении кривых релаксации эпоксидных полимеров. Рассмотрение графиков зависимости напряжения от времени. Разработка алгоритма нахождения координат узловых точек для анализа экспериментальных данных.

    дипломная работа, добавлен 02.02.2019

  • Ознакомление с прямыми методами решения систем линейных уравнений. Изучение алгоритма имитационного моделирования зашумленных данных и их симметричного линейного сглаживания. Определение сущности аппроксимационного сглаживания данных обратной связи.

    дипломная работа, добавлен 24.06.2015

  • Назначение разработки – изучение языка программирования Prolog. Постановка задачи в предметной области. Разработка математической модели, выбор и обоснование основного алгоритма решения. Минимальные требования к составу и параметрам технических средств.

    курсовая работа, добавлен 25.09.2010

  • Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.

    контрольная работа, добавлен 11.01.2020

  • Составление математической модели и блок-схемы для решения линейного и разветвляющегося алгоритма. Определение понятия циклического алгоритма как содержащего многократное выполнение одних и тех же операторов при различных значениях промежуточных данных.

    курсовая работа, добавлен 03.01.2012

  • Комбинаторная оптимизация, заключающаяся в отыскании самого выгодного маршрута как задача коммивояжера или знаменитая задача теории комбинаторики. Теория графов и обход графов. Полный перебор, жадные алгоритмы, метод минимального остовного дерева.

    автореферат, добавлен 25.09.2015

  • Поиск координат определенных точек кривошипно-шатунного механизма в данный момент времени. Расчет кинематических характеристик скорости точки. Решение задачи в аналитическом и графическом виде. Создание проекта на языке Delphi и в среде MathCAD.

    курсовая работа, добавлен 11.07.2014

  • Принцип коммутации и маршрутизации сети. Понятие метки и способы маркировки. Компоненты коммутируемого маршрута по протоколу LDP. Привязка и распределение меток. Построение коммутируемого маршрута, развертывание MPLS. Преимущества технологии MPLS.

    статья, добавлен 08.04.2015

  • Преимущества беспроводных сетей. Описание существующей сети предприятия и разработка новой сети. Картирование точек доступа. Выбор оборудования и разработка алгоритма его конфигурирования. Инструкция пользователя для активного сетевого оборудования.

    дипломная работа, добавлен 21.11.2016

  • Способы преобразования и замены плоскостей проекций, плоскопараллельное перемещение. Организация вращения проецируемых прямых и позиционных задач пересечения многогранника с прямой и плоскостью. Особенности плоскопараллельного перемещения фигур и точек.

    отчет по практике, добавлен 27.01.2011

  • Средства и способы представления графической информации. Система координат графического интерфейса и визуализация графики. Рисование по пикселям и методы снижения эффекта "ломанной" линии. Порядок построения графика функции, написание пояснений к нему.

    презентация, добавлен 09.12.2013

  • Анализ алгоритмов построения пути движения для колесной платформы. Математическая обработка результатов измерения датчиков, маршрута движения к финишу. Обработка данных и написание программного кода для МК. Алгоритм самостоятельной оценки препятствия.

    статья, добавлен 29.11.2018

  • Изучение введения в программу Cisco Packet Tracer (CPT). Построение и анализ сетей на разнообразном оборудовании в произвольных топологиях с поддержкой разных протоколов. Изучение работы различных сетевых устройств и точек беспроводного доступа.

    практическая работа, добавлен 29.11.2020

  • Понятие и характеристика временных рядов. Разработка программного средства, предназначенного для автоматизации анализа выборок временных рядов. Поиск корреляций между их признаками и построение графиков проекций множества точек в признаковом пространстве.

    дипломная работа, добавлен 15.12.2015

  • Изучение свойств, характеристик и способов задания алгоритма. Рассмотрение линейных, разветвляющихся и циклических вычислительных процессов. Описание работы с пакетами обработки текстовых документов. Ознакомление с устройствами ввода информации.

    контрольная работа, добавлен 01.02.2014

  • Обзор web-ресурсов туристической тематики, сравнение их функциональной составляющей и выявление недостатков. Предложение альтернативного решения в виде реализации web-ориентированной информационной системы с функцией построения маршрута на карте.

    статья, добавлен 20.02.2019

  • Программное обеспечение сквозного маршрута проектирования печатных плат. Эргономичность интерфейса разработанной программы. Передача габаритных параметров между системами. Возможности системы T-FLEX. Структура маршрута и программное обеспечение.

    методичка, добавлен 23.09.2011

  • Принцип работы блочного алгоритма симметричного шифрования на основе сети Фейстеля. Реализация алгоритма криптосистемы на языке программирования C# в Visual Studio. Принцип зашифровки текста. Проверка работоспособности и корректности работы программы.

    контрольная работа, добавлен 20.12.2017

  • Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.

    статья, добавлен 28.01.2019

  • Проблема выбора маршрута в телекоммуникационной системе с учетом рисков информационной безопасности. Выбор наиболее безопасного маршрута для проходящего трафика в условиях активной атаки и при пассивном анализе рисков элементов системы маршрутизации.

    статья, добавлен 19.06.2018

  • Применение алгоритмов шифрования данных в системе электронного документооборота. Алгоритм RSA: история создания. Система шифрования RSA. Цифровая электронная подпись. Способы взлома алгоритма RSA. Оптимизация алгоритма RSA в приложениях шифрования.

    реферат, добавлен 17.03.2012

  • Кривизна и анализ дискретных поверхностей. Порядок операций при сегментации. Структуры хранения точек в трехмерном изображении. Применение метода пороговой фильтрации. Язык и платформа разработки программы. Средства визуализации и работы с матрицами.

    дипломная работа, добавлен 11.02.2017

  • Введение электронного документооборота. Использование Directum для обучения студентов. Параллельная, последовательная или сложная маршрутизация. Отладка типового маршрута согласования командировочных документов. Контроль за исполнением документов.

    статья, добавлен 24.07.2018

  • Когнитивная навигация и алгоритм построения текстового описания маршрута в удобном для человека виде. Выбор графического интерфейса популярного в российском сегменте интернета туристического портала. Разработка системы подбора индивидуальных экскурсий.

    статья, добавлен 29.06.2018

  • Разработка программы для нахождения оптимального маршрута авиаперелета с учетом расписания и времени перелета. Минимальные требования к составу и параметрам технических средств, к информационной и программной совместимости. Шаблоны входных данных.

    курсовая работа, добавлен 19.11.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.