search

troussil / convergents

GNU General Public License v3.0
1 stars 1 forks source link

Positive alpha shape #49

Closed homeostasie closed 11 years ago

homeostasie commented 11 years ago

Je te fais une pull-request pour le calcul de l'alpha-shape de manière incrémentale.

Elle répond notamment à l'issue #48.

homeostasie commented 11 years ago

J'ai essayé d'implémenter le calcul des alpha-shapes avec un seul prédicat.

La seule chose qui ait vraiment changé est la fonction operator() du fichier CircumcircleRadiusPredicate.

Il y a par contre une discussion possible au niveau du traitement du cas particulier ou rayon infini quand alpha = -1/0. Pour le moment, j'ai laissé le même comportement que précédemment où l'on retrouve le calcul de l'enveloppe convexe (donc sans les points sur les arêtes.)

troussil commented 11 years ago

I merged with the master branch