メモリアドレスの計算

Question

現在、Androidのアプリをeclipseで作っているのですが、どうしてもわからないところがあります。

それは、ビデオメモリ（VRAM）の中に保存されたピクセルのメモリアドレスの求め方です。

教科書では
「(x,y)座標にあるピクセルのメモリアドレスを計算する式は次のようになる。
int address = x + y * rasterWidth」
と書かれているのですが理解できません。

rasterWidthは、おそらくラスタの幅だとは思うのですが具体的にわかりません。
ラスタの全体の幅なのか、それともラスタ単体の？幅なのか、、

仮にラスタの幅を全体の幅と仮定して定数とすると、(0,1)と(1,0)のピクセルのアドレスが同じということになってしまいます。

どういうことなのでしょうか・・

Comments

[ozwk]

> 仮にラスタの幅を全体の幅と仮定して定数とすると、(0,1)と(1,0)のピクセルのアドレスが同じということになってしまいます。

なぜ?

Answer 1

「rasterWidth = 画像の幅」です。
また、「メモリアドレス」という言い方がちょっと違うように感じられたので、ピクセルを格納する配列の「添え字」とします。

例えば、16x16の画像があったとしましょう。
(0, 0)のピクセルを表す添え字は次のようになります。

 0 + 0 * 16 = 0

(2, 6)であればこのようになります。

 2 + 6 * 16 = 98

---

一般的にNxNの画像を一次元の配列で扱うときは、

0	1	2	...	N-1
N	N+1	N+2	...	2N-1

表のような順でピクセルが格納されていくので、「教科書」に書かれている計算式になるのです。
また、添え字から座標を計算する場合は以下のようになります。

※小数点以下は切り捨て
 x = (添え字) % (画像の幅)
 y = (添え字) / (画像の幅)

Comments

[kimishie]

回答ありがとうございます。
すみません、まだ理解できないのですが
メモリは一次元で、直線のイメージです。

つまり、int addressは、メモリを先頭から数えて何番目にあるのか。
というイメージを持ってしまっています。

具体的にこの式はなにを指しているのでしょうか。

申し訳ありませんが、教えてください。。

[kimishie]

理解しました！ありがとうございます！

Answer 2

ここが参考になるかと思います。

そもそも、計算式通りでも

(0,1) 0 + (1 × 80) = 80と、
(1,0) 1 + (0 × 80) = 1

は、違うアドレスでは？

あ、足し算より掛け算が優先ですよ。

address = x + y * rasterWidth」

は、

address = (x + y) * rasterWidth ではないです。