6H-07
単純なデータ構造を用いたCUDAのためのDelaunay三角形分割計算手法
○石河孝太,山本修身(名城大)
本稿では,平面上に与えられたn個の点によるDelaunay三角形分割を構成するために,GPGPU向けの並列計算環境CUDAを用いた幾何アルゴリズムを提案する.近年GPUを用いた高速化が色々な分野で試みられている.本稿では,計算幾何学におけるDelaunay三角形分割の計算が,GPUによりどれだけ高速化されるのかを追究する.GPUの性能を最大限に引き出すために,空間分割法という単純なデータ構造で実現されるシンプルなアルゴリズムをGPU上に実装した.現在のところ,CPU上で高速に動作するTriangleプログラムと同程度の速度でDelaunay三角形分割を構成することができている.

footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会