Les points d'extrémités du rectangle minimale

Bonjour,
J'ai un ensemble des points et je cherche les extrémités du rectangle minimale qui englobe tous les points
J'ai trouvé comment je peux calculer l'aire minimale mais comment à partir de cette aire je peux connaitre les extrémités de ce rectangle.
Voilà le lien qui donne le calcul de l'aire minimale
http://www.geometrictools.com/Docume...aRectangle.pdf
J'ai vu aussi la méthode de rotationg calipers mais quand même, je n'ai pas trouvé une méthode qui me permet de savoir les extrémités de ce rectangle minimale pour le dessiner.
Merci

Bonjour!

Alors pour avoir ton rectangle il faut que prenne les points extrême, c'est à dire le point le plus haut et le plus à gauche, le plus bas et le plus droite, etc...

Sinon tu as un algorithme qui existe qui fait une enveloppe convexe de tout tes points,regarde : algorithme de jarvis :).

Citation:

---

Envoyé par moooona

,
J'ai un ensemble des points et je cherche les extrémités du rectangle minimale qui englobe tous les points

---

:recherch:

Avec "rectangle minimal" tu auras tout ce que tu veux.. Déjà répondu de multiples fois..