重心座標系

正三角形と直角三角形上の重心座標。
3 単体で、1 面 (エッジ)、2 面 (三角形)、および 3 面 (ボディ) の重心細分化を持ちます。

幾何学において重心座標系は、点の位置が単体平面上の点の場合は三角形三次元空間上の点の場合は四面体など)を基準として指定される座標系です。点の重心座標は、単体の頂点に配置された質量として解釈でき、その点はこれらの質量の中心(または重心)となります。これらの質量はゼロまたは負の値を取ることができますが、点が単体の内部にある場合にのみ、すべて正の値となります。

すべての点は重心座標を持ち、それらの和がゼロになることはありません。2つの重心座標のが同じ点を指すのは、それらが比例する場合、つまり、一方の組の要素にもう一方の組の要素を同じ非ゼロの数値で乗算することによって得られる場合のみです。したがって、重心座標は、非ゼロの定数による乗算まで定義されるか、和が1になるように正規化されているとみなされます。

重心座標は1827年にアウグスト・メビウスによって導入されました。[1] [2] [3]重心座標は特殊な同次座標です。重心座標は直交座標と密接に関連しており、より一般的にはアフィン座標とも関連しています(アフィン空間 § 重心座標とアフィン座標の関係を参照)。

重心座標は、三角形幾何学において、チェバの定理ラウスの定理メネラウスの定理など、三角形の角度に依存しない性質を研究する際に特に有用であるコンピュータ支援設計においては、ある種のベジェ曲面を定義する際に有用である[4] [5]

意味

ユークリッド空間、つまりn次元の平坦空間またはアフィン空間において、アフィン独立なn + 1個の点があるとする。これは、すべての点を含むn − 1次元のアフィン部分空間が存在しないことを意味する[6]。あるいは、同値として、点が単体を定義することを意味する。任意の点が与えられた場合、すべての点がゼロではない スカラーが存在し、任意の点Oに対して となる。(通常どおり、表記はAを点Bに写像する並進ベクトルまたは自由ベクトルを表す。)

この式を満たす( n + 1)の要素は、に関するP重心座標と呼ばれます。組の表記にコロンが使用されているのは、重心座標が同次座標の一種であることを意味します。つまり、すべての座標に同じ非ゼロの定数を掛けても、点は変化しません。さらに、補助点Oつまり原点が変化しても、重心座標は変化しません。

点の重心座標は、スケーリング を除いて一意ですつまり 2つの組と が同じ点の重心座標となるのは、任意のiに対してとなる非ゼロのスカラーが存在する場合のみです

状況によっては、点の重心座標が一意になるように制約することが有用な場合があります。これは通常、条件を課す か、または同等にすべての をすべてのの和で 割ることによって実現されます。これらの特定の重心座標は、正規化重心座標または絶対重心座標と呼ばれます[7]アフィン座標と呼ばれることもありますが、この用語は一般的に若干異なる概念を指します。

場合によっては、正規化された重心座標が重心座標と呼ばれることもあります。この場合、上記で定義された座標は同次重心座標と呼ばれます。

上記の記法を用いると、 A iの同次重心座標は、添え字iを除いてすべてゼロとなる。実数体上での作業(上記の定義は任意の上のアフィン空間にも適用される)においては、すべての正規化重心座標が非負となる点は、これらの点を頂点とする単体を凸包する。

上記の表記法を用いると、のようなタプルは点を定義しませんが、ベクトルは 原点Oから独立しています。このベクトルの方向は、すべてのベクトルに同じスカラーを掛けても変わらないため、同次タプルは直線の方向、つまり無限遠点を定義します。詳細は以下を参照してください。

直交座標またはアフィン座標との関係

重心座標は、直交座標、そしてより一般的にはアフィン座標と密接に関連しています。n次元空間においてこれらの座標系は、点O、座標が0の原点、そしてインデックスiが1である点を除いて座標が0のn個の点を基準として定義されます

点が そのような座標系で座標を持つのは、その正規化された重心座標が点に対して相対的である場合のみである。

