GPUによる幾何計算のための空間分割アルゴリズムについて

情報処理学会

この論文をさがす

抄録

本稿では，計算幾何学における代表的問題を，空間分割を用いた方法で解く．この空間分割による方法は，いくつかの独立した部分空間を生成するため，自然に並列計算に適した構造を得る．実際そのような構造から，凸包，点ボロノイ図などの問題を並列的に計算することができた．また，NVIDIAが提供するCUDAなどの高い処理性能を持ったハードウェアを用いて，入力に対する計算時間の変化など，空間分割アルゴリズムに対する評価を行う．

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