Я пытаюсь отследить модель Стэнфордского кролика в формате PLY. У меня есть парсер, который анализирует файл PLY и дает мне значение координат треугольников, а также их вершин. Теперь я в замешательстве, как действовать дальше. Должен ли я...

В настоящее время я ищу способ построить пару деревьев kd для быстрого запроса некоторых n-мерных данных. Однако у меня возникли проблемы с алгоритмом дерева scipy KD. Мои данные состоят из id -> {data: somedata, coordinate: x, y} Я хочу...

Я пытаюсь реализовать kd-tree для своего проекта C ++ (DirectX), чтобы ускорить обнаружение столкновений. Моя реализация - действительно примитивная рекурсивная функция. Кажется, что nth_element работает нормально (разница только в 1 кадр / с, если...

Я читал несколько сообщений SO о деревьях KD и R-деревьях, но у меня все еще есть некоторые вопросы относительно моего конкретного приложения. Для моего Java-приложения я хочу поддерживать относительно небольшое количество точек пространственных...

У меня есть облако точек C, где каждая точка имеет связанное значение. Допустим, точки находятся в двумерном пространстве, поэтому каждую точку можно представить тройкой (x, y, v). Я хотел бы найти подмножество точек, которые являются локальными...

У меня есть набор треугольников, и я хочу найти ближайший треугольник к произвольной точке пространства. Подход грубой силы, на мой взгляд, слишком медленный, поэтому я изучаю различные структуры данных, которые могут помочь ускорить поиск. Моя...

Задача: есть картинка P с кучей звезд. Затем компьютер должен проанализировать (после извлечения) звезды в P и сравнить их с данными об известных звездах, чтобы выяснить, какие звезды находятся на фотографии, и правильно их идентифицировать. Это...

Пытаюсь создать KD-дерево координат WGS84 и найти соседей в определенном радиусе from sklearn.neighbors.dist_metrics import DistanceMetric from sklearn.neighbors.kd_tree import KDTree T = KDTree([[47.8665, 8.90123]],...

У меня есть два пустых массива, заполненных трехмерными координатами (x, y, z). Для каждой точки первого массива («целевой» массив) мне нужно найти 4 ближайшие точки второго массива («исходный» массив). У меня нет проблем с поиском фактических...

Псевдокод для поиска ближайшего соседа (NN) в Википедии мне не подходит. Еще несколько сообщений с реализациями, но они, похоже, зависят от языка. Поэтому мне трудно понять, как работает поиск NN. Эта диаграмма взята из...