[发明专利]生成电路版图的方法、设备和计算机可读存储介质

摘要

本公开的实施例描述了一种生成电路版图的方法、设备和计算机可读存储介质。该方法包括：生成参考几何图形；以及基于参考几何图形，依次生成第一数量个几何图形，第一数量小于最终生成的电路版图中的几何图形的数目。在生成第一数量个几何图形中的目标几何图形时，目标几何图形为第一数量几何图形中的任意一个几何图形，执行如下操作执行：基于约束条件，确定目标几何图形在电路版图中的位置；以及基于相邻的一组几何图形的颜色和预定的多个颜色，对目标几何图形着色。在根据本公开的实施例的生成电路版图的方法中，在生成每个几何图形时，只需要利用DRC检查其与相邻的一个或多个几何图形之间的距离，不需要计算所有的几何图形之间的连接的数量。