適応型メッシュを用いたドローネ三角形分割の計算について

情報処理学会

この論文をさがす

抄録

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

収録刊行物

キーワード

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

問題の指摘

ページトップへ