You are viewing the course site for a past offering of this course. The current offering may be found here.
Lecture 8: Meshes and Geometry Processing (23)

It looks like the halfedge data structure allows us to construct a graph of triangles along a mesh surface. A flood fill algorithm comes to my mind as a very useful graph algorithm to use on this data structure, but what are the uses of other graph traversal algorithms? Are there uses for a shortest path algorithm, and what could an edge length in the graph of half edges mean in the context of meshes?


@caokevinc Most mesh processing algorithms that we use only interact with neighboring vertices and edges, and so graph traversal algorithms like shortest path are not immediately applicable. However, this is a graph, so these algorithms could be used if you wanted to

You must be enrolled in the course to comment