计算超平面的复杂度

Question

我关注下列算法：

作为输入，它在直角坐标的n维空间中需要n个点。这n个点定义了一个n-1维超平面（我们可以忽略它们没有的无穷小概率）。作为输出，我希望这个超平面的方程。

对于这个问题，是否有已知的算法 - 或者至少已知的复杂类？

在此先感谢。

Answer 1

你要找的公式为

A_1 x_1 + A_2 x_2 + ... + A_n x_n + C = 0 

一些系数A_1和C和在飞机上的一个点的x_i是直角坐标。在输入点中替代，您可以得到一组可以解决的联立方程式（达到比例因子）。