Quote Originally Posted by jenny_wui View Post
Also I would like to know whether the edges form a ring, is any algorithm available for it?
Would like to help, but the info you're providing is too vague to answer such detailed questions. How are your polygons defined? Could you post a small example of the data? If you post a list of ~10 polygon definitions and corresponding vertex definitions, I think you'll get some responses.