question about mesh simplification and invalid halfedge handle

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view

question about mesh simplification and invalid halfedge handle

Shi Yan
hello guys,

i need to implement a mesh simplification program with the quadric
error matrics.

basically this algorithm involves a lot of edge collapsing. it first
test each edge and measure the error of collapsing that edge, and pick
up all the edges with small errors as collapsing candidates, so as to
preserve the original shape of the input mesh.

suppose i've tested all the errors and picked up 1000 candidate edges
to collapse ( i pushed the candidate edges' half-edge handle into a
std::vector )

but if i collapse an edge A ,  some other candidate edges which are
also in the candidate std::vector may become invalid. for example,
collapsing edge A will destroy two adjacent triangles, and remove 2
adjacent edges.

what will happen if i collapse an invalid half-edge handle?

thank you very much.
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to