Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 01.05.2015
Сообщений: 4

Построить прямоугольник по облаку точек содержащих шум

01.05.2015, 16:03. Показов 676. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Возможно кто либо сталкивался с подобной задачей: есть облако точек прямоугольной форму, но есть небольшой шум. Нужно построить прямоугольник минимальной площади который содержит все точки за исключением шума.
Миниатюры
Построить прямоугольник по облаку точек содержащих шум  
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.05.2015, 16:03
Ответы с готовыми решениями:

Написать класс прямоугольник и построить прямоугольник, пересечением двух других
Помогите пожалуйста с задание до делать, нужно построить треугольник являющегося общей частью (пересечением) двух прямоугольников. У меня...

Задать n точек. Найти m=3,4... точек и построить на них m-угольник такой что, количество точек , лежащих внутри и вне m-угольника , минимально различа
Задать n точек. Найти m=3,4... точек и построить на них m-угольник такой что, количество точек , лежащих внутри и вне m-угольника ,...

Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества
Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого...

4
 Аватар для krapotkin
6849 / 4676 / 1464
Регистрация: 14.04.2014
Сообщений: 20,672
Записей в блоге: 21
01.05.2015, 19:29
нужно четкое определение что есть шум с таком случае
или большой набор примеров

неплохой способ для компактных облаков - сосчитать для каждой точки, сколько есть точек "рядом"
и отсеивать те, у которых менее некоторого порога
дальше уже "включать прямоугольник"
0
0 / 0 / 0
Регистрация: 01.05.2015
Сообщений: 4
02.05.2015, 22:13  [ТС]
нужно четкое определение что есть шум с таком случае
или большой набор примеров
Шум - это все точки которые находятся за пределами прямоугольника который содержит основное множество точек
0
 Аватар для krapotkin
6849 / 4676 / 1464
Регистрация: 14.04.2014
Сообщений: 20,672
Записей в блоге: 21
02.05.2015, 23:28
угу
в некоторых дисциплинах не принимают определения, которые зависят от того, что требуется определить
если ты и так знаешь, где прямоугольник, в чем тогда вопрос?
нам нужно найти метод для его поиска, поэтому условие шума не может включать в себя прямоугольник

я же предложил алгоритм
попробуй
0
0 / 0 / 0
Регистрация: 01.05.2015
Сообщений: 4
03.05.2015, 11:08  [ТС]
Спасибо за помощь, попробую использовать число связей.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
03.05.2015, 11:08
Помогаю со студенческими работами здесь

Дано множество точек на плоскости. Сколько можно на данном множестве точек построить отрезков, перпендикулярных оси OY
помогите с задачкой Дано множество точек на плоскости. Сколько можно на данном множестве точек построить отрезков, перпендикулярных оси...

Построить график соотношения сигнал/шум
Условие: ({непонятно что} АЦП глубина 8 бит 256 уровней 30000 точек) Смоделировать функцию импульса. (Для начала взять квадратичную...

Подсчитать количество точек, попадающих в прямоугольник
Подсчитать количество точек, попадающих в прямоугольник, образо- ванный осями координат и прямыми х = 2 и у = 4

Вывести количество точек, попадающих в данный прямоугольник.
Дано 4 целых числа x1, y1 и x2,y2, которые образуют прямоугольник, а также набор из N точек с координатами (х, у). Вывести количество ...

Создать класс прямоугольник, члены класса - координаты 4-х точек
Создать класс прямоугольник, члены класса - координаты 4-х точек. Предусмотреть в классе методы проверки существования четырехугольника ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru