三次元凸包構成のための八方向摂動法
スポンサーリンク
概要
- 論文の詳細を見る
EdelsbrunnerとMuckeにより提案されたSimulation of Simplicity [3]という摂動法は,幾何的アルゴリズムにおいて退化入力例を取り扱うための技法である.本論文では,この技法の一部を変更し,その三次元凸包構成への応用を研究した.我々の変更で,凸包表面上の大部分の退化点が内側に引きこまれ,取り除かれる.
- 一般社団法人情報処理学会の論文
- 1994-05-13
EdelsbrunnerとMuckeにより提案されたSimulation of Simplicity [3]という摂動法は,幾何的アルゴリズムにおいて退化入力例を取り扱うための技法である.本論文では,この技法の一部を変更し,その三次元凸包構成への応用を研究した.我々の変更で,凸包表面上の大部分の退化点が内側に引きこまれ,取り除かれる.