查找顶点边（多边形）的最佳算法

I have a large array of vertices, some of them are edges, some are redundant (inside the shape) and I want to remove those.I have a large array of vertices, some of them