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

Algorithmes et structures de données Discussion :

Offset (extrusion ?) sur des courbes de bézier


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Août 2004
    Messages
    83
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Août 2004
    Messages : 83
    Par défaut Offset (extrusion ?) sur des courbes de bézier
    Bonjour à tous,

    J'ai un soucis avec des courbes de bézier. J'aimerais faire un offset et je n'arrive malheureusement pas à trouver la formule exacte.

    Je m'explique : j'ai une courbe de bézier faite entre 2 points M et M', avec des vecteurs de force respectifs V et V', voir fig.1.


    Je souhaite faire un offset pour obtenir un chemin a partir du tracé. Je n'ai aucun problème pour avoir les points M1, M2, M'1, M'2. J'ai la direction des vecteurs V1, V2, V'1, V'2, qui est la même que celle de V et V'. voir fig.2.


    Il ne me manque qu'une chose. Les vecteurs des offset n'ont pas la même longueur, et je n'arrive pas à trouver par le calcul cette longueur. Je fais des recherches, mais je ne trouve rien sur Google.

    Il me semble qu'en fonction de l'angle VOV' et de l'emplacement des points M et M', les formules sont différentes... J'ai trouvé pour certains cas simples, mais pour d'autres plus complexes, comme celui représenté au dessus, je n'y arrive pas.

    Résumé des données :
    On a M, M', V, V',
    On connait la distance MM1 = MM2 = M'M'1 = M'M'2,
    Le vecteur [M1 M2] est perpendiculaire à V, et [M'1 M'2] est perpendiculaire à V',
    J'arrive à trouver M1, M2, M'1, M'2,
    Je cherche V1, V2, V'1, V'2 sachant que leur direction est connue, mais pas leur norme.

    Pourriez-vous m'aider ? Merci d'avance !!

    Guildem

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Quel est le rapport entre la forme de la courbe de la fig.1, et la forme des 2 courbes de la fig.2 ?

    En tout cas, elle ne sons pas superposables.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Membre confirmé
    Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Août 2004
    Messages
    83
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Août 2004
    Messages : 83
    Par défaut
    La figure 2 montre un offset de la courbe de la figure 1.
    Le but est de prendre la figure 1 qui représente une courbe, et d'en faire la figure 2 qui représente un chemin.

    Edit : et c'est ustement parce que (M1 M'2) et (M2 M'1) ne sont pas superposables à (M M') que ça me pose problème !!! ;-) par contre tu peux superposer (M M') au milieu du chemin de la figure 2 :

  4. #4
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par Guildem Voir le message
    La figure 2 montre un offset de la courbe de la figure 1.
    Le but est de prendre la figure 1 qui représente une courbe, et d'en faire la figure 2 qui représente un chemin.

    Edit : et c'est ustement parce que (M1 M'2) et (M2 M'1) ne sont pas superposables à (M M') que ça me pose problème !!! ;-)
    ?

    Vu que la courbe de la figure 1 n'a aucun rapport avec celle de la figure 2, je ne vois pas comment on pourrait trouver une relation mathématique.

    Ca ne serait pas plus simple de revoir ta définition de "chemin" pour que les courbes soient superposables ?
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  5. #5
    Membre confirmé
    Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Août 2004
    Messages
    83
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Août 2004
    Messages : 83
    Par défaut
    Citation Envoyé par pseudocode Voir le message
    ?

    Vu que la courbe de la figure 1 n'a aucun rapport avec celle de la figure 2, je ne vois pas comment on pourrait trouver une relation mathématique.

    Ca ne serait pas plus simple de revoir ta définition de "chemin" pour que les courbes soient superposables ?
    J'ai fait un montage pour que tu puisses voir ce que je veux dire.

  6. #6
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par Guildem Voir le message
    J'ai fait un montage pour que tu puisses voir ce que je veux dire.
    ?

    Bah, dans ce cas, c'est les 3 mêmes courbes. Il y a juste une translation des point de départs et d'arrivés, mais c'est tout.

    Edit: Heu non. J'ma gourré. C'est pas les 3 memes.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. Afficher des courbes sur des pages web
    Par totempat dans le forum Simulink
    Réponses: 2
    Dernier message: 03/09/2008, 17h19
  2. Position sur une Courbe de Bézier
    Par Kurisu dans le forum Mathématiques
    Réponses: 2
    Dernier message: 29/06/2007, 07h49
  3. Réponses: 2
    Dernier message: 27/03/2007, 18h58
  4. comments placer des delimiteurs sur une courbe?
    Par brindacier dans le forum MATLAB
    Réponses: 4
    Dernier message: 26/03/2007, 19h19
  5. recherche doc sur les courbe de bézier
    Par amaury pouly dans le forum OpenGL
    Réponses: 4
    Dernier message: 29/04/2003, 22h41

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