什么是Convex set

来源:互联网 发布:mac os x 如何升级 编辑:程序博客网 时间:2024/06/05 13:32

In Euclidean space, an object is convex if for every pair of points within the object, every point on the straight line segment that joins them is also within the object. For example, a solid cube is convex, but anything that is hollow or has a dent in it, for example, a crescent shape, is not convex.

Illustration of a convex set, which looks somewhat like a disk: A (green) convex set contains the (black) line-segment joining the points x and y. The entire line segment lies in the interior of the convex set                       Illustration of a non-convex set, which looks somewhat like a boomerang or wedge. A (green) non-convex convex set contains the (black) line-segment joining the points x and y. Part of the line segment lies outside of the (green) non-convex set.