When Peter Jackson chose to film The Lord of the Rings and The Hobbit in New Zealand, he knew it would provide the perfect landscapes for a fantastical Middle-earth.