Edge Collapse
To evaluate collapsing of an edge {i,j}, take the submesh to be star({i};K)? star({j};K). Optimize over the new vertex h while holding all other constant
Attempt optimizations starting at vi, vj , and ½(vi+vj). Accept the best one.
Instead of checking for self-intersection after collapse which is expensive, use a threshold value for the maximum dihedral angle of edges in star({h};K’)