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

zhceditor

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

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

自贡黄明儒

原来是广告
不过，桌子公司的很多东西是不是也采用这些技术呢

zhceditor

自贡黄明儒 发表于 2014-10-8 16:25
原来是广告
不过，桌子公司的很多东西是不是也采用这些技术呢

自相交多边形的发现及处理方式是非常高深的算法，可能很多实现黄先生没有理解。lisp是无法实现的，如果实现算法的时间将是n的平方项( n是顶点数），这肯定是不行。

logoin

这种菲林图，自相交还是比较少的吧，即使有也是几处，查找出这些应该可以做得很快，找出后手动修改一下就可以了
你们这套软件功能很全，但执行效率就不知怎么样
还差一个计算电阻的功能...

Gu_xl

自相交多变形的处理，利用objectarx的acge几何库来处理，应该是很容易的吧！

zhcsolution

logoin 发表于 2014-10-15 20:51
这种菲林图，自相交还是比较少的吧，即使有也是几处，查找出这些应该可以做得很快，找出后手动修改一下就可 ...

对菲林图可能会很少甚至没有，但不能就说没有；如果不检查，任何光绘机光绘的结果将是错误的，原因是：gerber格式定义是禁止自相交图形的。对于LCD,ICFrameLead,TP等高精密光刻掩膜，或IC掩膜，图元的数量是巨大的，都存在自相交的可能性，也都存在图元丢失的可能性。如果发现自相交图元，手动方式修改，必须使用的软件有线段定义，否则只能重绘。我们的软件测试对PCB菲林使用了40G容量的图形(全部是原始数据），判断速度是已知软件的３倍以上；处理速度是手动的几十倍以上。软件测试针对光刻掩膜使用了100G容量的图形(全部是原始数据），判断速度是已知软件的5倍以上；处理速度是手动的几十倍以上。所有以上测试全部正确。

zhcsolution

Gu_xl 发表于 2014-10-15 23:46
自相交多变形的处理，利用objectarx的acge几何库来处理，应该是很容易的吧！

应该说是发现自相交多边形可能Acge 可能可以做到；但准确发现自相交多边形Acge 可能做不到，自相交多边形有多种，详细请看我们的网站（我的资料上有）；但要处理发现的自相交多边形使它成为非自相交多边形将是非常困难的。

logoin

zhcsolution 发表于 2014-10-16 08:45
对菲林图可能会很少甚至没有，但不能就说没有；如果不检查，任何光绘机光绘的结果将是错误的，原因是：ge ...

LCD的数据量再大也不会很大了，最多一个单元二三十万个多义线，处理完一个单元再排版，问题应该不大，对于有良好设计习惯的工程师，出现自相交的线就更少了。
现在TP的数据量会更大一点，但TP的LAYOUT都是有规律的，一般设计完一条通道，其他阵列，所以，出现自相交的情况确实不多，我觉得现在的一笔画处理会比查自相交更麻烦一点，因为多义线的节点太多
像你说的能处理几十G的数据，那就太不可不可思议了

logoin

刚刚写的，业余水平，比不上你们专业的，但效率应该还是可以接受的，还没有查找交点的位置功能
多义线个数：16384 个
节点数：3391488
发现 3 个自相交对象
用时：5.44 秒

zhcsolution

logoin 发表于 2014-10-17 23:30
刚刚写的，业余水平，比不上你们专业的，但效率应该还是可以接受的，还没有查找交点的位置功能
多义 ...

可能你没有完全理解自相交的定义，或者说有一些特出情况没有考虑，至于说那些特殊情况可咨询一下CAM处理人员。另外发现自相交问题，处理是非常困难的，也就是把自相交图形处理为非自相交问题。