「記号摂動」の版間の差分
ナビゲーションに移動
検索に移動
細 ("記号摂動" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
無限小を表す記号を用いてデータに摂動を加えること. 幾何学的な退化を自動的に解消するために役立つ. 最初は線形計画法の退化回避のために導入されたが, 現在では幾何アルゴリズムの例外対策として広く用いられている. | 無限小を表す記号を用いてデータに摂動を加えること. 幾何学的な退化を自動的に解消するために役立つ. 最初は線形計画法の退化回避のために導入されたが, 現在では幾何アルゴリズムの例外対策として広く用いられている. | ||
| + | |||
| + | [[Category:計算幾何|きごうせつどう]] | ||
2008年11月7日 (金) 15:54時点における最新版
【きごうせつどう (symbolic perturbation)】
無限小を表す記号を用いてデータに摂動を加えること. 幾何学的な退化を自動的に解消するために役立つ. 最初は線形計画法の退化回避のために導入されたが, 現在では幾何アルゴリズムの例外対策として広く用いられている.