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