closest-points

Wyszukiwarka Najblizszych Sasiadow: Python

Mam macierz dwuwymiarową: MyArray = array([6588252.24, 1933573.3, 212.79, 0, 0], [6588253.79, 1933602.89, 2 ... ów punktów. Czytałem o drzewach K-d i Rozumiem podstawową koncepcję, ale miałem problemy ze zrozumieniem, jak je skryptować.

Najbliższa Grupa 3 punktów

Czy istnieje znany, wydajny algorytm do znajdowania najbliższej grupy trzech punktów w chmurze? Jest to podobne do najbliżs ... je punkty mają osiem wymiarów, więc każdy algorytm, który jest ograniczony do mniejszej liczby wymiarów, nie jest odpowiedni.