ポリゴンモデルの体積と重心

閉じたポリゴンモデルの体積と重心を出したいのですが、
よい方法はありますか？
あと、同モデルの内外判定も知りたいです。

そのモデルに比重の偏りがなきゃ楽でしょ

材質は同一のものと仮定しています。
それでも一筋縄じゃいかなくて・・・

＞1
法線で検索かけろ。質問の度にスレ立てるな。

ベクトル山中石器時代

複雑な形状の場合、法線を取るだけでは不十分でしょう。

＞6
複雑な形状にしなきゃいいっでーす。

水に沈める方法はどう？

お船でも浮かべたいの？

体積は判るな。
１）内部の任意の点を決める
２）その点と任意の表面の平面とで構成される錐の体積を求める。
３）全ての錐の体積を足す。

重心は
１）物体を等体積で分割する平面を求める
２）互いに平行でない等分割面を３つ求める
３）３つの面の交点を求める
だけど１）を一意的に求める方法がわからん。

縦と横からMRIみたく輪切りにして面積をはじき出して合計（積分の考え方？）
これって駄目なの？

＞１２
出来ますよ

・物体が対称軸を持てば重心は対称軸上にあります
そして二つの対称軸を持てば、その交点が重心の位置になる
・物体が点対称であればその点が重心になります
・物体を重心のわかっているいくつかの部分にわけ
それぞれの重心に働く合力を求め重心の位置を計算することができます

よーするに複雑な形は、重心が分かってる物体に分割して
それぞれの重心を求めてx,y,z軸各々のモーメントを考えて各軸の重心を求め
それの交点が物体の重心というわけです
わからなければ>>7のようにするのが一番賢い

なる。

求まるだろうが、リアルタイムでは使えないような・・・

重心は、質量密度が一定って仮定なら全頂点座標の平均出せばいいんでないの？

と思ったけど全然ちがうみたいね・・鬱

>>10
立方体ならそれでいいけど、人体モデルみたいなのには通用しないね。
点が内部にあるかどうかの判定もよくわからないけど、仮に内部だとしても
そこから見える平面を出せないと、モデルを突き抜ける三角錐が出来てしまう。

>>13
対象性がある図形の重心は、左右対称の人体の場合は正中線上にあることがわかるけど、
横から見たときと、上から見たときの重心がわからない。

確実に内部から全ての面が見える単位まで分割すれば解くことは可能かもしれない。
それをどうするかは謎

色々考えてみたけど、難しいじゃねぇか・・・
せめて内外判定が取れればモンテカルロ法でも使って体積と重心を出せる。
しょせん近似だが・・・

それか、BSPでも使うか？

重心は複雑な形状では数値積分して平衡点
をみつけるしかないね。
体積要素を立方体で近似してもそんなに違わんとおもうが、
芸がないな。

人間ならスティックモデルにするのが現実的でしょうけど
本気でどんな形でも重心を求める！と言いはじめたら
ちゃんと積分で求めないとダメかも……
ポリゴンモデルからボクセルモデルにする方法があれば
かなり解決できそうなんですけど、誰かやってないのかな。
逆はよく見かけるのですが。

ポリゴンが全部三角ならできるかも。

１枚のポリゴンの３つの頂点の座標をR１、R２、R３とする。（R１〜R３はベクトル）
まず、原点とこの三角ポリの張る三角錐の体積は

　　Ｖ＝R３・（R１×R２)/６（ただし・は内積、×は外積）・・・１

（なんでこうなるかは、錐の体積＝底面積×高さ÷３を考えればわかるやん？）

ここで重要なのがＶの符号。原点に対してポリゴンが裏むきか表向きかによって符号が変わってくれるから。
（なぜなら、三角ポリゴンの頂点の並びを＜Ｒ１、Ｒ２、Ｒ３＞（またはこれの遇置換）にするか
＜Ｒ１、Ｒ３、Ｒ２＞（またはこれの遇置換）にするかで、１式の符号が変わる。
つまりＶ＞０なら原点に対してポリゴンが裏向き、Ｖ＜０なら表向き。）

これをふまえれば、>>10のように錐の点を内部に限らなくてもいいことが分かる。
Ｖを全ポリゴンについて足し合わせれば求める体積が出るはず。
（図に書けばわかるが、錐の点が外部にあるならＶの負の部分がＶの正の部分の余分な分を剥ぎ取って
結果的に求める体積の部分が残る）

重心も同じく三角錐をベースに考えればできるかも。

原点と位置ベクトルＲ１、Ｒ２、Ｒ３によって作られる三角錐の重心は、
各頂点から対面にある三角形の面の重心に向かって線を引いて、それぞれ４つの線が交わるところ。
・・たぶん。
これも図に書けばわかるが、重心ＲＧ（ベクトル）は

