The easiest way would probably be to select all of the interior edges (not the corner edges) and use the Edit Polygon > Delete Edge command. The use the Triangulate command under the Polygon menu.