Polytope Urgent

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)







Posted by: gladius29

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.



Posted by: kimimaro

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



Posted by: mathelot

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

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



Posted by: nuage

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.











-