Je cherche un algo pour déterminer un OBB minimaliste pour un objet 3D. Si quelqu'un a déjà fait ça  
 
OBB : Oriented Bounding Box (boite englobante de taille minimale).

une piste possible...
www.cs.unc.edu/~geom/theses/gottschalk/main.pdf

fo choper le centre moyen de ta liste de point, choper une orientation pour un repère pour ton objet, et ensuite générer les min/max par rapport à ce repère....
je suppose que c'est ce qu'il y a dans le PDF (suis en train de le télécharger)

De ce que j'ai compris dans le pdf le plus dur est de trouver la meilleure orientation le reste suit. La méthode qu'il utilise n'est pas triviale (diagonalisation d'une matrice de covariance).

 
Je repars justement de la thèse de gotshalk et de son code, que j'essaye d'améliorer.
 
Diagonaliser la matrice de covariance me semble également le moyen le plus direct et le plus simple à priori d'obtenir cet axe (de façon assez intuitive cet axe est celui pour lequel la moyenne de la distance à l'axe est minimum -> donc c'est l'axe que l'on veut).