ブーリアン演算
初期の多角形に対するブーリアン演算は頂点を使うのではなくビットマップをそのまま使用していた。多角形を扱うのにビットマップをそのまま使用するのは欠点がたくさんある。欠点の一つは、多角形を表現する際のピクセル数に比例して必要な計算量・メモリ量が増える。
近年の多角形に対するブーリアン演算は頂点を使った走査アルゴリズムを使用する。凸多角形に対するブーリアン演算は線形時間で計算可能である。