0
ответов

Соседние пиксели в двумерном массиве (изображение) с использованием Python

У меня есть такой массив numpy: x = np.array([[1,2,3],[ 4,5,6],[7,8,9]]) Мне нужно создать функцию, назовем ее «соседи» со следующим входным параметром: x: массив 2d numpy (i,j): ...
вопрос задан: 12 June 2012 13:06
0
ответов

Проблема с масштабированием изображения на холсте HTML5

Я пытаюсь создать игру на тему пиксельной графики на холсте HTML5, и в рамках этого я беру изображения размером 10x20 или около того и рисую их на холсте с помощью следующего кода: ctx. drawImage(image, 20, 20, ...
вопрос задан: 9 May 2012 22:37
0
ответов

K -Запрос ближайшего соседа в PostGIS

Я использую следующий запрос ближайшего соседа в PostGIS :SELECT g1.gid g2. gid ОТ точек как g1, полигонов g2 ГДЕ g1.gid <> g2.gid ЗАКАЗ ПО г1.гид, СТ _Расстояние (г1._геом,г2._геом )...
вопрос задан: 5 May 2012 13:55
0
ответов

как найти k-го ближайшего соседа точки в наборе точек

У меня есть набор точек (x , y) на 2-й плоскости. Учитывая точку (x0, y0) и число k, как найти k-го ближайшего соседа (x0, x0) в наборе точек. В деталях, набор точек представлен двумя ...
вопрос задан: 23 February 2012 03:14
0
ответов

Поиск ближайшего соседа в Python без дерева kd

Я начинаю изучать Python, исходя из опыта работы с C ++ . Я ищу быстрый и простой способ найти ближайшего (ближайшего соседа) некоторой многомерной точки запроса в 2D (numpy) ...
вопрос задан: 15 December 2011 23:16
0
ответов

Каково значение слова "ldquo; из разных цепочек вершин"? в этом алгоритме ближайшего соседа?

Следующий псевдокод взят из первой главы онлайновой предварительной версии Руководства по разработке алгоритмов (стр. 7 из этого PDF). Пример ошибочного алгоритма, но я все еще очень хочу ...
вопрос задан: 27 November 2011 03:08
0
ответов

Как мне найти ближайших соседей для каждого элемента в списке?

У меня есть два набора целых чисел A и B (размер A меньше или равен B), и я хочу ответить на вопрос: «Как близко находится А к Б? ». Я хочу ответить на этот вопрос, представив меру ...
вопрос задан: 12 October 2011 17:04
0
ответов

Поиск ближайшего к тому, что нажатие на щелчок

Нужна помощь здесь. Я дизайнер пользовательского интерфейса, который не хорош в номерах, выполняющих экспериментальную конструкцию веб-формы, и мне нужно знать, какой входной элемент ближе всего к точке на щелчке на веб-странице. Я знаю, как ...
вопрос задан: 7 September 2011 15:10
0
ответов

Какие данные мне нужны для реализации k ближайшего соседа?

В настоящее время у меня есть веб-сайт типа reddit-clone. Я пытаюсь рекомендовать сообщения на основе сообщений, которые ранее нравились моим пользователям. Похоже, что K ближайший сосед или k означает лучший способ сделать ...
вопрос задан: 29 August 2011 17:25
0
ответов

Поиск ближайшего соседа с использованием диаграмм Вороного

Я успешно реализовал способ создания диаграмм Вороного в двух измерениях с использованием метода Фортуны. Но теперь я пытаюсь использовать его для запросов ближайшего соседа для точки (что не является одним из ...
вопрос задан: 18 August 2011 20:22
0
ответов

Двухмерный поиск ближайшего соседа для движущихся точек

Я хочу провести имитацию группировки, как описано здесь. Для этого мне нужно найти ближайших соседей каждой из моих 2D точек. Однако я не могу использовать статическую структуру данных, такую ​​как дерево kd ...
вопрос задан: 7 August 2011 08:16
0
ответов

Поиск ближайшего соседа с периодическими граничными условиями

В кубической коробке у меня есть большие точки сбора в R ^ 3. Я хотел бы найти k ближайших соседей для каждой точки. Обычно я бы подумал использовать что-то вроде kd tree, но в данном случае у меня есть периодические ...
вопрос задан: 2 August 2011 19:50
0
ответов

Режим интерполяции изображения в Chrome / Safari?

Мне нужно визуализировать изображение с изменением размера ближайшего соседа, а не бикубическим способом, как в настоящее время используется. В настоящее время я использую следующее: ms-interpolation-mode: ближайший сосед; image-rendering: -...
вопрос задан: 23 March 2011 10:39
0
ответов

[OpenCL] ближайший сосед с использованием евклидова расстояния

Я использую OpenCL, чтобы найти ближайшего соседа между двумя наборами трехмерных точек.Ближайший сосед: для каждой точки (x, y, z) в DataSet я должен найти ближайшую точку в модели. Квадратное расстояние = (...
вопрос задан: 21 March 2011 18:10
0
ответов

Поиск ближайших соседей

Мне нужно найти «ближайших» соседей среди набора точек. На изображении выше 10 точек. Красные линии - это края триангуляции Делоне, черные звезды отмечают средние линии краев, синие ...
вопрос задан: 10 February 2011 03:40
0
ответов

Расстояние между кругами - проблема ближайшего соседа

У меня есть набор кругов с заданными местоположениями и радиусами на двумерной плоскости. Я хочу определить для каждого круга, пересекается ли он с любым другим кругом, и расстояние, необходимое для ...
вопрос задан: 31 January 2011 03:02
0
ответов

Как работает поиск ближайшего соседа в дереве KD?

Я просматриваю страницу Википедии, где есть деревья KD. В качестве примера я реализовал на python алгоритм построения перечисленного kd-дерева. Алгоритм выполнения поиска KNN с деревом KD, однако ...
вопрос задан: 11 December 2010 19:58
0
ответов

Инкрементный алгоритм ближайшего соседа в Python

Кто-нибудь знает об алгоритме ближайшего соседа, реализованном в Python, который может обновляться постепенно? Все, что я нашел, например, этот, похоже, являются пакетными процессами. Это возможно ...
вопрос задан: 25 November 2010 06:10
0
ответов

Подходящий выбор структуры данных и алгоритма для быстрого поиска k-ближайшего соседа в 2D

У меня есть набор данных примерно из 100 000 пар (X, Y), представляющих точки в 2D пространстве. Для каждой точки я хочу найти ее k-ближайших соседей. Итак, мой вопрос - какая структура данных / алгоритм ...
вопрос задан: 15 October 2010 17:38
0
ответов

Как найти 2 ближайшие 2 точки в 100-мерном пространстве с 500 000 точек?

У меня есть база данных с 500 000 точек в 100-мерное пространство, и я хочу найти ближайшие 2 точки. Как мне это сделать? Обновление: Пространство евклидово, извините. И спасибо за все ответы. Кстати, это ...
вопрос задан: 12 October 2010 19:34
0
ответов

Какой хороший алгоритм для решения проблемы ближайшего соседа в двух измерениях?

Я хотел бы создать приложение, которое покажет вам ближайший ресторан в зависимости от вашего местоположения. У нас будет база данных со всеми точками интереса, соответствующими ресторану, и мы получим ваши ...
вопрос задан: 18 September 2010 06:39