仿射包(affine hull) 与凸包(convex hull)
一个集合的仿射包，是集合内元素的所有仿射组合；
一个集合的凸包，是集合内元素的所有凸组合。
对于一个集合 S S S，假设它有 k k k 个点，每个点为 x i x_i xi，则仿射包可以定义为：
{ ∑ i = 1 k a i x i ∣ x i ∈ S , ∑ i = 1 k a i = 1 , a i ∈ R } \{\sum_{i=1}^k a_ix_i|x_i\in S, \sum_{i=1}^k a_i=1,a_i\in\mathbb{R}\} {i=1∑kaixi∣xi∈S,i=1∑kai=1,ai∈R}
若要求 a i ≥ 0 a_i\geq0 ai≥0，则上面的表达式就是凸包的定义了。
显然，仿射包比凸包更大，因为凸包是仿射包的特殊情况。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！