Описание тега closest-points
1
ответ
Уменьшить сложность. Найдите ближайшую пару широт и долгот
У меня есть два массива, представляющих два разных пути GPS. Каждый массив содержит широты в четных индексах (начиная с 0) и долготы в нечетных индексах, как показано ниже: 48.855002219371706,2.3472976684570312,48.855050000000006,2.34735,48.85508,2.…
31 июл '14 в 15:16
2
ответа
Ближайшая пара точек (CLRS, стр. 1043): время разбивки отсортированного массива на два отсортированных массива.
При поиске ближайшей пары точек за время O(nlgn) псевдокод для разбиения отсортированного списка на два отсортированных списка (CLRS 3rd ed pg 1043) выполняется за время O (n). Тем не менее, это предполагает, что строка 4 выполняется в постоянное вр…
26 дек '16 в 05:48
0
ответов
Ближайшая линия к точкам, используя R
Я пытаюсь выполнить некоторую работу с ГИС с использованием R. В частности, у меня есть пространственная точка dataframe (называемая "точками") и spatiallinesdataframe (называемая "линиями"). Я хочу знать самую близкую линию к каждой точке. Я сделаю…
19 янв '17 в 15:28
2
ответа
getClosestPoint от позиции курсора мыши до первого объекта, который попадает в raycast (скрипт Maya Mel)
Исследование для получения точки мира от позиции курсора мыши до первого объекта, который попадает в лучевую трансляцию. Может быть, API-функция getClosestPoint или rayIntersect может сделать эту работу? Если да, то как? (благодарю вас)
06 янв '16 в 14:14
0
ответов
Как сопоставить два набора точек? Как найти те точки, которые имеют похожие позиции (достаточно близко) в питоне?
У меня есть два набора извлеченных точек (каждый элемент набора точек включает в себя (x,y) координаты) в двух разных изображениях (d: изображение базы данных, q: изображение запроса), каждый набор может иметь различное количество точек (d={(xj,yj)}…
06 мар '18 в 19:04
2
ответа
Откуда берется O(n) во временной сложности алгоритма ближайшей пары?
Временная сложность задачи ближайшей пары T(n) = 2T(n/2) + O(n). Я понимаю, что 2T (n / 2) проистекает из того факта, что алгоритм применяется к 2 наборам половин размера оригинала, но почему остальные получаются в O(n)? Благодарю.
25 фев '13 в 21:48
1
ответ
Реализация алгоритма "разделяй и властвуй" в C++
Я пытаюсь реализовать алгоритм "разделяй и властвуй". Как бы это ни было стандартно, моя голова вот-вот взорвется, потому что мой код (случайно) дает неправильные ответы. Я написал генератор случайных чисел, используя stl для целей тестирования, и о…
20 апр '15 в 17:54
0
ответов
Оптимизация ближайшей точки Python для ответов агента на следы агентов
В предисловии я очень новичок в Python и я пользователь-любитель. Моя сфера - архитектура, поэтому я буду задавать очень идиотские вопросы. Сценарий таков, что я использую агентов, а траектории агентов отображаются в виде кривых трасс. Мне нужно, чт…
08 сен '17 в 03:33
4
ответа
Наименьшее расстояние пары с точками на линии?
Может кто-нибудь предложить алгоритм, чтобы найти пару кратчайших расстояний несортированных, коллинеарных точек? У меня есть одно решение, которое делает это в O(nlogn), просто делая ближайшую пару точек в 2D и применяя к линии. Однако можно ли сде…
09 авг '11 в 15:58
0
ответов
Свяжите ближайшие точки на разных высотах в Matlab и сформируйте цепочки
У меня есть 3d матрица с рассеянными точками (матрица Nx4, xyz-данные). Моя цель - соединить ближайшие точки и зарегистрировать каждую цепочку в массиве Kx4 (x, y, z, data), где K - длина цепочки. Общее количество цепочек зависит от точек... Особенн…
07 ноя '14 в 16:34
2
ответа
Как найти ближайший магазин, который мы поместили с маркером в Google Maps?
Позвольте мне немного объяснить проект. У нас огромный список магазинов с адресами. Каждый из этих адресов в базе данных имеет географическое местоположение. Теперь мой вопрос: когда пользователь вводит свой адрес, почтовый индекс и т. Д., У нас ест…
30 май '13 в 15:35
1
ответ
Алгоритм ближайшей пары точек
Я пытаюсь реализовать более простую версию этого алгоритма, но которая работает лучше, чем квадратичный алгоритм. Моя идея в основном состоит в том, чтобы отсортировать точки только по координате х и попытаться решить их оттуда. После того, как я от…
23 фев '12 в 01:01
1
ответ
Понимание конкретной реализации линии свипирования ближайшей пары
Во-первых, я читал об алгоритме линии развертки, чтобы найти ближайшую пару точек за O(N lgN) в верхнем кодере. Я в основном понимал алгоритм, однако, когда я смотрю на реализацию, представленную здесь (скопированную и сделанную более читабельной ни…
28 дек '14 в 07:43
1
ответ
Ближайшая пара точек, рекурсия не останавливается в нужной области
Работа над алгоритмом ближайшей точки здесь. Я беру 2d массив intс. Почему-то я не получаю правильный ответ. Что не так с моей рекурсией в conquer? Я думаю, что это проблема. package ClosestPair; import java.awt.Point; import java.util.Arrays; publi…
10 май '16 в 02:16
2
ответа
Поиск ближайшего соседа: Питон
У меня есть двумерный массив: MyArray = array([6588252.24, 1933573.3, 212.79, 0, 0], [6588253.79, 1933602.89, 212.66, 0, 0], etc...) Первые два элемента MyArray[0] а также MyArray[1] являются координатами X и Y точек. Для каждого элемента в массиве …
16 окт '12 в 21:20
2
ответа
Кратчайшее расстояние между двумя точками. Алгоритм грубой силы
Я должен определить ближайшие точки, используя алгоритм перебора. Я не могу заставить это скомпилировать. Алгоритм является первым алгоритмом на этой веб-странице. #include <stdio.h> #include <float.h> #include <stdlib.h> #include …
12 фев '13 в 18:18
0
ответов
Ближайшие точки на симплициальном комплексе
Для двух (низкоразмерных, возможно, двумерных) симплициальных комплексов P и Q существует ли эффективный алгоритм построения P', подмножества P, состоящего из всех точек в P, которые являются ближайшей точкой к некоторой точке q в Q? Например, если …
14 окт '13 в 15:39
1
ответ
Группировка многих точек в ближайшие пары - Python + LP
У меня есть список, который содержит shop_id, широту и долготу. Предполагая, что у нас есть равное количество очков, я хотел бы сопоставить каждый магазин с другим магазином так, чтобы наши связи были уникальными, и мы минимизировали общее расстояни…
02 фев '16 в 19:51
3
ответа
Применение той же функции к каждому элементу в массиве в C
Скажем, мне нужно найти евклидово расстояние от одной (x,y) координаты до каждой координаты в массиве миллионов координат, а затем выбрать координату с наименьшим расстоянием. В настоящее время я зацикливаюсь на массиве из миллиона элементов, рассчи…
02 июн '14 в 13:53
1
ответ
В алгоритме "разделяй и властвуй" ближайшей пары точек, каково значение сортировки "полоски" по значениям y точек?
Я полагаю, что понимаю алгоритм достаточно четко, за исключением шага, на котором вы смотрите, есть ли какие-то точки, которые находятся близко, просматривая деление и создавая полосу, где точки внутри полосы являются кандидатами. Но затем алгоритм …
05 ноя '13 в 03:37