Iterative Closest Point (ICP). your data is points. treat it as such.
or else chamfer matching. involves a distance transform. should work tolerably here.
if you need an initialization for ICP, you could come up with local descriptors on your point set (or sequence…). orientation (linear fit to local environment) and/or curvature might describe features of this data. or just drag it into place manually.