ソフトウェアでの利用
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/12/09 23:45 UTC 版)
「ブーリアン演算」の記事における「ソフトウェアでの利用」の解説
初期の多角形に対するブーリアン演算は頂点を使うのではなくビットマップをそのまま使用していた。多角形を扱うのにビットマップをそのまま使用するのは欠点がたくさんある。欠点の一つは、多角形を表現する際のピクセル数に比例して必要な計算量・メモリ量が増える。 近年の多角形に対するブーリアン演算は頂点を使った走査アルゴリズムを使用する。凸多角形に対するブーリアン演算は線形時間で計算可能である。
※この「ソフトウェアでの利用」の解説は、「ブーリアン演算」の解説の一部です。
「ソフトウェアでの利用」を含む「ブーリアン演算」の記事については、「ブーリアン演算」の概要を参照ください。
- ソフトウェアでの利用のページへのリンク