大规模集成电路版图非结构网格偏心中点生成方法和系统

摘要

本发明涉及一种大规模集成电路版图非结构网格偏心中点生成方法和系统。该大规模集成电路版图非结构网格偏心中点生成方法和系统，通过采用偏心中点恢复法对丢失边进行恢复，采用偏心中点消除法消除被侵蚀的边。在丢失边的恢复过程中嵌套有被侵蚀边的消除，在被侵蚀边的消除过程中嵌套有丢失边的恢复，以保证消除所有丢失的边和被侵蚀的边。并且，针对丢失的边和被侵蚀的边生成的偏心中点形成的夹角正好为预先设定的定义三角形质量的三角形的最小角阈值，以使得在保证生成的网格质量满足要求的同时，减少网格节点，以能够在提高数值计算的速度的同时，减小计算内存。