Collision
too slow
Use subdivision hierarchy
Unsubdivide the mesh
Mark all non-boundary level l edges for merging
Merge faces f1, f2 into f*
Remove all the edges of f* until all level l edges have been merged
Previous slide
Next slide
Back to first slide
View graphic version