从凸图形到凸包

摘要

凸性是几何对象的组合性质之一.从几何的角度看,凸性蕴含在凸图形、凸包之中;从集合的角度看,凸性蕴含在凸集、凸包之中.本文以凸性为线索,讨论了从三角形到凸多边形、从凸多边形到凸集、从凸集到凸包的迁移中凸性的认识,并阐述了以凸包为工具解决组合几何问题的要点.