Эвристический алгоритм сегментации облака точек
Рассматривается эвристический алгоритм сегментации облака точек, описывающего предмет интерьера, с целью получения сегментации, близкой к разбиению объекта на функциональные элементы. Структура алгоритма, проанализирована его вычислительная сложность.
Подобные документы
Понятие алгоритма и способы его записи (словесный, графический, программный). Блок-схема как графическое представление алгоритма. Его структурные элементы: следование, ветвление, цикл. Программный способ записи и описание алгоритмов на языке VBA.
реферат, добавлен 14.05.2015Задачи, определяющие структуру данных. Эффективный алгоритм построения AVL-дерева. Схема карандашного описания алгоритма, его реализация. Структура данных. Синтез эффективной исследовательской программы. Научный интерес и алгоритм поиска процедур.
статья, добавлен 14.04.2016Алгоритм как четко определенная последовательность действий, приводящая через конечное число шагов к результату — решению задачи. Основные свойства, присущие любому алгоритму. Характеристика классов сложности задач. Основы теории сложности вычислений.
реферат, добавлен 22.01.2012Изучение последовательного алгоритма Гаусса решения систем линейных уравнений. Программная реализация последовательного алгоритма Гаусса. Зависимость времени реализации алгоритма от размера матрицы. Вычисление эффективности параллельного алгоритма.
курсовая работа, добавлен 27.12.2019Решение системы линейных уравнений порядка N=5. Вычисление дробно-рациональной функции. Исследование функции порядка N=4. Вычисление интерполируемой и экстраполируемой функции по числу точек. Разработка формульно-словесного алгоритма и программы.
курсовая работа, добавлен 01.03.2011Характеристика подходов к решению задачи слежения за объектом. Специфика и применение метода Key-point-basedtracking, его преимущества и недостатки. Сущность метода слежения за ключевыми частями. Детектирование объекта и его аффинное преобразование.
дипломная работа, добавлен 30.07.2016Понятие алгоритма, его свойства и способы описания. Структурный подход к разработке алгоритмов. Основные алгоритмы обработки массивов. Алгоритм линейной структуры, разветвляющийся алгоритм, алгоритм циклической структуры. Примеры вложенных циклов.
методичка, добавлен 27.08.2017Математическое моделирование процессов загрязнения атмосферы. Создание геоинформационной системы оценки последствий аварии на предприятии и моделирование зоны распространения горючих газов и паров. Метод расчета зоны распространения облака при аварии.
курсовая работа, добавлен 29.04.2019Замедление работы некоторых программ, увеличение размеров файлов как одни из основных признаков вирусного заражения компьютера. Эвристический анализ - метод распознавания компьютерного вируса. Принцип работы антивирусного программного обеспечения.
реферат, добавлен 24.03.2015Алгоритм как последовательность математических и логических операций. Совокупность допустимых действий, дискретность, определенность, результативность и массовость как характеристики алгоритма. Создание базы данных, таблиц и форм, отчетов и запросов.
реферат, добавлен 19.11.2010Пространство имен F1Championship (классы). Текстовый и графический алгоритм работы программы. Текст полученной программы, ее основные элементы и принцип действия, назначение и функциональные особенности. Этапы составления инструкции для пользователя.
курсовая работа, добавлен 10.06.2011Алгоритм создания информационной технологии обработки непрерывного потока данных. Построение графиков фазовых траекторий движения геодезических точек с прогнозом. Расчет допусков системы. Структурирование подсистемы методом анализа твердого тела.
курсовая работа, добавлен 01.06.2015Общие задачи: определение списком параметров и формулировкой условий. Происхождение частной задачи из общей при условии задания исходных данных. Понятие оптимизации алгоритма. Классификация задач по сложности. Полиномиальная и экспоненциальная сложность.
реферат, добавлен 27.01.2012Методы решения задачи по расстановке фигур на шахматной доске. Сущность рекуррентного алгоритма и составление его программы. Особенности алгоритма поиска с возвратом, статистический анализ эффективности и вероятность успеха по эвристическому алгоритму.
задача, добавлен 29.11.2012Алгоритм как фундаментальное понятие в информатике, значение термина и его трактовка. Формулировка свойств алгоритма. Виды алгоритмов как логико-математических средств. Графическое изображение и требования, предъявляемые к алгоритмам в программировании.
реферат, добавлен 10.01.2012Пакетные фильтры и прокси: общая характеристика и функциональные особенности, оценка преимуществ и недостатков. Шифрование алгоритмом DES: краткие сведения, разработка и реализация алгоритма. Алгоритм шифрования ГОСТ 28147–89. Режим простой замены.
курсовая работа, добавлен 15.04.2012Алгоритм функционирования технологического объекта. Разработка системы управления на базе МК ATmega128. Функциональные характеристики микроконтроллера. Особенности периферийных устройств. Распределение адресного пространства. Управление работой матрицы.
курсовая работа, добавлен 26.08.2017Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
лабораторная работа, добавлен 26.03.2019Алгоритм как последовательность действий, приводящая к решению поставленной задачи за конечное число шагов. Свойства алгоритма, его описание на естественном языке. Способы задания алгоритмов, стандарты графических изображений функциональных блоков.
контрольная работа, добавлен 20.04.2011Понятие алгоритма как предмета математических исследований, его основные свойства. Составление алгоритмов на естественном языке для процессора электронно-вычислительной машины. Разработка структуры программы с помощью алгоритмов в виде блок-схемы.
реферат, добавлен 08.02.2014Рассмотрение примеров использования алгоритма Кнута-Морриса-Пратта. Изучение алгоритма нахождения подслова в слове, доказательство ограниченного числа действий. Исследование алгоритма Бойера-Мура, его возможности, примеры использования и исключения.
задача, добавлен 16.01.2010RC4 как один из широко распространенных алгоритмов потокового шифрования. Сущность, строение и описание алгоритма. Генератор ключевого потока RC4 и алгоритм инициализации. Исследования Руза и восстановление ключа из перестановки, манипуляция битами.
реферат, добавлен 24.03.2011Рассмотрение понятия рекурсия, и его методов. Определение функций, используемых для генерации чисел Фибоначчи с помощью рекурсивного алгоритма. Описание особенностей использования рекурсии в программировании. Основное правило рекурсивного алгоритма.
статья, добавлен 26.05.2021Структура и общее понятие SCADA-систем, их функциональные особенности и сферы практического применения. Алгоритм работы программы, разработка интерфейса и инструкция пользователя. Выбор используемого технологического оборудования и его обоснование.
курсовая работа, добавлен 26.08.2017Исследование применимости кривой Гильберта для обхода точек расчётной области в задачах цифровой обработки изображений на графических процессорах с поддержкой вычислений общего назначения. Алгоритм обработки изображений, применение Гауссова размытия.
статья, добавлен 27.07.2017