In a previous paper [1], we derived formulae for estimating the storage requirements of
the Rectangular and L-shaped Corner Stitching data structures [2, 3] for a given layout.
These formulae require the computation of quantities called violations, which are
geometric properties of the layout. In this paper, we present optimal Θ(n log n)
algorithms for computing violations, where n is the number of rectangles in the layout.
These algorithms are incorporated into a software tool called CLOTH MEASURE.
Experiments conducted with CLOTH MEASURE show that it is a viable tool for
estimating the memory requirements of a layout without having to implement the
corner stitching data structures, which is a tedious and time-consuming task.
