二、欧拉操作(Euler Operator)
��对于一个多面体,其顶点数为v,边数为e,面数为f,根据多面体的欧拉不变性定理,e、v和f恒满足如下公式:
����v-e+f=2。
欧拉操作(又称为欧拉运算)是生成三维物体边界表示数据结构的一种操作,它的每一种操作所构建的拓扑元素和拓扑关系均满足欧拉公式。为了适应各种复杂的情况,在欧拉公式中引入另外三个参数:
s:互不相连的物体的个数,
h:物体上的通孔的个数,
r:物体表面所含的内环的个数。
于是,欧拉公式扩展为:
���v-e+f-r = 2( s-h )。
上式称为扩展的欧拉公式。
|