交差判定_3DCG - FreeStyleWiki
レイトレース処理での一番大事な部分、交差判定について記述します。ここではレイ（視点位置と視線ベクトルを持つ）とポリゴン（三角形）との交差判定になりますね。 単純な交差判定 三次元空間上のポリゴンをX/Y/Z軸を圧縮する形で２次元に投影してしまいます。これは、X-Y平面への投影・X-Z平面への投影・Z-Y平面への投影の３つの投影があります。一番確実なのは（誤差を少なくするのは）それぞれの面に投影した場合の面積を計算して、一番面積の大きい面に投影するとするといいです。 上図の場合は、X-Z平面に投影しています（三角形の頂点座標のうち、X/Z成分のみを取り出します）。 また、レイの方向ベクトルと面の法線ベクトルにより「直線と面の交点位置」を求めます（これは３次元空間での処理）。このときに交点が求まります。が、三角形内に内包されているかは分かりません。これを、X-Z平面に三角形を投影している場合は
lucille 開発日記: スフィアツリー
スフィアツリー 物理シミュレーションの衝突判定には、よくバウンディングボックスやバウンディング球が使われます。 レンダリングではレイとの交差判定のときに使うことがあるでしょう。 多分 lucille ではここらへんのアルゴリズムは使う事はないでしょうが、その昔階層バウンディング球、スフィアツリー(Sphere tree)と呼ばれる、について調べたことがあったので、思い出して書き留めておくことにします。 バウンディング球 バウンディング球は、その判定の演算がもっとも単純なので、よく用いられているとおもいます。 オブジェクトのバウンディング球を作成するのは、効率や最適な解を考えなければそれほど難しくありません。 しかし、実際の利用では、点群(コンピュータグラフィックスの場合ではポリゴンの頂点のリストがこれに当たる)に対して、なるべくタイトフィット(tight fit)、つまり最適で隙間が最小に
3D衝突判定（当たり判定）
3D空間におけるオブジェクト同士の衝突判定（当たり判定）を行うためのサンプルコードを紹介します。 OBB とは何ぞや？ OBB に対する点の再接近点 OBB 対球の衝突判定 OBB 対線分の衝突判定 OBB 対 OBB の衝突判定 3D空間におけるOBBとの衝突判定には、衝突していない要素を見つければよいそうです。その判定方法に分離軸判定というものがありますが、正直に言うとあまり理解していません。 どうやって実装したのかと言えば、「ゲームプログラミングのためのリアルタイム衝突判定」という本に C 言語のサンプルが載っていたので、それを DirectX 用に変更しました。 ですので、詳細な理論はそちらの本に譲りまして、ここでは DirectX で実装可能なコードサンプルの提供と、説明が不足していると思われる部分について補足的に説明を加えることをしたいと思います。 ここでは OBB がなんであ
KIDS WORLD - 番組しょうかい：クッキンアイドル アイ！ マイ！ まいん！
「クッキンアイドル アイ！マイ！まいん！」は“食べることって楽しい！ 作ることって幸せだ！”をテーマに、子どもたちが「食」について楽しみながら学べるアニメと実写で構成される番組です。 アイドルを目指す小学5年生の主人公「まいん」が、歌って踊れるお料理番組の司会者として奮闘する、笑いあり、恋ありの芸能界サクセスストーリーです。 食を通じたコミュニケーションと調理体験を通して、子どもたちが「食」について心の底から楽しいと感じ興味を持てるような番組作りを目指します。 歌手志望でアクターズスクールに所属。ご飯よりもお菓子が好きで、料理もほとんど経験がない、いまどきの小学5年生。 念願かなって出演した歌番組では大失敗。歌番組への出演を禁止されるが、お料理番組の司会者に抜擢され、妖精・ミサンガのサポートのもと食卓の救世主＝クッキンアイドルを目指す。
激動の携帯電話業界！ NECとカシオ日立による事業統合の成否は？ - 日経トレンディネット
2009年9月14日、NECとカシオ計算機、日立製作所の3社は2010年4月に携帯電話端末事業を統合し、「NECカシオ モバイルコミュニケーションズ株式会社」を設立すると発表した。市場変化により携帯電話端末業界の再編は急速に進んでいるが、なぜこの3社が事業統合することとなったのだろうか。その背景と今後について考察してみよう。 NEC主導でカシオ・日立の合弁会社を統合 9月14日の午後に突如開かれた緊急会見において発表されたのが、NEC・カシオ・日立の3社による携帯電話事業の統合である。少し前に3社の統合に関する報道がなされていたが、それが現実となった形だ。 すでにカシオと日立は、2004年から合弁会社「カシオ日立モバイルコミュニケーションズ」(CHMC)を設立し、携帯電話端末事業を統合している。販売されている携帯電話にはそれぞれのメーカーのブランドが付けられているが、実際に開発しているのは
Xperia X3 Unboxed And Beautiful - Phandroid
There are plenty of people eagerly awaiting the Sony Ericsson Xperia X3 – including us – but at least ONE person out there already has it. A bunch of photos from various sources have popped up on the interwebz this morning including both a White Xperia X3 and Black Xperia X3. The pictures below come from 3 different sources: SE-nse forums Mobile-Nova (translated to English) 3Dexport.com ENJOY!
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
RAPID - Robust and Accurate Polygon Interference Detection System
NIKKEI NET（日経ネット）：ロシア、石油輸出で世界１位視野 年内にサウジ逆転も