[发明专利]两种物体在指定矩形区域内随机均匀分布的方法

说明书

本发明提供两种物体在指定矩形区域内随机均匀分布的方法，包括以下步骤：选定两种物体随机均匀分布的矩形区域；分别获取两种物体路径、个数，以及相邻物体之间的最小距离；计算物体可摆放的位置；分别随机均匀地摆放两种物体。本发明的方法，克服了普通随机分布可能聚集在一起的情况，使随机和均匀兼得，提高了均匀随机分布的准确性，提高了成功率。

技术领域

本发明涉及版图设计领域，特别涉及两种物体在指定矩形区域内随机均匀分布的方法，使版图设计工程师能够自动化地画出两种物体在指定矩形区域内体随机均匀分布的版图。

背景技术

在当前的集成电路版图设计领域中，经常会面临一个棘手的问题，即对于指定的图形，让其在指定区域中做随机均匀分布（如，平板显示设计领域中的photo spacer的排布设计）。通常，设计人员一般通过手动绘制，先将图形规则均匀排布，再人为随机的修改其中的图形。这样的方法具有两大缺点：1）随机性和均匀性无法得兼；2）效率低下。

对于人来说，随机意味着无规律，而当面对大规模的图形绘制时，无规律势必带来巨大的工作量。而想要靠人工保证均匀性，也需要消耗设计人员巨大的设计精力。所以，通过电子辅助设计自动化来实现图形的随机均匀排布，具有相当的意义，能够显著地提升设计人员的工作效率，将版图设计人员从繁杂、低效的重复劳动中解放出来。

发明内容

为了解决现有技术存在的不足，本发明的目的在于提供两种物体在指定矩形区域内随机均匀分布的方法，自动化地实现两种物体在指定矩形区域内随机均匀分布。

为实现上述目的，本发明提供的两种物体在指定矩形区域内随机均匀分布的方法，包括以下步骤：

选定两种物体随机均匀分布的矩形区域；

分别获取两种物体路径、个数，以及相邻物体之间的最小距离；

计算物体可摆放的位置；

分别随机均匀地摆放两种物体。

进一步地，所述分别获取两种物体路径、个数，以及相邻物体之间的最小距离的步骤，进一步包括以下步骤：

通过Main PS Lib、Main PS Cell、Main PS View确定第一种物体的路径；

通过Main PS Number确定第一种物体的个数；

通过Sub PS Lib、Sub PS Cell、Sub PS View确定第二种物体的路径；

通过Sub PS Number确定第二种物体的个数；

通过PS Space确定相邻两个物体之间的最小距离。

进一步地，所述计算物体可摆放的位置的步骤，进一步包括以下步骤：

将选定的两种物体随机均匀分布的矩形区域划分成n个第一部分；所述n为两种物体中个数较少的物体的个数；

根据较多的物体的个数计算出平均每个第一部分应该有多少个个数较多的物体，将每个第一部分划分成m个第二部分，所述m为每一个第一部分放置个数较多的物体的个数；

取两种物体中较大物体的宽和高以及相邻物体之间的最小距离，根据所述宽和高以相邻物体之间的最小距离将每个第二部分划分多个第三部分做为物体摆放的位置。

更进一步地，所述分别随机均匀地摆放两种物体的步骤，进一步包括以下步骤：