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

前端 未结 3 1875
小蘑菇
小蘑菇 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:37

    There is no unique solution for a concave polygon:

    enter image description here

    The convex polygon could be find uniquelly as the convex hull of the points (if you know that the points build a convex polygon).

提交回复
热议问题