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?

anup-h

@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

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