「スケルトン」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【すけるとん (skeleton)】''' 高次元アレンジメントで, 0, 1次元フェイスの頂点, 辺で構成されるグラフをスケルトンという. アレ...') |
Albeit-Kun (トーク | 投稿記録) |
||
| (2人の利用者による、間の2版が非表示) | |||
| 1行目: | 1行目: | ||
'''【すけるとん (skeleton)】''' | '''【すけるとん (skeleton)】''' | ||
| − | + | 高次元アレンジメントで, 0, 1次元フェイスの頂点, 辺で構成されるグラフをスケルトンという. アレンジメント全体でなく, スケルトンや部分スケルトンをたどるアルゴリズムも知られており, 特に3次元ではアレンジメント全体を求めるよりも効率よく計算できる. 点集合の問題を双対変換して解いている場合, スケルトンのみで十分な場合もある. | |
| + | |||
| + | [[Category:計算幾何|すけるとん]] | ||
2008年11月10日 (月) 07:19時点における最新版
【すけるとん (skeleton)】
高次元アレンジメントで, 0, 1次元フェイスの頂点, 辺で構成されるグラフをスケルトンという. アレンジメント全体でなく, スケルトンや部分スケルトンをたどるアルゴリズムも知られており, 特に3次元ではアレンジメント全体を求めるよりも効率よく計算できる. 点集合の問題を双対変換して解いている場合, スケルトンのみで十分な場合もある.