Determining ordering of vertices to form a quadrilateral

前端 未结 5 951
离开以前
离开以前 2021-02-10 18:24

Suppose I have 4 vertices in 2D space. Does anything know of an efficient algorithm which will give me an ordering of the vertices which corresponds to a simple quadrilateral?

5条回答
  •  北恋
    北恋 (楼主)
    2021-02-10 19:21

    You may be interested in methods of convex hull computing, such as Graham scan.

提交回复
热议问题