Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1324 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  [Algo] OBB minimaliste.

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[Algo] OBB minimaliste.

n°529379
leFab
Itadakimasu !!!
Posté le 02-10-2003 à 16:20:38  profilanswer
 

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


Message édité par leFab le 02-10-2003 à 16:21:12
mood
Publicité
Posté le 02-10-2003 à 16:20:38  profilanswer
 

n°530939
Dag elg
Posté le 04-10-2003 à 01:52:47  profilanswer
 
n°530967
bjone
Insert booze to continue
Posté le 04-10-2003 à 02:25:24  profilanswer
 

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)

n°531218
Dag elg
Posté le 04-10-2003 à 15:53:24  profilanswer
 

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).


Message édité par Dag elg le 04-10-2003 à 15:55:48
n°532336
leFab
Itadakimasu !!!
Posté le 06-10-2003 à 11:59:30  profilanswer
 


 
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).


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  [Algo] OBB minimaliste.

 

Sujets relatifs
Algo de césure de mots[Algo] Rollercoaster part II [presque resolu le prob voir en bas]
Problem d algo : ordonner une file en utilisant des fct file (push ..)[ALGO] Couvrir surface par des formes simples (cercles, ellipses, ...)
iteration --> recursion aide algo simple[algo]convertir une chaine ascii composé de décimaux en un entier rbns
[Algo] - RollerCoasteralgo tolérance orthographique
[ALGO] Générateur grille mots croisés[ALGO] TCP/IP Fletcher 16 bit.
Plus de sujets relatifs à : [Algo] OBB minimaliste.


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR