球のDelaunay三角形分割は最小角度を最大化しますか?


9

平面のDelaunay三角形分割は、三角形の最小角度を最大化します。球上の点のDelaunay三角形分割についても同じことが当てはまりますか?(ここでの「角度」は、頂点の頂点の周囲の局所角度です)。

Math.SEに関するこの質問に触発されましたが、無関係です。


1
確かに、多様体であるため、このプロパティは、球体の小さく平らな領域にローカライズされたセットを保持します。実際の問題は、ポイントが球全体に広がったときにプロパティが犠牲になるかどうかです。私の推測では、そもそもDelaunay三角形分割を使用するには、ユークリッドの場合よりもさらに太い三角形が必要になるため、プロパティは保持されます。
Josephine Moeller、2011

4
これは、球面上の一般的な点からの立体投影が円を円にマッピングし、適合性のために交差する曲線(〜エッジ)間の角度を保持するという事実から来ませんか?それとも何か不足していますか?
誰か

1
@someoneうん、それはそれを行うべきです。少なくともそれのほとんど。1つまたは2つの問題があるかもしれませんが、それが中心的なアイデアになります。私はそれについて疑問に思っていました。ステレオマッピングがコンフォーマルであることを知りませんでした。
Josephine Moeller、2011

1
@SureshVenkat双曲線空間に言及したので、おそらく私は直感的に後戻りしています。双曲空間では、「違法な」外接円(つまり、ハイパーサイクルとホロサイクル)があるという事実を考慮する必要があります。球形空間にいる間はそうではありません。あなたはいつも3点を通る円を見つけることができます。
Josephine Moeller、2011

7
私はこれがうまくいくとは思いません。投影が線に大きな円を描くようにする必要があります(大きな円/直線である三角形のエッジ間の角度を測定しているため)。ステレオ投影ではこれはできないと思います。これは、球の中心の点からの投影でのみ実行できます。これにより、いくつかの円が楕円になります。
Peter Shor、2011

回答:


10

最初の議論:これが私の最初の答えでした。この引数は間違っていることに注意してください。以下の2番目の引数を参照してください。

それは本当ではないと思います。それが平面で機能する理由は、円では、弦によって定められる内接角が対応する中心角の半分であるためです。したがって、小さな角度の三角形がある場合、反対側のエッジとの角度が大きくなるポイントは空のDelaunay円の内側にあるため、三角形分割を見つけている構成のポイントの1つではありません。

ここで、球にDelaunay三角形分割があるとします。球の中心に点を置き、すべてのパイオネットを平面に投影します。三角形(球の大きな円)のエッジは、すべて線分と見なされます。しかし、空のボールプロパティを与える円は楕円に取られます。そのため、投影された楕円の外側で三角形の外接円の内側に点がある場合、この点はエッジとの角度が大きくなります。

編集:

ちょっと待って。中央の投影は角度を保持しないため、この答えは完全に間違っています。私はまだ推測が間違っていると思います。なぜなら、内接された角度に関する定理は球に当てはまらないというより複雑な議論があるからです。引数は次のとおりです。

2番目の引数:

これが平面に当てはまる理由は、弦によって定められる内接角度が対応する中心角の半分であるためです。下の図では、 CYX1=1

CYX2=12(πX2CY)
減算すると、X1YX2=1になります。
CYX1=12(πX1CY).
X1YX2=12X1CX2.

ジオメトリ画像

CYX2=12(πX2CY+A(X2CY))
CYX1=12(πX1CY+A(X1CY)),
A(XYZ)
X1YX2=12(X1CX2+A(X2CY)A(X1CY)).

YX1YX2A(X2CY)A(X1CY)X1X2A(XCY)0XYX=Y

YX1YX2X1YX2YX1YX2X1YX2<X1YX2


2
この質問がそれほどトリッキーであるとは思っていませんでした:)。熱心に写真を待っています。
Suresh Venkat 2011
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.