[发明专利]无定形图形的接合和扩展方法

权利要求书

1.一种生成由具有至少二个可以拼接在一起的相对边缘的互锁二维几何形状组成的无定形二维图形的方法，所述方法包括下列步骤：

(a)规定在所述相对边缘之间的x方向测量的所述图形的宽度Xmax；

(b)沿着位于Xmax距离处的一个所述边缘将宽度为B的计算边界区域加在所述图形上；

(c)计算生成X坐标在0与Xmax之间的成核点的坐标(x，y)；

(d)选择X坐标为在0和B之间的成核点，并通过将Xmax加在x坐标值上，将成核点复制在所述计算边界区上；

(e)将计算生成的成核点和在所述计算边界上相应复制的成核点与所有先前生成的成核点进行比较；和

(f)重复步骤(c)～(e)，直至生成所需数目的成核点为止。

2.如权利要求1所述的方法，其特征在于，所述图形包括至少二对相对边缘，每对相对边缘都能够拼接在一起。

3.如权利要求1所述的方法，其特征在于，它还包括下列步骤：

(g)在所述成核点上形成Delaunay三角形；和

(h)在所述成核点上进行Voronoi棋盘形布置，以形成所述二维几何形状。

4.如权利要求1所述的方法，其特征在于，所述图形包括二个相互正交的坐标方向X和Y，并且在每个坐标方向上的成核点都复制在计算边界上。

5.如权利要求1所述的方法，其特征在于，所述比较所述成核点的步骤包括控制所述图形的随机程度的控制因子。

6.如权利要求1所述的方法，其特征在于，所述计算边界的宽度B至少等于三列假设六角形的宽度。

7.如权利要求1所述的方法，其特征在于，所述方法包括从所述成核点生成二维几何形状的步骤。

8.如权利要求7所述的方法，其特征在于，所述方法包括删去从复制的成核点产生的二维几何形状的步骤。

9.如权利要求7所述的方法，其特征在于，所述方法包括保留从复制的成核点产生的二维几何形状的步骤。

10.如权利要求7所述的方法，其特征在于，所述方法包括生成二维几何形状组成的最终图形的实际输出的步骤。