troussil / convergents

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

Cas particulier alpha-shape straight-line. #16

Closed homeostasie closed 11 years ago

homeostasie commented 11 years ago

Je crois qu'il y a un cas particulier non traité.

Le cas par exemple du segment de droite formé par les points (0,0) et (1,3).

On trouve les convergents p-2 = (1,0); p-1 (0,1). On trouve p0 = (1,3)

Du coup, on ne cherche jamais si on a un sommet faisant partie de l'alpha-shape.

troussil commented 11 years ago

Effectivement, la condition d'arrêt est à modifié: au lieu de s'arrêter dès que le dernier convergent est atteint, on fait le traitement pour se dernier convergent et on s'arrête après.

Le 6 mars 2013 16:54, Thomas notifications@github.com a écrit :

Je crois qu'il y a un cas particulier non traité.

Le cas par exemple du segment de droite formé par les points (0,0) et (1,3).

On trouve les convergents p-2 = (1,0); p-1 (0,1). On trouve p0 = (1,3)

Du coup, on ne cherche jamais si on a un sommet faisant partie de l'alpha-shape.

— Reply to this email directly or view it on GitHubhttps://github.com/troussil/convergents/issues/16 .

homeostasie commented 11 years ago

Je pense avoir résolu le problème dans la branch alpha-shape. Je me suis appuyé sur une symétrie (de part et d'autre de la droite) pour les calculs mais j'ai rajouté un peu de code pour l'ajout de sommet qui par contre eux devait être du bon côté .