troussil / convergents

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

Alpha-shape - points intérieur #17

Closed homeostasie closed 11 years ago

homeostasie commented 11 years ago

Dans notre cas avec alpha négatif, je sais que les sommets de l'enveloppe convexe sont également des points de l'alpha-shape. Par conséquent, chercher l'alpha-shape d'un convexe revient à chercher l'alpha-shape des segments de droite reliant les sommets.

Je me pose quand même la question de savoir si ce résultat est une généralité ou si on peut également l'étendre a cas où alpha est positif.

troussil commented 11 years ago

Plus généralement, l'ensemble des sommets de l'alpha-shape contient l'ensemble des sommets de l'alpha'-shape ssi alpha <= alpha'.

Le 11 mars 2013 14:41, Thomas notifications@github.com a écrit :

Dans notre cas avec alpha négatif, je sais que les sommets de l'enveloppe convexe sont également des points de l'alpha-shape. Par conséquent, chercher l'alpha-shape d'un convexe revient à chercher l'alpha-shape des segments de droite reliant les sommets.

Je me pose quand même la question de savoir si ce résultat est une généralité ou si on peut également l'étendre a cas où alpha est positif.

  • Tous les points à l'intérieur d'un cercle sont-ils également forcément dans l'apha-shape ?

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