What happens when you edge flip on non-triangle polygons? I tried looking on the wiki and couldn't find it, if anyone has a link or explanation that would be great!
motoole2
@alyssal I can only speak for the EdgeFlip operation shown in this slide. The polygon in the center of this slide (ignoring the edge) is defined by eight vertices: v_0 through v_7. Let's suppose this is an ordered list of vertices, generated by traversing the outer edges of the polygon. Our edge e connects two of those vertices: v_i and v_j. The EdgeFlip operation shown here draws an edge connecting two vertices adjacent to v_i and v_j, specifically v_{i+1} and v_{j+1} respectfully. If this operation were repeated a total of eight times (once for every vertex), this would recreate the original edge e.
Louise
In the FaceCollapse operation shown in the slide, how to find the new vertex v? Is it simply located at the center of the face f?
motoole2
@Louise The obvious approach would be to simply average all the vertices in that face to produce the "center" vertex. However, if the face contains a edge on the boundary, perhaps one would want to choose this "center" vertex a bit more carefully.
What happens when you edge flip on non-triangle polygons? I tried looking on the wiki and couldn't find it, if anyone has a link or explanation that would be great!
@alyssal I can only speak for the
EdgeFlipoperation shown in this slide. The polygon in the center of this slide (ignoring the edge) is defined by eight vertices:v_0throughv_7. Let's suppose this is an ordered list of vertices, generated by traversing the outer edges of the polygon. Our edgeeconnects two of those vertices:v_iandv_j. TheEdgeFlipoperation shown here draws an edge connecting two vertices adjacent tov_iandv_j, specificallyv_{i+1}andv_{j+1}respectfully. If this operation were repeated a total of eight times (once for every vertex), this would recreate the original edgee.In the FaceCollapse operation shown in the slide, how to find the new vertex v? Is it simply located at the center of the face f?
@Louise The obvious approach would be to simply average all the vertices in that face to produce the "center" vertex. However, if the face contains a edge on the boundary, perhaps one would want to choose this "center" vertex a bit more carefully.