A crochet hook, yarn and a little creativity. Dog hair optional.
Mitered Granny Square Diagram
To help understand how to do the Mitered Granny Square, here is a diagram. The diagram only shows the first part of mitering to get you started, it should be easy to extend it to additional rows as needed. The border is included.