As the popularity of wireless devices (e.g. smart-phones and tablets) and watching videos over the Internet is increasing rapidly, delivering high quality videos to users over wireless links is becoming an important application. One of the main challenges of multicasting in wireless networks to multiple receivers is the diversity of the receivers. In a wireless network, the users have different wireless channel conditions, and as a result, they experience different packet delivery rates. In order to handle these heterogeneous channels, multi-resolution videos are used to deliver videos at multiple quality levels. The recent research on multi-resolution codes show that triangular network coding can increase the quality of the received videos by the users. In this paper, considering the dependencies among different temporal and spatio (resolution) layers of a video, we propose a new two-dimensional triangular network coding that performs network coding between the temporal and spatio layers. Our simulation results show the effectiveness of our two-dimensional coding schemes compared to the previous one-dimensional network coding schemes.