平面の場合

ウィキペディア小見出し辞書

平面の場合

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/01 02:55 UTC 版)

「凸包アルゴリズム」の記事における「平面の場合」の解説

アルゴリズムへの入力が直交座標系上の有限個の順序なしの点の集合である場合の一般的なケースを考える。 すべての点が同一線上ある場合以外では、それらの凸包は凸多角形であり、それらの頂点は入力セット内の点である。その最も一般的な表現は、時計回りまたは反時計回りに境界に沿って並べられた頂点のリストである。一部のアプリケーションでは、凸多角形を一連の半平面（英語版）の交点として表すことが向いている。