Polytope Urgent

par **gladius29** » 24 Mar 2007, 16:27

Bonjour, quelqu'un aurait-il une idée de comment peut'on déterminer le polytope à minimum de volume qui englobe un nuage de points.
Merci beaucoup.

par **kimimaro** » 24 Mar 2007, 16:53

Ca pourrait être l'intersection de tous les polytopes enveloppant le nuage de points.

par **mathelot** » 24 Mar 2007, 19:24

qu'est-ce qu'un polytope ? je ne suis pas polyglotte..

http://fr.wikipedia.org/wiki/Polytope

par **kimimaro** » 24 Mar 2007, 19:31

mathelot a écrit:qu'est-ce qu'un polytope ? je ne suis pas polyglotte..

D'après Google, c'est un polygone en dimension n quelconque.

par **nuage** » 24 Mar 2007, 19:46

Salut,
si le nuage de points est fini, le polytope de volume minimal contenant le nuage est son enveloppe convexe. Si mes souvenirs sont bons.

nuage :

Ps : je viens d'écrire une ânerie. Je pensais aux polytopes convexes, mais rien n'indique que c'est le cas. :marteau:

Polytope Urgent

Polytope Urgent

Qui est en ligne