- ベストアンサー
n角形の重心を求めるアルゴリズム
gatch_kyの回答
- gatch_ky
- ベストアンサー率43% (18/41)
公式を即席で作りました。 0=(0,0) a=(a1,a2) b=(b1,b2) c=(c1,c2) として ベクトルa,b,cが時計と反対まわりとする。 三角形0,a,bの重心g(0,a,b)と面積S(0,a,b) 重心・・・g(0,a,b)=(a+b)/3 面積・・・S(0,a,b)=(a×b)/2=(a1*b2-a2*b1)/2 四角形0,a,b,cの重心は (S(0,a,b)*g(0,a,b)+S(0,b,c)*g(0,b,c))/(S(0,a,b)+S(0,b,c)) n角形でも同じ
noname#101087
関連するQ&A
- 各頂点がｎ本の線で結ばれている図形について
たとえば正四面体を平面に押し付けて各頂点を線で結ぶと必ず３本必要です。立体的な図形はどんなに頂点の数が多くても３本の線でつながっています。平面の図形では各頂点は２本の線でつながっています。逆に五角形の中に頂点を共有する星型を書いて当初の五角形の各頂点と新たに星型が作った５個の交差点を頂点とすると各頂点は４本の線で結ばれます。これは４次元空間の図形を現していることになるでしょうか。
- ベストアンサー
- 数学・算数
- n次元球面はｎ次元位相多様体であることを示せ。
S^n={x∈R^(n+1)│∥x∥=1} はn次元位相多様体となることを示せ。 S^nはn次元球面 R^(n+1)は(n+1)次元数空間 多様体の勉強をしています。「位相空間Mがハウスドルフ空間であり、なおかつMの任意の点pについて、pを含むm次元座標近傍(U,φ)が存在するとき、Mはm次元位相多様体である」という定義はわかっているのですが、証明ができません。 R^(n+1)がハウスドルフ空間であること、ハウスドルフ空間の部分空間もまたハウスドルフ空間であるという知識は既知として使っていただいてかまいません。（はずかしながら、座標近傍の存在を示すプロセスが思いつかないのです。）
- ベストアンサー
- 数学・算数
- 数学の問題です。難しいと思います。
同一直線上にない3点があるとき、この3点を頂点とする平行四辺形は３つできますよね。 それでは、同一n－２次元空間上にないｎ点があるとき、このｎ点を頂点とするｎ－１次元平行立体はいくつ出来ますか?
- ベストアンサー
- 数学・算数
- 図形ソフトが得意なお方へ。平面にある２つの直線のそれぞれから１点をとるとき、正三角形となる残りの頂点の存在領域の形状。
素朴な疑問です。 平面（もしくは空間）に３つの直線がある。それぞれから１点をとってきて、正三角形を作れるのでしょうか？ 作れるとしたら、具体的にどういった点を選べばよいのでしょうか？ さらに、平面（もしくは空間）に２つの直線があったとき、それぞれから１点をとって、それを１辺とする正三角形の残りの頂点を選ぶ。その頂点の存在可能な領域はどういった形状をしているのでしょうか？ 座標を用いて考えましたが、複雑すぎて最後まで導き出せませんでした。 コンピューターソフトで図形を描くことが得意な方は、よろしければ描いていただけると助かります。
- ベストアンサー
- 数学・算数
- 三次元の方位の「等間隔」な選び方
三次元空間において、原点を中心とする半径1の球の表面を、任意の整数n個の点で「いい感じ」にサンプリングする方法があれば教えてください。 言い換えるなら、原点から見た三次元空間の方位を単位ベクトルで表すとした場合、n種類だけ選ぶときに「いい感じ」になる単位ベクトルの組の選び方で、簡単で良い方法があれば教えてください。 この「いい感じ」というのがあやふやな言葉で申し訳ないのですが、おおよそ以下のようなイメージです。 二次元空間において、原点を中心とする半径1の円周上の点は、極座標系で(1, θ)と表す事が出来ます。これをn個の点P1, P2, ..., Pnでサンプリングするとき、各点の座標をP1(1, 2π/n), P2(1, 2*(2π)/n), ..., Pn(1, 2π)と選べば、方角に偏りが無くなり「いい感じ」だと思います。 これらは半径1の円に内接する正n角形の頂点になります。 三次元空間でも二次元空間のときの類推から、半径1の球に内接する正多面体の頂点を選べば原点から見た三次元空間の方位を「いい感じ」にサンプリングできていると思います。 ただし、正多面体は以下の5種類しか存在しません。括弧の中は頂点の数です。 正四面体(4) 正八面体(6) 正六面体(8) 正二十面体(12) 正十二面体(20) そこで例えばn=5,10,14といったような、サンプリング点を頂点とした正多面体が作れないような場合を含めて、各方位の重みが異なる事のない様に方位の組を選びぶための一般的で簡単な表式があれば教えていただきたいという事です。
- ベストアンサー
- 数学・算数
- 2次元座標上の対称性を排除した点の組合せ
2次元座標上の対称性を排除した点の組合せ 質問です． グリッドの引かれた2次元座標上において，格子上の任意のn点の座標の組合せを求め，プログラムに入力することを検討しています． 現在は全組合せをプログラムに入力しているのですが，空間上に， ・x軸，y軸に関する線対称性 ・原点に関する点対称性 があるので，計算量削減のために，2次元座標上において，これらの対称性を排除した任意のn点の組合せを求めるアルゴリズムを作成したいのですが，何か定石のような考え方はないでしょうか． とりあえず，現在検討しているのが， 1. 2次元座標空間を軸上，第1～4象限と5つのエリアに分ける 2. 軸上にn点を取る場合，軸上に(n-1)点をとり，第1象限から1点をとる場合...と，思いつく全てのパターンについて組合せを考える といったものなのですが，もっとスマートな方法があるはずでは，と思い，質問させて頂きました． 以上，宜しくお願い致します．
- 締切済み
- 数学・算数
- 二次元の閉じられた図形での重心が必ず求められることの数学的根拠
図形の外にあれば重心とは言わないでしょうが、このような不動点（？）が2次元の図形では存在すると思いますが、これは数学的にはどのように表現されることなのでしょうか。
- ベストアンサー
- 数学・算数
- とあるサイトの重心について
n次元図形Dの重心(g1,g2,・・・,gn)は gi=(∫D xi dx1 dx2 ・・・ dxn)/(∫D dx1 dx2 ・・・ dxn) ただし1≦i≦n と書いてあったのですが、dx1、dx2・・・とはなんなのでしょうか？
- ベストアンサー
- 数学・算数
- 正多面体の頂点の座標
二次元の正多角形の頂点の座標は、複素平面を考えたときに 1 の n 乗根が単位円上の頂点として求まるわけですが、それと同じようなやり方で三次元の正多面体の頂点の (単位球上の) 座標を求める方法というのはあるでしょうか？ 同じようなやり方でというか、比較的単純にパラメータ化された数式で表すことができるのでしょうか？
- ベストアンサー
- 数学・算数
お礼
回答有難うございます。 基本は、ｎ角形を頂点を１つ共有する3角形でn-2個に分割し、その各3角形の重心を面積の重み付き平均すればよいということですか。 また、重心の座標がg(0,a,b)=(a+b)/3という簡単な式に表示できるとは知りませんでした。中学校の数学で内心、外心などともに出てきたでしょうか。すっかり抜け落ちておりました。