　ＲＧ＝（Ｒ１＋Ｒ２＋Ｒ３）/４

これに上で求めた三角錐の体積を重みとしてかけて、全ポリゴンについて
足し合わせて、最後に全体積で割ってやれば求める重心位置が得られる。
・・・たぶん。

>>10 >>23-24 見事に正解。
ていうか、CAD系の本には当たり前のように書いてあるぞ。
ということで、このスレはめでたく終了。

追記：
「CAD系の本」というのはCAD工学（CADの理論）の本のこと。
意外とゲーム開発者が見落としやすい分野かもな。

>>23
それのことをベクトル三重積と呼ぶと思うのだが…
5は解りにくすぎたか…

スマソ。スカラー三重積だったよ…
欝だ寝よう。

おお、目からウロコが落ちました。
ありがとうございます。
計算してみれば当たり前か・・・
CAD系というのはノーマークでした。

あと、判定に使いたい内外判定なんですが、こちらは何か定番の方法はありますか？
(線分ではなく、点で・・・)

面の法線と面の頂点から点へのベクトルの内積を使って裏表判定｡
それを全部の面にたいしてやってやればいいんでない？

>>30
CADの本に書いてあるよ
基礎教育コンピュータ設計・製図-CAD/CAMの基礎-�T　岩田一明監修　共立出版
は、古いけど基礎的なことが書いてあって分かりやすい

内外の判定はどうやってやるんだろう？
ちゃんと考えるなら∫ｄΩ （Ωは立体角、積分範囲はポリゴンの表面）を計算して０なら外、４πなら内だと思うんだけど。
各ポリゴンについて立体角を求める方法がわからん。

>10 の考え方で求まりますよ。

