图形学学习笔记1 网格术语

度（degree ）：一个顶点的度是指与该边相关联的边的条数，顶点v的度记作deg(v)或d.

连通图和连通分量（connected component）：在无向图中，如果从一个顶点v到另一个顶点w之间有路径，则称v与w是连通的。如果图中的任意两个顶点都是连通的，则称该图是连通图。

平面图形（planar graphs）：图形的点和边可以嵌入在二维平面中，而且边不相交

狄罗内三角剖分（Delaunay Triangulation）：点集的狄罗内三角剖分是指，点形成的三角形的外接圆（circumcircle）内不包含其他点

网格（wesh）：三维直线图形。边界边（boundary edge）是只与一个面相连的边；正则边（regular edge）是与两个面相连的边，奇异（singular edge）边是指与两个以上的面相连的边

亏格（Genus）：若曲面中最多可画出n条闭合曲线同时不将曲面分开，则称该曲面亏格为n。即图上洞的数量

欧拉庞加莱公式：v+f-e = 2(c-g)-b （v：点，f：面，e：边 ，c：连通分量，g：亏格，b：边界，）

方向（orientation）：一个面的方向是按顺时针或逆时针列出他的边和点

 

二元性Duality，可展性Developablility，方向性Orientability