homeostasie
commented
11 years ago Le calcul de l'alpha-shape des cercles par notre méthode donne le même résultat que par la méthode de vérification avec Graham pour des cercles générés aléatoirement.
Il me reste à commenter et documenter correctement la fonction. Elle a été sensiblement mise au propre pour éviter tout redondance dans les calculs.
J'attaque ensuite dans une nouvelle branche la question des sorties intéressantes à visualiser :
- Nombre de sommets en fonctions du rayon du cercle et du prédicat.
- Temps d’exécutions.
Je te (re)fais une pull-request pour la branche alpha-shape.
Elle dérive de la branch line-alpha-shape qui calcule l'alpha-shape d'une droite. Cette branche circle-alpha-shape incorpore uniquement un algorithme direct pour calculer l'alpha-shape d'un cercle discret.
Je continuerai demain à vérifier l’exactitude du résultat et commencerai la nouvelle branche outils.
Il semble avoir une divergence sur par exemple le calul du segment de droite (0,0) - (3,2) qui dans notre calcul à tendance à rajouter le point (1,1).
J'ai du modifier la fonction qui donne si un point est dehors / dedans / sur le cercle pour la moduler avec la valeur de myC mais cela n'est pas suffisant.