The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: combinatorial analysis