重心座標系の主な利点は、 n + 1個の定義点に関して対称であることです。そのため、 n + 1個の点に関して対称な特性を研究する際に役立ちます。一方、距離や角度は一般的な重心座標系では表現が難しく、これらを扱う場合は、直交座標系を使用する方が一般的に簡単です。

射影座標との関係

同次重心座標は、いくつかの射影座標とも強い関連があります。しかし、この関係はアフィン座標の場合よりも微妙であり、明確に理解するためには、アフィン空間射影完備化の座標フリー定義と、射影フレームの定義が必要です

n次元アフィン空間の射影完備化とは、アフィン空間を超平面として含む、同じ次元の射影空間のことである。射影完備化は同型を除いて一意である平面は無限遠超平面と呼ばれ、その点はアフィン空間の無限遠点となる。 [8]

n次元の射影空間が与えられたとき射影フレームは、同一の超平面に含まれないn + 2点の順序付き集合である。射影フレームは、フレームの( n + 2)番目の点の座標がすべて等しく、それ以外の場合にはi番目の点の座標がi番目を除いてすべて0となるような射影座標系を定義する。 [8]

アフィン座標系から射影完備化を構築する場合、一般的には、座標軸の無限遠超平面との交点、アフィン空間の原点、そしてすべてのアフィン座標が1となる点からなる射影フレームに関して定義されます。これは、無限遠点の最後の座標が0であること、そしてアフィン空間の点の射影座標は、そのアフィン座標を( n + 1)番目の座標として1で完備化することによって得られることを意味します。

アフィン空間にn + 1個の点があり、それらが重心座標系を定義する場合、これは射影完備化のもう1つの射影フレームとして選択するのが便利です。このフレームはこれらの点とそれらの重心、つまりすべての重心座標が等しい点で構成されます。この場合、アフィン空間内の点の同次重心座標は、この点の射影座標と同じです。点が無限遠にある場合、かつその座標の合計が0になる場合のみです。この点は、§定義の最後で定義されたベクトルの方向にあります。

三角形の重心座標

三角形の文脈において、重心座標は面積座標または面座標とも呼ばれます。これは、三角形ABCに対するPの座標が、基準三角形 ABC の面積に対する PBC、PCA、PAB の面積の(符号付き)比に等しいためです。幾何学において座標座標同様の目的で使用されます。

重心座標または面積座標は、三角形の部分領域を含む工学応用において非常に有用です。これらにより解析積分の評価が容易になることが多く、ガウス積分表は面積座標で表されることがしばしばあります。

x,y平面 、頂点とする三角形を考えます。 内の点はベクトルとみなせるので、それらを加算または減算し、スカラーで乗算することは理にかなっています。

各三角形には、その面積のプラスまたはマイナスで表される符号付き面積またはsarea があります

 

からへ、そして へ戻る経路が三角形を反時計回りに一周する場合、符号はプラスです。経路が時計回りに一周する場合、符号はマイナスです。

を平面上の点とし、その三角形に対する正規化された重心座標をとすると、

 

そして

  


正規化された重心座標は三角形の符号付き面積の比を表すため、面積座標とも呼ばれます。

 

三角形は平行四辺形の半分であり、平行四辺形の面積は行列式を使って簡単に計算できるという事実に基づいて、これらの比の公式を証明できます。

具体的には、

 

は、変位ベクトル、のペアで表される対辺が平行かつ合同であるため、平行四辺形です。

三角形は平行四辺形の半分なので、その符号付き面積の2倍は平行四辺形の符号付き面積に等しくなります。この面積は、変位ベクトルとをする行列式で与えられます

 

交代性多重線を利用して行列式を展開すると、次の式が得られる。

 

それで

 

同様に、

 

これらの符号付き面積の比率を得るには、2 番目の式をその重心座標で表します。

 

重心座標は正規化されているのでとなる 。これを前の行に代入すると、

 

したがって

  

同様の計算で他の2つの式も証明される。

  


