2006-03-04から1日間の記事一覧

来週

best fit に近い OBB を求める方法 http://compgeom.poly.edu/pipermail/compgeom-announce/2003-October/000815.html 試してみるAn Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra 3次元凸多面体の交差を求める最適なアルゴリズム…

関数がどの関数から何回呼ばれたかを記録する方法

ttp://higeneko.com/austin/diary/02/0310.htm

三角形-レイの交差判定

MT97 Realtime Rendering に載っている方法。 平面の方程式を事前に持っておく必要がなく、実行時に計算もしない方法としては最速らしい。 http://www.graphics.cornell.edu/pubs/1997/MT97.html

乱数生成

unsigned long idum; idum = 1664525L * idum + 1013904223L;Knuth の「The Art of Scientific Computing」に載っているもの。 float の場合は float result; (*(unsigned long*)&result ) = 0x3f800000 | ( 0x007fffff & idum ); return result - 1.0f;で0…