Fitting d'un triangle équilatéral sur un nuage de points

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
sylvain231
Membre Relatif
Messages: 307
Enregistré le: 07 Avr 2020, 12:20

fitting d'un triangle équilatéral sur un nuage de points

par sylvain231 » 05 Avr 2025, 13:49

Bonjour à tous,
j'ai un nuage de points et je souhaiterais fitter le meilleur triangle équilatéral passant le plus près de ces points.
Merci de m'aider.
Cordialement



sylvain231
Membre Relatif
Messages: 307
Enregistré le: 07 Avr 2020, 12:20

Re: fitting d'un triangle équilatéral sur un nuage de points

par sylvain231 » 05 Avr 2025, 15:42

je précise que mes points sont les contours d'une forme fermée.

GaBuZoMeu
Habitué(e)
Messages: 6087
Enregistré le: 05 Mai 2019, 09:07

Re: fitting d'un triangle équilatéral sur un nuage de points

par GaBuZoMeu » 06 Avr 2025, 13:37

Bonjour,
Comment as-tu obtenu ton nuage de points ?

sylvain231
Membre Relatif
Messages: 307
Enregistré le: 07 Avr 2020, 12:20

Re: fitting d'un triangle équilatéral sur un nuage de points

par sylvain231 » 06 Avr 2025, 13:42

par une technique de deep-learning appelée "segmentation d'instances". Elle permet de trouver automatiquement le contour d'objets

GaBuZoMeu
Habitué(e)
Messages: 6087
Enregistré le: 05 Mai 2019, 09:07

Re: fitting d'un triangle équilatéral sur un nuage de points

par GaBuZoMeu » 08 Avr 2025, 13:19

À vrai dire, ta réponse ne m'éclaire pas beaucoup. Un exemple d'image de tel nuage de points me serait plus utile pour voir ce qu'il en est.
Un truc bateau : un triangle équilatéral dans le plan dépend de quatre paramètres (sa taille, les coordonnées de son centre de gravité, son orientation) ; on peut ajuster ces paramètres pour minimiser la somme, sur tous les points du nuage, des carrés du produit des distances aux trois droites supports des côtés.

sylvain231
Membre Relatif
Messages: 307
Enregistré le: 07 Avr 2020, 12:20

Re: fitting d'un triangle équilatéral sur un nuage de points

par sylvain231 » 10 Avr 2025, 10:49

les contours sont variés mais ils forment des formes fermées et chaque point est à 1 pixel maximum de ses voisins

GaBuZoMeu
Habitué(e)
Messages: 6087
Enregistré le: 05 Mai 2019, 09:07

Re: fitting d'un triangle équilatéral sur un nuage de points

par GaBuZoMeu » 10 Avr 2025, 13:55

Peux-tu poster une image ? Par ailleurs je t'ai indiqué un procédé, sans garantie que ça donne un résultat satisfaisant.

sylvain231
Membre Relatif
Messages: 307
Enregistré le: 07 Avr 2020, 12:20

Re: fitting d'un triangle équilatéral sur un nuage de points

par sylvain231 » 10 Avr 2025, 19:07

bonsoir,
en fait c'est pour un programme de mesures automatiques de spores de champignons, j'ai géré tous les cas sauf les spores triangulaires. En effet dans ce cas particulier la longueur de la spore n'est pas le segment le plus long entre deux points de contour (qui serait dans ce cas un côté du triangle) mais la hauteur.
Il faut donc dans un premier temps modéliser la spore par un triangle dans tous les cas puis calculer l'IoU (intersection over union) pour voir si cette spore est "à peu près" triangulaire ou non. Puis gérer les deux cas séparément.
J'extrais les contours des spores par deep-learning et traitement d'images.
Je te joins une image de spores non triangulaires :
Image
et une de spores quasi-triangulaires :
Image
voilà sinon je suis bien incapable de faire une régression triangulaire.

sylvain231
Membre Relatif
Messages: 307
Enregistré le: 07 Avr 2020, 12:20

Re: fitting d'un triangle équilatéral sur un nuage de points

par sylvain231 » 10 Avr 2025, 19:14

aurais-tu des lectures sur les régressions à me conseiller et si tu me fais un pseudo-code déjà prêt aurais-tu l'amabilité de bien me l'expliquer que je puisse moi-même faire des régressions dans d'autres cas futurs qui pourraient se présenter STP ?

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 10 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite