Discussion :

[tommytom78]

Bonjour a tous,

Je suis actuellement en train de reflechir a un algo pour joindre des points de l'espace (x et y) et du coup j'ai imagine pas mal de possibilite, mais a chaque fois je trouve un contre exemple.

Je suppose que ce genre d'algo existe, avez vous quelques pistes a me donner ?

Bonne journee et merci

[rmaker]

Est ce que tu aurais des exemples, ou plus de précision à nous donner? Des contraintes? Quels sont tes exemples, et surtout tes contre exemples?

Ex:
Est ce que tu relies tes points par des segments de droites?
Est ce que tu cherches une courbe qui passe par tous tes points?

Parce qu'à priori, si tu as n points dans ton plan et que tu veux trouver la définition des droites qui passent par tes couples de points, les formules sont faciles à trouver.

liens possibles:
http://fr.wikipedia.org/wiki/Interpo...num%C3%A9rique
http://fr.wikipedia.org/wiki/Interpolation_polynomiale

[tommytom78]

En fait ma problematique est de savoir si un point (p) fait partie de la forme geometrique generer par un ensemble d'autre point, du coup je pensais faire une liste chainee de la liste des segments de la figure et regarder si un des segments de p vers les autres points coupe l'un des segments de la liste.

Je ne sais pas si c'est clair, du coup je regarde tes liens.

PS la figure est fermee

[gangsoleil]

Bonjour,

A supposer que ta figure geometrique ne soit composee que de segments de droite (un polygone par exemple), il te suffit de trouver les equations des segments de droite correspondant, puis de tester l'appartenance de ton point a l'un de ces segments de droite.

A moins que je n'ai pas bien compris ?

[Trap D]

Peut-être que cette page peut t'aider ?

[Aleph69]

Bonjour,

je ne suis pas sûr d'avoir compris la problématique mais il se pourrait qu'il te suffise d'appliquer les algorithmes basiques/classiques de géométrie algorithmique pour traiter ton problème. Un bon début serait de calculer l'enveloppe convexe de ton nuage de points, puis de faire un traitement pour détecter les cellules concaves. Ensuite, savoir si un point quelconque de l'espace appartient ou n'appartient à cette figure, cela a déjà été fait et c'est même utilisé dans l'algorithme de triangulation de Delaunay que tu connais sûrement au moins de nom.