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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
NEvOl
19 / 18 / 0
Регистрация: 13.08.2012
Сообщений: 726
#1

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

23.04.2014, 00:00. Просмотров 520. Ответов 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-мерном пространстве. Алгоритм (C++):

Задача на векторы в в н-мерном пространстве - C++
Здравствуйте. Задали вот задачку в универе, а знаний чтоб её решить нету ) Надо сделать класс, который вычислял бы расстояние между...

Две точки в n-мерном пространстве X=(х1, х2, ..., хn), Y=(y1, y2, ...,yn) - C++
Даны две точки в n-мерном пространстве X=(х1, х2, ..., хn), Y=(y1, y2, ...,yn). Написать программу нахождения расстояния между этими...

Класс вектор в n-мерном пространстве - C++
Есть задача: Разработать класс “вектор в n-мерном пространстве”. Определить: • конструктор (или несколько, если необходимо) • набор...

Найти в n-мерном пространстве min расстояние от начала координат до отрезка, заданного координатами концов - C++
Найти в n-мерном пространстве минимальное расстояние от начала координат до отрезка , заданного координатами своих концов. Минимальное...

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

Множество точек в пространстве - C++
Множество точек в пространстве задано своими целочисленными координатами.Опред.совподает ли хотя бы одна из точек с началом координат. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
zss
Модератор
Эксперт С++
6358 / 5922 / 1919
Регистрация: 18.12.2011
Сообщений: 15,218
Завершенные тесты: 1
23.04.2014, 07:33 #2
Это типичная задача кластерного анализа.
http://ru.wikipedia.org/wiki/%CA%EB%...ED%E0%EB%E8%E7
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.04.2014, 07:33
Привет! Вот еще темы с ответами:

Дано n точек в пространстве, упорядочить точки по неубыванию их расстояний до начала координат - C++
Доброго времени суток всем. Прошу помочь с этими заданиям, написать код в c++ 1. Дано n точек в пространстве. Упорядочить точки по...

Даны 3 точки в пространстве. Найдите периметр пространственного треугольника, составленного из этих точек - C++
Даны 3 точки в пространстве. Найдите периметр пространственного треугольника, составленного из этих точек

Разработать алгоритм определяющий взаимное расположение двух прямых в пространстве - C++
Разработать алгоритм определяющий взаимное расположение двух прямых в пространстве. прямые задать с помощью структур. результат вывести на...

Разработать алгоритм определяющий взаимное расположение двух прямых в пространстве помогите пожалуйста - C++
помогите пожалуйста завтра зачет сижу над задачами ничего не успеваю!!!!! Разработать алгоритм определяющий взаимное расположение двух...


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

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

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