My question is a little bit vague. I want to know if an arbitrary compact Riemannian manifold (M^d,g) admits partitions that are uniform in some sense. To be more precise, I need for every eps > 0 a partition of M into finitely many measurable subsets P_1,...,P_k such that

(i) The diameter of each P_i is smaller than eps.

(ii) The number k goes like 1/(eps)^d w.r.t. eps (asymptotically).

(iii) The boundary of each P_i is pieced together from finitely many pieces of smooth submanifolds.

(iv) I have some control over the (d-1)-dimensional volumes of the boundaries and also over their curvatures, measured by the second fundamental form. The ideal case would be, when the boundaries are pieced together by totally geodesic submanifolds such that the second fundamental form vanishes on each piece and such that the volume of the boundary of each P_i asymptotically behaves like the volume of a (d-1)-dimensional Euclidean sphere.

Any hint or idea would be helpful.