Operaciones booleanas sobre polígonos

En computación gráfica, las operaciones booleanas sobre polígonos (conjunción, disyunción, complemento, o exclusivo, etc.) operan sobre uno o más conjuntos de polígonos.Estos conjuntos de operaciones son ampliamente utilizados en la generación de gráficos por computadora, CAD, y en EDA (en el diseño y verificación de circuitos integrados).Los primeros algoritmos para realizar las operaciones booleanas sobre polígonos se basaban en el uso de bitmaps.Utilizar bitmaps para modelar formas de polígonos tiene muchas desventajas.Mientras más alta sea la resolución deseada, mayor es el número de bits requeridos.
Principales operaciones booleanas