“凸包”的应用 |
| |
引用本文: | 缪冠军.“凸包”的应用[J].中学数学,1987(7). |
| |
作者姓名: | 缪冠军 |
| |
作者单位: | 江苏省海安县教育局教研室 |
| |
摘 要: | 定义1 对于平面图形内的任意两点A、B,线段AB上的所有点都在形内,这样的平面图形叫做凸形。显然,平面几何中研究的线段,三角形、凸多边形等都是凸形。定义2 对于平面上的有限个点所组成的平面点集,存在一个凸多边形,它包含这整个点集,且其顶点与这集的点重合。这样的凸多边形称为已知点集的凸包。特殊地,当平面上的点在一直线上时,凸包为线段。平面上有限点集的凸包的存在性从直观上看是显然的。在给定的有限个点的每个点插上大头针,用一根线圈上这些针,拉紧后构成的图形就是凸包。自然,这个直观的考虑不是凸包存在性的严格证明,
|
本文献已被 CNKI 等数据库收录! |
|