Форум программистов, компьютерный форум CyberForum.ru

Группировка точек в 3-мерном пространстве. Алгоритм - C++

Войти
Регистрация
Восстановить пароль
 
NEvOl
13 / 12 / 0
Регистрация: 13.08.2012
Сообщений: 645
23.04.2014, 00:00     Группировка точек в 3-мерном пространстве. Алгоритм #1
В пространстве имеется множество точек (~700 000), необходимо разбить эти точки на n групп, в каждой из которых имеется что-то типа главной точки и ((700 000 - n)/n) точек ближайших к главной при этом очень быстро, какие есть алгоритмы ? попробовал самый простой вариант: отсортировал все 700 000 шт по одной из осей и последовательно вытаскиваю главную точку, после чего из оставшихся методом перебора выбираю ближайшие, работает, но дико медленно, нужно быстрее, подскажите пожалуйста)

Добавлено через 5 минут
для уточнения, пространство 3-х мерное.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2014, 00:00     Группировка точек в 3-мерном пространстве. Алгоритм
Посмотрите здесь:

Класс вектор в n-мерном пространстве C++
C++ Задача на векторы в в н-мерном пространстве
C++ Разработать алгоритм определяющий взаимное расположение двух прямых в пространстве помогите пожалуйста
C++ Разработать алгоритм определяющий взаимное расположение двух прямых в пространстве
C++ Две точки в n-мерном пространстве X=(х1, х2, ..., хn), Y=(y1, y2, ...,yn)
C++ Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества
C++ Множество точек в пространстве
C++ Найти в n-мерном пространстве min расстояние от начала координат до отрезка, заданного координатами концов
C++ Даны две прямые в пространстве.Определить их взаимное расположение. Решении в С++ и алгоритм(блок схему)
C++ Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Вы* бр
C++ Дано n точек в пространстве, упорядочить точки по неубыванию их расстояний до начала координат
Даны 3 точки в пространстве. Найдите периметр пространственного треугольника, составленного из этих точек C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
6056 / 5659 / 1829
Регистрация: 18.12.2011
Сообщений: 14,455
Завершенные тесты: 1
23.04.2014, 07:33     Группировка точек в 3-мерном пространстве. Алгоритм #2
Это типичная задача кластерного анализа.
http://ru.wikipedia.org/wiki/%CA%EB%...ED%E0%EB%E8%E7
Yandex
Объявления
23.04.2014, 07:33     Группировка точек в 3-мерном пространстве. Алгоритм
Ответ Создать тему
Опции темы

Текущее время: 18:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru