Validity of algorithm for creation of a non self-intersecting polygon

后端 未结 5 1241
南旧
南旧 2021-01-01 04:35

As an extension and partial answer to my thread I wrote a simple algorithm that given a set of points(with xy coordinates) can form a non self-intersecting polygon.


5条回答
  •  灰色年华
    2021-01-01 05:28

    Here is a counterexample. When step 5 does not draw a line, it is possible to self intersect.

    counterexample

提交回复
热议问题