The Ottoman Empire grew from a small Anatolian principality into a vast empire that shaped the history, culture, and politics of three continents.