単純なデータ構造を用いたCUDAのためのDelaunay三角形分割計算手法

情報処理学会

この論文をさがす

抄録

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

収録刊行物

キーワード

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

問題の指摘

ページトップへ