In hardmode, when the player destroys an altar, new ores appear. As explained on the wiki,
Each destroyed Altar causes one type of Hardmode ore to appear in the world
First Altar: Cobalt Ore or Palladium Ore, chosen randomly.
Second Altar: Mythril Ore or Orichalcum Ore, chosen randomly.
Third Altar: Adamantite Ore or Titanium Ore, chosen randomly.
Right after this moment, is the map refreshing instantly and revealing the new ores locations?
Otherwise, I guess I must explore the entire map with my character to find the ore I'm looking for?
In the screenshot below, there is an illustration of my question. I just destroyed three altars and I noticed an Adamantite ore on my map. I was asking myself if it was a new one or if I just skipped it the first time I explored the area.
I'm playing on a large map, so depending on the answer, there is a possibility of saving a lot of time searching with the map, instead of exploring each area twice and more...