Yes I found his alter before the Vegvisir twice. If you want to find the Vegvisir to mark the map you should be looking for a stonehenge looking arrangement of rocks (no not the spawn alter - like the actual stonehenge). Can't miss it. At least that is the only place I have found them so far.