情報処理学会 第75回全国大会講演要旨

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