如何从一组无序点绘制多边形

Question

目前,我正在使用凸包算法从随机放置的一组点中获取最外面的点.我打算做的是从凸包返回的点集中绘制一个多边形,然而,当我尝试绘制多边形时,它看起来很奇怪.

我的问题是,如何订购点以使多边形正确绘制？

谢谢.

编辑:

另外,我尝试使用orderby(...)进行排序.然后我(...)并且我似乎无法使其工作.

Answer 1

您是否尝试过礼品包装算法(http://en.wikipedia.org/wiki/Gift_wrapping_algorithm)？这应该以正确的顺序返回点.