ブーリアン演算
From Wikipedia, the free encyclopedia
例
さらに見る 和（ 
...
...| 和（） | 差（） | 積（） |
|---|---|---|
 |  |  |
| 他の形状と一体化するように働く。 | 他の形状を削るように働く。 | 他の形状と重なる部分を残すように働く。 |
2次元
2次元（平面）の多角形に対するブーリアン演算に関する話題。
アルゴリズム
- Vattiクリッピング法
- Sutherland–Hodgman法 (特殊ケースのアルゴリズム)
- Weiler–Athertonクリッピング法 (特殊ケースのアルゴリズム)
ソフトウェアでの利用
初期の多角形に対するブーリアン演算は頂点を使うのではなくビットマップをそのまま使用していた。多角形を扱うのにビットマップをそのまま使用するのは欠点がたくさんある。欠点の一つは、多角形を表現する際のピクセル数に比例して必要な計算量・メモリ量が増える。
近年の多角形に対するブーリアン演算は頂点を使った走査アルゴリズム[1]を使用する。凸多角形に対するブーリアン演算は線形時間で計算可能[2]である。
