The complexity of this problem is absurd. If the biker precisely know the terrain then he is capable of knowing where he is in that terrain. This is the basis of terrain-association.
Sure, in nature there are always some clues, but then it's more orienteering than geometry problem.