Concave Hull sur des points placés sur une grille
Bonjour,
J'ai un nuage de points (plusieurs milliers de points), à partir desquels je dois tracer la forme globale qu'ils représentent. J'ai d'abord pensé au Convex Hull; facile à mettre en place, mais avec un inconvénient: il ne prend pas en compte les côtés concaves de la forme.
* * **
* * *
** * *
* *
J'ai fait quelques recherches et je vois qu'il existe des patentes sur le Concave Hull, mais aucune info que je suis capable de transformer en algo correct :cry:
Ceci dit, je me casse la tête pour rien, car aussi bien Convex Hull que Concave Hull travaillent sur des nuages de points désordonnés.
MAIS...
Mes points sont tous alignés sur une grille de 10*10!!!
* * *
* * * *
* * *
* *
J'ai l'intuition qu'il doit être hyper facile de trouver le contour de la forme que ces points représentent, mais les idées que j'ai me semble très lentes/pas pratiques/pourries. Mon programme est censé détourer ces points en moins d'une seconde, pas en 30 minutes.
Si quelqu'un peut me lancer sur une piste, je lui en serais très reconnaissant! Merci d'avance! :ccool:
