スケルトン
2008年11月10日 (月) 07:19時点におけるAlbeit-Kun (トーク | 投稿記録)による版
【すけるとん (skeleton)】
高次元アレンジメントで, 0, 1次元フェイスの頂点, 辺で構成されるグラフをスケルトンという. アレンジメント全体でなく, スケルトンや部分スケルトンをたどるアルゴリズムも知られており, 特に3次元ではアレンジメント全体を求めるよりも効率よく計算できる. 点集合の問題を双対変換して解いている場合, スケルトンのみで十分な場合もある.
【すけるとん (skeleton)】
高次元アレンジメントで, 0, 1次元フェイスの頂点, 辺で構成されるグラフをスケルトンという. アレンジメント全体でなく, スケルトンや部分スケルトンをたどるアルゴリズムも知られており, 特に3次元ではアレンジメント全体を求めるよりも効率よく計算できる. 点集合の問題を双対変換して解いている場合, スケルトンのみで十分な場合もある.