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

Поиск трех ближайших точек к данной - C++

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 1, средняя оценка - 5.00
Taras_Z
 Аватар для Taras_Z
100 / 84 / 2
Регистрация: 27.10.2010
Сообщений: 534
Записей в блоге: 2
01.01.2014, 19:29     Поиск трех ближайших точек к данной #1
Есть массив точек, заданных координатами х и y.
Нужно найти три ближайшие точки к данной, чтобы данная точка была в треугольнике, вершинами которого являются искомые точки.
Меня интересует самый быстрый алгоритм.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.01.2014, 19:29     Поиск трех ближайших точек к данной
Посмотрите здесь:

Ввести координаты трех точек и ... C++
C++ заданы координаты трех точек. Напишите программу, которая проверяет, являются ли эти точки вершинами треугольника.
найти номера координатных четвертей для трех точек с данными ненулевыми координатами C++
найти номера координатных четвертей для трех точек с данными ненулевыми координатами C++
Определить взаимное расположение трех точек на плоскости (совпадают, на одной прямой, создают треугольник) C++
C++ Нахождение ближайших точек методом декомпозиции - не понятен алгоритм
C++ Заданы координаты трех точек. Определить периметр треугольника, вершинами которого являются заданные точк
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Taras_Z
 Аватар для Taras_Z
100 / 84 / 2
Регистрация: 27.10.2010
Сообщений: 534
Записей в блоге: 2
07.01.2014, 16:56  [ТС]     Поиск трех ближайших точек к данной #21
uhx, имеется в виду, что просто нужно улучшить алгоритм.
Я точно не знаю тайм-лимита, но мне нужно, чтобы он прошел.

Добавлено через 2 минуты
Со временем, попробую узнать ограничения.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2014, 00:05     Поиск трех ближайших точек к данной
Еще ссылки по теме:

C++ Поиск двух ближайших друг к другу точек
Вычислить площадь треугольника по координатам трех точек на плоскости C++
Функция, которая вернет номера двух из трех заданных точек на плоскости, расстояние между которыми минимально C++
C++ Определить образуют ли треугольник координаты трех точек

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

Или воспользуйтесь поиском по форуму:
HighPredator
 Аватар для HighPredator
5385 / 1768 / 323
Регистрация: 10.12.2010
Сообщений: 5,233
Записей в блоге: 3
08.01.2014, 00:05     Поиск трех ближайших точек к данной #22
Цитата Сообщение от Taras_Z Посмотреть сообщение
Нужно найти три ближайшие точки к данной, чтобы данная точка была в треугольнике, вершинами которого являются искомые точки.
Плотно думать мне лень честно-говоря, но решение мне видится в следующем ключе. Поскольку исходное множество точек на плоскости расположено хаотично, то нужно его упорядочить, а именно отсортировать по возрастанию обеих координат. Это даст нам "неубывающую" последовательность точек. В таком случае, для поиска точек, удовлетворяющих условию задачи, нам нужно просто посмотреть К точек справа и слева от заданной, выбрать М минимальных расстояний и их проверять на "треугольник".
Yandex
Объявления
08.01.2014, 00:05     Поиск трех ближайших точек к данной
Ответ Создать тему
Опции темы

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