I am wondering if there is a way to combine meshes in Blender so the result is re-triangulated (similar to the image below).
In my project I have a huge amount of overlapping 2D geometry that I would like to merge and re-triangulate (preferably in an automatic fashion, as there is 500K verts in my project so I can’t really do this by hand).
Have you tried the new boolean option in 2.77? You could cut out from the larger mesh and then join (ctrl+j) the newly cut object with a copy of the smaller mesh and then remove double vertices.