组合几何中凸包与格点理论及其应用.pdf

组合几何中凸包与格点理论及其应用.pdf

1.凸集与凸包

凸集和凸包是组合几何中的重要概念,在涉及位置关系中,凸集的支撑面,分离定理等均是重要工具。设

欧氏空间的子集,若对任意,∈∈[0,1],均有+(1−∈则称凸集。紧凸集(即有界闭凸

集)称为凸体。任意多个凸集的交集仍是凸集。对于任意子集⊂,的凸包是所有包含的凸集的交集,是包

含的最小凸集,记为conv。

文档评论(0)

1亿VIP精品文档

相关文档