顶点是
数学和
计算机科学等领域的术语,在不同的环境中有不同的意义。在
几何形状,一个顶点是一个
点,其中两个或更多的
曲线,
线,或边缘相遇。作为这个定义的结果,两条线相遇形成一个
角度的点,
多边形和多面体的角是顶点。
在
数学和计算机科学等领域,顶点在不同的学科中有不同的意义:
(3)在图论中,顶点(vertex,node)可以理解为一个事物(object),而一张
图则是由顶点的集合和顶点之间的连接构成的。
(5)在
粒子物理学中,顶点是指粒子发生相互作用的点,例如LHC中两粒子对撞产生反应的那个点就是顶点。
所述顶点的的角度是指两个点
射线开始或满足,其中两个线段加入或满足,其中两条线相交(交叉),或射线,区段和导致两个直“侧”线的任何适当组合的会议在一个地方。
顶点是
多边形,
多面体或其他更高维多面体的角点,由对象的边,面或面组成。
在一个多边形中,顶点被称为“
凸”如果
内角的多边形的,即,角度由在顶点的两个边缘形成的,与所述角内的多边形,小于π弧度(180°,二直角);否则,它被称为“凹”或“反射”。更一般地,多面体或多面体的顶点是凸的,如果多面体或多面体具有足够小的交点球在顶点中心是凸的,和以其他方式凹形。
多面体顶点与图的顶点有关,因为多面体的1-骨架是一个图,其顶点对应于多面体的顶点,图2中可以看作一维单纯复杂的顶点是图的顶点。然而,在图论中,顶点可能有少于两个入射边,这对于几何顶点通常是不允许的。几何顶点和曲线的顶点之间也有一个连接,即它的极端曲率点:在某种意义上,多边形的顶点是无穷曲率的点,如果一个多边形用一条平滑的曲线来近似,那么会有一个点每个多边形顶点附近的极端曲率。然而,平滑的曲线的近似多边形也将具有附加顶点,在其中其曲率是最小的点。
其中 是顶点的数量, 是边的数量, 是
面的数量。这个方程被称为欧拉多面体公式。因此,顶点的数量比面的数量超过边的数量多2。例如,
立方体有12个边和6个面,因此有8个顶点。
在计算机图形学中,对象通常被表示为三角多面体,其中对象顶点不仅与三个空间坐标相关联,还与正确渲染对象所必需的其他图形信息(例如颜色,反射属性,纹理和表面
法线)相关联;这些属性用于由
顶点着色器(顶点管线的一部分)进行渲染。