スケルトン

提供: ORWiki
ナビゲーションに移動 検索に移動

【すけるとん (skeleton)】

高次元アレンジメントで, 0, 1次元フェイスの頂点, 辺で構成されるグラフをスケルトンという. アレンジメント全体でなく, スケルトンや部分スケルトンをたどるアルゴリズムも知られており, 特に3次元ではアレンジメント全体を求めるよりも効率よく計算できる. 点集合の問題を双対変換して解いている場合, スケルトンのみで十分な場合もある.

「https://orsj-ml.org/orwiki/wiki/index.php?title=スケルトン&oldid=10629」から取得