1

【正単体】n次元にn+1個の点を互いに距離を等しく非負座標に置く公式

65
0

n次元に“非負座標”だけで組み上げる正単体

公式の前に

正単体ってなに?

正単体(regular simplex)
-n次元上の互いの距離がすべて等しいn+1
n次元上には、等距離の点が最大n+1個置けることが知られています。
2次元平面上に、互いの距離が等しい3点は正三角形をつくる要領で置けるね。

再帰的に求め、一般化します

本来は「Gram行列」やら、いろんな方法で求めるようですが、僕は何も知りません。
互いの距離を1と決め、原点からスタートし、一本ずつ次元を増やし、非負座標で定めていくと、一意に定まります。
その座標の公式を求めれました。既によく知られたものでしたらごめんなさい。

座標公式

n次元内にn+1個の点p1pn+1を互いの距離を等しく置いたときの座標(距離=1、原点スタート、次元を一つずつ追加しながら、非負座標)

p1=(0,0,,0)
p2=(b1,0,,0)
p3=(a1,b2,0,,0)
p4=(a1,a2,b3,0,,0)
p5=(a1,a2,a3,b4,0,,0)

pn+1=(a1,a2,,an1,bn)

ak=12k(k+1),bk=12(1+1k)
(k=1,2,3,...,n)

※距離=rにしたいときは、全体をr倍すればよい。

求める過程(アルゴリズム)

例えばxyz空間の時、
最初にp1=(0,0,0)を定め、
p1からの距離が1となる点の条件はx2+y2+z2=1...①
①からy,z0のまま条件を満たすxのうち非負の実数1を用いて
p2=(1,0,0)とする
p2からの距離が1となる点の条件は(x1)2+y2+z2=1...②
①,②から、z=0(z)x=12と非負のy=32が得られ
p3=(12,32,0)
...とこのように続く。
解く過程から、ak,bkは定まる。

3次元に4(n=3)点と点との距離は1

公式により、
p1=(0,0,0)
p2=(1,0,0)
p3=(12,32,0)
p4=(12,123,23)
p1,p2,p3,p4間はそれぞれすべて距離が1です。
一辺の長さが1の正四面体の頂点を三次元空間においた感じです。
3dimentional/Desmos 3dimentional/Desmos

最後に

ここまで読んでいただきありがとうございました。

何かに使えないかな...

投稿日:16日前
更新日:1日前
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

Spark
Spark
13
588
浪人生/数学バトルがあるとしたら県大会予選落ちレベル

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. n次元に“非負座標”だけで組み上げる正単体
  2. 公式の前に
  3. 座標公式
  4. 最後に