GT-PTESD20211129
Convex hull peeling aléatoire
Le convex hull peeling d’un nuage de points est obtenu en construisant l’enveloppe convexe de
ces points, puis en retirant les points extrémaux du nuage et en construisant la nouvelle enveloppe convexe
des points restants et ainsi de suite. On appelle couche d’ordre $n$ la frontière de l’enveloppe convexe obtenue
à l’étape $n$ de la procédure. Dans cet exposé, on s’intéresse à l’étude de fonctions combinatoires (nombre
de points extrémaux et de faces $k$-dimensionnelles) des couches successives du convex hull peeling d’un