一种平面区域的剖分

摘要

本文提出一种图形剖分算法，可将任意条折线围成的平面区域，划分为一个互相不交的子域的集合。这种子域是ＬＳＩ掩模版加工设备可加工的。由此，ＬＳＩ掩模版图的设计，可避免受到加工设备的限制，使图样不论如何复杂，可以根据电路需要进行设计，从而保证电路性能。