IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Mathématiques Discussion :

calcul d'intersection droite-surfaces paramétriques avec algorithme de Newton


Sujet :

Mathématiques

  1. #1
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Avril 2008
    Messages
    29
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2008
    Messages : 29
    Points : 25
    Points
    25
    Par défaut calcul d'intersection droite-surfaces paramétriques avec algorithme de Newton
    Bonjour,
    Je travaille sur un logiciel de lancer de rayon et je dois faire le rendu sur des surfaces paramétrées (type bezier).
    Mon rayon est defini par deux plans :
    a1x+b1y+c1z+d1 = 0
    a2x+b2y+c2z+d2 = 0
    Ma surface de bezier est defini parametriquement (en u et v) par
    Bezier(u,v)=(x(u,v),y(u,v),z(u,v))

    Pour trouver l'intersection entre le rayon et la surface, il faut donc résoudre le système suivant :
    a1x(u,v)+b1y(u,v)+c1z(u,v)+d1 = 0
    a2x(u,v)+b2y(u,v)+c2z(u,v)+d2 = 0

    Pour résoudre ce problème j'utilise l'algorithme de Newton appliqué a
    F(u,v)=(0,0)
    où F(u,v)=(a1x(u,v)+b1y(u,v)+c1z(u,v)+d1 ,a2x(u,v)+b2y(u,v)+c2z(u,v)+d2)

    Je calcule les dérivees partielles selon u et v; je calcule la matrice jacobienne et j'applique la formule de l'algorithme de Newton.

    Ma question est la suivante :
    Quelle condition faut-il pour que j'ai convergence car dans mon programme je dois donner une condition pour dire si le rayon intersecte oui ou non ma surface.

    J'espere avoir ete assez précis,merci.

  2. #2
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 77
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Points : 1 913
    Points
    1 913
    Par défaut
    A part le theorème 1.2 de:
    http://perso.univ-rennes1.fr/antoine...reg/newton.pdf
    Je ne vois pas grand chose.
    Mais comme l'auteur le reconnait ce résultat est difficilement 'praticable'.
    Votre problème est celui de trouver un zéro d'un espace vectoriel normé complet (Banach) dans un autre ( précisément de R^2 dans R^2).
    Si au lieu de Newton vous utilisez le théorème du point fixe par les itérations successives, conceptuellement plus simple mais peut être moins efficace, vous aurez des conditions suffisantes relativement applicables dans tous les bons traités d'analyse (par exemple Dieudonné).

  3. #3
    Expert éminent sénior

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Points : 17 923
    Points
    17 923
    Billets dans le blog
    2
    Par défaut
    ouane maure taiiiime :

    http://www.faqs.org/faqs/graphics/algorithms-faq/

    sujet 5.05 et après....

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. calculer l'intersection d'une ligne avec un quadrique
    Par mimi_14 dans le forum C++Builder
    Réponses: 4
    Dernier message: 24/12/2009, 15h10
  2. calculer l'intersection d'une droite et un point
    Par zarbiman dans le forum Développement 2D, 3D et Jeux
    Réponses: 2
    Dernier message: 04/07/2008, 20h01
  3. Algorithme de calcul d'albédo de surface pour 2 images
    Par RomGar dans le forum Traitement d'images
    Réponses: 0
    Dernier message: 06/06/2008, 14h15
  4. Calculer point intersection droite
    Par cetiop dans le forum C
    Réponses: 7
    Dernier message: 21/01/2008, 23h26
  5. Intersection d'une surface reglée avec une sphère
    Par IXaMaXI dans le forum MATLAB
    Réponses: 12
    Dernier message: 12/04/2007, 18h24

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo