I add the self-intersection computation code from our winding numbers project to libigl. I made a small example (libigl/examples/intersections) that will compute and visualize all triangles participating in self-intersections in red. Here are the self-intersections of the Klein bottle:
I also wrote up a function to compute intersections between two meshes. Here's that same example run on two meshes:
