LSI CAD制版中的图形转换

在LSI的 CAD制版中,由于自动制版设备的要求,常常需要将二相邻边夹角为π/2或3π/2的任意封闭图形分割成N个矩形.反之,由自动绘图仪,自动刻图机等的要求,需要求相关矩形集组成的图的包络线.本文讨论并提出了解决上述问题的简捷方法.