1. #61
    Expert Confirmé
    Homme Profil pro
    Inscrit en
    septembre 2006
    Messages
    2 398
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations forums :
    Inscription : septembre 2006
    Messages : 2 398
    Points : 3 152
    Points
    3 152

    Par défaut

    Citation Envoyé par pseudocode Voir le message
    Hum... c'est curieux. Ca voudrait dire que le point n'est dans aucun des triangles déjà construits.

    Donc:
    - soit il y a une erreur lors de l'update de la taille de la bounding-box
    - soit les quadEdge sont construits avec une mauvaise orientation
    - soit il y a une erreur lors du calcul de "isAtRightOf()"

    Regarde s'il n'y a pas un dépassement de capacité dans "isAtRightOf()" ou "inCircle()".
    à suspecter aussi :
    les tests de comparaison sur des flottants si ceux-ci sont le résultat de calculs...
    (méfiez-vous de la propagation des erreurs...)

  2. #62
    Expert Confirmé Sénior

    Inscrit en
    janvier 2007
    Messages
    10 249
    Détails du profil
    Informations personnelles :
    Âge : 57

    Informations forums :
    Inscription : janvier 2007
    Messages : 10 249
    Points : 14 488
    Points
    14 488

    Par défaut

    tu as bien raison

    Ces 2 lignes

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
                    if (p.X == e._orig().X && p.Y == e._orig().Y) return e;
                    if (p.X == e.dest().X && p.Y == e.dest().Y) return e;
    devraient être :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
                    if ( (fabs((p.X -e._orig().X) < ACCURACY) && 
                         (fabs(p.Y-e._orig().Y) < ACCURACY) ) return e;
                    if ( (fabs((p.X -e._dest().X) < ACCURACY) && 
                         (fabs(p.Y-e._dest().Y) < ACCURACY) ) return e;
    avec un ACCURACY vraisemblablement de 10-6 ou 10-8 au grand max..
    "Un homme sage ne croit que la moitié de ce qu’il lit. Plus sage encore, il sait laquelle".

    Consultant indépendant.
    Architecture systèmes complexes. Programmation grosses applications critiques. Ergonomie.
    C, Fortran, XWindow/Motif, Java

    Je ne réponds pas aux MP techniques

  3. #63
    Rédacteur/Modérateur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    décembre 2006
    Messages
    9 959
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Hérault (Languedoc Roussillon)

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

    Informations forums :
    Inscription : décembre 2006
    Messages : 9 959
    Points : 15 767
    Points
    15 767

    Par défaut

    Sauf qu'il n'y a volontairement pas de float/double dans mon implémentation. Ce sont des entiers int/long partout.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  4. #64
    Expert Confirmé Sénior

    Inscrit en
    janvier 2007
    Messages
    10 249
    Détails du profil
    Informations personnelles :
    Âge : 57

    Informations forums :
    Inscription : janvier 2007
    Messages : 10 249
    Points : 14 488
    Points
    14 488

    Par défaut



    crac boum hue..

    ça nous apprendra à réagir sans lire tout le code

    Désolé
    "Un homme sage ne croit que la moitié de ce qu’il lit. Plus sage encore, il sait laquelle".

    Consultant indépendant.
    Architecture systèmes complexes. Programmation grosses applications critiques. Ergonomie.
    C, Fortran, XWindow/Motif, Java

    Je ne réponds pas aux MP techniques

  5. #65
    Rédacteur/Modérateur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    décembre 2006
    Messages
    9 959
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Hérault (Languedoc Roussillon)

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

    Informations forums :
    Inscription : décembre 2006
    Messages : 9 959
    Points : 15 767
    Points
    15 767

    Par défaut

    Citation Envoyé par souviron34 Voir le message
    ça nous apprendra à réagir sans lire tout le code

    Désolé
    Y a pas de mal... C'est simplement qu'à la place des problèmes de précisions il y à surtout des risques de dépassement.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. Réponses: 2
    Dernier message: 22/02/2009, 17h55
  2. Triangulation de Delaunay : stockage
    Par Mayhem555 dans le forum Général Algorithmique
    Réponses: 7
    Dernier message: 22/11/2006, 13h36
  3. Triangulation de Delaunay pour des carreaux troués
    Par Laurent Gomila dans le forum Général Algorithmique
    Réponses: 8
    Dernier message: 27/07/2005, 22h14
  4. triangulation de delaunay
    Par Smuk dans le forum Général Algorithmique
    Réponses: 13
    Dernier message: 08/04/2005, 14h15

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