Sort point list into polygon

后端 未结 3 1139
别跟我提以往
别跟我提以往 2021-01-23 17:59

I have a set of points. This set of points do define a (non convex) polygon but its not ordered.

Since it\'s not ordered I cannot just draw from point to point to draw

3条回答
  •  遥遥无期
    2021-01-23 18:44

    I don't think there's a well-defined solution to this. Consider five points like this:

    .   .
      .
    .   .
    

    What polygon would be correct here?

提交回复
热议问题