How to draw a polygon from a set of unordered points

前端 未结 3 462
囚心锁ツ
囚心锁ツ 2021-01-01 01:19

Currently, I am using a convex hull algorithm to get the outer most points from a set of points randomly placed. What I aim to do is draw a polygon from the set of points re

3条回答
  •  情歌与酒
    2021-01-01 02:01

    Have you tried the gift wrapping algorithm ( http://en.wikipedia.org/wiki/Gift_wrapping_algorithm)? This should return points in the correct order.

提交回复
热议问题