Wie man n äquidistante Punkte in einem n-1-dimensionalen Raum erzeugt

Wie gesagt, ich möchte ein Programm erstellen, um n äquidistante Punkte in einem euklidischen Raum zu erzeugen. Von dem was ich weiß

• 1d: alle paar Punkte
• 2d: alle gleichseitigen Dreiecke
• 3d: alle gleichseitigen Tetraeder
• bis zu 3d: Ich nehme an, es wird ein gleichseitiges Hypertriangle genannt

Mein Problem ist also wie folgt: In einem n-1-Euklidianraum, indem ich einen definierten Punkt gebe, baue den n-1-anderen, um ein gleichseitiges Hypertriangle mit einem entfernten d zwischen jedem Punkt zu haben.

Ich nehme an, wir können wie folgt mit beispielsweise einem 3D-Raum beginnen.

• p1 = (x1, y1, z1) fest
• p2 = (x2, y2, z2)
• p3 = (x3, y3, z3)
• p4 = (x4, y4, z4)
• d

Wir fangen an, p2 zu reparieren, indem wir d und p1 kennen

• $d²=(x_1-x_2)^2 + (y_1-y_2)^2 + (z_1-z_2)^2$

Wir haben 3 Variablen x2, y2, z2. Wir können zwei davon zufällig reparieren und die dritte ohne Probleme bestimmen.

Dann haben wir für den zweiten Punkt jetzt 2 Gleichungen, um ihn zu definieren:

• $d²=(x_1-x_3)^2 + (y_1-y_3)^2 + (z_1-z_3)^2$
• $d²=(x_2-x_3)^2 + (y_2-y_3)^2 + (z_2-z_3)^2$

Wie zuvor gehe ich davon aus, dass wir 2 Variablen festlegen können, um die dritte zu bestimmen.

Für den letzten Punkt haben wir jetzt 3 Gleichungen, die ihn definiert haben.

Für einen n-1-dimensionalen Raum haben wir also eine n-1-Gleichung, um den letzten Punkt zu definieren.

Ich weiß nicht, wie ich diese Art von System lösen soll, das aus einer quadratischen Gleichung mit einer Variablen besteht, und ob der Prozess, der darin besteht, die n-1-Dimension zu bestimmen, um die letzte zu bestimmen, zu einem äquidistanten Hypertriangle führt. Darüber hinaus gibt es möglicherweise andere Methoden mit einer geringeren Komplexität und einfacher zu implementieren.

Ich hoffe ich war klar genug und ich danke Ihnen für Ihre Hilfe.

Ich gehe davon aus, dass wir in .$\mathbb{R}^n$

Beachten Sie zunächst, dass ein regulärer Simplex alle anderen effektiv bestimmt. Wenn zwei Sätze von Punkten in , die die Regelmäßigkeitsbedingung erfüllen, können sie tatsächlich voneinander erhalten werden, indem höchstens eine Isometrie und eine homothetische Transformation des affinen Raums (der umgekehrt ist auch wahr).$n-$$S_1, S_2$$\mathbb{R}^n$

Daher ist es ausreichend, einen einheitlichen Simplex zu konstruieren , der im Ursprung zentriert ist. Wir visualisieren jeden Scheitelpunkt des Simplex als Element des realen dimensionalen Vektorraums.$n-$$v_1, v_2, \dots v_{n+1}$$n$

Betrachten Sie zwei Eckpunkte des Simplex, sei der Ursprung und die Ebene, die durch . Der Winkel ist genau . Um dies zu beweisen, beobachten wir Folgendes:$v_1, v_2$$O$$\pi$$v_1, v_2, O$$\vartheta =\angle v_1 O v_2$$\arccos (-1/n)$

$$0 = \left \| \sum_{i} v_i \right \|^2 = (n+1) + 2 \cos\vartheta \binom{n+1}{2}$$

Wir schließen daraus, dass Folgendes gilt:

• $\forall i \quad \| v_i \| = 1$

• $\forall i \neq j \quad \left \langle v_i, v_j\right \rangle = -1/n$

Man kann ohne Verlust an Allgemeinheit davon ausgehen , dass liegen auf der gleichen Linie, das liegt auf der gleichen Ebene wie die anderen , und so weiter (in der Regel, daß für jedes , liegen auf dem gleichen Unterraum von mit der Dimension ). Daher können wir die Vektoren durch Koordinaten wie folgt schreiben:$v_1, v_2$$v_3$$k$$v_1, v_2, \dots v_k$$\mathbb{R}^n$$k$

$$\begin{array}{r c l} \begin{array}{r} v_1 \\ v_2 \\ \cdots \\ v_{n+1} \end{array} & \begin{array}{r} = \\ = \\ \\ = \end{array} & \begin{array}{c c c c c c} (x_{1,1} & 0 & 0 & 0 & \dots & 0)^T \\ (x_{2,1} & x_{2,2} & 0 & 0 & \dots & 0)^T \\ \\ (x_{n+1, 1} & x_{n+1, 2} & x_{n+1, 3} & x_{n+1, 4} & \dots & x_{n+1, n+1})^T \\ \end{array} \end{array}$$

Die erste Gleichung bestimmt eindeutig und die zweite alle . Jetzt verwenden wir erneut das erste, um zu berechnen, und mit dem zweiten bestimmen wir alle verbleibenden .$x_{1,1}$$x_{m,1}$$x_{2,2}$$x_{2, m}$

Wenn Sie den Vorgang auf ähnliche Weise fortsetzen, werden die Koordinatenwerte aller Scheitelpunkte berechnet.

Sie können n-1 äquidistante Punkte erstellen, indem Sie die Einheitsvektoren entlang jeder Achse (aka) verwenden. (1, 0, 0, 0, ..., 0); (0, 1, 0, 0, ..., 0); (0, 0, 1, 0, ..., 0); usw. Der letzte n-te Punkt liegt in der Richtung 1, 1, 1, ..., 1.

Anschließend können Sie mithilfe einer Skala den Abstand zwischen den Punkten von bis und einer Übersetzung festlegen , um einen der Punkte zum festen Punkt zu verschieben$\sqrt 2$$d$