出し惜しみせずに3Dの技術を誰かが答えます Part4

**プチ9627ｍ** · 02/05/12 11:50

3D技術の解らないことや気になることを誰かが答えてくれるスレ。

お約束
1. 出し惜しみしないこと。
2. 3Dそのものの是非については議論の対象外とする。
3. いかなる理由があれ、個人叩きは厳重に禁止。
　　（守れない輩は、この板のローカルルール百回読みの刑に処す）

では、ご随意に。

■ 過去スレ
出し惜しみせずに3Dの技術を誰かが答えます Part3
http://game.2ch.net/test/read.cgi/gamedev/1016725546/

**名前は開発中のものです。** · 03/01/28 02:26

大事なのは、凹んでいる角を見つけ出して、全部凸角形にするルーチンを書くことでしょ。
凹んでいる角を見つけるには、
時計回りに頂点を見ていって、例えば7-6-3の角の場合、7-6-3平面上にある、7-6の垂線と、
6-3の内積を取れば、凹凸角の識別ができるよ。
凹んだ角を見つけたら、２つ手前の(この場合9)で図形を分割する。これで9-7-6という三角形が分離できる。
そしたら、9-6-3でも同じことをやる。

いじょ。がんばれ

**名前は開発中のものです。** · 03/01/28 02:35

注意しなければいけないのは。
最初の凸角を見つけ出してから、時計回りに行い、
凹角をみつけたら、一歩戻ること。
これで凹角が２つ以上続くケースでも、問題なく分割できる。

**名前は開発中のものです。** · 03/01/28 04:43

>>871
分割した際に新しくできる辺が他の辺と交差してないかも確認しないと
完全ではないよ。

**871** · 03/01/28 05:26

いや、とっかかりとなる情報を書いただけだからなー。

交差判定もそうだけど、星型の場合とか、渦巻きの場合とか、ドーナツ型の場合とか、
当然他にも考慮すべき問題はあるわけでね。
ともかく、スタートは凹角の判別からってこと。
でもそれが分かるようになると、どんどんアイデア出てきて、割とするすると解けるよね。

無理に３Dでやるより、XYとかの平面に射影して２Dで計算したほうがコストが小さくていいとか、
コツまであげたらさまざま。