Discussion :

[fleurdelys77]

Bonjour tout le monde,

J'ai un ensemble de points avec les coordonnées (x,y,z) et qui se trouvent sur un même plan.
La question :
je veux calculer le minimum bounding rectangle de cette ensemble de point
c-a-d les quatre points qui déterminent se rectangle.

Merci d'avance

[pseudocode]

ton rectangle doit être aligné sur quelque chose (axes, repères), ou alors tu cherches le plus petit rectangle quel que soit son orientation ?

[fleurdelys77]

mes point se trouve sur le même plan (un plan quelconque dans l'espace 3D que j'ai à priori son équation )

[pseudocode]

ça a un rapport avec ma question ?

[fleurdelys77]

hihi désolé j'ai passé toute la journée à chercher la solution,
je suis tellement fatigué,que je n'ai pas bien lu votre question
oui c'est le plus petit rectangle quel que soit son orientation

[pseudocode]

Dans ce cas, la méthode consiste a tracer l'enveloppe convexe (2D) du nuage de points, puis de calculer toutes les bounding-box comportant un segment de l'enveloppe, et de garder la plus petite. C'est l'algo "rotating calipers".

Pour faire tout cela, je suggère de passer en 2D en projetant les points dans un repère cartésien quelconque du plan.