潘云鹤（第3版）计算机图形学7-NEWV.pptVIP

struct vertex { Id 1 vertexno; /*vertex identifier*/ HalfEdge *vedge; /*pointer to a halfedge*/ vector vcoord; /*vertex coordinates*/ Vertex *nextv; /*pointer to next vertex*/ Vertex *prevv; /*pointer to previous vertex*/ }; 半边结构程序描述 struct edge { HalfEdge *he1; /*pointer to right halfedge*/ HalfEdge *he2; /*pointer to left halfedge*/ Edge *nexte; /*pointer to next edge*/ Edge *preve; /*pointer to previous edge*/ Curve *cgeom ; }; 半边结构程序描述 收寻面上的边 2. 搜索与顶点V相邻的顶点 3. 半边结构中数据的增删算法 半边数据结构具体算法 已知多面体的欧拉不变性定理，即对于一个顶点数为v、面数为f、边数为