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

权利要求书

1.两种物体在电路版图的指定矩形区域内随机均匀分布的方法，包括以下步骤：

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

分别获取两种物体路径、个数，以及相邻物体之间的最小距离，其中通过Main PS Lib、Main PS Cell、Main PS View确定第一种物体的路径，通过Main PS Number确定第一种物体的个数，通过Sub PS Lib、Sub PS Cell、Sub PS View确定第二种物体的路径，通过SubPS Number确定第二种物体的个数，通过PS Space确定相邻两个物体之间的最小距离；

计算物体可摆放的位置；

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

其中，所述计算物体可摆放的位置的步骤，进一步包括以下步骤：将选定的两种物体随机均匀分布的矩形区域划分成n个第一部分；所述n为两种物体中个数较少的物体的个数；根据较多的物体的个数计算出平均每个第一部分应该有多少个个数较多的物体，将每个第一部分划分成m个第二部分，所述m为每一个第一部分放置个数较多的物体的个数；取两种物体中较大物体的宽和高以及相邻物体之间的最小距离，根据所述宽和高以相邻物体之间的最小距离将每个第二部分划分多个第三部分做为物体摆放的位置；

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

摆放个数较少的物体：先随机算出指定矩形区域的某个第一部分，每一个第一部分只能出现一次，如果该第一部分已经出现过，需再一次随机计算第一部分，直到出现一个未出现过的第一部分；再随机算出该第一部分的某个第二部分，最后随机算出该第二部分的某个第三部分，把物体摆放上去；重复上述摆放个数较少的物体的步骤，依次摆放所有的物体；

摆放个数较多的物体：先随机算出指定矩形区域的某个第一部分，再随机算出该第一部分的某个第二部分，每个第二部分只能出现一次，如果该第二部分已经出现过，需再一次随机计算第二部分，直到出现一个未出现过的第二部分；最后随机算出该第二部分的某个第三部分，把物体摆放上去；重复上述摆放个数较多的物体的步骤，依次摆放所有的物体。

2.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1所述的两种物体在电路版图的指定矩形区域内随机均匀分布的方法的步骤。