3M-5
適応型メッシュを用いたドローネ三角形分割の計算について
○河野勇人，山本修身（名城大）
　グラフィックスハードウェア（GPU）を用いてユークリッド
平面上のドローネ三角形分割を計算するアルゴリズムを提案する．
GPUを用いることにより，ボロノイ図を効率的に計算することに
ついては種々のボロノイ図について多くの研究が存在するが，
ボロノイ図からその位相構造を効率的に確実に取り出すこと
（ユークリッド平面上ではドローネ三角形分割を計算すること）
は難しい．本稿では，ピクセルがより柔軟に付近の情報を計算
することにより位相構造を位相構造を決定するアルゴリズムに
ついて考える．