Delaunay Triangulation

Are there any limitations in the DT algorithm? Because, primitives such as cube( for that matter any closed mesh) are not triangulated?

What do you mean ? Of course you can triangulate a cube.