Форум программистов, компьютерный форум, киберфорум
Наши страницы

Алгоритмы

Войти
Регистрация
Восстановить пароль
 
q2zx
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 2
#1

Центр "облака" точек - Алгоритмы

17.12.2009, 11:02. Просмотров 1189. Ответов 3
Метки нет (Все метки)

Есть массив точек с координатами Х, У. Необходимо найти координаты наиболее "кучной" группы точек. Буду рад любым идеям. Надеюсь на вашу помощь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2009, 11:02
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Центр "облака" точек (Алгоритмы):

Посчитать площадь вокруг облака точек (с учётом области влияния точек) - Алгоритмы
Есть набор точек на плоскости. Каждая точка имеет известную область влияния, допустим в радиусе 1000 м. Для простоты область влияния...

Прореживание облака точек - Алгоритмы
Здравствуйте Довольно много занимался подобными задачами, но вот нужна простенькая вещь - и ничего не лезет в голову. Есть облако...

Алгоритм роста "квадрата" или как работает "черный ящик" - Алгоритмы
Хочу спросить совета по нахождению формулы для "черного ящика", который на входе принимает 2 значения, скажем X и Y. Т.к содержимое...

Из пункта "А" приехать в пункт "Б" и показать возможные траектории движения - Алгоритмы
Задача вот такая: надо из пункта "А" приехать в пункт "Б" и показать возможные траектории движения. Весь путь "А-Б" делится на участки,...

Перенос точек по БПФ в центр области - Алгоритмы
Добрый день. Не знаю, куда лучше написать, написал сюда, т.к. вопрос вроде про алгоритмы. Есть такая библиотека FFTW для быстрого...

Критерии вхождения "шара" в "ящик" - Алгоритмы
Дано: Ящик (С параметрами: высота, длина, ширина), n шаров в этом ящике (С радиусами ri). Изначально известны размеры ящика, количество...

3
TanT
эволюционирую потихоньку
467 / 465 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
17.12.2009, 12:54 #2
чёт мне как-то мерещиться что надо:
1. выбрать порог кучности или радиус сферы в который располагается центр облака
2. отсортировать точки с координатами х и у
3. считать по парно расстояние между точками,
4. выбрать самую длинную последовательность подряд идущих точек попарное расстояние между которыми меньше порога кучности
0
q2zx
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 2
17.12.2009, 13:43 #3
Цитата Сообщение от TanT Посмотреть сообщение
отсортировать точки с координатами х и у
это не понял


Пока делаю так:
Считаю для каждой точки количество точек на расстоянии от нее не больше заданного радиуса, координаты точки для которой максимальное количество соседних точек в пределах радиуса, и есть искомое. Но это не совсем то что нужно.
0
TanT
эволюционирую потихоньку
467 / 465 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
17.12.2009, 14:20 #4
чего там понимать: отсортировать хоть по возрастанию, хоть по убыванию массив пар хранящих координаты точек.
такое расположение точек позволит определить соседей, то есть наиболее близких точек к данной точки
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2009, 14:20
Привет! Вот еще темы с ответами:

Чем отличаются два понятия: "Абстрактный тип данных" и "Структура данных"? - Алгоритмы
Чем отличаются два понятия: "Абстрактный тип данных" и "Структура данных"?

Поиск максимального элемента в массиве методом "разделяй и властвуй" - Алгоритмы
Я в недоумении, поиск максимального элемента в массиве сводится к цикличной проверке всех его элементов на предмет превышения значения...

Алгоритм выбора случайного значения с учётом его "веса" - Алгоритмы
Есть хэш таблица: Значение - Вес, соответствующий значению Например, А 6 Б 0 В 1 Г 2 Нужно выбирать в...

В каких случаях лучше использовать алгоритм "разделяй и властвуй"? - Алгоритмы
Подскажите, в каких случаях лучше использовать алгоритм разделяй и властвуй? Как оформить этот алгоритм в виде блок-схемы? Спасибо заранее!


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru