Positive alpha shape - Githubissues

homeostasie commented 11 years ago

Première pull request avec le fichier de test qui marche.

Je vais poursuivre en étayant un peu les tests.

homeostasie commented 11 years ago

Deux problèmes sont pour le moment soulevés avec cette version.

un bug causé par la création aléatoires des triangles avec trois points. Le problème provient du fait que je ne connais pas forcément l'orientation du point par rapport au triangle et donc cela cause un problème quand au choix du vecteur directeur pour le tracking.
Il y a également un autre problème quant à l'utilisation de rayon de prédicat assez faible.

troussil commented 11 years ago

premier point: on peut déterminer le vecteur directeur en regardant lesquels des 4 voisins du point de départ se trouve dans le cercle.

second point: le rayon doit être évidemment supérieur au rayon du plus petit cercle englobant.

Le 15 mai 2013 14:57, Thomas notifications@github.com a écrit :

Deux problèmes sont pour le moment soulevés avec cette version.

-

un bug causé par la création aléatoires des triangles avec trois points. Le problème provient du fait que je ne connais pas forcément l'orientation du point par rapport au triangle et donc cela cause un problème quand au choix du vecteur directeur pour le tracking.

Il y a également un autre problème quant à l'utilisation de rayon de prédicat assez faible.

— Reply to this email directly or view it on GitHubhttps://github.com/troussil/convergents/pull/45#issuecomment-17936611 .

homeostasie commented 11 years ago

J'ai rajouté un petit test pour trouver la direction pour le tracking.

Les tests montrent des résultats assez différents selon la méthode utilisée. Je vais regarder d'où vient ces divergences un peu plus en détail.

troussil commented 11 years ago

NB: soit le point de départ p de coordonnées (x,y). Par définition, p est à l'intérieur ou au bord du disque. Soit la direction v de composantes (u,v) telles que |u| + |v| = 1. Les composantes u et v sont choisies pour que (x+u,y+v) soit à l'extérieur du disque.

Ex: si p est le point à l'intérieur du disque de plus petite ordonnée, puis de plus petite abscisse, alors on peut choisir v = (1,0) ou v = (0,-1).

Le 15 mai 2013 17:23, Thomas notifications@github.com a écrit :

J'ai rajouté un petit test pour trouver la direction pour le tracking.

Les tests montrent des résultats assez différents selon la méthode utilisée. Je vais regarder d'où vient ces divergences un peu plus en détail.

— Reply to this email directly or view it on GitHubhttps://github.com/troussil/convergents/pull/45#issuecomment-17945490 .

homeostasie commented 11 years ago

Préfères-tu que je te fasse la pull request sur le master ou bien sur l'autre branches PositiveAlphaShapeExample ?

troussil commented 11 years ago

Oui, sur l'autre branche pour le moment.

Le 22 mai 2013 18:25, Thomas notifications@github.com a écrit :

Préfères-tu que je te fasse la pull request sur le master ou bien sur l'autre branches PositiveAlphaShapeExample ?

— Reply to this email directly or view it on GitHubhttps://github.com/troussil/convergents/pull/45#issuecomment-18290280 .

homeostasie commented 11 years ago

Je ferme cette demande pour en faire une avec la branche conforme.

troussil / convergents

Positive alpha shape #45

un bug causé par la création aléatoires des triangles avec trois points. Le problème provient du fait que je ne connais pas forcément l'orientation du point par rapport au triangle et donc cela cause un problème quand au choix du vecteur directeur pour le tracking.