可変歩幅DDAによる3次元メモリ空間での高速なボクセル追跡

• Item type: Journal(1)
• 公開日: 1991-05-15
• タイトル: 可変歩幅DDAによる3次元メモリ空間での高速なボクセル追跡
• タイトル / 言語: en
• タイトル: A Speedy Voxel - Tracing Method by Use of a Variable Stepping DDA in 3D Memory Space
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 小特集：サイエンティフィック・ヴィジュアライゼーション
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 岩手大学工学部情報工学科
• 著者所属: 岩手大学工学部情報工学科
• 著者所属: 岩手大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Faculty of Engineering, Iwate University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Faculty of Engineering, Iwate University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Faculty of Engineering, Iwate University
• 著者名: 田山, 典男; 清水, 則明; 漆間, 文俊
• 著者名(英): Norio, Tayama; Noriaki, Shimizu; Fumitoshi, Uruma
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文は 3次元状の計測データや計算結果を高速に立体描画するための光線追跡手法に関するものである.3次元ディジタル物体の格納されている3次元メモリ空間に対し空白部分を階層表現するピラミッド構造の3次元メモリを導入して 歩幅を変える3次元DDAにより高速にボクセル追跡を行うハードウェア向きの立体画像生成法を提案する.3次元メモリ空間(キューブ)において光線が通過するボクセルを欠落なく生成するのは 画像をより正確に生成するためであったが ピラミッド構造キューブにおいては 上層キューブでのわずかなボクセルの欠落が下層キューブでは大きなボクセル列の欠落誤りを起こすので 特に重要になる.本文では ピラミッド構造のキューブに対して光線が通過するボクセルを欠落なく生成する可逆歩進型の3次元DDAを適用して 可変歩幅でポクセル追跡するハードウェア向きのアルゴリズムを導出している.次に でこほこなディジタル物体表面を滑らかに立体描画するために法線ベクトルの算出法が重要なので 物体の表面近傍に存在濃度を設定しその濃度分布の勾配から法線を算出するハードウェア向きの手法を示す.最後に コンピュータシミュレーションにより人体などの滑らかに陰影付けされた立体画像を生成し 画像生成時間の比較例を示す.可変歩幅3次元DDAにより高速化が図れる.ピラミッド構造キューブの付設に必要なメモリ容量の増加はわずかでよいことに留意する.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 32, 号 5, p. 581-589, 発行日 1991-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764