タグ

最適化に関するNilfsのブックマーク (3)

  • その15 8分木空間分割を最適化する!

    ホーム<ゲームつくろー!<衝突判定編 3D衝突編 その15 8分木空間分割を最適化する! 空間分割はオブジェクト同士の衝突や不必要な描画を除くなどパフォーマンスの最適化に必須の技術です。2D衝突編その8とその9では、2D平面を分割する4分木空間分割の最適化と実装をしました。同じ考え方は3D空間の分割にも十分に活用できます。 3Dの空間を分割する典型が8分木空間分割(Octree)です。空間分割の方法は、4分木とお話がかぶりますが、まず一番大きな空間(ルート空間)を定義します。3Dの場合これは直方体となります。分割は各辺のど真ん中を割ります。縦横高さそれぞれで分けるので、1回の分割で8つの小空間が出来上がります。これで親であるルート空間の下に8つの小空間が所属する事になります。後は空間を分割するたびに樹状に所属が広がっていきます。 オブジェクトは境界図形に包まれて、8分木内にある境界図形をす

    Nilfs
    Nilfs 2017/02/03
    こういうのもそろそろ1回やらないとだめか
  • WPF のパフォーマンス プロファイリング ツール

    このトピックには次のセクションが含まれています。 パフォーマンス プロファイリング ツールの使用 イベント トレース Perforator ETW トレース ビューア ビジュアル プロファイラ 作業セット アナライザ その他のパフォーマンス ツールのリソース 関連トピック パフォーマンス プロファイリング ツールの使用 WPF のパフォーマンス プロファイリング ツールを実行するには、[Microsoft Windows SDK] メニューの [Tools] サブメニューをクリックします。[Tools] サブメニューで WpfPerf アプリケーションを実行します。WpfPerf の最初の実行時には、ホスト コンテナ ウィンドウにツールが表示されません。WpfPerf にツールを追加するには、タブ ウィンドウのプラス (+) 記号をクリックします。[Add Tool] ダイアログ ボックス

    WPF のパフォーマンス プロファイリング ツール
  • Lua Performance Tips - Radium Software

    Lua Programming Gems 作者: Luiz Henrique De Figueiredo,Waldemar Celes,Roberto Ierusalimschy出版社/メーカー: Lua.Org発売日: 2008/12/11メディア: ペーパーバック購入: 10人 クリック: 73回この商品を含むブログ (1件) を見るLua Programming Gems は, Lua のプログラミングテクニックについてまとめた,いわゆる「Gems」だ。公式ページでは第2章 "Lua Performance Tips" をサンプルとして無料公開しており, PDF 形式でダウンロードして読むことができる。この内容がなかなか面白い。 最も基的なポイントであるグローバル変数とローカル変数の違いから, table における配列とハッシュの扱いについて,文字列の内部的な扱いについて,等々,

    Lua Performance Tips - Radium Software
  • 1