GPUを用いたドローネ三角形分割アルゴリズムの効率化について

• 河野勇人

• 山本修身

抄録

グラフィックスハードウェア上に実装可能な平面上のドローネ三角形分割計算アルゴリズムの効率化について考察する．本アルゴリズムは基本的に空間を極限まで細分化し，三角形要素を列挙する．ある程度小さな問題に細分化した時点で，ヒューリスティックな組み合わせ的手法に移行することによって，より効率的に計算するアルゴリズムを提案する．

収録刊行物

• 第75回全国大会講演論文集

  第75回全国大会講演論文集 2013 (1), 385-386, 2013-03-06

  一般社団法人情報処理学会

キーワード

• ソフトウェア科学・工学

詳細情報

• CRID: 1050855522107005696
• NII論文ID: 110009580395
• NII書誌ID: AN00349328
• Web Site: http://id.nii.ac.jp/1001/00110991/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles