自相交多边形的发现及处理

zhceditor

自相交多边形图例：

自相交多边形是图形转移(如光掩膜，菲林)必须避免发生的图形。自相交多边形的发现和处理是图形转移(如光掩膜，菲林)CAM生产的一个难点。Gerber 文件定义禁止自相交图元的表示，对于接受Gerber文件的光绘设备会出现自相交图元丢失；对于接受Dxf,GdsII,Gerber文件的光刻机其转换站不能处理自相交图元。对于发现的自相交图元，处理成非自相交图元，一般采用的人工的方法，自相交图形局部炸开，用修剪命令剪掉多余的部分;效率低下，很容易出错。

深圳志和诚科技有限公司(zhcdesgin.com) 开发的软件ZHCSelfInterOper采用该公司发明平面相位扫描技术(PPS)和平面四叉树扫描技术(PQS)能快速，准确地发现和处理自相交多边形。