2026-05-11T12:32:46Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00196454 2025-01-19T22:41:44Z 6504:9795:9798

マーチングキューブ法におけるexclusive_scan関数のGPU上での並列処理 吉川, 一輝 吉田, 明正 インタフェース 3Dコンピュータグラフィックスのためのマーチングキューブ法は，ボクセルデータをポリゴンデータに変換するアルゴリズムであり，医療分野等で広く用いられている．マーチングキューブ法の処理過程において，ポリゴン面を構成するセルのスキャン及び個数の測定には，exclusive_scan関数が用いられているが，この関数の実行には多くの処理時間を必要とする．一般的な実装ではCUDAのthrustライブラリexclusive_scan関数を用いることが多いが，本研究ではさらなる高速化を実現するために，exclusive_scan関数を独自のCUDAコードにより並列化した．本手法によるマーチングキューブ法のCUDAプログラムをGPU上で並列実行したところ，ポリゴンモデル形成にかかる処理時間が短縮されることが確認された． conference paper 情報処理学会 2019-02-28 application/pdf 第81回全国大会講演論文集 1 2019 119 120 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/196454/files/IPSJ-Z81-2ZC-05.pdf jpn