Discussion :

[olive30]

Bonjour,

je recherche une ame charitable et devouée pour m'aider à traduire le projet en Vb6 (voir VbNet car je suis curieux de voir les differences de languages sur un meme projet)

L'idee, je passe à une fonction un tableau de couple (x,y) de point brut correspondant à ma courbe + la tolerance, et je recupere un tableau de couple (x,y) simplifié en fct de la tolerance choisi. (eventullement une visu du trace)

bien evidementj'ai fais des recherches, je n'ai pas trouvé grand chose que je sois capable d'exploiter.
Etant donné que je suis pas au top sur grand chose (math + algo et encore moins en php), pouvez vous me venir en aide ?

merci par avance
Salutations

Configuration: Windows XP
Internet Explorer 6.0

[OhMonBato]

Le lien ne marche pas, mais peux tu expliquer en donnant un exemple simple mais concret ?

[olive30]

merci de t'interreser à mon pb,

celle ci correspond à un exemple
http://michel.vanthodiep.free.fr/douglas_peuker/

encore merci

[OhMonBato]

C'est effectivement plus un problème d'algorithme que de programmation.
Je trouve la page Wikipedia assez explicite.

Dans le principe, pour faire très simple, il va te falloir calculer l'équation de la droite reliant 2 points (les 2 extremes au départ) et la mettre sous la forme y = a* x + b puis calculer la distance entre cette droite et chacun des autres points (en calculant l'équation de la tangente passant par les points, puis en calculant les coordonnées de l'intersection entre la droite et sa tangente, et enfin la distance entre le point considéré et l'intersection, ça parait long à dire mais assez simple à réaliser)
Parmi tous les points dont la distance est supérieure à la tolérance, tu vas prendre le point le plus éloigné puis tu vas calculer l'équation de la droite reliant le premier point à celui ci ainsi quel la droite reliant ce point au dernier et rebelote. Tu compares la distance des points compris entre le premier point et le premier point retenu à la droite reliant le premier point et le premier point retenu, etc, etc...

Je suis pas sûr d'être clair (c'est pas un hasard si y'a Wikipédia ) mais en tout cas ce n'est pas une question de programmation mais de compréhension d'algortihme.

[olive30]

Encore une fois merci !

avant de deranger qq1 j'ai regardé egalement Wiki, ce qui est explicite pour toi ne l'est pas pour moi.
J'espere m'en sortir grace a tes explications...

ps: je n'ai jamais navigué dans le golfe du morbihan, mais j'ai visité la région par la terre, c'est trés Beau et c'est tres Bon.
J'ai encore le gout des coquilles St Jacques et du homard sur le port d'Auray!

bonne journée et peut etre à une prochaine.
Cdlt