Previous | Next --- Slide 22 of 38
Back to Lecture Thumbnails
AL_

I don't understand why each vertex points to just one of its halfedges?

coolbreeze

I think that is to make the data structure simple. We only need one halfedge information to retrieve all other information.

zhengsef

We can get all other information by walking along the halfedge

Kevinzzz

How to decide which halfedge vertex points to?

lights

While I understand that with the halfedge representation we can have arbitrary n-shaped polygons but would it make sense if we just have triangle faces instead? In the case of n-shaped polygons the surface can be warped but if we a warped surface then we can replace it with a mesh of triangles.

achekuri

Does the pointer structure of a half edge make it hard to “reverse” certain operations?

stroucki

This structure seems very brittle. How do you restore the last known-good state?

jesshuifeng

how to decide which halfedge the vertex will store?