Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
q2zx
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 2
#1

Центр "облака" точек

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

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

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

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

Поиск и вывод строки по заданному шаблону (с использованием симоволов "?", "*", "+")
Добрый день Имею такое задание: необходимо написать программу, которая...

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

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

3
TanT
эволюционирую потихоньку
467 / 465 / 91
Регистрация: 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 / 91
Регистрация: 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

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

Критерии вхождения "шара" в "ящик"
Дано: Ящик (С параметрами: высота, длина, ширина), n шаров в этом ящике (С...

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


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

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

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