Fossil

A fossil is a skeletal structure composed of bone blocks, coal ore, or deepslate diamond ore.

Generation
Fossils randomly generate y-coordinates 40 to 49 underground in the Overworld (deserts, swamps, and their variants). Each chunk has a $1/64$ chance to generate a fossil. They may generate as one of the four variants of skull or one of the four variants of spine.

Fossils first generate the pure-bone block fossil with a structure integrity of 0.9, meaning 10% of blocks are replaced with structure voids. Next, the coal fossil generates with a structure integrity of 0.1.

, fossil generation has changed. There are now two types of fossils, each having a $1/64$ chance to generate per chunk. One fossil generates between levels 0 and 320. Another generates from level -63 to -8, and is composed of deepslate diamond ore as opposed to coal ore.

Structure
Note that naturally generated fossils are composed of a mix of bone blocks, coal or deepslate diamond ores, and structure voids, as detailed above. They are made with the NBT structure block format and have NBT files for each type of fossil located in the folder minecraft.jar/data/minecraft/structures/fossil.

Trivia

 * The one-eyed skull variant is based on an incident where the Ancient Greeks mistook mammoth fossils for the bones of a cyclops.


 * Hidden in the structure NBT is data that credits ProfMobius with the creation of the fossils.