Algorithm 基于VB6的多点多边形生成算法

我正在尝试使用多边形函数在VB6中创建多边形

我有许多随机顺序的点，我想用它们来创建多边形

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

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

---

非常感谢

为了保持简单和解决方案的独特性，您应该从如下凸包算法开始：

---

应该不会太难在VB中实现。如果您对此有问题，请提出一个新问题。

为了保持事情的简单性和解决方案的唯一性，您应该从一个凸壳算法开始，如下面的一个：

---

应该不会太难在VB中实现。如果你对此有问题，可以问一个新问题。

我使用格雷厄姆扫描算法来解决这个问题

如果您遵循伪代码，请小心

线路

while ccw(points[M-1], points[M], points[i]) <= 0:

---

我使用格雷厄姆扫描算法来解决这个问题

如果您遵循伪代码，请小心

线路

while ccw(points[M-1], points[M], points[i]) <= 0:

---

相关的：相关的：你有一个来源可以引用的更正？我怀疑这个变化可能已经应用到了你对伪代码的解释上，也许你有其他的东西也被颠倒了。我不能说这两种方式，但在我看来，几年来有好几种数学家类型都有这个页面，没有人对此提出异议。另一方面，如果你在维基百科上发现了一个错误，并且可以引用一个，你可以自己简单地引用这个页面。你有没有可以引用的来源来进行更正？我怀疑这个变化可能已经应用到了你对伪代码的解释上，也许你有其他的东西也被颠倒了。我不能说这两种方式，但在我看来，几年来有好几种数学家类型都有这个页面，没有人对此提出异议。另一方面，如果你在维基百科上发现了一个错误，并且可以引用一个，你可以自己简单地修改页面。