Given a vector of points (possibly out of order), find polygon (not convex hull)

前端 未结 3 1872
小蘑菇
小蘑菇 2021-02-15 11:48

I currently have a vector of points

vector corners;

where I have previously stored the corner points of a given polygon. Given tha

3条回答
  •  太阳男子
    2021-02-15 12:43

    A given set of points can generally be joined up many ways to form a non-self-intersecting polygon. You may be out of luck unless you have more information about the kinds of polygons the points could represent.

提交回复
热议问题