6J-09
GPUによる幾何計算のための空間分割アルゴリズムについて
○石河孝太，山本修身（名城大）
本稿では，計算幾何学における代表的問題を，空間分割を用いた方法で解く．この空間分割による方法は，いくつかの独立した部分空間を生成するため，自然に並列計算に適した構造を得る．実際そのような構造から，凸包，点ボロノイ図などの問題を並列的に計算することができた．また，NVIDIAが提供するCUDAなどの高い処理性能を持ったハードウェアを用いて，入力に対する計算時間の変化など，空間分割アルゴリズムに対する評価を行う．
footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会