Discussion :

[Négrier]

Bonjour à tous,

je soumets la problématique suivante qui se situe à l'intersection des domaines Delphi/analyse numérique.

j'ai une fonction Y=f(X) définie sur un très grand nombre de points (27000) lorsque je représente cette fonction en Delphi (mais également en
Excel : plus facile à fournir en illustration) j'obtiens une ligne brisée de quelques segments (entre 5 et 10). Mais ça c'est ce que je constate
sur mon graphe mais je ne connais pas d'algorithme/fonction en Delphi qui me permettrait de récupérer, à partir de tous ces points, la suite
des segments décrits par leurs extrémités (Xdébut, Ydébut) --> (Xfin, Yfin).

Connaissez-vous un code Delphi (pascal objet), ou simplement un algorithme qui me permettrait de faire cela ?

Merci d'avance

[Charly910]

Bonjour,

Je me doute que tu as du y penser : prendre 3 points et regarder s'ils sont alignés, puis 3 points suivants. Mais le traitement risque d'être long ...

A+
Charly

[Charly910]

Bonjour,

tes points ne sont pas alignés ? il ne s'agit pas de segments ? Il faudrait trouver autre chose : peut être un changement de pente important ?

A+
Charly

[Charly910]

Bonjour,

méthode très approximative, non scientifique et qui ne s'applique qu'à ton style de nuage de points (en zigzag) :

En chaque point tu calcules la somme des pentes des 3 vecteurs suivants.

Les points que tu cherches sont situés aux endroits ou cette somme change de valeur (à 2 décimales près). Si la somme change très rapidement 2 ou 3 points après, il faut éliminer ce point qui duplique l'extrémité du segment)

Pas terrible, mais je ne trouve rien d'autre de plus satisfaisant après de nombreux tests sur les variations de pente ...

Il faudrait faire appel à un super matheux !!

A+
Charly

[tourlourou]

Une piste, peut-être :
1) déterminer la pente sur quelques points successifs (pour vérifier, car si droite parfaite, 2 points suffisent)
2) chercher de façon aléatoire si des points à plus ou moins grande distance se trouvent sur le même segment (calcul de leur ordonnée grâce à leur abscisse et cette pente)
3) si oui, chercher plus loin ; si non, chercher l'extrémité du segment par une méthode où on divise l'intervalle à tester en 2
4) une fois l'extrémité trouvée, on repart de là pour chercher celle du segment suivant

Le risque est de ne pas trouver deux (ou plus) courts segments intermédiaires si 2 segments distants sont alignés sur une même droite

Si les points sont obtenus par mesure, reste à espérer que les segments soient réellement droits.
S'ils le sont par calcul, les points qui annulent la dérivée seconde sont les points d'inflexion cherchés.

[Charly910]

Les points ne sont pas alignés. chaque segment est en fait une ligne composée de petits zigzag. C'est là la difficulté.

Ma solution fonctionne à peu près mais cela dépend si tous les jeux de données suivent ce principe !

je vais simplifier mon programme (en enlevant les essais infructueux) et le poster.

A+
Charly