三線座標は、それぞれ直線BC、AC、ABからの符号付き距離です。の符号は、とがBCの同じ側にある場合は正、そうでない場合は負です。とにも同様に符号が割り当てられます。

 、、

それから

 

ここで、上記と同様に、sarea は符号付き面積を表します。三角形 ABC が正の向きにある場合は、3 つの符号すべてがプラス、そうでない場合はマイナスになります。三線座標と重心座標の関係は、これらの式を、重心座標を面積比として表す上記の式に代入することで得られます。


重心座標と他の座標系を切り替えることで、いくつかの問題がはるかに簡単に解決できるようになります。

重心座標と直交座標間の変換

エッジアプローチ

三角形の平面上の点が与えられれば、重心座標直交座標から取得することができ、その逆も可能です。

点の直交座標は三角形の頂点の直交座標成分、、で表すことができ重心座標では次のよう に表すことができます。

つまり、任意の点のデカルト座標は三角形の頂点のデカルト座標の加重平均であり、重みは点の重心座標の合計が 1 になります。

逆変換、つまり直交座標から重心座標への変換を求めるには、まず上記の式に 代入して

並べ替えると、これは

この線形変換は、より簡潔に次のように記述できる。

ここで、は最初の2つの重心座標のベクトル、は直交座標ベクトル、は次式で与えられる行列である。

と は線形独立なので行列 は逆行列となりますそうでない場合、、 は共線となり、三角形を形成しません)。したがって、上記の式を変形すると、

したがって、重心座標を見つけることは、の2×2 逆行列を見つけることになり、簡単な問題になります。

明示的には、点の重心座標の式は、その直交座標 ( x, y ) と三角形の頂点の直交座標に関して次のようになります。

方程式の最後の行を理解するときは、恒等式に注意してください

頂点アプローチ

直交座標から重心座標への変換を解決する別の方法は、関係式を行列形式で書き表すことです。つまりとなります。正規化された唯一の解を得るには、条件 を追加する必要があります。したがって、重心座標は線形方程式の解であり、 となります。ここで、 は三角形の符号付き面積の2倍です。重心座標の面積の解釈は、この線形方程式にクラメールの定理を適用することで復元できます

重心座標と三線座標間の変換

三線座標 x  : y  : zの点は、重心座標ax  : by :czを持ちます。ここで、 abcは三角形の辺の長さです。逆に、重心座標を持つ点は三線座標ax  : by: czを持ちます。

重心座標における方程式

3辺a、b、cはそれぞれ方程式[9]を持つ。

三角形のオイラー線の方程式は[9]である。

前述の重心座標と三線座標間の変換を使用すると、三線座標#数式に示されている他のさまざまな方程式を重心座標で書き直すことができます。

点間の距離

2つの正規化された点の変位ベクトル[10]

PQの間の距離d、つまり変位ベクトルの長さ

ここで、a、b、cは三角形の辺の長さである。最後の2つの式が同値であることは、以下の式が成り立つこと からわかる。

点の重心座標は、3つの三角形の頂点までの 距離d iに基づいて、次の方程式を解くことで計算できます。

アプリケーション

8リットル、5リットル、3リットルの水を注ぐパズルの2つの解を、重心図を用いて示します。黄色の領域は、水差しで達成可能な組み合わせを示しています。赤の実線と青の破線は、水を注ぐことができる遷移を示しています。頂点が点線の三角形に当たった場合、4リットルが測定されたことになります。

三角形に対する位置の決定

重心座標は三角形内部の点を扱う際に最も一般的に用いられますが、三角形外部の点を記述する際にも使用できます。点が三角形内部にない場合でも、上記の式を用いて重心座標を計算できます。しかし、点が三角形外部にあるため、少なくとも1つの座標は当初の仮定である に反します。実際、直交座標上の任意の点が与えられれば、この事実を利用して、その点が三角形に対してどこに位置するかを判断することができます。

