[发明专利]半导体设计过程中的仿真方法、存储介质和半导体设计系统

权利要求书

1.一种存储指令的非暂时性计算机可读存储介质，所述指令在被计算机执行时使所述计算机执行用于半导体设计仿真的方法，所述方法包括：

生成第一多边形网格；

将所述第一多边形网格变换为第一水平集；

对所述第一水平集执行逻辑运算，以生成第二水平集；以及

将所述第二水平集变换为第二多边形网格。

2.根据权利要求1所述的非暂时性计算机可读存储介质，其中，将所述第一多边形网格变换为第一水平集包括：

在坐标系中构造栅格，以使得由所述第一多边形网格形成的目标主体能够被置于所述栅格中；

在所述栅格的交叉点中与所述目标主体的表面相邻的选定交叉点处计算距离值；以及

选取所述距离值作为所述第一水平集中的一个水平集。

3.根据权利要求2所述的非暂时性计算机可读存储介质，其中，所述距离值包括基于点的距离值，所述基于点的距离值是在所述选定交叉点中的每一个处获得的，并且

所述选定交叉点中的每一个处的所述基于点的距离值的数量等于所述坐标系的维度。

4.根据权利要求2所述的非暂时性计算机可读存储介质，其中，所述选定交叉点包括第一交叉点和第二交叉点，所述第一交叉点位于所述目标主体的表面外，所述第二交叉点位于所述目标主体的表面内。

5.根据权利要求4所述的非暂时性计算机可读存储介质，其中，所述第一交叉点处的所述距离值中的每一个具有正号，并且

所述第二交叉点处的所述距离值中的每一个具有负号。

6.根据权利要求2所述的非暂时性计算机可读存储介质，其中，所述距离值包括基于点的距离值，所述基于点的距离值是在特定交叉点处获得的并且表示所述坐标系中从所述特定交叉点到所述目标主体的表面的最短距离，并且

当所述基于点的距离值之一大于每个栅格的长度时，所述基于点的距离值之一被指派默认值，所述默认值大于所述距离值的范围内的最大值。

7.根据权利要求1所述的非暂时性计算机可读存储介质，其中，当所述第一多边形网格形成两个或更多个主体时，将所述第一多边形网格变换为所述第一水平集包括：根据由所述两个或更多个主体形成的第一最终表面计算所述第一水平集中的一个水平集。

8.根据权利要求7所述的非暂时性计算机可读存储介质，其中，将所述第一多边形网格变换为所述第一水平集还包括：

移除所述两个或更多个主体之一，并且

根据由剩余主体形成的第二最终表面计算所述第一水平集中的另外一个水平集。

9.根据权利要求8所述的非暂时性计算机可读存储介质，其中，当所述剩余主体包括一个主体时，所述方法还包括：根据由所述一个主体形成的第三最终表面计算所述第一水平集中的最后一个水平集。

10.根据权利要求9所述的非暂时性计算机可读存储介质，其中，所述逻辑运算分别在所述第一水平集中的一个水平集、所述第一水平集中的另外一个水平集和所述第一水平集中的最后一个水平集上执行。

11.根据权利要求1所述的非暂时性计算机可读存储介质，其中，所述逻辑运算中的每一个包括并集、交集和差异集之一。

12.根据权利要求1所述的非暂时性计算机可读存储介质，其中，所述逻辑运算是对所述第一水平集和目标水平集执行的。