I found the altar itself before finding a vegvisir, it's not mandatory to find the runestone.