Four iterations of the Z-order curve. Z-order curve iterations extended to three dimensions. 解析学、計算機科学、数学的な関数など分野ごとに、 Z階数、 ルベーグ曲線、 モートン階数 あるいは モートン符号 などと呼ばれ、多次元のデータをその局所部位の部分データを保持したまま1次元に写像する手法である。本手法は 1966 年に ガイ・マクドナルド・モートン により発表された。[1]この手法では多次元のデータに含まれるある点の部分データを、その点の座標値の2進符号化に現れる交互配置性を基に単純な計算による z値 として表す。一度、この階数によりデータを再配置すれば、2分木、B木、スキップリスト、ハッシュテーブルなどのあらゆる1次元のデータを扱う構造が適用可能となる。これは 4分木 の深度優先探索とも等
概要 今回の記事に関しては以下の記事をほぼそのまま参考にさせてもらっています。 実装自体はUnityで行い、コードもC#で作りましたがベースとなる理論は記事をそのまま参考にさせていただきました。 マルペケさんの記事には毎度本当にお世話になっています。 ここでは、そこで得た知識を「自分なりに」理解した内容をまとめて解説したいと思います。 ちなみに今回の記事を書くのに、Unityで実装したサンプルがあります。（サンプルプロジェクトはGithubに上げてあります） 実行イメージは以下のようになります。 赤いラインがセルを表現していて、どの空間に所属しているかによって衝突可能性のあるオブジェクト同士をラインで結ぶというデモです。 参考にさせていただいた記事 その８ 4分木空間分割を最適化する！（理屈編） その９ 4分木空間分割を最適化する！（実装編） その15 8分木空間分割を最適化する！ そして
「Client と Server があるスマフォゲームを 開発するときに人類が考えておくべき、ほとんど全てのこと」をまとめる構想 これは何 「Client と Server があるスマフォゲームを開発するときに人類が考えておくべき、ほとんど全てのこと」 をドキュメントとしてまとめようと思ったときに、何を書けばいいかをリストアップする場所 （構想を練る目的なので、不完全な内容です） のんびり更新予定 モチベーション 1. 仕事上の実利 職業柄、生きていくために Client / Server 実装があるスマフォゲーム を一定期間をかけてチームで開発することが多い ゲームのチーム開発は要素が多く、先立って考慮しておくべきことも多岐に渡る 「考慮しておくべきことリスト」 を用意しておくことで、考慮漏れによるミスや手戻りを減らす 初心者にとっては抜けていた知識の補完になり、中級者以上にとっても思考
ゲームプログラミングにおけるC++の都市伝説 † この記事は、C++ Advent Calendar 2012 22日目の記事です。 Prev 21日目の記事 CEANによる配列操作 Next 23日目の記事 構造化並列プログラミング 時間の関係で3つの都市伝説しかご紹介できませんでしたが、またの機会があれば他の都市伝説についてもお話したいと思います。 2012/12/22 written by h.godai @hgodai 目次 初めに 都市伝説１ C++は遅いのでゲームには向いていない 都市伝説２ boost::poolはゲームには向いていない 都市伝説３ boostライブラリは怪しいライブラリだ。使うと呪われる。 ↑ 初めに † かつて、8bit時代はゲームのプログラムはアセンブラが主流でした。やがて、ゲームのプラットフォームが16bitから32bitになるに従い、C言語でゲームが
携帯型ゲーム機用のソフトウエアの開発では、クロス開発環境（開発環境 != 実行環境）構築のスキルと対象ハードウエアに関する詳細な知識またはハッキング力が必要となります。このような開発プロセスは、ゲーム機以外の携帯情報端末や通信機器のミドルウエアやアプリケーションソフトウエア開発でもほぼ同じです。ここでは、GBA (Gameboy Advance, ARM7TDMI搭載) を用いて、携帯型ゲーム機のアプリケーションソフトウエアの開発にチャレンジしてみましょう。プログラミング技法の追求よりも、携帯型ゲーム機の面白い使い方を発見してください。このテーマは、ハードウエア志向の人にお勧めです。 （注）Gameboy Advanceは、任天堂株式会社の登録商標です。市販ゲームソフトのコピー、改変等は、絶対にしないで下さい。また、ネットに流通している不正コピー（ROMイメージ）の使用や逆アセンブルは違法
はじめに タスクとは「Windowsはマルチタスクだ」という時のタスクに同義ですが、プログラム的にはオブジェクトに近いです。シューティングゲームを作る場合は「自機」「敵」「敵出現制御」「得点管理」「タイトル画面」など、ゲームを構成する全ての要素をタスクとします。 タスクシステムとは、これら複数のタスクを管理する仕組みであり、現在でもプロの現場で用いられています。長所は次の通りです。 ジャンルを問わず様々なゲームに適用できる 並列処理をうまい具合に実現できる ゲームの流れを自然な形で表現できる 大規模なゲームも開発できる タスクごとに独立しているため、複数人で開発できる 一方の短所は、タスクシステムの歴史が古いことに起因する、高すぎる自由度です。さまざまな実装方法があり、またオブジェクト指向が一般的ではなかった時代の手法なためか、スパゲティプログラムや、データの隠蔽化が不十分なプログラムとな
タスクシステムについて 文章：.1064 日付：2004/10/09 目次 1.はじめに 2.タスクシステムとは 3.TCB 1.はじめに 今回はタスクシステムについて説明します。 タスクシステムは、ゲーム開発においては超基本的な技術です。 （とはいうものの、私は最近知ったのですが…(´▽｀;)ヾ 今回の内容を作成するにあたり、以下のページを参考にさせていただきました。 「White Paper」 「Logician Lord」 「Atsushi's Homepage」 いずれのページも、現役のゲームプログラマーによる有益な情報があって、とても参考になります。 あと、参考書籍として、 「Windowsプロフェッショナルゲームプログラミング2」 を参考にさせていただきました。 タスクシステムについて、もっと詳しい知識を得たいのであれば、 これらの情報が役に立つと思います。 2.タスクシステム
Tim Sweeney, “The end of the GPU roadmap” – HPG2009, PDFより。 CPUやGPUは今後どのように進化していくのだろうか? それをEpicGames(UnrealEngineの開発元)のCEOがHPG2009で発表している。それが上記のスライド。 翻訳してみようかとちょっとググってみると、どうもCEDEC 2008で公表している内容と同じのようなので、スライド前半部分のグラフィックス周辺の進化についてはCEDEC 2008 – EPIC GAMESのTIM SWEENEYが語る「10年後のゲーム機の姿、ソフトウェアの形」(後編) (2) REYESレンダリングのリアルタイム実装が実現するかを見てもらうとして。 このスライドの後半ではソフトウェアの方向性についての予測も書かれている。これは、先程のCEDEC 2008 – EPIC GAME
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
