Forum de Mathématiques: Maths-Forum

J'ai du m'interesser a de tels algos (mais d'assez loin quand meme :we: ) dans le cadre dans projet. Regarde du cote d'algo pour determiner les enveloppes convexes ca devrait donner des idees je pense. http://www-sop.inria.fr/geometrica/courses/slides/enveloppe-convexe-od.pdf Apres je ne suis pas s...

re, d'où vient cet énoncé ? pourquoi les arêtes du graphe ne doivent pas s'intersecter ? Quelle est la forme du nuage de points ? la densité des points est-elle uniforme ? dans l'exemple cité, il s'agit,très approximativement, de la réunion de trois segments de droites de pente 1,-1 et \infty et bi...

Je ne sais pas ce que ça donne du point de vue programmation mais si ton chemin contient deux segments [AB] et [CD] qui se coupent , en remplaçant [AB] et [CD] par [AD] et [CB] tu ne romps pas la continuité du chemin et qui plus est tu diminues sa longueur . Imod Mais il faut commencer par trouver ...

Bj, Après la spirale de NightMare i) la courbe si le nuage de points a la forme d'une courbe d'une fonction (droite,parabole,etc..), propriété que l'on peut tester par l'algorithme des moindres carrés, la courbe donne une "autoroute" et l'on joint ensuite les points par des normales à cet...

Bonjour. Si c'est sur un exemple précis, tu peux le poster (je sais pas comment) pour qu'on puisse aider. Si c'est un algorithme général que tu cherches , je connais pas... Merci d'avoir Manifester. Exemple: j'ai un plan 2 dimensions, avec un repaire r(0,0), j'ai une liste de points: Point1 (300, 0...

Bonjour,

J'ai une liste de points: P(x,y)

Je dois relier ces points en passant par le plus court chemin et surtout il ne faut pas croiser les lignes !!


j'ai essai plusieurs algo mais j'ai toujours le probleme de croisement de ligne. :mur:

Help ! :triste: