多边形是在平面内由有限条直线段依次首尾相接构成的封闭图形。这些线段称为多边形的边,线段的端点称为顶点。在初等欧几里得几何中,多边形通常指简单多边形:其边界不自相交,并围成一个有界区域。根据语境,“多边形”既可以仅指这条边界,也可以指边界及其内部区域组成的整体。
多边形将连续的形状与有限的结构联系起来。其边界仅由有限条线段组成,但其边长、角度、面积和对称性体现了几何学中的许多核心思想。多边形在古代的测量和作图方法中占据重要地位,至今仍是计算机图形学、地理信息系统、数值模拟和几何算法中的基本对象。多边形的研究既涵盖三角形、正方形等常见图形,也涉及非凸轮廓、自相交的星形,以及向弯曲空间的推广。
定义、术语与分类
平面多边形可以用一个有序点列 来确定,其各边连接 与 ,其中下标按模 计算。因此,最后一条边连接 与 。通常要求 ,相邻顶点互不相同,且所有顶点不全在同一条直线上。对于是否允许三个连续顶点共线,不同定义有不同规定。在计算中,允许这种情况往往更方便,尽管中间的顶点并不对应真正的方向变化。
简单多边形的非相邻边之间没有交点,相邻边也只在公共端点处相交。若尔当曲线定理保证,其边界将平面分成有界的内部和无界的外部。因此,与之对应的多边形区域是明确的。自交多边形则需要额外约定,才能确定平面上的哪些部分算作内部,例如依次经过五个顶点、一笔画成的五角星。带孔的多边形区域同样比单个简单多边形更一般:它的边界包含一个外边界分支和一个或多个内边界分支。
多边形通常按边数命名。三条边的多边形称为三角形,四条边的称为四边形,依次还有五边形、六边形、七边形、八边形、九边形和十边形。对于任意边数,使用“ 边形”这一名称可以避免繁琐的术语。连接两个不相邻顶点的线段称为对角线。任意两个顶点确定的线段不是边就是对角线,因此,一个 边形共有
条对角线。在非凸多边形中,对角线不一定处于多边形区域内部。
如果一个简单多边形所围成的实心区域是凸集,也就是说,连接该区域内任意两点的线段都完全位于其中,那么这个多边形就是凸多边形。等价地,它的每个内角都不超过 ;若排除多余的共线顶点,则每个内角都严格小于这一角度。非凸简单多边形至少有一个大于 的优角。其他分类方式则依据不同的性质:各边相等的多边形称为等边多边形,各角相等的称为等角多边形,同时满足这两个条件的称为正多边形。对于四条边及以上的多边形,仅有等边或等角这一条件都不能保证它是正多边形:非正方形的菱形和非正方形的矩形就是典型的反例。
角、对角线与三角剖分
简单 边形的内角和为
弧度,即 。不引入额外顶点,将多边形分割成若干三角形,就能直观地解释这一结论。任何这样的三角剖分都恰好包含 个三角形和 条内部对角线。将各三角形的内角相加,多边形的每个内角都恰好被计入一次。这一论证对非凸简单多边形仍然成立,但将所有顶点连接到某个固定顶点的方法可能行不通,因为部分连线会伸出多边形区域。
三角剖分的存在性可以通过耳定理来证明。耳是由三个连续顶点构成的三角形,其中连接首尾两个顶点的对角线位于多边形内部,且三角形内部不含多边形的其他顶点。在按通常方式处理退化情形的前提下,每个顶点数超过三个的简单多边形都至少有两个耳。去掉一个耳会使顶点数减少一,同时保持多边形的简单性。反复进行这一操作即可构造出三角剖分,并通过数学归纳法证明内角和公式。去耳法也是一种实用三角剖分算法的基础。
外角从转向的角度表达了同样的几何关系。沿逆时针方向遍历一个简单多边形,使其内部始终位于左侧。在内角为 的顶点处,方向的有符号变化量为 。凸角处的转向为正,优角处的转向为负。总转角为
反向遍历时,总转角的符号也随之改变。对于自相交的闭合折线路径,总转角则为 ,其中整数 是其旋转指标。这个切向转动指标不同于路径相对于某个指定点的绕数,尽管两者都描述了整数意义上的旋转。
三角剖分还揭示了多边形的组合结构。三角剖分中的对角线互不交叉,各三角形连成一个整体。为每个三角形设置一个顶点,并为每条共用的内部对角线设置一条边,由此构成的图是一棵树。对于凸多边形,每条对角线都位于其内部,因此可以明确计算其所有可能的三角剖分的数量。这个数量为
即一个卡特兰数。因此,凸五边形有五种三角剖分,凸六边形有十四种。对于非凸多边形,由于某些对角线不能用于剖分,三角剖分的数量取决于顶点的位置。
周长、面积与坐标公式
周长是各边长度之和。若顶点的笛卡尔坐标为 ,则周长为
此公式使用欧几里得距离,适用于凸、非凸及自交的闭合折线路径。对于自交路径,它衡量的是沿路径行进所经过的各条边的总长度,不一定等于按另一规则选定的填充区域的边界长度。在一条边上添加共线分点不会改变周长,而沿某条边折返则可能增加路径总长度,却不扩大所围成的点集。
简单多边形的面积可以通过三角剖分求得,也可以直接根据按顺序排列的顶点求得。有向面积为
这就是鞋带公式。顶点按逆时针顺序排列时,有向面积为正;按顺时针顺序排列时,有向面积为负;通常意义下的面积则为 。每个求和项都是一个二阶行列式,表示相应两个顶点与坐标原点组成的三角形的有向面积的两倍。多边形外部的三角形面积贡献会相互抵消,因此原点不必位于多边形内部。对于自交路径,同一表达式给出的是代数面积,各区域按其绕数加权,而不一定只计入一次。
对于某些特殊形状,面积公式可以简化。三角形的面积为 ,平行四边形的面积为 ,两条平行边长为 、高为 的梯形面积为 。对于边长为 、半周长为 的三角形,海伦公式给出
对于一般多边形,仅知道边长通常还不足以确定面积。四根长度固定的杆可以组成角度和面积各不相同的四边形,这说明四边形具有边长固定的三角形所不具备的可变性。
其他度量也可以根据边界坐标计算。内部均匀填充的简单多边形,其质心满足
其中 。当所有顶点的坐标都是整数时,还成立另一种关系。格奥尔格·亚历山大·皮克于1899年发表的皮克定理指出,
其中 为内部格点数, 为边界格点数。边界格点不仅包括顶点,也包括各条边上的其他格点。此公式将面积与离散计数联系起来,但不能原封不动地用于任意非格点多边形。
正多边形与对称性
正多边形是各边长度相等、各内角也相等的凸多边形。它的顶点等距分布在一个圆上,这个圆称为外接圆;它的各边都与一个同心的内切圆相切。两圆的共同圆心同时也是正多边形的外心、内心和形心。每个内角为
而相邻顶点所对的圆心角和各顶点处的外转角均为 。等边三角形、正方形和正六边形是最常见的例子。
将中心与每个顶点相连,可把正 边形分成 个全等的等腰三角形。若外接圆半径为 ,边长为 ,内切圆半径(即边心距)为 ,则
因此,面积为
将上述以中心为顶点的等腰三角形各自平分为两个直角三角形,再运用三角学,便可直接得到这些恒等式。
正 边形的对称变换构成一个 阶的二面体群,其中包括 个旋转变换和 个反射变换。旋转角均为 的整数倍。当 为奇数时,每条对称轴都通过一个顶点及其对边的中点。当 为偶数时,一半的对称轴通过相对的两个顶点,另一半则通过相对两边的中点。这为群论提供了一个具体模型,因为几何对称变换的复合可以脱离其具体的几何实现而独立研究。在复平面上,以原点为中心的正 边形的顶点为 ,这将其几何性质与单位根联系起来。
等角间隔的顶点也能构成正星形多边形。记号 表示这样一条路径:在 个等距分布的点中,将每个点与沿同一方向前进 步所到达的点相连。当 时,得到一条闭合回路;否则,该构造会分成多条回路。五角星就是 。处理这类图形时需要谨慎,因为它们的边相互交叉,与通常的凸正多边形有所不同。正多边形还可用于以可控精度逼近圆。当 固定时,内接正 边形的周长为 ,趋于 ,其面积则趋于 。周长误差以 的量级递减。
圆内接多边形与圆外切多边形
圆内接多边形的所有顶点都在同一个圆上。每个非退化三角形都是圆内接多边形,因为各边的垂直平分线交于外心。对于有四个或更多顶点的多边形,各顶点共圆是一项额外的约束。凸四边形为圆内接四边形,当且仅当其对角互补:
这一结论可由圆周角定理推出,该定理描述了圆周角与其所对弧之间的关系。矩形都是圆内接四边形,而一般的平行四边形只有在它是矩形时才能内接于圆。
圆内接四边形满足一些尤为重要的度量恒等式。若其依次相邻的边长为 ,两条对角线长为 ,半周长为 ,则托勒密定理给出
其面积可由以婆罗摩笈多命名的公式求得:
对于一般的凸四边形,相应的面积公式还包含一个取决于对角的附加项;当四边形内接于圆时,该项为零。因此,在各边长度给定且能构成凸四边形的情况下,圆内接四边形的面积最大。更一般地,在通常的非退化假设下,边长给定的简单多边形在面积达到最大时,其各顶点共圆。
圆外切多边形有一个与每条边都相切的内切圆。每个非退化三角形都是圆外切多边形,但一般的四边形或边数更多的多边形则未必如此。若凸圆外切多边形的内切圆半径为 ,周长为 ,将其内心与各顶点相连,就会把它分成若干个高均为 的三角形。因此
这个公式不要求各边相等或各角相等。此外,从同一顶点向内切圆引出的两条切线段长度相等,因此每条边的长度都可以分解为相邻两段切线段长度之和。
对于圆外切四边形,切线段长度之间的关系可推出皮托定理:
这一等式是必要的度量条件,而外切于圆本身则是一项几何条件,要求存在一个与四条边都相切的圆。既有外接圆又有内切圆的多边形称为双心多边形。所有正多边形都是双心多边形,但反之不成立:存在非正的双心四边形,而且它们的外心与内心不一定重合。这些区别表明,“内接于圆”“外切于圆”“等边”和“等角”描述的是不同的性质,尽管正多边形同时具有所有这些性质。
古典作图与历史发展
多边形在古希腊的演绎几何中占据核心地位。约公元前300年编成的《几何原本》先阐述三角形、平行四边形及其他平面图形的性质,再于第四卷讨论正多边形的作图。作出等边三角形、正方形、正五边形或正六边形,意味着按照规定的步骤,通过直线与圆的相交来确定精确的点。精确作图与视觉上准确的绘图之间的区别由此成为一个根本问题:顶点位置的数值近似,并不能证明这个点可以用古典作图工具得到。
多边形还通过直边图形的逼近,使曲线图形的度量成为可能。阿基米德在测量圆时使用内接和外切正多边形,将边数反复加倍,直至96边。他得到了以下界限:
内接多边形的周长给出圆周长的下界,外切多边形的周长则给出上界。这种推理属于穷竭法:通过几何不等式确立有关曲线图形的结论,而不预先依赖后来才发展起来的极限和积分理论。在这里,多边形不只是圆的示意图,而是一个其大小可以得到严格界定的图形。
尺规作图理论最终获得了代数解释。1796年,卡尔·弗里德里希·高斯证明正十七边形可以用尺规作出,大幅扩展了古典作图所能处理的范围。完整的分类由高斯—旺策尔定理给出,其中必要性由皮埃尔·旺策尔于1837年证明:正 边形可用尺规作出,当且仅当
其中 ,且各个 是互不相同的费马素数,即形如 的素数。已知的费马素数为 和 。因此,正十五边形可以用尺规作出,而正七边形和正九边形则不能用这些工具作出。
这种代数限制源于求直线与圆的交点只需解一次方程和二次方程。可作图点的坐标位于从有理数域出发、经过连续二次扩张所得的域中。对于正 边形,相关坐标与单位根有关,因此这一问题属于域扩张理论的研究范围,更广泛地说,也属于伽罗瓦理论。这一定理针对的是一组特定工具,而非所有可能的精确作图方法。增加工具可能改变可作图的范围。不可作图也不妨碍画出任意精确的近似图形;它排除的是通过有限次古典作图操作得到精确结果的可能性。
平面镶嵌、剪拼与极值性质
平面镶嵌是指用图形覆盖整个平面,既不留空隙,各图形的内部也不重叠。对于全等正多边形边对边的镶嵌,每个顶点处的角度条件起着决定性作用。如果有 个正 边形在某个顶点相交,那么
当 且均为整数时,解为 。因此,只有等边三角形、正方形和正六边形能够单独以这种方式镶嵌平面。正五边形则不行,因为其内角为 ,无法用整数个这样的角拼成一个周角。
放宽正多边形的要求后,可能的情形就丰富得多。任意三角形都能镶嵌平面:两个全等的三角形可以拼成一个平行四边形,再通过平移这些平行四边形铺满平面。任意简单四边形也能镶嵌平面,只需绕各边中点旋转半周,就能使相邻的全等图形彼此拼接。五边形则表明,能否镶嵌平面对形状十分敏感:有些非正五边形可以,有些则不行。边数不少于七的凸多边形无法单形镶嵌欧氏平面,也就是说,无法仅用同一种多边形的全等副本铺满平面。将不同种类的正多边形混合排列,还能产生更多图案,而顶点处的局部角度和限制了哪些组合可以在同一顶点相交。
剪拼研究的是另一个问题:能否将一个多边形切成有限个多边形小块,再重新拼成另一个多边形。华莱士–鲍耶–格维恩定理指出,任意两个面积相等的简单多边形都可以通过将有限个小块作刚体运动而相互剪拼。三角剖分是证明中的关键环节:先将多边形化为三角形,再将三角形化为适当的矩形。这一结论仅适用于二维情形。体积相等的多面体不一定能够相互剪拼,希尔伯特第三问题的解答通过引入一个额外的不变量确立了这一点。
多边形几何也给出了等周问题的有限边数版本。在周长固定为 的所有简单 边形中,正凸 边形的面积最大:
当多边形为正多边形时,等号成立。随着 增大,系数趋近于 ,这与圆的等周不等式一致。边数固定这一条件至关重要:在周长给定的四边形中,正方形的面积最大,但某些边数更多的同周长多边形面积可以更大。这类问题将多边形几何与数学优化联系起来,因为约束条件可能涉及周长、各条边的长度、直径或包含关系,而每一种约束都会产生不同的极值问题。
算法与数字表示
在计算几何中,多边形通常存储为按顺序排列的顶点坐标列表。顺序至关重要:同一组点以不同方式连接,可以构成不同的多边形。对于带孔洞的区域,软件一般会分别存储各个边界环,并记录或推断哪些环是外边界。相比之下,凸包是包含一个点集的最小凸区域;计算凸包会舍弃向内凹陷的部分,并不能重建任意多边形轮廓。输入规范还必须明确如何处理重复顶点、共线边、交叉以及边界自接触的情况。
一项基本操作是判断一个点是否位于多边形内部。射线交叉法从待测点引出一条射线,并统计它与边界的交叉次数:对于简单多边形,次数为奇数表示该点位于内部,为偶数则表示该点位于外部。实现时必须处理射线经过顶点以及待测点恰好落在边上的情况。绕数判定法则衡量边界绕该点旋转的净圈数。对于自交路径,奇偶规则与非零绕数规则可能填充出不同的区域,因此,选择哪一种规则是图形系统和文件格式语义的重要组成部分。
三角剖分将多边形分解为适合渲染和数值计算的单元。直接的耳切法在常见实现中需要 的时间。更复杂的方法可在 时间内完成简单多边形的三角剖分,而贝尔纳·沙泽尔于1991年提出了线性时间算法。这些时间界限基于一种为基本几何操作规定了成本的计算模型,并不意味着实现上的困难就此消失。其他常见任务包括求多边形的交集、并集和偏移轮廓,寻找多边形区域内的最短路径,以及碰撞检测。这些任务的复杂度不仅取决于输入规模,还取决于交点数量或输出中的几何要素数量。
数值稳健性至关重要。三个点的朝向由下式的符号决定:
当三个点接近共线时,浮点运算可能得出错误的符号,导致相交判定或包含关系判定出现不一致。精确算术与自适应精度谓词可用于解决这一问题。可见性问题提供了另一个算法实例:美术馆定理保证,对于任意具有 个顶点的简单多边形,只需 个固定的点状守卫,就足以看到其中的每一点,且视线必须始终位于多边形内部。瓦茨拉夫·赫瓦塔尔于1975年证明了这一结论。通过三角剖分和三着色的论证,可以说明为什么三类顶点中的某一类能够给出这一上界,从而将可见性问题与图论联系起来。
弯曲几何、高维空间与应用
多边形的通常定义以平面为前提,但其他几何中也存在类似的对象。在球面几何中,边通常是大圆弧,即球面上的测地线。球面三角形可以有三个直角,因此其内角和并不限定为 。对于半径为 的球面上围成圆盘区域、满足适当条件的简单测地 边形,有
内角和超出欧几里得情形的部分反映了面积的大小。必须仔细指明所取的区域和边界弧,因为球面上的闭曲线将球面分成互补的两侧,而连接两点的测地线也未必唯一。
在曲率恒为 的双曲几何中,相应的公式为
此时内角和表现为亏缺,而非盈余。这些方程都是高斯–博内定理所表达的曲率、边界转角与拓扑之间关系的特例。曲率也改变了平铺的可能性。正五边形无法单独铺满欧几里得平面,但具有适当内角的正五边形却可以构成正则双曲平铺。因此,关于多边形内角和与正则平铺的论断,从根本上取决于所在空间的几何,而不只是边数。
在高维几何中,多边形是多胞形家族中的二维成员。多边形面围成多面体,但三维空间中的闭合线段链未必位于同一平面内。这样的异面多边形没有唯一确定的平面内部区域,因此,若不先选定张成曲面或投影,就不能直接套用平面面积公式。抽象研究可以只保留顶点、边及其关联关系,从而将组合结构与具体的嵌入方式分离。当通过将多边形的边两两粘合来描述曲面时,就会与拓扑学产生联系,例如由正方形构造环面的过程。
多边形的应用取决于模型中哪些特征至关重要。计算机图形学使用通常经过三角剖分的多边形网格来近似曲面,并对颜色或纹理坐标进行插值。地理信息系统用多边形区域表示地块、行政边界和栖息地范围;计算地球上的面积时,需要注意坐标投影和曲率的影响。有限元法将求解域细分为单元,并将各单元上的近似解组装起来,得到微分方程的整体近似解。机器人学在运动规划中使用多边形障碍物和自由空间边界。在这些应用中,多边形既可能是精确的数学区域,也可能是对曲线边界或实测边界的有限近似;这一区别决定了应当如何理解几何误差。