I. Introduction
In Very Large Scale Integration (VLSI) design, metal and pattern density check, which calculates polygons union area, is required to ensure the mechanical sturdiness of the chip as a whole and to achieve a smooth planar structure for different metal layers, so that all metal layers are uniform in structure and performance. If the metal density is not uniform distributed, some metal layers may be more in height than others and hence the timing, EM, power integrity may be affected. There are some libraries, like Boost, providing sequence polygon union function.