javascript - 连接形状中所有点的算法

Question

我正在尝试弄清楚如何连接一个形状中的所有点，并且点的数量是动态的。

我用一个正方形来说明，有四点:

a - 左上角，b - 右上角，c - 右下角，d - 左下角

所以...

var connections = [
    new Connection(a, b),
    new Connection(a, c),
    new Connection(a, d),
    new Connection(b, c),
    new Connection(b, d),
    new Connection(c, d)
];

连接正方形(或任何四边形多边形)中的所有点，但我想通过遍历点数组(为简单起见在此处显示为 abcd)来自动执行此操作，因此它适用于任何多边形。我试图制定一个模式并在几个 for 循环中实现它，但失败了。我希望这真的很简单......

感谢任何帮助，谢谢。

Answer 1

伪代码:

for (var i=0; i<Shape.Count; i++) {
  for (var j=i+1; j<Shape.Count; j++) {
    List.Add(i,j);
  }
}