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);
  }
}