Модифицированный алгоритм сглаживания точек маршрута
Особенности линеаризации ломанной, состоящей из точек маршрута. Ограничения классического алгоритма Рамера-Дугласа-Пекера. Оптимизация его работы при помощи этапа предобработки (учет количественных характеристик промежуточных точек исходной ломанной).
Подобные документы
Построение алгоритма по общей схеме алгоритмов "разделяй-и-властвуй". Проведение поиска треугольника с минимальным периметром. Перебор всех пар и вычисление расстояния для каждой. Ввод структуры данных для хранения точки. Слияние двух множеств точек.
курсовая работа, добавлен 29.11.2012Алгоритм точек пересечения прямых с нелинейчатыми поверхностями и касательных к поверхностям в найденных точках с помощью технологии Object ARX. Разработка программного комплекса с помощью среды программирования Visual C++, его использование в AutoCAD.
статья, добавлен 28.05.2017Характеристика методов слежения за ключевыми точками и частями, моделирование фильтра. Аффинное преобразование объекта, его детектирование. Слежение за облаком точек и реализация. Оценка производительности и качества работы посредством изображения.
магистерская работа, добавлен 22.01.2016Способы предобработки количественных признаков обучающей выборки, индивидуальные для признака и интегральные для выборки критерии оптимальности предобработки. Подтверждение ускорения обучения backprop-нейросети при смене заданного способа предобработки.
статья, добавлен 08.02.2013Представлено действие алгоритма, который показывает хорошие результаты на сложных многокомпонентных логотипах, которые могут иметь сложные градиенты. Преимуществом данного алгоритма является линейное по количеству точек изображения время работы.
статья, добавлен 19.01.2018Особенности обнаружения препятствий в ближней зоне мобильного робота. Алгоритмы обнаружения препятствий с алгоритмом "3D-облака точек". Создание 3D-облака точек и преобразование "2D-PointCloud". Особенности получения сенсорной карты внешней среды.
статья, добавлен 29.06.2017Анализ существующих методов расчета затрат на создание IT-проекта. Представление информационной системы с точки зрения комбинации метода объектных точек и классического метода функциональных точек. Повышение точности оценки затрат на создание IT-проекта.
автореферат, добавлен 19.06.2018Оптимизация по принципу муравьиной колонии. Обеспечение эффективной работы программы на компьютере с четырьмя процессорами Intel Xeon E7-8890 v4. Проблема поиска оптимального маршрута в транспортной сети. Блок-схема архитектуры реализации алгоритма.
реферат, добавлен 01.05.2018Разработка алгоритма заполнения ограниченных многоугольных областей цветом. Выделение левой верхней и правой нижней точек многоугольника и построение линии по двум точкам. Блок-схема организованного алгоритма. Листинг программы и снимок ее окна.
лабораторная работа, добавлен 27.04.2012Понятие терминов "беспроводная сеть", "Wi-Fi". Особенности образования беспроводной точки доступа Wi-Fi, ее применение на разных предприятиях. Виды и разновидности точек доступа к интернету. Режимы точек доступа: Access Point, Wireless Bridge, Repeater.
презентация, добавлен 20.09.2015Построение алгоритма программной системы для реализации задачи выбора оптимального маршрута строительства дороги. Выбор языка и среды программирования. Определение структуры и состава программы. Создание графического и пользовательского интерфейса.
курсовая работа, добавлен 23.06.2016Предпосылки разработки метода анализа содержания видео с помощью диаграмм Вороного. Особенности, связанные с количеством и размещением опорных точек, используемых для построения диаграмм. Обработка и переупорядочение точек с помощью диаграмм Вороного.
статья, добавлен 29.06.2016Комплексно рассмотрена модификация метода планирования маршрута А-звездочка для подвижных роботов. Показано, что учет препятствий в локальной окрестности подвижного робота является необходимым, но не достаточным для рационального планирования маршрута.
статья, добавлен 01.02.2019Поиск и измерение координат соответственных точек на снимках. Схема расположения опорных и контрольных точек. Nearest Neighboor как метод "ближайшего соседа". Bilinear как метод билинейная интерполяция. Cubic Convolution как метод кубической свертки.
лабораторная работа, добавлен 10.01.2018Анализ принципов поведения и самоорганиации муравьев. Разработка алгоритма оптимизации маршрута коммивояжера путем програмирования перемещения "по следам" с учетом случайности и обратной связи. Предложения по ускорению нахождения оптимального пути.
научная работа, добавлен 05.01.2010Изучение задачи повышения точности анализа затрат на этапе инициации IT-проект. Особенности применения метода функциональных точек, метода объектных точек и модели COCOMO II для оценивания трудозатрат IT-проекта с точки зрения разработчика и заказчика.
автореферат, добавлен 19.06.2018Построение фреймовой модели в области обработки изображения. Применение цифровой обработки и цифрового анализа изображений. Анализ возможностей решения проблемы инвариантности особых точек при масштабировании изображения при разработке детектора MSER.
статья, добавлен 19.02.2019Характеристика модификации стандартного генетического алгоритма, особенности принципа его работы. Проверка работоспособности модифицированного алгоритма. Использование критериев Уилкоксона, Манна-Уитни и пакета статистической обработки данных Statistica.
статья, добавлен 19.01.2018Исследование применимости кривой Гильберта для обхода точек расчётной области в задачах цифровой обработки изображений на графических процессорах с поддержкой вычислений общего назначения. Алгоритм обработки изображений, применение Гауссова размытия.
статья, добавлен 27.07.2017Организация разветвляющегося процесса. Вычисление площадей геометрических фигур: прямоугольника и треугольника по заданным сторонам. Составление схемы алгоритма, определяющего, какая из точек А и В находится ближе к началу координат. Коды программ.
контрольная работа, добавлен 21.02.2020Совершенствование инструментария системы поддержки принятия решений в логистике. Исследование программной реализации знаменитого алгоритма муравья для решения задачи коммивояжера. Повышение уровня принятия решения в выборе маршрута перевозки груза.
статья, добавлен 14.03.2019Построение модели аудиограммы путем оценки топологических характеристик ломаных с нечеткими значениями ординат узловых точек. Программное обеспечение, реализующее алгоритм нечеткой оценки формы пороговых кривых и формирования лингвистических оценок.
статья, добавлен 18.01.2018- 23. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Построение цифровой модели местности. Импорт рельефных точек, нахождение ситуационных точек и расстановка условных знаков. Получение плана автомобильной дороги в программе Robar. Проектирование и выравнивание заданного участка под строительство стоянки.
курсовая работа, добавлен 05.04.2015Определение оптимального местоположения, количества и радиусов зон обслуживания активных точек доступа. Исследование степени близости каждой беспроводной абонентской станции к остальным с учетом полноты покрытия и максимального количества пользователей.
статья, добавлен 13.01.2017