  The $K$-hull of a compact set $A\subset\mathbb{R}^d$, where $K\subset
\mathbb{R}^d$ is a fixed compact convex body, is the intersection of all
translates of $K$ that contain $A$. A set is called $K$-strongly convex if it
coincides with its $K$-hull. We propose a general approach to the analysis of
facial structure of $K$-strongly convex sets, similar to the well developed
theory for polytopes, by introducing the notion of $k$-dimensional faces, for
all $k=0,\dots,d-1$. We then apply our theory in the case when $A=\Xi_n$ is a
sample of $n$ points picked uniformly at random from $K$. We show that in this
case the set of $x\in\mathbb{R}^d$ such that $x+K$ contains the sample $\Xi_n$,
upon multiplying by $n$, converges in distribution to the zero cell of a
certain Poisson hyperplane tessellation. From this results we deduce
convergence in distribution of the corresponding $f$-vector of the $K$-hull of
$\Xi_n$ to a certain limiting random vector, without any normalisation, and
also the convergence of all moments of the $f$-vector.
