半导体版图扫描方法和系统

摘要

一种用于扫描半导体版图的方法，所述版图包含带有边和角的对象，所述方法包含识别局部最近点对，识别两条平行边之间的邻近关系，其中所述平行边具有至少一个公共局部最近点对，以及将所述邻近关系连同对应边对的引用存储在数据库的邻近关系表中。在第一边与第二边互相不接触的情况，局部最近点对被识别，第一点和第二点之间的距离是第一边和第二边之间的最短距离，并且在边界具有第一点和第二点的凸起边界区域不含有边。

主权项

1.一种用于扫描半导体版图的方法，所述版图包含具有边和角的对象，所述方法包含：识别局部最近点对，所述局部最近点对包含在第一边上的第一点和在第二边上的第二点，其中所述第一边和所述第二边互相不接触，所述第一点和所述第二点之间的距离是所述第一边和所述第二边之间的最短距离，以及凸起边界区域带有在其边缘上的所述第一点和所述第二点，所述凸起边界区域不含边；识别两个平行边之间的邻近关系，其中所述平行边具有至少一个公共局部最近点对；以及将所述邻近关系与对应边对的引用一起储存到数据库的邻近关系表中。