从多点VB6创建多边形的算法

gbe*_*927 1 vb6 algorithm polygon points

我试图使用面函数在VB6中创建一个多边形.

我有随机顺序的许多点,我想创建多边形.

不幸的是,在开发多边形时,顺序很重要,因为我得到锯齿状的多边形,而不是一个漂亮的闭合多边形.

我想知道是否有人有任何好的想法/技巧来开发一个算法,可以通过这些点并将它们按适当的顺序排列.

非常感谢!

Doc*_*own 5

为了保持简单和解决方案的独特性,您应该从像这样的凸包算法开始("礼品包装"):

http://en.wikipedia.org/wiki/Gift_wrapping_algorithm

在VB中实现起来不应该太难.如果您遇到问题,请提出新问题.