Fast multi-layer critical area computation

Based on the corner-stitching data structure, a geometrical approach to compute the critical area of a layout is presented. The run time of the proposed approach is linear to the number of patterns in a layout. Multilayer effect is taken into account so that the critical area computed for each mask layer is more accurate. The experimental results show that the method is promising for layout sensitivity analysis, yield estimation and realistic fault analysis.