凸图形
凸边形就是把一个图形的一个边向两边延伸 而原图形都在延伸直线的一侧 要求是每一个边延伸都是如此
凸图形在代数中的地位很重要,主要体现在它的分析或代数性质,并且已被应用到诸如数理经济学等领域。凸形的几何性质研究比较落后,也最为复杂。本词条将就其定义、判定、性质作一些讨论。
定义
一个图形F,对在F内的任意两个点A、B,若线段AB上的所有点恒在图形F内,则称该图形F为凸图形。
否则称之为非凸图形。
注:这里的图形F可以是平面图形、空间图形等。
判定
凸图形包括凸多边形、凸多面体等。
1. 凸多边形:延长多边形的任意一边为一条直线,若其余的边都在该直线同侧,则称之为凸多边形。
2. 凸多面体:延展多面体的任意一面为一个平面,若其余的面都在该平面同侧,则称之为凸多面体。
重要概念
直径
这个概念适用于一般点集:有界点集中任意两点距离的上确界(不一定能达到),若无上确界则为无穷大(几乎没有意义)。 [1]
支撑线
只与凸图形在边界上有公共点的直线。
每个平面凸集边上的每一点至少有一条支撑线,把整个凸集分在平面的一侧。
这是支撑线最重要的性质。 [1]
- 吴利生,庄亚栋. 凸图形. 《 上海教育出版社 》 , 1982
- 陈琦,陈计. 凸图形和覆盖问题. 《 中学数学 》 , 1994
- 吴康,苏文龙,罗海鹏. 平面凸图形直线分割计数问题. 《 VIP 》 , 2006
- 何明秋,陈计. 平面凸图形内n点问题. 《 CNKI 》 , 1993
查看全部
凸图形的概述图