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
Partager