Let be a nonempty compact set and let be a nonempty compact convex set. We study the problem of when there exists such that the Minkowski sum is convex. First, we show that this finite convexification is equivalent to a uniform covering condition on the exposed sets of and . We then show that another characterization is possible in terms of the covering radii of the iterated exposed sets after translating each exposed face of so that its relative centroid is . In the case of convex polytopes, we show that it suffices to check the exposed sets in the first level of the iteration. We also study several special cases, such as strictly convex convexifiers, lower-dimensional convexifiers, strongly isomorphic polytopes, and the planar case.

生成讲解博客的中文版本

生成AI智能校验的中文版本