具体实施方式

以下将参照附图更详细地描述本发明的各种实施例。在各个附图中，相同的元件采用相同或类似的附图标记来表示。为了清楚起见，附图中的各个部分没有按比例绘制。此外，在图中可能未示出某些公知的部分。

下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。在下文中描述了本发明的许多特定的细节，例如部件的结构、材料、尺寸、处理工艺和技术，以便更清楚地理解本发明。但正如本领域的技术人员能够理解的那样，可以不按照这些特定的细节来实现本发明。

应当理解，在描述部件的结构时，当将一层、一个区域称为位于另一层、另一个区域“上面”或“上方”时，可以指直接位于另一层、另一个区域上面，或者在其与另一层、另一个区域之间还包含其它的层或区域。并且，如果将部件翻转，该一层、一个区域将位于另一层、另一个区域“下面”或“下方”。

图1示出了根据本发明实施例一的异形版图内标准单元布局方法的方法流程图。如图1所示，根据本发明实施例一的异形版图内标准单元布局方法包括：

步骤S101：选择异形版图边界的至少一部分作为第一引导线；

选择异形版图边界的至少一部分作为第一引导线(guide line)。可选地，异形版图的边界包括多条线段(组成的折线或多边形)、曲线等。可选地，异形版图内部作为标准单元的摆放区域。可选地，异形版图为异形面板圆角处的近似扇形的金属区域，标准单元为要在金属上设置的打孔(排气孔)。

步骤S102：根据第一引导线设置第二引导线；

根据第一引导线设置第二引导线。可选地，第一引导线与第二引导线平行。可选地，第一引导线与第二引导线的形状相同。可选地，第一引导线为凹面圆弧，第二引导线位于第一引导线的外侧。

在本发明的可选实施例中，根据第一引导线设置第二引导线包括：将第一引导线沿第一方向平行移动第一距离，得到第二引导线。可选地，第一方向为水平线或垂直线或45°倾斜线。

步骤S103：按轮确定标准单元摆放区域，以第二引导线上的任意一点为圆心，以标准单元的第一尺寸为半径作第一轮的圆，第一轮的圆与第二引导线相交，得到第一轮的摆放点；

以第二引导线上的任意一点为圆心，以标准单元的第一尺寸为半径作第一轮的圆，第一轮的圆与第二引导线相交，得到第一轮的摆放点。可选地，标准单元为矩形，矩形的某一侧边为摆放参考边(标准单元摆放时，摆放参考边与第二引导线相切)，摆放参考边边长的一半作为第一尺寸。可选地，第一轮的圆与第二引导线相交，得到的交点作为第一轮的摆放点。可选地，第一轮的圆与第二引导线相交得到两个交点，选取其中的一个交点作为第一轮的摆放点。

步骤S104：经第一轮的摆放点作第一轮的圆的切线，得到第一轮的方向线；

经第一轮的摆放点做第一轮的圆的切线，得到的切线作为第一轮的方向线。

步骤S105：根据第一轮的摆放点和第一轮的方向线确定第一轮的标准单元摆放区域；

根据第一轮的摆放点和第一轮的方向线确定第一轮的标准单元摆放区域。可选地，第一轮的标准单元摆放区域即为第一轮的标准单元要摆放的区域，第一轮的标准单元摆放区域的形状、尺寸与第一轮的标准单元的形状、尺寸相同。第一轮的标准单元(摆放区域)的摆放参考边与第二引导线相切，摆放参考边的中点与第一轮的摆放点重合。可选地，标准单元为矩形，矩形的某一侧边为摆放参考边(标准单元摆放时，摆放参考边与第二引导线相切)，摆放参考边边长的一半作为第一尺寸。

步骤S106：以前一轮中确定的标准单元摆放区域的边界点为圆心，以第二尺寸为半径作该轮的圆；该轮的圆与第二引导线相交，得到该轮的摆放点；经轮的摆放点作轮的圆的切线，得到该轮的方向线；根据该轮的摆放点和该轮的方向线确定该轮的标准单元摆放区域。

在第一轮之后的轮中，以前一轮中确定的标准单元摆放区域的边界点为圆心，以第二尺寸为半径作该轮的圆；该轮的圆与第二引导线相交，得到该轮的摆放点；经轮的摆放点作轮的圆的切线，得到该轮的方向线；根据该轮的摆放点和该轮的方向线确定该轮的标准单元摆放区域。可选地，该轮的标准单元摆放区域的形状、尺寸与该轮的标准单元的形状、尺寸相同。确定该轮的标准单元摆放区域的方法与确定第一轮的标准单元摆放区域的方法相同。可选地，第二尺寸为第一尺寸与最小间距之和。其中的最小间距为相邻标准单元间需要满足的最小距离。可选地，在确定第一轮的标准单元摆放区域之后，重复计算插入点(即依次选取n＝2、3、4、…、n，循环执行步骤S106)，直到第二引导线被遍历完。

