|
ギフト包装法（）やJarvisの行進法（）とは、計算幾何学における点の集合の凸包を求めるアルゴリズム。 == 2次元の場合 == 2次元の場合、Jarvisの行進法とも呼ばれ、 R. A. Jarvis が1973年に発表した。計算量は O(nh) である。n は点の数、h は凸包の辺の数。n が小さかったり、h が n に比べて圧倒的に小さい場合は、他の凸包を求めるアルゴリズムと比較して計算量は良好。一般的な場合・最悪の場合は、他のアルゴリズムと比較して大きく劣る。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ギフト包装法」の詳細全文を読む スポンサード リンク
|