単純なデータ構造を用いたCUDAのためのDelaunay三角形分割計算手法
Search this article
Abstract
本稿では,平面上に与えられたn個の点によるDelaunay三角形分割を構成するために,GPGPU向けの並列計算環境CUDAを用いた幾何アルゴリズムを提案する.近年GPUを用いた高速化が色々な分野で試みられている.本稿では,計算幾何学におけるDelaunay三角形分割の計算が,GPUによりどれだけ高速化されるのかを追究する.GPUの性能を最大限に引き出すために,空間分割法という単純なデータ構造で実現されるシンプルなアルゴリズムをGPU上に実装した.現在のところ,CPU上で高速に動作するTriangleプログラムと同程度の速度でDelaunay三角形分割を構成することができている.
Journal
-
- 第79回全国大会講演論文集
-
第79回全国大会講演論文集 2017 (1), 283-284, 2017-03-16
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050574047123727232
-
- NII Article ID
- 170000174391
-
- NII Book ID
- AN00349328
-
- Web Site
- http://id.nii.ac.jp/1001/00180548/
-
- Text Lang
- ja
-
- Article Type
- conference paper
-
- Data Source
-
- IRDB
- CiNii Articles