Tag Archives: Trapezoidal decomposition

Trapezoidal Decomposition of Polygons in Python

Trapezoidal Decomposition Trapezoidal decomposition of polygons involves breaking a polygon into a series of smaller trapezoids. I’ve been working on a project – gds2ecp – to decompose lithography design files into compound shapes that can be written by electron beam lithography. I was sure that there would be an existing library to do the polygon… Read More »