Version imprimable
Bonjours,
J'ai un nuage de points de coordonnées X et Y. Je remplis une grille de NxNy cases dans laquelle je place chaque points.
J'ai besoin de trouvé la plus petit surface contenant l'ensemble des points sans discontinuité dans les contours de cette surface.
Merci d'avance
On peut faire tendre cette surface vers 0... (cela tend vers un arbre couvrant dans le plan euclidien)
Je pense qu'il faut envisager des contraintes plus forte sur la surface (ou alors je ne les ai pas comprises)
c'est quoi une discontinuité de surface deux surfaces ou une surface
trouée ??
Bonjour,
en fait tu veux calculer l'aire de l'enveloppe convexe !!!
Pour cela, il est inutile de mettre tout les points dans une grille NxNy, une simple liste (chainée ou non) de points suffit.
Touves ou programmes l'enveloppe convexe d'une liste de points, il en existe de tres simple à coder et google est ton ami.
Bon courage...