There are different types of heat transfers. What you are talking about is convection which does require a material to propagate. However a lot of heat transfer is done through radiation. This is why a fire feels much hotter on one side of your body then the other. The heat from the Sun is also in the form of radiation. When you get closer to the Sun the radiation becomes stronger so you heat up more.
Latest Answers