Форум программистов, компьютерный форум, киберфорум
Matlab
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
 Аватар для broDiaga_cpp
24 / 14 / 2
Регистрация: 20.02.2010
Сообщений: 181

Найти наиболее вероятный прямоугольник среди множества точек

24.11.2012, 19:03. Показов 1473. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет. Застрял на такой задаче: Есть декартовы координаты, на них определено n>=4 точек. Среди этих n точек необходимо найти те 4 точки, которые НИБОЛЕЕ ВЕРОЯТНЕЙ (т.к. присутствует ошибка расположения этих точек) будут описывать прямоугольник.

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

Добавлено через 3 часа 10 минут
задача решена с помощью рассчёта расстояний между точками
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.11.2012, 19:03
Ответы с готовыми решениями:

Найти точку среди точек данного множества, лежащих в первой четверти, наиболее близкую к началу координат
Дано множество A из N точек на плоскости. Найти точку (вывести её номер и значение) среди всех точек этого множества, лежащих в первой...

Найти точку среди всех точек этого множества, лежащих в первой четверти, наиболее близкую к началу координат
помогите решить задачу если можно то скоментариями зарание спасибо. Дано множество A из N точек на плоскости. Найти точку (вывести её...

Среди точек множества, лежащих в первой или третьей четверти, найти точку, наиболее близкую к началу координат
Дано множество A из N точек (точки заданы своими координатами x, y). Среди всех точек этого множества, лежащих в первой или третьей ...

3
 Аватар для Зосима
5245 / 3573 / 379
Регистрация: 02.04.2012
Сообщений: 6,477
Записей в блоге: 18
26.11.2012, 11:10
Дружочек, поделись решением, если не трудно!
Есть одна тема, где рассматривался похожий вопрос, но так толком ник чему и не пришли: Аппроксимация несколькими прямыми
0
 Аватар для broDiaga_cpp
24 / 14 / 2
Регистрация: 20.02.2010
Сообщений: 181
26.11.2012, 17:48  [ТС]
не трудно) Для моей задачи требовалось находить не идеальный прямоугольник, т.к. примененяется в обработке изображений, и существует погрешность.
Matlab M
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
%На вход функции подаются два вектора х и у (координаты точек)
%На выходе в векторе rez передаются номера точек, которые наиболее вероятно
%составляют прямоугольник
%porog - погрешность
function rez = rect(X,Y,porog)
    %Составим матрицу, которая будет хранить расстояния между точками
    %Создадим нулевую матрицу 
    %Пройдёмся по строкам
    T = zeros(length(X));
    for i = 1:length(X)-1
        %Пройдёмся по столбцам
        for j = i+1:length(X)
                %Производим рассчёт расстояния
                T(i,j) = sqrt((Y(j)-Y(i))^2 + (X(j)-X(i))^2);
        end;
    end;
    T
    %Матрица сформирована, начнём её анализ
    for i = 1:length(X)-1
        %Пройдёмся по столбцам
        for j = i+1:length(X)
            %Выбрали элемент, и дальше будем проходить по элементам,
            %которые находятся ниже строк с номерами i и не учитываем
            %строки с номером j
            for a = 1:length(X)-1
                %Пройдёмся по столбцам
                    for b = i+1:length(X)
                        if a > i %смотрим строки ниже чем строка a
                            if a ~= j %не рассматриваем строки с номером j
                                if (T(i,j) <= T(a,b) + porog) && (T(i,j) >= T(a,b) - porog)
                                    %Если длины равны, то стасуем точки и
                                    %посмотрим на новые расстояния
                                    if (T(i,a) <= T(j,b) + porog) && (T(i,a) >= T(j,b) - porog)
                                        %перетасуем ещё раз
                                        if (T(i,b) <= T(j,a) + porog) && (T(i,b) >= T(j,a) - porog)
                                            %Даже если и нашлись такие точки,
                                            %то потребуем, чтобы расстояния
                                            %между ними было больше порога
                                            if T(i,j)>porog && T(a,b)>porog && T(i,a)>porog && T(j,b)>porog
                                                    disp('YES')
                                                    rez = [i,j,a,b]
                                                    return
                                            end;
                                        end
                                    end;
                                end;
                            end;
                        end;
                    end;
            end;
        end;
    end;
    rez = [0, 0 ,0 ,0];
end
1
 Аватар для Зосима
5245 / 3573 / 379
Регистрация: 02.04.2012
Сообщений: 6,477
Записей в блоге: 18
26.11.2012, 17:57
Спасибо! Попробуем, авось что толковое выйдет
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.11.2012, 17:57
Помогаю со студенческими работами здесь

Массив: Среди всех точек этого множества, лежащих в одной из четвертей, найти точку, наиболее удаленную от начала координат
Дано множество A из N точек. Среди всех точек этого множества, лежащих в первой1|второй2|третьей3|четвертой4 четверти, найти точку,...

Среди всех точек этого множества найти пару симметричных относительно оси ОХ точек
Доброго вечер. Помогите, пожалуйста, с задачей: Дано множество A из N точек на плоскости. Среди всех точек этого множества найти пару...

Дано множество A из N точек на плоскости. Найти точку (вывести её номер и значение) среди всех точек этого множества
Дано множество A из N точек на плоскости. Найти точку (вывести её номер и значение) среди всех точек этого множества, лежащих в первой...

Найти точку, наиболее близко расположенную к центру тяжести множества точек
В трехмерном пространстве задано множество материальных точек.Найти ту из них, которая наиболее близко расположена к центру тяжести этого...

Найти среди точек пару наиболее удаленных друг от друга
Даны n точек плоскости (x1,y2),...(xn,yn). Найти среди них пару наиболее удаленных друг от друга. ну хоть кто нибудь подскажите как это...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru