Old chunks can have incorrect heightmaps (maybe new ones can too, but I've not seen it). There seems to be very little way to check this for sure, as players could of done all sorts of structures in that area.
The sure-fire way to the calculate the heightmaps ourselves, which will cause a general slow down, but would be correct for much more chunks. Etho's lets play world is a great example of a map with incorrect chunk heights.
Old chunks can have incorrect heightmaps (maybe new ones can too, but I've not seen it). There seems to be very little way to check this for sure, as players could of done all sorts of structures in that area.
The sure-fire way to the calculate the heightmaps ourselves, which will cause a general slow down, but would be correct for much more chunks. Etho's lets play world is a great example of a map with incorrect chunk heights.