Approximately Global Optimization for Robust Alignment of Generalized Shapes