Comunidad de diseño web y desarrollo en internet online

Algoritmo para encontrar campos de puntos cercanos

Citar            
MensajeEscrito el 23 Nov 2006 09:47 am
Hola a todos:
Estoy buscando un algoritmo que busque de forma eficiente campos de puntos cercanos en un espacio 2D. Aqui hay un imagen de lo que quiero conseguir

Los puntos rodeados serían los campos que pretendo que el algoritmo encuentre.
¿Alguien sabe de algun algoritmo?
Muchas gracias por vuestra ayuda.

Por hasame

6 de clabLevel



 

firefox
Citar            
MensajeEscrito el 24 Nov 2006 04:28 pm
Depende de los datos que tengas y a qué llames conjunto (si valen por ejemplo puntos alineados). Por ejemplo si conoces las coordenadas de los puntos, trazas una circunferencia de cierto radio desde el centro de un punto, y desde cada punto que englobe la circunferencia vuelves a trazar la circunferencia. Cuando no puedas más, ya tendrás un conjunto.

Por Zah

BOFH

4290 de clabLevel

27 tutoriales
5 articulos

  Bastard Operators From Hell Editores

Zaragoza, España

firefox
Citar            
MensajeEscrito el 24 Nov 2006 06:59 pm
DATOS ENTRADA (lista_de_puntos,distancia_máxima)
VARIABLES :
grupoArray (de tipo array)
grupo (tipo entero)
FLUJO
Inicializamos "grupoArray" con 0's y de la longitud de la lista de puntos
Asociaremos cada "casilla" del array al la casilla correspondiente con la lista de puntos, y le meteremos el valor de su grupo, 0 significa que no pertenece a ningún grupo.

Cogemos el punto 1, y ponemos grupo[0] = 1
BUCLE (recorremos los puntos que nos quedan del array) {
//Si, dos bucles
BUCLE (recorremos los puntos que nos quedan del array) {
miramos si el punto no tiene grupo y la distancia con el punto "actual" es menor que la distancia máxima, si es así ponemos grupoArray[i] = grupo
en caso contrario no hacemos nada
}
grupo++;
punto++;
}
}; y a correr
SALIDA grupoArray

Por _CONEJO

BOFH

7639 de clabLevel

17 tutoriales
21 articulos

 

clabbrowser

 

Cristalab BabyBlue v4 + V4 © 2011 Cristalab
Powered by ClabEngines v4, HTML5, love and ponies.