Recherche:

Très intéressante question...
Si on veut appliquer l'algorithme du poste précédent sur la forme, ça sera très couteux en terme de temps d'exécution. Alors les points sur lesquels je ferais le...

J'ai oublié de cité deux contraintes...
1) Les centres de l'ovale de Cassini doivent appartenir à la forme en question.
2) Ces centre et le barycentre de la forme doivent étre sur la même droite......

Rectif : J'ai dit N'IMPORTE QUOI dans ma derniére réponse.
J'ai bien compris ta proposition pseudocode... Je pense que c'est bien ce qu'il me faut!!
Merci encore une fois

Parfait,
Mais en fait là j'essaie de trouver le polygone approximatif à la forme, devrais-je forcément trouver le rectangle englobant ce polygone? C'est pas parce que c'est difficile, mais c'est que...

PS : La forme ou le polygone que j'essaie de traiter sont déjà isolés et stockés dans des matrices binaires...

Bonjour,
Un ovale englobant un rectangle, c'est simple, c'est le cercle circonscrit...
L'ovale de Cassini englobe une forme quelconque... Par exemple, polygone à 10cotes ... :S

Bonjour tout le monde.
Je cherche l'algorithme qui retourne les paramètres a et b de l'ovale de Cassini minimum englobant une image.
Rappel : Un ovale de Cassini de centre q1 et q2 (q1q2=a en terme...