点が三角形の内部にある場合、すべての重心座標は開区間 内にあります 。点が三角形の辺上にあるが頂点にはない場合、面積座標の1つ(反対側の頂点に関連付けられた座標)は0で、他の2つは開区間内にあります。点が頂点上にある場合、その頂点に関連付けられた座標は1で、他の座標は0です。最後に、点が三角形の外側にある場合、少なくとも1つの座標は負になります。

まとめると、

点が三角形の内側にあるのは、次の場合のみです

およびの場合、 は三角形の辺または角上にあります

それ以外の場合は三角形の外側にあります。

特に、点が直線の向こう側にある場合、直線上にない三角形の点の重心座標は負の値になります。

三角形の非構造グリッド上の補間

x , y平面上の与えられた三角形グリッド(下部)上の線形補間によって得られた曲面(上部) 。この曲面は、グリッドの頂点におけるfの値のみを与えて、関数z = f ( x , y ) を近似します。

が既知であるが、で定義される三角形内のfの値が未知である場合、線形補間を用いて近似することができます。重心座標は、この補間を計算するための便利な方法を提供します。が重心座標を持つ三角形内の点である場合

一般に、構造化されていないグリッドまたはポリゴン メッシュが与えられている場合、この種類の手法を使用して、メッシュのすべての頂点で関数の値がわかっている限り、すべての点でのfの値を近似することができます。 この場合、空間の異なる部分に対応する三角形が多数あります。点 で関数fを補間するには、まず を含む三角形を見つける必要があります。そのためには、を各三角形の重心座標に変換します。 座標が を満たす三角形が見つかった場合、点はその三角形内またはその辺上にあり​​ます (前のセクションで説明)。 次に、 の値を上記のように補間できます。

これらの手法には、有限要素法(FEM)など、さまざまな用途があります

三角形または四面体上の積分

三角形の定義域における関数の積分は、直交座標系で計算するのが面倒な場合があります。一般的に三角形を2つに分割する必要があり、非常に面倒になります。代わりに、任意の2つの重心座標への変数変換を行う方が簡単な場合が多くあります。例えば、この変数変換では、

ここで、Aは三角形の面積である。この結果は、重心座標における長方形が直交座標における四辺形に対応し、対応する座標系における対応する図形の面積の比が で与えられるという事実から導かれる。同様に、四面体上の積分では、積分を2つまたは3つの別々の部分に分割する代わりに、変数変換の下で3次元四面体座標に切り替えることができる。

ここで、Vは四面体の体積です。

このアプローチは、より高次元に一般化して、任意の n 次元単体を積分することができます。

特別なポイントの例

三角形に関して定義された同次重心座標系では、特別な点に関する次の記述が成り立ちます

3つの頂点 ABCの座標は[9]である。

重心座標は[9]

abcそれぞれ辺の長さ がそれぞれ角度の尺度、 、 であり、sが の半周ある場合、 の特殊点に関する次の記述も成り立ちます。

心の座標は[9] [10] [11] [12]である。

垂心座標は[9] [10]である。

内心座標は[10] [13]である。

中心の座標は[13]

9点中心の座標は[9] [13]である。

ジェルゴンヌ点の座標は です

ナーゲル点の座標は です

対称点の座標は である[12]

四面体上の重心座標

重心座標は3次元に簡単に拡張できます。3次元単体四面体、つまり4つの三角形の面と4つの頂点を持つ多面体です。ここでも、4つの重心座標は、最初の頂点が重心座標、、など にマッピングされるように定義されます。

これもまた線形変換であり、上記の手順を三角形に拡張して、四面体に対する点の重心座標を求めることができます。

ここで、3×3行列は次のようになります。

対応する直交座標では、重心座標を見つける問題は再び、3×3行列の逆行列を求めることに簡約されます。

3次元の重心座標は、2次元の手順と同様に、点が四面体体積内に存在するかどうかを判定したり、四面体メッシュ内の関数を補間したりするために使用できます。重心座標の使用により3次元補間が大幅に簡素化されるため、 四面体メッシュは有限要素解析でよく使用されます。

一般化重心座標

