Эвристический алгоритм сегментации облака точек
Рассматривается эвристический алгоритм сегментации облака точек, описывающего предмет интерьера, с целью получения сегментации, близкой к разбиению объекта на функциональные элементы. Структура алгоритма, проанализирована его вычислительная сложность.
Подобные документы
- 26. Виды алгоритмов
Характеристика алгоритма как набора инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. Механические, стохастические и эвристические алгоритмы. Специфика их обозначения в блок-схемах.
реферат, добавлен 12.01.2015 Понятие о вычислительных системах, метод динамического программирования. Целевые функции в теории распределения. Сущность эвристических алгоритмов, реализация алгоритма имитация отжига, заполнение начального словаря. Демонстрация времени работы программ.
дипломная работа, добавлен 17.05.2018Матрицы яркостной зависимости. Выбор размера матрицы яркостной зависимости (количество уровней серого). Исследование влияния количества эталонных уровней серого цвета, используемых для вычислений, на скорость и качество текстурной сегментации изображения.
статья, добавлен 08.03.2019Система критериев автоматизации бизнес-процессов для перевода на платформу публичного облака в виде SaaS-приложений. Взаимосвязь характеристик бизнес-процессов и типовых платформенных характеристик, построенных на технологиях публичного облака ИТ-решений.
статья, добавлен 14.03.2019Представлено действие алгоритма, который показывает хорошие результаты на сложных многокомпонентных логотипах, которые могут иметь сложные градиенты. Преимуществом данного алгоритма является линейное по количеству точек изображения время работы.
статья, добавлен 19.01.2018Разработка алгоритма заполнения ограниченных многоугольных областей цветом. Выделение левой верхней и правой нижней точек многоугольника и построение линии по двум точкам. Блок-схема организованного алгоритма. Листинг программы и снимок ее окна.
лабораторная работа, добавлен 27.04.2012Задача текстурной сегментации изображений. Новый метод вычисления списка кортежей. Сравнение времени выполнения программ, реализующих вычисление смежности уровней яркости стандартным и предложенным способами. Изучение текстурных свойств изображений.
статья, добавлен 30.07.2017Этапы решения технических задач с помощью электронных вычислительных машин. Постановка задачи и построение алгоритма. Метод математического моделирования реальных явлений. Элементы теории алгоритмов. Свойства алгоритма и его описание, символы для схем.
лекция, добавлен 25.01.2012Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020История происхождения термина "алгоритм". Определение понятия "алгоритм" в математике и информатике. Понятие алгоритма в современном мире, его основные виды, свойства. Формы записи алгоритмов. Особенности графического способа записи алгоритма: блок-схема.
реферат, добавлен 23.03.2016- 36. Алгоритм RSA
Анализ методов разработки криптографического алгоритма с открытым ключом основывающийся на вычислительной сложности задачи факторизации больших целых чисел (RSA). Изучение истории разработки алгоритма RSA. Алгоритм создания открытого и секретного ключей.
курсовая работа, добавлен 25.11.2019 Предмет и задачи информатики, ее структура. Виды и основные характеристики памяти. Перевод числа из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления. Алгоритм получения произведения ряда чисел от 1 до 11.
контрольная работа, добавлен 16.12.2011Асимптотический метод создания алгоритма преследования для мобильного робота. Формирование управляющих сигналов. Применение координаты преследуемого объекта относительно робота и одометрическая информация. Алгоритм управления движением колёсной платформы.
статья, добавлен 28.10.2018Простой алгоритм вывода линии. Положительные черты прямого вычисления. Алгоритм ЦДА - Цифрового Дифференциального Анализатора (Digital Differential Analyzer). Общие требования к изображению отрезка. Алгоритм Брезенхема. Недостатки симметричного алгоритма.
презентация, добавлен 26.07.2013Алгоритм вычисления площади трапеции. Определение существования треугольника по двум углам. Алгоритм с использованием структуры "цикл с параметром". Способы представления алгоритмов. Линейная алгоритмическая конструкция. Понятие рекурсивного алгоритма.
контрольная работа, добавлен 27.03.2018Организация разветвляющегося процесса. Вычисление площадей геометрических фигур: прямоугольника и треугольника по заданным сторонам. Составление схемы алгоритма, определяющего, какая из точек А и В находится ближе к началу координат. Коды программ.
контрольная работа, добавлен 21.02.2020Особенности аппроксимации дискретных экспериментальных данных непрерывными моделями. Разработка программно-алгоритмических методов автоматизации распознавания изображений нейронов и реконструкции их трехмерного распределения в черной субстанции мозга.
статья, добавлен 05.11.2018- 43. Задача о ящиках
Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.
контрольная работа, добавлен 11.01.2020 Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019Итерационные блочные шифры. Алгоритм шифрования имитовставки, режимы его применения. Достоинства AES-128. Структура раунда. Таблицы замен. Атаки на полнораундовый алгоритм. Дифференциальный криптоанализ на связанных ключах. Advanced Encryption Standard.
реферат, добавлен 19.04.2015Общее понятие алгоритма. Пример алгоритма "открыть дверь ключом". Дискретность и детерминированность, конечность, массовость и результативность этой категории. Способы записи алгоритмов, языки программирования, блок-схема, псевдокоды, структура.
презентация, добавлен 18.11.2013- 47. Типы алгоритмов
Сущность понятия "линейный алгоритм" и его примеры. Особенности ветвления как формы организации действий. Примеры алгоритма, содержащего ветвление. Специфика циклического алгоритма. Алгоритм нахождения всех простых чисел до некоторого целого числа.
презентация, добавлен 06.05.2015 Проблемы теоретико-числовых алгоритмов. Алгоритм нахождения делителей многочлена в кольце. Алгоритм, доказывающий непростоту числа. Проверка большого числа на простоту. Практическая реализация алгоритма. Форма нахождения простых чисел и генерации ключей.
дипломная работа, добавлен 26.02.2020- 49. Алгоритмы. Алгоритмические структуры. Структура линейного, разветвленного и циклического алгоритма
Значение ветвления в современном программном обеспечении. Блок–схема выполнения алгоритма. Вспомогательный алгоритм, записанный на языке программирования. Ветвление if, if-else, if-elif-else, количество условий в них. Арифметический цикл while и do.
реферат, добавлен 28.10.2014 Построение модели аудиограммы путем оценки топологических характеристик ломаных с нечеткими значениями ординат узловых точек. Программное обеспечение, реализующее алгоритм нечеткой оценки формы пороговых кривых и формирования лингвистических оценок.
статья, добавлен 18.01.2018