在本发明的可选实施例中，在扇形角多边形(异形版图)内，延着选定的一条参考线(第二引导线等)去均匀摆放多圈指定的标准单元(孔)，填满扇形多边形，同时孔与孔之间，孔与参考线之间保持一定的距离。针对某个指定图形，无论是矩形的还是异形的，按照指定间距自动进行单元的摆放。如果是在异形图形内填充，则沿着指定的某条图形边进行单元的摆放，如果该图形边是曲线，则沿着曲线进行单元的旋转摆放。

在本发明的可选实施例中，异形版图内标准单元布局方法还包括，根据第二引导线确定的标准单元摆放区域得到第三引导线；根据第三引导线确定第四引导线，并根据第四引导线确定第二圈标准单元的摆放区域。可选地，根据第二引导线直接确定的标准单元摆放区域作为第一圈标准单元的摆放区域。可选地，对根据第二引导线确定的标准单元摆放区域的顶点的轮廓点链进行处理(例如平滑、去凹点等处理)得到第三引导线。可选地，第三引导线向外平移最小间距的距离，得到第四引导线。可选地，根据第四引导线确定第二圈标准单元摆放位置的方法与根据第二引导线确定第一圈标准单元摆放位置的方法相同。可选地，根据第2n引导线确定的标准单元摆放区域得到第2n+1引导线；根据第2n+1引导线确定第2n+2引导线，并根据第2n+2引导线确定第n圈标准单元的摆放区域。重复上述操作，例如直到标准单元摆放区域填满异形版图。

在本发明的可选实施例中，异形版图内标准单元布局方法还包括：将标准单元摆放至标准单元摆放区域中。可选地，在电子设计自动化(Electronic design automation，EDA)软件中执行上述布局方法，得到标准单元摆放区域；以及对标准单元进行坐标变化(旋转、平移等)后，摆放至相应的标准单元摆放区域中。

图2示出了根据本发明实施例二的异形版图内标准单元布局方法的方法流程图。图3-4示出了根据本发明实施例二的异形版图内标准单元布局方法的布局过程示意图。如图2所示，根据本发明实施例二的异形版图内标准单元布局方法包括以下步骤：

步骤S201：设置第一引导线；

点选异形多边形(异形版图边界)，选择一段凹面圆弧，作为摆放第一圈标准单元的第一引导线。第一引导线上的点越多，越平滑，摆放效果越好。该异形多边形作为标准单元的摆放区域。可选地，标准单元具有第一朝向。第一朝向用于表明标准单元的朝向。当标准单元为矩形时，第一朝向例入为矩形长边的方向。可选地，在EDA软件中执行上述操作。

步骤S202：根据第一引导线设置第二引导线；

沿着第一引导线，向外平移第一距离(space to guide line)，作为进行第一圈标准单元的摆放的点链(即得到第二引导线)。可选地，标准单元具有特定的朝向，在摆放时需要旋转至特定的方向。标准单元也可称为旋转单元(angle instance)。可选地，第一引导线上的每一个点向外平行移动第一距离，得到进行第一圈标准单元摆放的点链(即第二引导线)。

步骤S203：得到第一摆放点和第一切线；

如图3所示，标准单元为矩形。矩形的一条短边作为标准单元的摆放参考边，用于标准单元的定位。以第二引导线11上的任意一点为圆心，以第一标准单元12指定的参考边(也可称为指定的cells attach side)边长(以下称弦长)的一半为半径画第一圆13(即上述的第一轮的圆)。第一圆13与第二引导线11相交，得到第一摆放点14(即上述的第一轮的摆放点)。经第一摆放点14作第一圆13的切线，得到第一切线15(即上述的第一轮的切线)，第一切线15所在直线的方向即第一标准单元12需符合的第一朝向(即第一切线15所在直线的方向为第一标准单元12需要满足的旋转角度)。可选地，在得到第一摆放点14和第一切线15后，设置第一标准单元12(也可以是设置与第一标准单元形状、尺寸相同的第一标准单元摆放区域)。可选地，使第一标准单元12指定的参考边的中点与第一摆放点14重合，使第一标准单元12的第一朝向与第一切线15的所在直线的方向平行。

步骤S204：得到第二至第n摆放点；

如图4所示，以第一标准单元12与第二引导线11相切的边的(远离第一圆13圆心的)端点16为圆心，以(弦长+最小间距)/2的长度为半径作第二圆23(即后一轮的圆)。第二圆23与第二引导线11相交，得到第二摆放点24(即后一轮的摆放点)。同样的方法，以第n-1标准单元(即上述的前一轮确定的标准单元)与第二引导线相切的边的端点为圆心，以弦长与最小间距(min gap)之和的一半为半径作圆，与第二引导线相交得到的交点即为第n标准单元的摆放点。重复计算插入点，直到第二引导线的线段被遍历完。

