Nanostructure processing for titanium-based materials