「スケルトン」の版間の差分
ナビゲーションに移動
検索に移動
細 ("スケルトン" を保護しました。 [edit=sysop:move=sysop]) |
|
(相違点なし)
| |
2007年7月20日 (金) 12:19時点における版
【すけるとん (skeleton)】
高次元アレンジメントで, 0, 1次元フェイスの頂点, 辺で構成されるグラフをスケルトンという. アレンジメント全体でなく, スケルトンや部分スケルトンをたどるアルゴリズムも知られており, 特に3次元ではアレンジメント全体を求めるよりも効率よく計算できる. 点集合の問題を双対変換して解いている場合, スケルトンのみで十分な場合もある.