suzume_r https://blog.hatena.ne.jp/suzume_r/ スズメレンダラー・クマ将棋の開発日記 https://suzume-r.hatenadiary.org/ バウンディングボックス（四面体）とレイ（線分）との交差判定法はＲＲＴ本に載っているけど、 ポリゴンと四面体との判定は載っていないので、オクツリーの構築のときに困っていました。 以下のようにして、やっとなんとかできた感じです。もっと簡単な方法があるかもしれませんが・・ まず、こういう風に小さな三角形が四面体に交差する場合には、三角形の各辺と四面体との交差判定を 行なえばいいのだけど、 こういう風に三角形が大きな場合（例えば、床が大きなポリゴンでその上に小さなポリゴンのオブジェクトが載っている場合）では、上記の方法ではできません。いままでは、三角形を細かく分割して判定していたので、時間がかかってい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsuzume-r.hatenadiary.org%2Fentry%2F20061028" title="六面体と三角形との交差判定 - スズメレンダラー・クマ将棋の開発日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/suzume_r/20061028/20061028045539.jpg Hatena Blog https://hatena.blog 2006-10-28 00:00:00 rich https://suzume-r.hatenadiary.org/entry/20061028 1.0 100%