VIII. SplitEdge and Corner Data Structures

HalfEdge Data Structure:





SplitEdge Data Structure:





Face and Vertex Loops:

• Loop around a Face:

    SplitEdgeMesh::FaceLoop(SplitEdge *HE)
    {
        SplitEdge *loop = HE;
    
        do {
            loop = loop->Next->Sym;
        } while (loop != HE);
    }

• Loop around a Vertex:

    SplitEdgeMesh::VertexLoop(SplitEdge *HE)
    {
        SplitEdge *loop = HE;
    
        do {
            loop = loop->Next;
        } while (loop != HE);
    }

HalfEdge/SplitEdge Duality:

• HalfEdgeMesh::VertexLoop() = SplitEdgeMesh::FaceLoop()
• HalfEdgeMesh::FaceLoop() = SplitEdgeMesh::VertexLoop()
• HalfEdge and SplitEdge are dual structures!

Corner Data Structure:







Corner Duality:

• The Corner data structure is its own dual!