【コラム】3Dグラフィックス・マニアックス (76) 3Dモデルの変形までが可能な動的PRT(5)〜SH Exp演算の大胆な近似による高速化 | パソコン | マイコミジャーナル
SH Exp演算の大胆な近似による高速化 SH Exp演算については定義通りのまじめな演算を行うのも一案だが、リアルタイムのパフォーマンスを向上させるために、ここでも近似手法を導入する。 ある値の指数は級数展開すると下図のように表すことができる。この計算はべき乗や除算が含まれるために計算負荷が高い。そこでSHEXP技法の開発研究グループでは最初の2つの項だけで近似するという大胆な手法を採択した。しかし、そのままだと誤差が大きすぎるため、重み付きの線形和で近似をする。 SHEXP演算を最初の2項だけで近似する大胆な手法を導入してパフォーマンスを稼ぐ 2つの線形項に掛ける2つの重み係数は、事前計算でテーブル化して用意しておく。となれば、この重み係数が重要になってくる。 SHEXP技法の研究開発グループでは、この2つの重み係数の算出には一般的な数値計算で用いられる最小二乗法を用いた。 ある遮蔽情
unbland.org blog » Blog Archive » 四分木で 2D の衝突判定を最適化
今回は四分木 (Quad Tree) について。 オブジェクト同士の衝突判定を行う際、みなさんはどうしていますか？ 一番最初に思い付く方法は衝突対象のオブジェクトを配列にでも入れて、総当たりで Sprite#hitTestObject() なんかで判定してしまおうという方法だと思います。この方法でも、対象のオブジェクト数が少なければ特に問題にはなりません。しかし対象のオブジェクト数が多かった場合、総当たりで計算を行うという方法では計算量が膨大になってしまい、とても現実的とは言えません。 Sprite#hitTestObject() などの衝突判定を行う前に、どうにか衝突の可能性があるオブジェクトを限定出来ないか？ そんな時には四分木を使えば計算量が減らせます。 概念的には miscellaneous さんの「四分木」エントリーが参考になります。 四分木を構築する方法で一般的（？）なものは
Compute 3D shape and scene from single image
Publication Feng Han, and Song-Chun Zhu, "Bayesian Reconstruction of 3D Shapes and Scenes From A Single Image", Workshop on Higher-Level Knowledge in 3D Modeling and Motion Analysis, Nice, 2003. Abstract It's common experience for human vision to perceive full 3D shape and scene from a single 2D image with the occluded parts ``filled-in'' by prior visual knowledge. In this paper we repre
CGAL - Computational Geometry Algorithms Library
Boolean Operations CGAL::corefine_and_compute_boolean_operations(statue, container); Wrapping CGAL::alpha_wrap(); Triangulations CGAL::make_triangulation(); Axis Aligned Bounding Box Tree CGAL::AABB_tree tree(faces(surface_mesh)); The Heat Method CGAL::Heat_method_3::estimate_geodesic_distances(); Mesh Segmentation CGAL::sdf_values(surface_mesh); Classification CGAL::Classification::classify(las_p
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
15-462 Computer Graphics, Fall 2007
RenderNote - RenderNote
ゲームプログラミングWiki
