多边形的矩形分解问题及其算法

本文研究了多边形的矩形分解问题，提出了一个将多边形分解为矩形的新的算法，它可以应用于ＶＬＳＩ ＣＡＤ中的ＰＧ数据生成，文中叙述了算法的详细步骤，并用一实例表现了算法思想。