En géométrie, un polyèdre flexible, ou flexaèdre, est un polyèdre que l'on peut déformer continûment sans changer la forme de ses faces. Le théorème de rigidité de Cauchy montre qu'un tel polyèdre ne peut être convexe.
Les premiers exemples de polyèdres flexibles, les , furent découverts par Raoul Bricard en 1897. Ce sont des surfaces auto-intersectantes (on parle parfois de polyèdres croisés, ou étoilés). Le premier exemple de polyèdre flexible de non croisé, la sphère de Connelly, fut découvert par en 1977 ; le , le plus simple des polyèdres flexibles non croisés, fut construit par en 1978 à partir des octaèdres de Bricard.
À la fin des années 70, Connelly et Sullivan formulèrent la conjecture du soufflet, affirmant que le volume d'un polyèdre flexible est invariant quand il se déforme. Cette conjecture fut démontrée en 1995 pour les polyèdres homéomorphes à la sphère (et donc de caractéristique d'Euler égale à 2) par Sabitov en utilisant la théorie de l'élimination ; en 1997, Connelly, Sabitov et Walz démontrèrent le cas général en utilisant une extension à tous les polyèdres de la formule de Piero della Francesca donnant le volume d'un tétraèdre. Cette formule étendue montre que le volume est une racine d'un polynôme dont les coefficients ne dépendent que des longueurs des côtés du polyèdre ; durant une déformation continue, ce polynôme reste fixe, et ses racines forment un ensemble discret, donc le volume reste invariant.
Connelly conjectura également que l'invariant de Dehn d'un polyèdre flexible ne varie pas lorsque le polyèdre se déforme. Cette conjecture fut démontrée en 2018, et est désormais connue sous le nom de théorème fort du souflet.
Il est possible de définir un analogue de la courbure moyenne pour les polyèdres, comme étant la somme des produits des longueurs des arêtes par les angles (extérieurs) des dièdres qu'elles délimitent ; ce nombre reste lui aussi constant lorsque le polyèdre se déforme.
Il est prouvé que tout polyèdre simple à 7 sommets ou moins est rigide.
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
The course aims to introduce the basic concepts and results of modern Graph Theory with special emphasis on those topics and techniques that have proved to be applicable in theoretical computer scienc
The course aims to introduce the basic concepts and results of integer optimization with special emphasis on algorithmic problems on lattices that have proved to be important in theoretical computer s
In geometry, a Bricard octahedron is a member of a family of flexible polyhedra constructed by Raoul Bricard in 1897. The overall shape of one of these polyhedron may change in a continuous motion, without any changes to the lengths of its edges nor to the shapes of its faces. These octahedra were the first flexible polyhedra to be discovered. The Bricard octahedra have six vertices, twelve edges, and eight triangular faces, connected in the same way as a regular octahedron.
En géométrie, le théorème de Cauchy, ou théorème de rigidité de Cauchy, affirme que tout polyèdre convexe est rigide. Autrement dit, si les faces de deux polyèdres convexes sont deux à deux isométriques, ces polyèdres sont isométriques. Un patron de polyèdre convexe détermine le polyèdre initial de façon unique. Ce résultat est fondamental pour la théorie de la rigidité : une conséquence en est qu'un modèle physique d'un polyèdre convexe obtenu en reliant des faces rigides par des charnières flexibles est indéformable.
En géométrie, un octaèdre (du grec oktô, huit et hedra, face) est un polyèdre à huit faces. Certains octaèdres satisfont des conditions de symétrie ou de régularité des faces : l'octaèdre régulier, le prisme hexagonal, la pyramide à base heptagonale, le tétraèdre tronqué, le trapézoèdre tétragonal. Un octaèdre dont toutes les faces sont triangulaires possède douze arêtes et six sommets. Fichier:Octahedron.svg | Octaèdre régulier Fichier:Hexagonal_prism.png | Prisme hexagonal Fichier:Truncated_tetrahedron.
Couvre les bases de la programmation linéaire et de la méthode simplex, en se concentrant sur la recherche de solutions optimales et la manipulation de la dégénérescence.
For a set X of integer points in a polyhedron, the smallest number of facets of any polyhedron whose set of integer points coincides with X is called the relaxation complexity rc(X). This parameter was introduced by Kaibel & Weltge (2015) and captures the ...
In this thesis we investigate a number of problems related to 2-level polytopes, in particular from the point of view of the combinatorial structure and the extension complexity. 2-level polytopes were introduced as a generalization of stable set polytopes ...
EPFL2018
A nonnegative matrix factorization (NMF) can be computed efficiently under the separability assumption, which asserts that all the columns of the given input data matrix belong to the cone generated by a (small) subset of them. The provably most robust met ...