点の重心座標が単体ではなく有限個のkの集合に関して定義される場合、これを一般化重心座標と呼ぶ。この場合、式は次 のようになる。

が成立する必要がある。[14]通常は正規化座標 が用いられる。単体の場合、非負の正規化一般化座標 ( )を持つ点はx 1 , ..., x n凸包を形成する。完全単体 ( ) よりも多くの点がある場合、定義線形システム (ここでは n=2 の場合)が不確定 であるため、点の一般化重心座標は一意ではない。最も単純な例は平面上の四辺形である。様々な追加制約を用いて一意の重心座標を定義することができる。[15]

抽象化

より抽象的に、一般化重心座標は、次元に関係なく、n頂点の凸多面体を、 n頂点を持つ標準 -単体のとして表現します。つまり、写像は全射です。写像が 1 対 1 となるのは、多面体が単体である場合のみであり、その場合、写像は同型です。これは、 P が単体である場合を除いて、一意の一般化重心座標を持たない点に対応します。

一般化重心座標の双対はスラック変数であり、点が線型制約をどの程度満たしているかを測定するもので、f -正方写像への埋め込み を与える。ここで、fは面の数(頂点の双対)である。この写像は一対一写像(スラック変数は一意に決定される)であるが、全射写像(すべての組み合わせが実現できるわけではない)ではない。

標準-単体とf -直交座標を、多面体に写像する、あるいは多面体が写像する標準オブジェクトとして使用することは、標準ベクトル空間をベクトル空間の標準オブジェクトとして、また標準アフィン超平面をアフィン空間の標準オブジェクトとして使用することと対比される。いずれの場合も、線型基底またはアフィン基底を選択すると同型性が得られすべてのベクトル空間とアフィン空間を、全射または1対1写像(すべての多面体が単体であるわけではない)ではなく、これらの標準空間の観点から考えることができる。さらに、n -直交座標は円錐写像する標準オブジェクトである。

アプリケーション

重心座標は、コンピュータ グラフィックスにおいて三角形の領域上で 3 つの色を均等にブレンドするために使用されます。
重心座標は、コンピュータ グラフィックスにおいて三角形の領域上で 3 つの色を均等にブレンドするために使用されます。

一般化重心座標はコンピュータグラフィックス、特に幾何学モデリングに応用されている。[16]多くの場合、3次元モデルは多面体で近似することができ、その多面体に対する一般化重心座標は幾何学的な意味を持つ。このように、これらの意味のある座標を用いることで、モデルの処理を簡素化することができる。重心座標は地球物理学でも用いられている。[17]

参照

