クオータービュー
■ このスレッドは過去ログ倉庫に格納されています
0001へなちょこCプログラマ
NGNGA4が出たときに、自分もこんなの作ろうと
いろいろ考えたのですが。
0002名無しさん＠お腹いっぱい。
NGNGとりあえずフツーの2Dと違うのは座標情報に「高さ」の
情報が付加されるってことだよね。
識者の書き込みをきぼーん。
00032
NGNG・描画は奥から手前に行うべし
こうすることによって、手前に高い木とかがあると、
その奥にいるキャラおよびマップが隠れてされる、と。
0004名無しさん＠お腹いっぱい。
NGNG[正]隠れて描画される
0005名無しさん＠お腹いっぱい。
NGNGめちゃくちゃ簡単だと思うのだが。
わからないの部分を言ってみな。
00062
NGNGランドストーカーみたいなアクション要素が入ったアルゴリズムに
興味があります。例えば階段を上るという処理を考えた場合、
どうすればいいのか混乱しちゃいます。
そこで質問。
「クォータービューにおけるジャンプ処理はどうやりますか？」
ちょっと１を見て触発された好奇心がてらの質問なんで、
テキトーなお返事でもかまいません。
つきあっていただければこれ幸いです。
00072
NGNGまず、Model-View-Controller(MVC)的なアプローチで考えてみる。
即ち、ビューとモデル（情報）を切り離す、と。
モデルにおいては、2次元配列的な座標オブジェクトを用意する。
座標オブジェクトは x＠｀ y＠｀ height＠｀ view 情報を持つとする。
[ ジャンプルーチン ]
高さの判定は相対的な情報を用いる。
1 | 1 | 2
――――――――
0 |自分 | 0
――――――――
0 | 0 | 0
この3×3の二次元配列は（自分のいる高さより）上が 1 高くて
右上が 2 高い。1高いならばジャンプできて、それよりも大きければ
ジャンプできないとする。
00082＠ちょっと飽きてきた
NGNGビュー上のキーとモデル上のキーの関係
ビュー …… モデル
右上 …… 右
左上 …… 上
左下 …… 左
右下 …… 下
以上のキーマップより、座標は次のような感じ。
Ｂ
／＼
／＼／＼
／＼／＼／＼
／＼／＼／＼／＼Ｄ
Ａ＼／＼／＼／＼／
＼／＼／＼／
＼／＼／
＼／
Ｃ
Ａ(1＠｀ 1) − Ｂ(1＠｀ 4)
｜ ｜
Ｃ(4＠｀ 1) − Ｃ(4＠｀ 4)
0009名無しさん＠お腹いっぱい。
NGNG0010名無しさん＠お腹いっぱい。
NGNGブロックマップ作ってやりゃいいんじゃないですか？
あとはスーマリとかでやってる処理をＺ軸にも拡張するだけ。
レンダリングは、ファイナルファンタジータクティクスなんかは
3Dで平行投影してますな。2Dで描くより今時はこちらが旬かと。
001110
NGNG0012名無しさん＠お腹いっぱい。
NGNG00132
NGNG描画テストコードをJavaで書いてみました。
「ブロック座標から実座標への変換」と
「描画ループ x 座標は右から左へ y 座標は上から下へ」がミソです。
全角→半角×２変換を忘れずに。
>>12
＞そんなんでＭＶＣって言うなよ ＾＾；；）
確かに（笑）
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
class QViewDrawBase
{
public static int BLOCK_SIZE = 16;
public static int HEIGHT_SIZE = 20;
public static int SCR_OFFSET = 200;
public void draw(Graphics g＠｀ int argX＠｀ int argY＠｀ int height＠｀ int view)
{
int b = BLOCK_SIZE;
// ブロック座標から実座標への変換 ////////////////////////////
int x = argX * b;
int y = x;
for(int i=0; i<argY; i++){
x += b;
y -= b;
}
//////////////////////////////////////////////////////////////
x += SCR_OFFSET;
y += SCR_OFFSET;
int[] xPoints = new int[] { x＠｀ x+b＠｀ x+b*2＠｀ x+b };
int[] yPoints = new int[] { y＠｀ y+b＠｀ y＠｀ y-b };
g.setColor(Color.black);
g.drawPolygon(xPoints＠｀ yPoints＠｀ xPoints.length);
if(height > 0){
int h = height * HEIGHT_SIZE;
// 面1
int[] xhPoints1 = new int[] { x＠｀ x＠｀ x+b＠｀ x+b };
int[] yhPoints1 = new int[] { y＠｀ y-h＠｀ y-h+b＠｀ y+b };
g.setColor(Color.white);
g.fillPolygon(xhPoints1＠｀ yhPoints1＠｀ xhPoints1.length);
g.setColor(Color.black);
g.drawPolygon(xhPoints1＠｀ yhPoints1＠｀ xhPoints1.length);
// 面2
int[] xhPoints2 = new int[] { x+b＠｀ x+b＠｀ x+b*2＠｀ x+b*2 };
int[] yhPoints2 = new int[] { y+b＠｀ y+b-h＠｀ y-h＠｀ y };
g.setColor(Color.white);
g.fillPolygon(xhPoints2＠｀ yhPoints2＠｀ xhPoints2.length);
g.setColor(Color.black);
g.drawPolygon(xhPoints2＠｀ yhPoints2＠｀ xhPoints2.length);
// 面3
int[] xhPoints3 = new int[] { x＠｀ x+b＠｀ x+b*2＠｀ x+b };
int[] yhPoints3 = new int[] { y-h＠｀ y+b-h＠｀ y-h＠｀ y-b-h };
g.setColor(Color.white);
g.fillPolygon(xhPoints3＠｀ yhPoints3＠｀ xhPoints3.length);
g.setColor(Color.black);
g.drawPolygon(xhPoints3＠｀ yhPoints3＠｀ xhPoints3.length);
}
}
}
00142
NGNG{
private QViewDrawBase qv;
public QViewPanel()
{
qv = new QViewDrawBase();
}
public void paintComponent(Graphics g)
{
super.paintComponent(g);
setBackground(Color.white);
// 描画ループ x 座標は右から左へ y 座標は上から下へ /////////
for(int i=5; i>=0; i--){
for(int j=0; j<=5; j++){
// テストコードにつき、高さはランダムに
int height = ((int)(Math.random() * 1000)) % 3;
qv.draw(g＠｀ j＠｀ i＠｀ height＠｀ 0);
}
}
//////////////////////////////////////////////////////////////
}
}
class QViewFrame extends JFrame
{
public QViewFrame()
{
setTitle("QViewTest");
setSize(600＠｀ 600);
addWindowListener
(
new WindowAdapter(){
public void windowClosing(WindowEvent e)
{
System.exit(0);
}
}
);
Container contentPane = getContentPane();
contentPane.add(new QViewPanel());
}
public static void main(String args[])
{
JFrame frame = new QViewFrame();
frame.show();
}
}
0015名無しさん＠お腹いっぱい。
NGNGんで画面位置へ投影して描画
00162
NGNG訂正。
// ブロック座標から実座標への変換 ////////////////////////////
int x = argY * b;
int y = x;
for(int i=0; i<argX; i++){
x += b;
y -= b;
}
System.out.println( x+ " " + y);
ここも訂正。
// 描画ループ x 座標は右から左へ y 座標は上から下へ /////////
for(int i=5; i>=0; i--){
for(int j=0; j<=5; j++){
// テストコードにつき、高さはランダムに
int height = ((int)(Math.random() * 1000)) % 3;
qv.draw(g＠｀ i＠｀ j＠｀ height＠｀ 0);
}
}
多分これであっているはず（自信喪失）。
00172
NGNG＞ちゃんとモデリングして座標変換クラスを作るのがいいと思う
＞んで画面位置へ投影して描画
えっと、モデリングってことは >>10 さんのような
ポリゴンによる3D → 2D投影のことですね。なるほど〜。
確かに面白そう。けど、よく知らなかったり（苦笑）。
ただ「ランドストーカー」を昔にプレイして感動したことがあったんです。
内藤寛はいったいどうやってプログラミングしているんだろうって。
そういうこともあって、ローパワーマシンでも動くようなアルゴリズムを
考えてみたいなと思ってこのスレに参加してるので、
もうちょっとこの線で考えてみたいと思います。
ちょっと飽きてきているけど（苦笑）
＃ちなみに後学のためにその3D→投影の方法を教えてもらえると、
＃幸せだったりします。って図々しいかな？
0018名無しさん＠お腹いっぱい。
NGNGaddWindowListenerよりsetDefaultCloseOperation(EXIT_ON_CLOSE)
http://java.sun.com/j2se/1.3/docs/api/javax/swing/JFrame.html#setDefaultCloseOperation(int)
jdk1.3からだけど、、、
0019名無しさん＠お腹いっぱい。
NGNGどうぞ。手始めにはかなり宜しいかと。
http://www.cc.rim.or.jp/~devilman/3dCoding/3dCoding.html
0020今更ながら1です
NGNG単なる矩形なら単に座標を指定して描画するだけですけど
菱形ですよね。その菱形に描画するやり方が分からないんです。
0021名無しさん＠お腹いっぱい。
NGNGマップ構造がよくわからない>おれ
ハイトマップ+フラグじゃないだろうし
そういえば、クォータービューというのはどっか(ウルフチーム?)の造語で
英語にないって聞いたけど、ほんと?
0022名無しさん＠お腹いっぱい。
NGNG各タイル(ユニット?)ごとに透明にしたいところのマスクつくるだけじゃないの〜？
一部のキャラクタを動かす場合は、キャラクタを描画する前にキャラクタを描画した領域だけ、描画前の情報を保存しておくのが定石。
橋なんかをくぐる場合はキャラクタ -> 上になるものの順で描画すればいいだけ。(もちろん裏画面でね)
＃最近レベルがますます下がったねえ。
0023名無しさん
NGNG1さんのレベルがわからんので思い切り低レベルな話にします。
(200＠｀200)-(250＠｀200)-(250＠｀250)-(200＠｀250)-(200＠｀200)
この順に座標を指定したら矩形が描けますよね？
これら座標を次の式に入れてやります。
Draw_X = (x - y + 100);
Draw_Y = (x + y + 100);
つまり、(100＠｀500)-(150＠｀550)-(100＠｀600)-(50＠｀550)-(100＠｀500)
0024名無しさん＠お腹いっぱい。
NGNG全部透明の立方体をおいてください。
0025＞２０
NGNG0026こんな感じ？
NGNGＸの弧度 = Ｘ軸の回転角度 * π /180 ;
Ｙの弧度 = Ｙ軸の回転角度 * π /180 ;
Ｚの弧度 = Ｚ軸の回転角度 * π /180
x1 = xx * cos(Ｙの弧度) + zz * sin(Ｙの弧度)
z1 = zz * cos(Ｙの弧度) - xx * sin(Ｙの弧度)
y1 = yy * cos(ｘの弧度) - z1 * sin(ｘの弧度)
xxx = ( x1 * cos(ｚの弧度) - y1 * sin(ｚの弧度) )
yyy = ( x1 * sin(ｚの弧度) + y1 * cos(ｚの弧度) )
0027名無しさん＠お腹いっぱい。
NGNG２つのリングが絡まっている場合は、この方法ではムリ・・・
陰線処理を教えてやれ、レベルの高いキミ。
0028名無しさん＠お腹いっぱい。
NGNGクォータービューに限れば、幾何変換は必要ないってば。こいつらバカか？
幾何変換は3D CAD/CAM関連の教科書にはたいてい載ってるから、図書館行くなり、本屋に行って立ち読みするなりしなされ。
手元にある本を一冊だけ紹介。
3次元CGの基礎と応用＠｀ 千葉則茂他＠｀ サイエンス社＠｀ 1997
0029>27
NGNG0030名無しさん＠お腹いっぱい。
NGNGレベルの高いキミ、話の流れ全然読めてへんやろ。
0031ケケケのケタロウ
NGNGだから、
>>17 ローパワーマシンでも動くようなアルゴリズムを考えてみたい
というのに、ジオメトリ変換を使う方法考えてるなんて、
よっぽど無教養か、頭が壊れてるとしか思えないね。なんて思ったわけだ。ごめんな。
いったい、どんな流れで話しているのか、聞いてみたいものだ。
それにしても、ジオメトリ変換にしたって、
>>26
なんて、ちょっと知恵づいた中３が受験勉強の合間に、鼻くそほじくりながら考えるレベルじゃない？ケケケ。
変換行列がすぐにでてこないのかかなり疑問。π/180なる記述は笑わせてもらったよ。
0032>31
NGNG実生活での会話とか下手クソそうだね。
1 と 2 と 3Dを勧めている人の文脈は全く別。
＞>>17 ローパワーマシンでも動くようなアルゴリズムを考えてみたい
＞というのに、ジオメトリ変換を使う方法考えてるなんて、
>>17
＞＃ちなみに後学のため
って2が言ってるじゃん。
0033名無しさん＠お腹いっぱい。
NGNG0034名無しさん＠お腹いっぱい。
NGNG“ジオメトリ変換”
です >> バカ31君
0035中３
NGNG0036はずしているかも
NGNG↑こんなのは参考にならんか…
0037名無しさん＠お腹いっぱい。
NGNG>マップ構造がよくわからない>おれ
>ハイトマップ+フラグじゃないだろうし
>>10にある通り、３次元配列のブロックマップでよござんすよ。
LEGOブロックか積み木みたいな感じにすると思いねぇ。
0038ケケケのケタロウ
NGNG＞です >> バカ31君
さようですか。ご愁傷様。
ケタロウの周りでは、ジオメトリ変換って(x＠｀y＠｀z＠｀w)のベクトルの4x4行列による変換をいうんだよね。ケケケ。
まぁ、世の中広いからね。確認もせずに使った俺が悪かったよ。ケケケ。
>>31
＞1 と 2 と 3Dを勧めている人の文脈は全く別。
別にどうでもいいや。おいらのストレス解消の相手になってくれや。ケケケ。
＞＞＃ちなみに後学のため
＞って2が言ってるじゃん。
だから、>>28 で親切丁寧に本を紹介してやっただろ、くそぼけ。
>37
グローバルなマップを3次元配列にすると、メモリ使用量が半端じゃないから、
高さの属性をもつ2次元なマップの上に、3次元のボクセルデータで表現された
オブジェクトを配置するといいね。
地面の上に建物を建てる感じだね。
0039gaiya
NGNG行列変換は4x4だろうが2x2だろうが行列変換ですよね。ね。
004039
NGNGそれ以外の部分は意見同じ。
だって16bit以下の低速マシンで固定少数点で
行列積み重ねるよな処理は避けたいもんな。
そりゃ処理の内容つーか意味は行列で説明した
ほうがスッキリするさ。けど計算は冗長だしょ。
マシンがヘボだとナンバーテンだよ。
で、最適化とか何とか嘘っぽい名目でっち上げて
省いたりスカしたり悪いことするよな。
そりゃ出来上がったコード速いよ。でも超汚いよ。
そんなコード目の前にして
「実はこれ、行列変換しておりまして」
なんて云えないよな。もはや。
とか思た終わり〜
0041名無しさん＠お腹いっぱい。
NGNGそれにしても、モデルの表現方法で「ボクセル」っていうのは始めて聞きました。
0042＞４１
NGNGどー考えたってデータ量も処理も重くなりそうな気がするのですが、
私が幼稚なだけでしょうか？ 教えてくださいませませ＞ケタロウ
0043名無しさん＠お腹いっぱい。
NGNGランドストーカーとかFFT（高速フーリエ変換ちゃうで）程度の
マップサイズなら全然問題ないの出羽山脈。
もっとマップ広げたきゃ、ポインタの２次元配列にでもしなさい。
XY平面上の同じ要素共有できるから、だいぶfoorprint減ると思ー。
0044名無しさん＠お腹いっぱい。
NGNG00451
NGNGつーか、しょっちゅう荒れるな、この板。
0046名無しさん＠お腹いっぱい。
NGNG体は大人でも心は厨房なひとが多すぎます。
0047ケケケのケタロウ
NGNG各マップ要素にそれ以上の詳細度いらんじゃろ。
各ボクセルに、マップ要素に対応するビットマップをテクスチャすればいい。
って、わかんねーだろーなぁ。なんか飽きた。
折角おもしろそうな話題だと思ったけど、ついてくる人いないんだもんなぁ。
0048>47
NGNGたぶん２次元配列に動的配列かリンクリストでつなぐ方式だろうと思うけど
0049名無しさん＠お腹いっぱい。
NGNG0050をっと、
NGNG0051名無しさん＠お腹いっぱい。
NGNGhttp://www.ccn.ne.jp/~mark/vb010.htm
以外とinfoseekじゃ見つからないな〜
中身ちょっと古いけど、タイルベースや「透視変換しない3D系」は
ここが便利かも
http://www.gamedev.net/reference/list.asp?categoryid=44
ちなみに
>そういえば、クォータービューというのはどっか(ウルフチーム?)の造語で
>英語にないって聞いたけど、ほんと?
は
http://www.din.or.jp/~sairo/pasotxta.html
のＦＺ戦記アクシスの項参照
005251
NGNG欝だし脳
0053ケケケのケタロウ
NGNGボクセルがローカルかどうかはさておき、
"たぶん２次元配列に動的配列かリンクリストでつなぐ方式だろうと思うけど"
データ構造を工夫すべし。リンクリストにするとあたり判定が面倒かも。
4x4x4マスを占拠するような大きなキャラクタとか
表現するには"動的配列"ってのも、あんまりうまくないね。
＃>49＠｀50 ご自由に。
0054＞５３
NGNG４７は、マップに配置するオブジェクトは、１ボクセル（あなたの言う）
の大きさのブロックを積み上げた形で表現するように書いてありますが、
つまり、マップ内の各ボクセル（あなたのいう）をどのオブジェクトが
占領してるかをデータにする、という意味ですか？
そうするとオブジェクトの形状はそのブロックの組み合わせ＋テクスチャー
で表現できるものに限るという事でしょうか?
0055名無しさん＠お腹いっぱい。
NGNG0056名無しさん＠お腹いっぱい。
NGNGとりあえず、voxelって一般用語じゃないの？
2Dのpixelに対して3Dのvoxelやろ？
0057名無しさん＠お腹いっぱい。
NGNGでも、色や透過率が入っているのが普通だと思うから
今回みたくオブジェクト番号とかを入れておくのはボクセルとは
言わないのかもなあ
当り判定用には、bitなフラグだけのボクセルを
持つというのはどうだろう
0058名無しさん＠お腹いっぱい。
NGNG0059名無しさん＠お腹いっぱい。
NGNGボリュームデータの表現に使うとかいうのが一般的なんだろうね。
４ｘ４ｘ４程度の大きさで「大きなキャラクター」っていう表現になる
と、ちょっと精度が足りなさ過ぎって感じだな。
006059
NGNG0061名無しさん＠お腹いっぱい。
NGNG境界がわからないくらいなめらかに動いてた気がするけど
キャラクタはもっと細かい座標で動いてるということなのかな
固定オブジェクトだけヴォクセルで保持していて
(BGと立体スプライトみたいな?)
それとも、思ってるよりヴォクセルが細かかったのかな
0062名無しさん＠お腹いっぱい。
NGNG>ケタロウの周りでは、ジオメトリ変換って(x＠｀y＠｀z＠｀w)のベクトルの4x4行列による変換をいうんだよね。ケケケ。
まぁ、世の中広いからね。確認もせずに使った俺が悪かったよ。ケケケ。
ふう ほんとにバカだな．．．．
行列を使わずに計算するのは可搬性のためでしょ
クォータービュー固定ならわざわざ行列を生成せずに
計算してもいいけども そのときのＸ，Ｙ座標を変換するための
パラメーターはどうやって導くの？？
もしかして手作業？：ＤＤＤ
そのときのパラメータは変換行列と同じものになるんじゃないの？
0063名無しさん＠お腹いっぱい。
NGNG正＞行列を使って
0064ケケケのケタロウ
NGNG各マスごとにXY座標を変換するなんて無駄なことはしないのさ。
書くマスごとに掛け算なんかしてたら遅くてたまらん。
クォータービューは描画する場所きまってて増分が一定だから、
増分:長さ:ギャップ:増分:長さ...
という風にあらかじめ、計算しておくと、アセンブラも書きやすいし、
高速にできるんじゃ。ケケケ。確かに、半手計算だな。
あらかじめ計算したデータをソースに埋め込むといった荒業だな。
画面の大きさが代わると、手直しがすっごーーーーく大変だけどね。
昔はそのくらいしないと、まともに遊べる代物はできなかったんだよね。
>62 ところでさ可搬性を考えたかったら、なんにも考えずにDirect3Dつかえば？
0065名無しさん＠お腹いっぱい。
NGNGマップはクオータービューだけど、視点が動かせるとか
うざいエフェクトばりばりとか
そういう今風の余計な機能をつければ行列った方がいいのかも
0066名無しさん＠お腹いっぱい。
NGNGあたしなら完全に3Dでやって（マップくるくる回したいし）
行列も使って、GTEやらVUやら頂点バッファやらに任せちゃうです。
006766
NGNG0068名無しさん＠お腹いっぱい。
NGNGマップや当り判定もポリゴン(BSPしたりして)でやるとかさ〜
ゲームボーイやワンダースワンあたりだと、まだまだ使えるテクニック
だとおもうし>手計算
手計算の方が、おもしろそうで興味深いと思うのは
おいらも古い人間だからでしょうか(ためいき
0069名無しさん＠お腹いっぱい。
NGNG0070名無しさん＠お腹いっぱい。
NGNG>もっとマップ広げたきゃ、ポインタの２次元配列にでもしなさい。
>XY平面上の同じ要素共有できるから、だいぶfoorprint減ると思ー。
ある種の圧縮ですな。いっそFlyweightパターン……は大げさかなあ。
>>61
>キャラクタはもっと細かい座標で動いてるということなのかな
>固定オブジェクトだけヴォクセルで保持していて
>(BGと立体スプライトみたいな?)
その通りでしょう。
関係ないけど、昔スーパーカセットビジョンのソフトで
マップエディタ（BG式）に置いた壁やハシゴの数に比例して
ゲームスピードが遅くなっていくやつがあった（ｗ
0071名無しさん＠お腹いっぱい。
NGNGそのローカルさはどうしたもんでしょう。
ハードの名称並べてアルゴリスムの説明になるなら
このスレは要らんでしょう。赤面ネタはやめちくり。
0072名無しさん＠お腹いっぱい。
NGNG「除算命令使わないで、どうやって3Dするんだ」とか言ってた人って
3Dって透視投影しかないって思ってたのかな
■ このスレッドは過去ログ倉庫に格納されています