任意の点から全てのポリゴンに線を延ばして
錐体を作り、この体積を全て足します。
このとき、任意の点に錐体の底面となるポリゴンが
裏を見せていたら体積は正の値、
表を見せていたら体積は負の値として扱います。
これで体積が出ます。
(ここでいう表というのは、
閉じた形状を外側から見た時に見える側の面です）

重心も、上記の錐体の重心に
体積(正負有り)を重みとして掛けたものを
足して平均すれば出るはずです。

>>34
体積と重心はガイシュツです >>23-24

適当に線分伸ばして面との交差回数奇数なら内，偶数なら外
こういうことでなくて？

すいません。
ものすごい既出っぷりでした。
返って寝ます。

って言うか >23-24 頭良いですね。
これでデザイナーなんだ。
そう言う人と仕事してみたいです。

洋書でよければ Physics for Game Developper とかお勧めです。
http://www1.fatbrain.com/asp/bookinfo/bookinfo.asp?theisbn=0596000065&vm=

英語苦手

>>39
この本読みやすい構成になってるんで、力学の基礎(慣性モーメントくらいまで）
知ってれば図と式だけで結構すらすら読めちゃうよ。

線分と面の交差ってどうやって調べますか？
直線と平面なら簡単ですけど・・・

基準平面（XY平面とか）に変換して、２次元で考える。

線分と面の交差判定は外積とか使って３次元のまま判定もできるけど、
結局２次元で判定した方が計算量少なかった記憶があるな。

ところで1はリアルタイムでやりたいの？
ゲーデブ板だからリアルタイムだとは思うが、一応

>>43
convexだけなら３次元のままでも良いかもね。

面と線が直交してると計算できないという危険を伴う。

ところで、ポリゴンモデルの内部は、空洞か？
それなら重心出すのに楽な方法あるが・・・。

同様の理由で、体積は限りなくゼロに等しい。(藁

当然空洞でしょう。
重心を出す楽な方法とは？

体積が無いので重さも無い。よって重心も存在しない。

寒い・・・

http://www.mirai.ne.jp/~mitsuman/mag/lab/inertia.htm
やるなら慣性テンソルまで求めれ。

v　　　　　　　　　　　　 人ヾ
　　　　　　　　　　　／ ﾟo＼
　　　　　　　　　　（´Д｀Ｏ ）
　　　　　　　　　　 （⊃o⊂ﾟ）　　　　　　　　　　　　　　
　　 　　　 　　　　 　Ｕ　Ｕ
　　　　＿＿＿＿＿＿∧＿＿＿＿＿＿＿
　　　　ｸｿｽﾚはちゃんと削除依頼しないと
　　　　ageられちゃうんですよ…

三角錐の慣性モーメントの求め方を教えてください｡

□□□□■□□□□□■□□□□□□□□□□□□□□□□□□□□□
□□□■■□□□□□■□□□□□□□■■■■■■■■■■■■□□
□□■■□□□□□■■■■■■□□□□□□□□□□□□□■■□□
□■■□□■□□□■□□□□■□□□□□□□□□□□□■■□□□
□□■□■■□□■■■□□■■□□□□□□□□□□□■■□□□□
□□□■■□□■■□■■■■□□□□□□□□□□□■■□□□□□
□□■■□□□□□□□■■□□□□□□□□□□□■■□□□□□□
□□■□□□■□□□■■■■□□□□□□□□□□■□□□□□□□
□■■■■■■□□■■□□■■□□□□□□□□□■□□□□□□□
□□□□■□□□■■□□□□■■□□□□□□□□■□□□□□□□
□□■□■□■□□□□■■□□□□□□□□□□□■□□□□□□□
□□■□■□■□□□□□■■□□□□□□□□□□■□□□□□□□
□■■□■□■□□□□□□□□□□□□□□□□□■□□□□□□□
□■□□■□□□□■■■□□□□□□□□□□□□■□□□□□□□
□□□□■□□□□□□■■■□□□□□□□□□□■□□□□□□□
□□□□■□□□□□□□□■■□□□□□□■■■■□□□□□□□

>>52
E=mc2

　　　　_、_ 　　GOOD END!!
　 　（　,_ﾉ` ） 　 　　n
　￣　　 　 ＼　 　 （ E）
　ﾌ 　　　 /ヽ ヽ_／／

ぬるぽ

ガッ

　

hosyu

同じく。

http://upld.x0.com/data/upld0098.avi

■■■■■　　　　　　　　　　　　　　　　　　　　　　　　　　　　　■■■■
■■■■■　　　　　　　　　　　　　　　　　　　　　　　　　　　　　■■■■
■■　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ■■
■■　　　　　　　　　　　　■■　　　　　　　　　　　　　■　　　　　　　■■
■■　　　■　　　　　　■■　　　　　　　　　　　　　　 　■■　　　　 .■■
■■　　　　　　　　　■■　　　　　　　　　　　　　　　　 　■■　　　　.■■
■■　　　　　　　■■　　　　　　　■■■■■■　　　 　■■　　　 ■■
■■　　　　　　　　　　　　　　　　　■ 　　　　　■　　　　　　■■　　■■
■■　　　　　　　　　　　　　　　　　■　　　　　 ■　　　　　　　　　　　■■
■■　　■　　　　　　　　　　　　　■　　　　　　■　　　　　　　　　　　■■
■■　　■ ■　　　　　　　　　　　■　　　　　　■　　　　　　　　　　　■■
■■　　■　■　　　　　　　　　　■　　　　　　■　　　　　　　　　　　 ■■
■■　　■■　　　　　　　　　　 ■　　　　　　 ■　　　　　　　　　　　 .■■
■■　　　　　　　　　　　　　　 ■　　　　　　　■　　　　　　　　　　　　■■　　　
■■　　　　　　　　　　　　　 ■　　　　　　　　■　　　　　　　　　　　　■■
■■　　　　　　　　　　　　■■■■■■■■■　　　　　　　　　　　.■■
■■■■■　　　　　　　　　　　　　　　　　　　　　　　　　　　　　■■■■
■■■■■　　　　　　　　　　　　　　　　　　　　　　　　　　　　　■■■■

うんこ

あ

fff

てｓｔ

test

test

テｓ

ポリゴンについてです。

○−−−−−○−−−−−○
｜　　　　　　　｜　　　　　　　｜
｜　　　　　　　｜　　　　　　　｜
｜　　　　　　　｜　　　　　　　｜
○　　Ａ　　　　○　　Ｂ　　　　○
｜　　　　　　　｜　　　　　　　｜
｜　　　　　　　｜　　　　　　　｜
｜　　　　　　　｜　　　　　　　｜
○−−−−−○−−−−−○

という頂点を持つ隣接した２つのポリゴンを、

○−−−−−○−−−−−○
｜　　　　　　　　　　　　　　　　｜
｜　　　　　　　　　　　　　　　　｜
｜　　　　　　　　　　　　　　　　｜
○　　　　　　　Ｃ　　　　　　　　 ○
｜　　　　　　　　　　　　　　　　｜
｜　　　　　　　　　　　　　　　　｜
｜　　　　　　　　　　　　　　　　｜
○−−−−−○−−−−−○

一つのポリゴンにする為には、
どのようなアルゴリズムが必要ですか？

もの

a+b/2

知ってどうする

はげどう

>>75
全ての辺にカウンタ変数を埋め込んで0で初期化する。
面Aを構成している辺のカウンタを+1する。
同じように、面Bを構成している辺のカウンタも+1する。
カウンタが2になっている辺は重複しているので、取っ払うことができる。

って5年前の質問じゃん…



　　　　　　　　orz

)))
('ω')ここにぼくの妄想ラノベかいちゃおうかな☆