Fast Continuous Haar and Fourier Transforms of Rectilinear Polygons from VLSI Layouts

Robin Scheibler, Paul Hurley, Amina Chebira

We develop the pruned continuous Haar transform and the fast continuous Fourier series, two fast and efficient algorithms for rectilinear polygons. Rectilinear polygons are used in…