Saltar al contenido

¿Cómo atravieso un KDTree para encontrar k vecinos más cercanos?

Bienvenido a proyecto online, en este sitio hallarás la solucíon que andabas buscando.

Solución:

Puede mantener un montón máximo de tamaño k (k es el recuento de vecinos más cercanos que queríamos encontrar).

Comience desde el nodo raíz e inserte el valor de distancia en el nodo de montón máximo. Siga buscando en el árbol kd utilizando la división dimensional, los criterios y siga actualizando el árbol Max Heap.

https://gopalcdas.wordpress.com/2017/05/24/construcción-de-kd-tree-y-uso-para-buscar-vecinos-más-cercanos/

~Ashish

Nos encantaría que puedieras dar recomendación a este artículo si te ayudó.

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *