Pat

J-GLOBAL ID：200903048425993184

多次元ボリュームデータ表示方法

Inventor： 須藤 雄基 ,  山根 大作 ,  富田 雅晴 ,  石川 正司 ,  草野 裕久 ,  戸枝 賢吾
Applicant, Patent owner： 日本無線株式会社
Agent (1)： 吉田 研二 (外2名)
Gazette classification：公開公報
Application number (International application number)：1995291542
Publication number (International publication number)：1997134447
Application date： Nov. 09, 1995
Publication date： May. 20, 1997
Summary：

【要約】【課題】 レイキャスティングの処理時間を短縮する。【解決手段】 メインメモリ上における3次元ボリュームデータのアドレスを3次元的に局所化すると共に、このメインメモリへのアクセスを3次元的に局所化する。

Claim (excerpt)：

その位置がn次元空間に係るn次元座標にて記述されるn次元ボリュームデータvを、その座標値に応じ決定された書込みアドレスに従い、記憶空間に書き込んでおき、上記n次元空間上の観察領域を観察するための視点と、当該視点から当該観察領域に至る視線をよぎるスクリーンとを、当該n次元空間上で定義しておき、上記視線のうち上記観察領域を貫く部分を構成する点に関しそのn次元座標値を求め、求めたn次元座標値に従い読出しアドレスを決定し、決定した読出しアドレスに従い上記記憶空間からキャッシュメモリへn次元ボリュームデータvを読み出し、読み出したn次元ボリュームデータvに基づき、上記観察領域内のn次元立体に関する映像を表示させる多次元ボリュームデータ表示方法において、上記書込みアドレス及び読出しアドレスを、次の式(1)を用いて発生させることを特徴とする多次元ボリュームデータ表示方法。【数1】 a=[In-1,m-1 In-2,m-1 ...I0,m-1 In-1,m-2 In-2,m-2 ...I0,m-2 ... In-1,1 In-2,1 ...I0,1 In-1,0 In-2,0 ...I0,0 ] ...(1)但し、Ij,k :Ij の第kビット、Ij :n次元座標系を構成する軸のうち第j軸に沿った座標値=[Ij,m-1 Ij,m-2 ...Ij,1 Ij,0 ]n:2以上の整数、j:0≦j≦n-1を満たす自然数、k:0≦k≦m-1を満たす自然数、m:2の羃乗に該当する自然数、[・]:その引数をその記載順に並べて得られる2進数。