PCG, How to create points on two mesh intersecting edges?

Off the top of my head, have you considered using mesh distance fields?