Ozymandias & timerover51
Background.
Expanding upon what timerover51 wrote earlier, starting with clinker and carvel contruction techiques. The main reason for clinker being developed in northern Europe was because they primarily used oak for ship construction. Clinker was used because the planks were not sawn, but split lengthwise along the logs. Looking at the end of a log, the planks would split radially, looking like narrow pie slices. This gave the planks a thin edge and a thick one. When constructed together, the thin edge of one plank was attached to the thick edge of another, one overlapping the other. Since the planks were split, not sawn, their edges would be irregular, making edge to edge construction impractical for ship use. This method of construction was also used on land contructions, as well, and probably the use of it on ships post dated the use on land.
The reason why the oak was split is due to oak being such a hard wood. Cutting it was very tough work and dulled tools very quickly. Splitting planks dates back to the stone ages. Early metalurgy was also not capable of sawing oak without the tools dulling quickly, so plank splitting carried on right on through to the Renaisence, when metalurgy had advanced enough that iron tools were then capable of sawing oak without the frequent sharpenings. Previously, the tools dulled so quickly sawing oak, it was much more economical to use the splitting method, as wood was cheaper than the labor, and tools were also expensive comparatively.
In the Mediterranian, the primary woods initially used in ship construction were softwoods. These woods could be easily sawed or shaped into the sort of regular edged planks we are used to wood being cut into today. This is why carvel construction, with the planks laid edge to edge, not overlapping, got an early start there.
When carvel replaced clinker in the north, this took place during the first half of the 16th century, generally, and many older vessels were rebuilt with planking on their topsides. Ironically, in the Med, carvel was used for the main construction of the hull, but when they started adding superstructure, fore and stern castles, the sides of this superstructure was often partially clinker planked. By the end of the 16th century, carvel was used throughout in both the Med and in the north.
Another reason for the change over from clinker to carvel in the north was it was much more difficult to get a gunport lid to seal water tight with clinker planking. The English ship, the Mary Rose, built in 1511, was orginally clinker planked. Later, she was rebuilt so she could carry heavy cannon and her topsides were replanked in the carvel manner so gunports could be cut in her side for the heavy cannon. Cannon on the early ships were small and were mounted to fire over the edge of the gunwale. The fore and stern superstructure contained most of the guns, and many of these were trained inboard to shoot at boarders in the waist. .This put them rather high up in the ship, which precluded use of heavy cannon. These early cannon are loosely classed as "mankillers", while the later heavier cannon were classified as "shipkillers". The changeover from "mankillers" to "shipkillers" as main armament took place gradually during the 16th century.
Parallel to the clinker and carvel construction, there was also another aspect of ship construction which changed during the age of sail. Ancient ships were built by a method called hull first construction. The outside shell of the ship was built up first, with inner ribs and decking then inserted after. Modern ships are constructed frame first, where a frame is built up, and then the outside hull is then planked. By the 1500s, large ships were being built by the frame first method, while many boats and smaller ships were still built using the hull first method. Viking ships were built hull first, as were Roman and Greek galleys. Cogs and naos were usually frame first constructed.
During the middle ages, each European region had their own main types that were roughly cog like. The carrack developed from this type of ship as these got larger and additional masts were added. It's thought the caravel developed from a blending of Arabic vessels (dhow is an example well known) and local deep sea fishing vessels. The sleek hull shape of a caravel is similar to the Arabic vessels that were in use along the southern Med, the coast of the Iberian Penensula and in the Indian ocean. Galleons were a streamlining of carracks. Warship galleons gradually became ships of the line as the superstructure was lowered.
In other regions, I'm not very knowledgable. I do know the Polynesians used star navigation along with very detailed knowledge of tides, winds, flora and fauna. The ships of China could be very large. There was an expedition to Africa in the first quarter of the 15th century where ships as long as 400 feet carrying 6-7 masts were recorded as used.
Some ideas for Civilization.
In Civ there is no hardwoods and softwoods, just forest and jungle. If one wanted to use hard and soft woods as resource requirements, I think it could be done. Since in the game jungle is equatorial and forest is temperate, one could use jungle as softwood and forest as hardwood for a very rough divide. A better alternate is a resource for each could be created, or maybe use landmark terrain with their own individual hardwood and softwood resources. Before cannon were used on ship, using hardwood or softwood in the construction shouldn't make much difference in the ship's defensive strength. Obviousl, once cannon were introduced, hardwoods would make a ship more resistant to damage.
Ship lines.
Norse ship (need clinker const., hull first const., square sails, hardwoods) Generic northern ship.
Northern European cog (need norse ship, frame first const., hardwoods, iron or bronze)
Med. dark ages merchant vessel (need carvel const., hull first const., square sails, fore & aft sails, softwoods) Generic Med. vessel.
Med. cog (need Med. dark ages merch. ship, frame first const., softwoods, iron or bronze)
Carrack (need northern cog, Med. cog, adv. metalurgy, hardwoods, iron or bronze)
Deep sea fishing vessel (need clinker const., frame first const., square sails, hardwoods, iron or bronze)
Dhow (need carvel const., hull first const., fore & aft sails, softwoods) Generic Arab vessels.
Caravel (need deep sea fishing vessel, dhow, adv. metalurgy, hardwoods, iron or bronze)
Galleon (need carrack, caravel, hardwoods, iron or bronze)
I didn't work in advances for masts, sail plans (other than basic square and fore & aft), navigation advances and gun types. These could also have their own Civ advances and the ship types named above could be broken down into sub types to incorporate those advances. It depends on how much detail one wants to go into.
I don't have any ideas for ship lines for other regions, like Asia and the Pacific, I don't know enough about them. But for Polynesian vessels, maybe adv. star navigation and ocean reading advances could be used.
Correction:
The Mary Rose had not been clinker built, I had confused her with the Trinity Sovereign, the wreck of which has also been found. She (TS) was clinker built around 1488 and replanked in carvel style around the time Mary Rose was under construction.