On the complexity and methods of polyhedral approximations of convex bodies with a partially smooth boundary

Polyhedral approximation of nonsmooth convex compact bodies with a boundary having smooth portions of positive Gaussian curvature is considered. Examples of such bodies are reachable sets of dynamic control systems. The complexity of solving such approximation problems is estimated, and optimal approximation methods are discussed.