版图图形的插孔方法、装置、存储介质和仿真方法与流程

1.一种版图图形的插孔方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，从所述与外轮廓的交点和/或与所述第二内孔的交点中确定一个所述目标内孔的最优插入点，包括：

3.根据权利要求1所述的方法，其特征在于，所述确定所述目标内孔的所有可插入有向线段，包括：

4.根据权利要求1所述的方法，其特征在于，基于所述目标内孔中预设顶点及其相邻顶点，分别生成所述目标内孔中预设顶点的可插入方向，包括：

5.根据权利要求4所述的方法，其特征在于，还包括：

6.根据权利要求4所述的方法，其特征在于，还包括：

7.根据权利要求4所述的方法，其特征在于，所述基于所述最优插入点，对所述目标内孔进行插孔处理，并将所述目标内孔更新至所述外轮廓或者合并至所述第二内孔，包括：

8.根据权利要求7所述的方法，其特征在于，基于所述最优插入点，以及所述最优插入点所属可插入有向线段的起点，将所述目标内孔的顶点合并至所述外轮廓的顶点并调整所述外轮廓的顶点排列顺序，实现将所述目标内孔更新至所述外轮廓，完成对所述目标内孔的插孔处理，包括：

9.根据权利要求7所述的方法，其特征在于，基于所述最优插入点，以及所述最优插入点所属可插入有向线段的起点，将所述目标内孔的顶点合并至所述第二内孔的顶点并调整所述第二内孔的顶点排列顺序，实现将所述目标内孔合并至所述第二内孔，完成对所述目标内孔的插孔处理，且更新后的所述第二内孔作为待插孔处理的内孔，包括：

10.一种版图图形的插孔装置，其特征在于，所述版图图形的插孔装置包括：

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至权利要求9中任一项所述的方法的步骤。

12.一种化学机械抛光仿真方法，其特征在于，包括步骤：