Also, anything that is a "trader's distance" out in the fog counts as explored. It renders about 500m past the fog. If you see the edge of a mountain on your map, consider the whole mountain spoiled.