Chris_B <christian.bernard16@orange.fr> writes:

Bonjour,
Je ne suis pas experts en algorithmique mais concernant l'aspect
mathématique du passage:

"Jean-Marc Bourguet a écrit :

[...]
si je ne me trompe pas, utiliser
l'angle droit peut s'interpreter comme la contrainte qu'aucun point
exterieur a l'enveloppe n'est plus proche d'un point interieur a celle-ci
que d'un sommet de l'enveloppe, ce qui semble aussi un assez bon critere en
soi)."

Cette condition est impossible à satisfaire (aussi bien avec l'enveloppe
que tu charches qu'avec l'enveloppe convexe) et quel que soit l'angle.
En effet si un point extérieur est suffisamment proche, par exemple, du
milieu d'un segment, il pourra être aussi proche qu'on veut d'un point
intérieur (par exemple son symétrique par rapport au segment).

Les points interieurs dont je parlais etaient ceux qui font partie de
l'ensemble de points dont on cherche une enveloppe non convexe, mais ma
formulation n'est pas heureuse (point etant utilise dans deux sens
different dans la meme phrase).

A+

--
Jean-Marc
Site de usenet-fr: http://www.usenet-fr.news.eu.org