troussil/convergents — pull request #33 by homeostasie (2013-04-15 11:27:40+00:00)
Title: Alpha shape zero

Je te fais une pull request pour la question de alpha = 0 et du rayon alors infini.

J'ai crée une fonction publique **getPredicate()** qui retourne le prédicat. Je me sers de cette fonction dans la procédure **all** pour savoir si le rayon est infini. J'instancie la réponse dans un booléen que je passe dans la méthode **next**.

Dans la méthode next, j'ai modifié à deux endroits la procédure next :

* pour if (k > 0 && qk <= 0), je translate dans la direction de p_-1. J'en ai profité pour rajouté une boucle while qui translate jusqu'au dernier point possible.

* À la fin, je rajoute (cas classique) ou pas (cas de l'enveloppe convexe) le point translaté.

J'ai également pensé à ne pas changer l'appel de méthode **next** en réalisant le test du prédicat (test d'égalité d'un entier) au début de chaque appel de la méthode **next**. Mais j'ai pensé que c'était plus couteux.

J'ai normalement fait la fusion avec ton master avant de te faire la pull-request.