在本发明的可选实施例中，如图4所示，在得到第二摆放点24后，经第二摆放点24作第二圆23的切线，得到第二切线25。第二切线25所在直线的方向即第二标准单元22需符合的第二朝向。同样的方法，在得到第n摆放点后，经第n摆放点作第n圆的切线，得到第n切线。第n切线所在直线的方向即第n标准单元(即后一轮要确定的标准单元)需符合的第n朝向。

步骤S205：设置第三引导线和第四引导线；

设置第三引导线和第四引导线。根据第二至第n摆放点，确定第三引导线。根据第三引导线确定第四引导线。

在本发明的可选实施例中，根据第二引导线确定第一至第n摆放点后，根据第一至第n摆放点确定第一至第n标准单元摆放区域。根据第一至第n标准摆放区域顶点的轮廓点链进行平滑、去凹点等处理，得到第三引导线。沿着第一引导线，向外平移(标准单元之间的)最小间距(min gap)，得到第四引导线。

步骤S206：根据第四引导线设置第二圈标准单元；

根据第四引导线设置第二圈标准单元。例如使用与步骤S203和步骤S204相同的方法，根据第四引导线设置第二圈标准单元。

在本发明的可选实施例中，重复执行上述步骤，依次得到第一至第2n引导线，以及第二至第n圈标准单元，直到标准单元填满异形版图。

步骤S207：将标准单元摆放至标准单元摆放区域中。

将标准单元摆放至标准单元摆放区域中。可选地，在EDA软件中，对标准单元进行坐标变化(旋转、平移等)后，摆放至相应的标准单元摆放区域中。

图5示出了根据本发明实施例三的异形版图内标准单元布局方法的参数界面示意图。图6示出了根据本发明实施例三的异形版图内标准单元布局方法的效果示意图。图5示出了根据本发明实施例三的R角(圆角)界面设置示意图，包括如图所示的参数。

在本发明的可选实施例中，在EDA软件中基于标准单元(旋转单元)的R角布局一种异形多边形(异形版图)自动布局的方法，步骤如下：

(1)、提前做好旋转单元(angle instance)、异形多边形图形；

(2)、启动XSlot命令，并设置相关参数，具体如图5所示；

a、placing Cells；

指定被摆放的cell(标准单元)，支持By BBox和By Layers模式。可选地，多工艺层选择控件为空时，为BBox模式。

b、Cells Attach Side；

指定placing cell的某一侧沿着参考线进行摆放。可选地，可以选择左侧(left)、右侧(right)、上侧(top)、下侧(buttom)，默认为右边(right边)。

c、Min Gap

指定placing Cells间的最小距离。

d、Space To Guide Line

指的是第一圈placing cells到guide line的距离。

e、Save Result As Cell

将摆放结果保存为一个cell。

(3)、点击Guide Line按钮，进行参考线的选择，点击鼠标右键可改变placingcells旋转单元摆放起始点，效果如图6中的(a)所示。

(4)、点击Preview，预览摆放效果，点击OK进行异形多边形布局，布局效果如图6中的(b)所示。

在本发明的可选实施例中，异形多边形内自动布局的方法包括以下步骤：

1、根据鼠标点击的选择的点与异形多边形的轮廓，选取一段凹面圆弧，作为第一圈旋转单元的引导线，选中的异形多边形作为摆放区域。

2、在凹面圆弧的凸面旋转摆放旋转单元，第一圈旋转单元与相应的引导线保持space to guide line的距离。

3、需根据上一圈旋转单元轮廓的凸包生成多圈引导线，摆放旋转单元，旋转单元需填满异形多边形，第二至第n圈与上一圈的结果需保持最小间距(min gap)的距离。

4、每一圈旋转单元之间需保持最小间距的距离。

根据本发明的另一方面，提供一种异形版图内标准单元布局装置，用于实现上述的异形版图内标准单元布局方法。

图7示出了根据本发明实施例一的异形版图内标准单元布局装置的结构示意图。如图7所示，根据本发明实施例一的异形版图内标准单元布局装置包括

第一引导线确定模块10，用于选择所述异形版图边界的至少一部分作为第一引导线；

第二引导线确定模块20，用于根据所述第一引导线设置第二引导线；

第一轮的摆放点确定模块30，用于以所述第二引导线上的任意一点为圆心，以所述标准单元的第一尺寸为半径作第一轮的圆；所述第一轮的圆与所述第二引导线相交，得到第一轮的摆放点；

