Line clipping とは

コンピュータグラフィックスにおいて、ラインクリッピングは、関心領域外のラインまたはラインの一部を除去するプロセスである。典型的には、表示領域の外側にある任意のラインまたはその一部が除去される。
ラインクリッピングには、Cohen-SutherlandとLiang-Barskyの2つの一般的なアルゴリズムがあります。
ラインクリッピング方法は、さまざまな部分で構成されています。指定された線分に対してテストが実行され、ビューボリューム外にあるかどうかが調べられます。その後、1つまたは複数のクリッピング境界で交差計算が実行されます。
ラインのどの部分がクリッピングボリュームの内側か外側かを決定することは、交差点に関してラインの端点を処理することによって行われる。