Plus proche voisin avec taille différente

[invitea4fc887c]

Bonjour,

Je dispose d'un ensemble de points répartis aléatoirement dans l'espace et je souhaiterais connaitre pour chacun, son plus proche voisin.
Le problème est que mes points n'ont pas tous la même taille, il s'agirait donc de prendre en compte dans les calculs la taille de chacun,une petite idée??

Merci beaucoup,
Nane
-----

[invite332de63a]

Bonjour, que veut dire "pas tous la même taille"?

[invitea4fc887c]

Bonjour Roberto,
Dans "pas tous la même taille" j'entends que mes points ont tous des diamètres différents.
La distance entre chacun des points va donc dépendre du diamètre de chacun... et la je coince...
Merci,
Nane

[invite332de63a]

Plutôt des boules donc que des points. Notons ton ensemble de boules. Définissions sur une fausse distance à partir de la distance euclidienne de par où est le centre de et son rayon. Alors la ou les boules les plus proches d'une boule B donnée seront celles minimisant sur l'ensemble E la distance à B. Soit l'ensemble . Ceci n'est pas difficile à programmer dans un programme du genre Maple.

RoBeRTo

[A voir en vidéo sur Futura]

[invitea4fc887c]

Merci beaucoup Roberto