Are we going to be doing any of this in this course? I remember trying to implement a similar algorithm for other purposes (I read an article about using such methods for randomized terrain generation) and it was pretty fun.
keenan
@ceviri If you implemented isotropic remeshing for A2, then you actually got pretty close to this! Repeatedly move each point to the center of its neighbors, flipping edges if necessary. If you were to draw the "dual cell" associated with each vertex (i.e., connect the circumcenters of the triangles around that vertex) you'd see pictures very much like the ones above. There are some papers from geometry processing that make this approach more explicit, like this one from Bruno Levy and Yang Liu.
Are we going to be doing any of this in this course? I remember trying to implement a similar algorithm for other purposes (I read an article about using such methods for randomized terrain generation) and it was pretty fun.
@ceviri If you implemented isotropic remeshing for A2, then you actually got pretty close to this! Repeatedly move each point to the center of its neighbors, flipping edges if necessary. If you were to draw the "dual cell" associated with each vertex (i.e., connect the circumcenters of the triangles around that vertex) you'd see pictures very much like the ones above. There are some papers from geometry processing that make this approach more explicit, like this one from Bruno Levy and Yang Liu.