参考文献

  1. ^ メビウス、アウグスト・フェルディナンド(1827)。重心計算。ライプツィヒ: JA・バルト。
    Baltzer、Richard 編に再版。 (1885年)。 「重心計算」。アウグスト・フェルディナンド・メビウス・ゲザメルテ・ヴェルケ。 Vol. 1. ライプツィヒ: S. ヒルツェル。1–388ページ 
  2. ^ Max Koecher、Aloys Krieg: Ebene Geometrie。 Springer-Verlag、ベルリン、2007、ISBN 978-3-540-49328-0、S.76。
  3. ^ ヒレ、アイナー著『解析関数論 第1巻』第2版、第5刷。チェルシー出版社、ニューヨーク、1982年、 ISBN 0-8284-0269-8、33ページ、脚注1
  4. ^ Josef Hoschek、Dieter Lasser: Grundlagen der geometrischen Datenverarbeitung。トイブナー・フェルラーク、1989 年、ISBN 3-519-02962-6、S.243。
  5. ^ ジェラルド・ファリン著『コンピュータ支援幾何学設計のための曲線と曲面』 Academic Press, 1990, ISBN 9780122490514、S.20。
  6. ^ レベントス・タリダ、アグスティ。 「アフィンマップ、ユークリッド運動、二次行列」。シュプリンガー、2011、ISBN 978-0-85729-709-9、11ページ
  7. ^ ドゥ、ローランド. 『複素数幾何学入門』. ドーバー出版, ミネオラ, 2008, ISBN 978-0-486-46629-3、61ページ
  8. ^ ab Berger, Marcel (1987), Geometry I , Berlin: Springer, ISBN 3-540-11658-3
  9. ^ abcdefg Scott, JA「三角形幾何学における面積座標の使用例」、Mathematical Gazette 83、1999年11月、472–477。
  10. ^ abcd Schindler, Max; Chen, Evan (2012年7月13日). 「オリンピック幾何学における重心座標」(PDF) . 2016年1月14日閲覧
  11. ^ クラーク・キンバリング著『三角形百科事典』「三角形の中心の百科事典」。2012年4月19日時点のオリジナルよりアーカイブ2012年6月2日閲覧。
  12. ^ ab 重心座標に関する Wolfram のページ
  13. ^ abc ダサリ ナーガ、ヴィジェイ クリシュナ、「フォイエルバッハの三角形について」、 Forum Geometricorum 17 (2017)、289–300: p. 289. http://forumgeom.fau.edu/FG2017volume17/FG201731.pdf
  14. ^ マイヤー, マーク; バー, アラン; リー, ヘヨン; デズブラン, マシュー (2012年4月6日). 「不規則多角形上の一般化重心座標」(PDF) . Journal of Graphics Tools . 7 : 13– 22. doi :10.1080/10867651.2002.10487551. S2CID  13370238.
  15. ^ Floater, Michael S. (2015). 「一般化重心座標とその応用 *」(PDF) . Acta Numerica . 24 : 161–214 . doi :10.1017/S0962492914000129. ISSN  0962-4929. S2CID  62811364.
  16. ^ フローター, マイケル・S. (2003). 「平均値座標」 .コンピュータ支援幾何学設計. 20 (1): 19– 27. doi :10.1016/S0167-8396(03)00002-5.
  17. ^ ONUFRIEV, VG; DENISIK, SA; FERRONSKY, VI, 天然水の同位体研究における重心モデル。核地球物理学、4、111-117 (1990)
  • スコット、JA「三角形幾何学における面座標の使用例」、Mathematical Gazette 83、1999年11月、472-477。
  • Schindler, Max; Chen, Evan (2012年7月13日).オリンピック幾何学における重心座標(PDF). 2016年1月14日閲覧。
  • クラーク・キンバリングの三角形百科事典三角形の中心百科事典。2012年4月19日時点のオリジナルよりアーカイブ。2012年6月2日閲覧。
  • ブラッドリー、クリストファー・J. (2007). 『幾何学の代数:直交座標、面座標、射影座標』 バース:ハイパーセプション社. ISBN 978-1-906338-00-8
  • コクセター, HSM (1969).幾何学入門(第2版). John Wiley and Sons. pp. 216–221. ISBN 978-0-471-50458-0. Zbl  0181.48101.
  • ユークリッド幾何学と双曲幾何学における重心計算:比較入門、アブラハム・ウンガー、ワールド・サイエンティフィック、2010年
  • 双曲重心座標、アブラハム・A・ウンガー、「オーストラリア数学解析応用ジャーナル」第6巻第1号、第18条、pp. 1–35、2009年
  • ワイスタイン、エリック・W.「面積座標」。MathWorld
  • ワイスタイン、エリック・W.「重心座標」。MathWorld
  • 同次座標における重心座標計算、Vaclav Skala、Computers and Graphics、Vol.32、No.1、pp. 120–127、2008年
  • てこの法則
  • 重心座標 – (一般化された)重心座標に関する科学論文集
  • 重心座標: cut-the-knotにおける興味深い応用(「3つのグラス」問題の解決)
  • 三角形の正確な点のテスト
  • オリンピック幾何学における重心座標 アーカイブ 2014-08-18 ウェイバックマシンエヴァン・チェンとマックス・シンドラー
  • Geogebraの Barycenter コマンドと TriangleCurve コマンド
Retrieved from "https://en.wikipedia.org/w/index.php?title=Barycentric_coordinate_system&oldid=1319712422"