Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2372 connectés 

  FORUM HardWare.fr
  Graphisme

  [Spline] Comment qu'on fait (Formules)

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[Spline] Comment qu'on fait (Formules)

n°32052
darkoli
Le Petit Dinosaure Bleu
Posté le 13-03-2002 à 17:05:34  profilanswer
 

Voila j'ai 4 points : a,b,c et d.  
J'aimerais tracer une spline a partir de ces points de controle, sachant qu'elle doit passer par les points a et d.  
 
Comment  fait on ?  
 
Par exemple en admetant que la spline soit parametrique avec pour t=0 (la spline est en a) et t=1 (la spline et en d), comment calculer x et y pour t = 0.7 par exemple.  
 
Bon y'a peut etre des erreurs mathematique dans l'enoncé mais soyez comprehensifs.  
 
C'est en 2D (pour commencer).

mood
Publicité
Posté le 13-03-2002 à 17:05:34  profilanswer
 

n°32058
darth21
Modérateur
¡ uʍop ǝpısdn
Posté le 13-03-2002 à 17:33:51  profilanswer
 

DarkOli a écrit a écrit :

Voila j'ai 4 points : a,b,c et d.  
J'aimerais tracer une spline a partir de ces points de controle, sachant qu'elle doit passer par les points a et d.  
 
Comment  fait on ?  
 
Par exemple en admetant que la spline soit parametrique avec pour t=0 (la spline est en a) et t=1 (la spline et en d), comment calculer x et y pour t = 0.7 par exemple.  
 
Bon y'a peut etre des erreurs mathematique dans l'enoncé mais soyez comprehensifs.  
 
C'est en 2D (pour commencer).  




 
T'as qu'à faire une interpolation avec les polynomes de Lagrange. (si! si! c'est vrai en plus)

n°32061
TBone
Pouet.
Posté le 13-03-2002 à 17:41:47  profilanswer
 

:lol: bonne chance !  
 
http://rfv.insa-lyon.fr/~jolion/ANUM/node20.html  
 
(c'est p'tet paske je suis fin nul en math, mais faut avouer que ça ne donne pas envie :na: ;) )


---------------
A straight line is a special case of a curve. It's a curve which is uncurved. -- Susskind.
n°32066
darth21
Modérateur
¡ uʍop ǝpısdn
Posté le 13-03-2002 à 17:48:19  profilanswer
 

TBone a écrit a écrit :

:lol: bonne chance !
 
 
 
http://rfv.insa-lyon.fr/~jolion/ANUM/node20.html
 
 
 
(c'est p'tet paske je suis fin nul en math, mais faut avouer que ça ne donne pas envie :na: ;) )  




 
C'est quand même moins compliqué que ça en a l'air:
t'as tes quatres points: a(x0,y0), b(x1,y1), c(x2,y2) et d(x3,y3). Le polynôme qui passe par ces quatres points est de la forme:
L3(x)=y0.b0(x)+y1.b1(x)+y2.b2(x)+y3.b3(x) avec
b0(x)=((x-x1)(x-x2)(x-x3))/((x0-x1)(x0-x2)(x0-x3))
 
b1(x)=((x-x0)(x-x2)(x-x3))/((x1-x0)(x1-x2)(x1-x3))
 
b2(x)=((x-x0)(x-x1)(x-x3))/((x2-x0)(x2-x1)(x2-x3))
 
b3(x)=((x-x0)(x-x1)(x-x2))/((x3-x0)(x3-x1)(x3-x2))
 
 
Voila.

n°32068
TBone
Pouet.
Posté le 13-03-2002 à 17:53:33  profilanswer
 

vu avec l"exemple c'est sur... mais les formules m'ont toujours rebuté :( d'accord c'est écrit de manière unique mais quand meme... c'est un peu sec non ? ;)


---------------
A straight line is a special case of a curve. It's a curve which is uncurved. -- Susskind.
n°32070
darkoli
Le Petit Dinosaure Bleu
Posté le 13-03-2002 à 17:55:17  profilanswer
 

darth21 a écrit a écrit :

 
 
C'est quand même moins compliqué que ça en a l'air:
t'as tes quatres points: a(x0,y0), b(x1,y1), c(x2,y2) et d(x3,y3). Le polynôme qui passe par ces quatres points est de la forme:
L3(x)=y0.b0(x)+y1.b1(x)+y2.b2(x)+y3.b3(x) avec
b0(x)=((x-x1)(x-x2)(x-x3))/((x0-x1)(x0-x2)(x0-x3))
 
 
b1(x)=((x-x0)(x-x2)(x-x3))/((x1-x0)(x1-x2)(x1-x3))
 
 
b2(x)=((x-x0)(x-x1)(x-x3))/((x2-x0)(x2-x1)(x2-x3))
 
 
b3(x)=((x-x0)(x-x1)(x-x2))/((x3-x0)(x3-x1)(x3-x2))
 
 
 
Voila.  




 
Oui mais on peut pas faire de cercle avec le polynome dans ma grange ?

n°32223
darth21
Modérateur
¡ uʍop ǝpısdn
Posté le 14-03-2002 à 09:19:22  profilanswer
 

DarkOli a écrit a écrit :

 
 
Oui mais on peut pas faire de cercle avec le polynome dans ma grange ?  




 
Déjà t'auras du mal à faire un cercle passant par 4 points quelconques (3 d'accord mais 4....).
Sinon avec 3 points A,B et C, pour trouver l'éq. du cercle, t'as qu'à utiliser le fait que:
M(x,y) appartient à ton cercle <=> (l'angle (MB,MC) = l'angle (AB,AC)).

n°32234
darkoli
Le Petit Dinosaure Bleu
Posté le 14-03-2002 à 10:29:22  profilanswer
 

darth21 a écrit a écrit :

 
 
Déjà t'auras du mal à faire un cercle passant par 4 points quelconques (3 d'accord mais 4....).
Sinon avec 3 points A,B et C, pour trouver l'éq. du cercle, t'as qu'à utiliser le fait que:
M(x,y) appartient à ton cercle <=> (l'angle (MB,MC) = l'angle (AB,AC)).  




 
Oui mais en fait c'est pas vraiement un cercle, mais la courbe peut 'revenir sur ses pas', c'est ce que je voulai dire.


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Graphisme

  [Spline] Comment qu'on fait (Formules)

 

Sujets relatifs
[3dsmax]nurbs ou spline 
Plus de sujets relatifs à : [Spline] Comment qu'on fait (Formules)


Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)