courbe de bezier

Version imprimable

11/03/2007, 18h11
widi70

courbe de bezier

Bonjour a tous j'ai un projet à faire pour les cours et je ne comprend pas très bien l'énoncé.
Je doit dessiner la courbe de Bézier: pour vous rendre mieux compte aller à cette page: http:
http://cours-info.iut-bm.univ-fcomte...jets1A.html#P3

Je ne comprend pas quels points je doit placer au départ et quels points l'utilisateurs doit choisir.
Je sais que ma question est un peu (voir même très) nul mais ça fait de nombreuses fois que je lis le sujet et voila
merci d'avance de votre aide
11/03/2007, 19h56
epsilon68

l'utilisateur doit rentrer 4 points pour dessiner une courbe de bezier,
et tu dois la dessiner avec l'algo decrit dans le sujet, qui se fait recursivement, tu devras ainsi trouver une condition qui arrete la recursion.

... bref je ne fais que re-ecrire ton exo ...
13/03/2007, 19h46
widi70

ok merci bcp c'etait pas très clair pour moi.
Bon maintenant j'ai dessiner tout les points qu'il fallait (les milieux, ....).
Mais ya un truc que j'ai toujours pas compris c'est comment on peut faire la courbe avec ses point la.
Donc si vous pourriez m'éclairer un peu ça serait génial
merci d'avance
14/03/2007, 02h33
nicroman

C'est tout l'interêt de la recursion....

Ta courbe de bezier est définie par les points (A,B,C,D).

C'est AUSSI la jonction de deux courbes de bezier: (A,E,H,J) et (J,I,G,D).
Qui sont, à leur tour, la jonction de deux autres courbes...
....

Reste à savoir quand s'arrêter :)

En même temps, c'est stupide.... C'est une courbe cubique de bezier... donc un polynome de degré 3, genre:
B(t) = A(1-t)^3 + 3B (1-t)^2 + 3C (1-t) +D t^3

Mais bon... c'est pas le but de l'exercice je pense :)
14/03/2007, 12h31
widi70

ah ok merci, bon j'essaye et je vous retiens au courant
14/03/2007, 19h25
widi70

ben voila j'ai finit ce programme mais il y a un gros probleme je n'ai pas utiliser de recursivite et elle est obligatoire.
Le pb c'est que moi et la récursivité ......
Donc bon je voit pas trop comment faire ça
dc un petit coup de main de nouveau serait super
merci d'avance
15/03/2007, 01h25
nicroman

Comme je disais, le but de l'exercice, c'est la récursivité...

Maintenant... Google "recursivité" te donnera plein de très bon liens expliquant ce que c'est, comment ca marche, et tu verras vite le lien avec mon précédent message :)

D'autant que j'espere que tu n'as pas copié la fonction que j'indiquais vu qu'elle est fausse :)
15/03/2007, 14h24
widi70

ben enfaite google c'est la premiere chose que j'ai faites et ça ne m'a pas beaucoup plus aider: le principe je l'ai bien compris: tu appel la fonction dans la fonction; mais je n'arrive pas justement a trouver la fonction
voila donc si vous pouvez me mettre sur la voie ce serait genial.
merci d'avance
15/03/2007, 19h45
widi70

SVP juste quelques petites idées
16/03/2007, 01h11
nicroman

Là je trouve que tu exagères un peu... j'ai donné la fonction dans mon premier message:

Citation:

Ta courbe de bezier est définie par les points (A,B,C,D).

C'est AUSSI la jonction de deux courbes de bezier: (A,E,H,J) et (J,I,G,D).

Ca donne les paramètres et les appels récursifs....
A part écrire le code pour toi... mais dans ce cas là ca ne t'apprendra rien !

Salut,

Le principe de la récursivité tiens en deux partie:

Appeler la fonction en modifiant un parametre
tester "le cas de base": celui qui force la fonction à sortir de la récursivité

Typiquement, on pourrait généraliser une fonction récursive selon deux grosses idées, selon qu'elle doive ou non renvoyer une valeur:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 type recursive1(type var,(....)) { if(cas de base)//la valeur de la variable a atteind la limite d'appel récursif { return valeur finale; //(typiquement: 0 1 ou similaire) } (...) //actions à effectuer avant appel de la récursivité (si besoin) return recursive1(varmodifiée,(...)); } void recursive2(type var, (...)) { if(cas de base) { //si on fait quelque chose, en tout cas, on ne rappelle plus la fonction } else { //actions à effectuer avant appel de la récursivité (si besoin) recursive2(varmodifiée,(...)); //actions à effectuer apres appel de la récursivité (si besoin) } }
L'idée est donc:

de déterminer la valeur qui sert de cas de base
de déterminer la manière de modifier la valeur de manière à tendre vers le cas de bas

En espérant que cette théorie te permette d'envisager plus sereinement la conception de la récursivité ;)

Dans le cas qui nous intéresse, on pourrait estimer qu'il devrait etre possible de déterminer, une tangeante pour tous les points qui forme la courbe en elle-meme, vu qu'il ne s'agit pas d'une série de lignes droites ... Et c'est là que la récursivité rentre en jeu ;)

je peux, enfin, te proposer un peu de lecture en vue de t'aider à "fixer" le principe ;)

Tu dois ecrire une fonction qui décompose la courbe A B C D en deux parties jusqu'à ce que la distance AD soit suffisamment petite pour être peu différente de la droite AD.

exemple :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
void trace_bezier( A, B, C, D)
{
    if ( distance(A, D) <= 2.0 )
          trace_droite (A,D);
    else
        {
        // calcul de A E H J  et J I G D selon shéma 
        // tracé de la première partie
        trace_bezier(A, E, H, J);
        // tracé de la 2ème partie
        trace_bezier( J, I, G, D);
        }
     return(0); // that's it !
}

Cordialement.
Peter.

17/03/2007, 12h52
widi70

merci à tous bon j'ai réusssi à finir ce programme (je n'ai pas pris ton code Peter mais merci tout de même)
je vous envoi ce que j'ai fait des que l'on a atteint la date pour rendre le projet
merci vraiment