Hi Jishnu,
This might be a silly question, but are your points already in the correct order? What I mean is, If you connect them with line segments, will they show the outline of the polygon, like in your first image? If so, then you can use vtkContourTriangulator or constrained Delaunay triangulation.
David