第一轮的方向线确定模块40，用于经所述第一轮的摆放点作所述第一轮的圆的切线，得到第一轮的方向线；

第一轮的标准单元摆放区域确定模块50，用于根据所述第一轮的摆放点和所述第一轮的方向线确定第一轮的标准单元摆放区域；以及

后一轮的标准单元摆放区域确定模块60，用于以前一轮的标准单元摆放区域的边界点为圆心，以第二尺寸为半径作该轮的圆；所述该轮的圆与所述第二引导线相交，得到该轮的摆放点；经所述该轮的摆放点作所述该轮的圆的切线，得到该轮的方向线；根据所述该轮的摆放点和所述该轮的方向线确定该轮的标准单元摆放区域。

在本发明的可选实施例中，异形版图内标准单元布局装置还包括：

第三引导线确定模块(图中未示出)，用于根据所述第二引导线确定的标准单元摆放区域得到第三引导线；以及

第四引导线确定模块(图中未示出)，用于根据所述第三引导线确定第四引导线，

其中，所述第四引导线确定第二圈标准单元的摆放区域。

需要说明的是，以上仅为本发明的一个可选实施例。根据本发明实施例的布局装置还可以包括更多的模块。每个模块又可以包括至少一个单元。上述的模块、单元可以根据布局方法中的各个步骤进行相应的设置。

图8示出了根据本发明实施例的服务器的结构示意图。

参考图8，本公开还提出了一种适于用来实现本公开实施例的示例性服务器的框图。需要明白的是，图8显示的服务器仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图8所示，服务器200以通用计算设备的形式表现。服务器200的组件可以包括但不限于：一个或者多个处理器或者处理单元210，存储器220，连接不同系统组件(包括存储器220和处理单元210)的总线201。

总线201表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

服务器200典型地包括多种计算机系统可读介质。这些介质可以是任何能够被服务器200访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器220可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)221和/或高速缓存存储器222。服务器200可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统223可以用于读写不可移动的、非易失性磁介质(图8未显示，通常称为“硬盘驱动器”)。尽管图8中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线201相连。存储器220可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本公开实施例各实施例的功能。

具有一组(至少一个)程序模块2241的程序/实用工具224，可以存储在例如存储器220中，这样的程序模块2241包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块2241通常执行本公开实施例所描述的实施例中的功能和/或方法。

进一步地，服务器200也可以与显示器300通信连接，用于显示筛选排序的结果，该显示器300可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，该显示器300也可以是触摸屏。

进一步地，该服务器200还可与一个或者多个使得用户能与该服务器200交互的设备通信，和/或与使得该服务器200能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口230进行。并且，服务器200还可以通过网络适配器240与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器240通过总线201与服务器200的其它模块通信。应当明白，尽管图中未示出，可以结合服务器200使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元210通过运行存储在系统存储器220中的程序，从而执行各种功能应用以及数据处理，例如实现本公开实施例一所提供的异形版图内标准单元布局方法。

根据本发明实施例的再一方面，提供一种计算机可读存储介质，其上存储有计算机程序(或称为计算机可执行指令)，该程序被处理器执行时用于执行本公开实施例一异形版图内标准单元布局方法，该方法包括：

选择所述异形版图边界的至少一部分作为第一引导线；

根据所述第一引导线设置第二引导线；以及

按轮确定标准单元摆放区域，

其中，在第一轮中，以所述第二引导线上的任意一点为圆心，以所述标准单元的第一尺寸为半径作第一轮的圆；所述第一轮的圆与所述第二引导线相交，得到第一轮的摆放点；经所述第一轮的摆放点作所述第一轮的圆的切线，得到第一轮的方向线；根据所述第一轮的摆放点和所述第一轮的方向线确定第一轮的标准单元摆放区域；

在第一轮之后的轮中，以前一轮中确定的标准单元摆放区域的边界点为圆心，以第二尺寸为半径作该轮的圆；所述该轮的圆与所述第二引导线相交，得到该轮的摆放点；经所述轮的摆放点作所述轮的圆的切线，得到该轮的方向线；根据该轮的摆放点和该轮的方向线确定该轮的标准单元摆放区域。

本公开实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开实施例操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言(诸如Java、Smalltalk、C++)，还包括常规的过程式程序设计语言诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

应当说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

依照本发明的实施例如上文所述，这些实施例并没有详尽叙述所有的细节，也不限制该发明仅为所述的具体实施例。显然，根据以上描述，可作很多的修改和变化。本说明书选取并具体描述这些实施例，是为了更好地解释本发明的原理和实际应用，从而使所属技术领域技术人员能很好地利用本发明以及在本发明基础上的修改使用。本发明仅受权利要求书及其全部范围和等效物的限制。