Polygones convexes du plan
Dans tout le problème P désigne un plan affine euclidien.
Le produit scalaire de deux vecteurs u et v de ce plan est noté (u | v ) et la norme d’un vecteur u est notée
u .
L’objet de ce problème est d’étudier les polygones convexes du plan.
Tous les demi-plans F considérés dans ce problème seront supposés fermés, c’est à dire incluant leur droite
limite D .
Définitions générales :
On appelle combinaison convexe des points A1 , A2 , …, An tout point pouvant s’écrire comme barycentre des
points A1 , A2 , …, An affectés de masses α1 , α2 ,…, αn avec α1 , α2 ,…, αn ≥ 0 et α1 + α2 + ⋯ + αn = 1 .
Soit A, B deux points du plan P . On appelle segment d’extrémités A et B l’ensemble [A, B ] formé des points
M combinaison convexe des points A et B .
Soit (A1 , A2 , …, An ) (avec n ∈ ℕ∗ ) une famille de points du plan P . On appelle enveloppe convexe de la famille
de points (A1 , A2 , …, An ) l’ensemble Conv (A1 , A2 ,…, An ) formé des points M combinaisons convexes des
points A1 , A2 , …, An .
En particulier [A, B ] = Conv (A, B ) .
Soit C une partie du plan P . On dit que C est convexe ssi ∀A, B ∈ C , [A, B ] ⊂ C .
Partie I
1. Premiers exemples de parties convexes.
1.a Montrer que tout disque fermé est convexe.
1.b Montrer que tout demi-plan du plan P est convexe.
1.c Montrer que tout enveloppe convexe d’une famille de points est convexe.
2. Soit C et C ′ deux convexes du plan P .
2.a Montrer que C ∩ C ′ est convexe.
2.b Montrer, par récurrence sur n ∈ ℕ∗ , que toute combinaison convexe de n points de C est encore un
point de C .
3. Soit A1 , A2 , A3 trois points non alignés du plan P .
On appelle triangle de sommets A1 , A2 , A3 l’ensemble T = Conv (A1 , A2 , A3 ) .
On note F1 le demi-plan délimité par la droite (A2A3 ) et contenant le point A1 .
On définit de même, par permutation circulaire, les demi-plans F2 et F3 .
3.a Justifier que T ⊂ F1 ∩ F2 ∩ F3 .
3.b On introduit le repère affine R = (A1 , A1A2 , A1A3 ) et on note (x , y ) les coordonnées des points M ∈ P .
Par quelles inéquations, relatives au repère R , les demi-plans F1 , F2 et F3 sont-ils définis ?
3.c Etablir F1 ∩ F2 ∩ F3 ⊂ T et conclure.
4. On reprend les notations et les hypothèses de la question 3.
On pose O l’isobarycentre des points A1 , A2 , A3 .
4.a Justifier que O ∉ (A1A2 ) ∪ (A2A3 ) ∪ (A3A1 ) .
4.b En déduire qu’il existe r > 0 tel que D (O , r ) ⊂ T
(avec D (O , r ) le disque de centre O et de rayon r ).
Partie II
Dans l’intégralité de cette partie, O désigne un point du plan P fixé.
{ (
Pour toute partie A de P , on note A ∗ l’ensemble défini par A ∗ = M ∈ P / ∀A ∈ A , OM | OA ≤ 1 .) }
Cette partie A ∗ est appelé dual de la partie A en O .
1. Soit A et B deux parties du plan P .
1.a Montrer que A ∗ est un convexe contenant O .
1.b Etablir l’implication : A ⊂ B ⇒ B ∗ ⊂ A ∗ .
1.c Justifier A ⊂ A ∗∗ où A ∗∗ se comprend comme étant le dual en O du dual en O de A .
∗
2.a Déterminer P ∗ puis {O } .
2.b Soit r > 0 .
∗
Etablir : (D (O , r )) = D (O , 1 r ) .
3. Soit H un point du plan P différent de O .
3.a { (
On note D = M ∈ P / OM | OH = 1 . ) }
Montrer que D est une droite perpendiculaire à (OH ) en un point K à préciser.
∗
3.b Etablir que {H } est le demi-plan délimité par D et contenant le point O .
Indice : on pourra introduire un repère orthonormé adapté au problème étudié.
4. On étudie maintenant le problème inverse :
Soit F un demi-plan contenant le point O et délimité par une droite D ne passant pas par O .
∗
Justifier l’existence d’un point H du plan P tel que F = {H } .
Partie III
On appelle polyèdre convexe toute partie bornée de P pouvant s’écrire comme intersection d’un nombre fini de
demi-plans.
Soit n ∈ ℕ∗ et (Fi )1≤i ≤n une famille finie de demi-plans. Pour tout i ∈ {1, 2,…, n } , on note Di la droite
délimitant le demi-plan Fi et on considère le polyèdre C = ∩
1≤i ≤n
Fi .
On suppose que C est borné, on dit alors que C est un polygone.
Pour tout 1 ≤ i ≤ n , l’intersection C ∩ Di , lorsqu’elle est non vide, est un segment du plan.
On l’appelle arête du polygone C et ses extrémités sont appelés sommets de C .
Tout point de C ne figurant pas sur une arête de C est dit intérieur à C .
On suppose que de tels points existent, on dit alors que C est non aplati.
1. Soit O un point du polygone C et δ une demi-droite d’origine O .
On note I = {i ∈ {1, 2,…, n } / δ ⊄ Fi } et J = {i ∈ {1, 2,…, n } / δ ⊂ Fi } .
1.a Justifier que I ≠ ∅ .
1.b Pour i ∈ I , on note Ai le point intersection de δ et Di de sorte que δ ∩ Fi = [O , Ai ] .
On pose d = min OAi et on note i0 ∈ {1, 2,…, n } un indice tel que d = OAi0 .
i ∈I
En distinguant selon que i ∈ I ou i ∈ J , établir : ∀i ∈ {1, 2,…, n } , Ai0 ∈ Fi .
1.c Conclure que δ ∩ C = O , Ai0 .
2. Montrer que l’intersection d’une droite D et du polygone C est soit vide, soit égale à un segment dont
les deux extrémités appartiennent aux arêtes de C .
3. Notons P1 , P2 , …, Pm les sommets de C et formons C ′ = Conv (P1 , P2 ,…, Pm )
On désire établir que C = C ′ .
3.a Justifier C ′ ⊂ C .
3.b Justifier que les arêtes de C sont incluses dans C ′ .
3.c Montrer que tout point intérieur à C est aussi dans C ′ et conclure.
4. Soit O un point intérieur à C .
On reprend la notion de dual introduite dans la partie II.
On veut montrer que C = C ∗∗ .
Soit M ∉ C
4.a Montrer qu’il existe un demi-plan Fi , avec i ∈ {1, 2,…, n } , tel que M ∉ Fi .
∗
4.b En vertu de l’étude du II.4, on peut introduire un point H tel que Fi = {H } .
Montrer que H ∈ C ∗ .
4.c En déduire que M ∉ C ∗∗ .
4.d Conclure.
5. Soit A1 , A2 , …, An des points non alignés et C = Conv (A1 , A2 ,…, An ) .
5.a Justifier l’existence d’un point O du plan pour lequel il existe r > 0 tel que D (O , r ) ⊂ C .
On reprend la notion de dual introduite dans la partie II définie à partir du point précédent.
∗
5.b Montrer que C ∗ = ∩ {Ai } .
1≤i ≤n
∗
5.c Etablir que C est un polygone convexe.
5.d Conclure que C est lui-même un polygone convexe.
