Blockout

I first started blocking out the scene in 3ds Max and running around in it in UDK to check the scale and space was correct.

I used a small top down drawing that I found in The Hobbit concept art book to get an idea of the layout.  I found that the drawing was quite off and that the rooms were far too big and empty.  I scaled them down slightly and cut one or two bits out here and there.