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

摘要

一种基于可以拼接的有约束二度空间Voronoi棋盘形布置而生成无定形图形的方法。形成二度空间有约束Voronoi棋盘形布置的步骤是1)配置成核点;2)形成成核点的Delauney三角形;3)从Delauney三角形空间中抽取多边形。通过只改变算法的成核点部分进行拼接工作。用于生成由具有至少二个可以拼接在一起的相对边缘的互锁二维几何形状组成的无定形二维图形的方法包括步骤(a)规定在二个相对边缘之间X方向测量的图形宽度Xmax;(b)沿着位于Xmax距离处的边缘将宽度为B的计算边界区域加在图形上;(c)计算生成X坐标在0与Xmax之间的成核点坐标(x,y);(d)选择X坐标为在零和B之间的成核点,并通过将Xmax加上x坐标值上,把该成核点复制在计算边界区上;(e)将计算生成的成核点,和在计算边界上的相应的复制的成核点,与所有先前生成的成核点进行比较;(f)重复步骤(c)～(e),直至生成所希望数目的成核点为止。为了完成生成图形的过程,该方法还包括步骤(g)在成核点上形成Delaunay三角形;(h)在成核点上进行Voronoi棋盘形布置形成的二维几何形状。通过在二个互相正交的坐标方向,形成计算边界,可以生成具有二对可以拼接在一起的相对边缘的图形。

主权项

1.一种生成由具有至少二个可以拼接在一起的相对边缘的互锁二维几何形状组成的无定形二维图形的方法，所述方法包括下列步骤：(a)规定在所述相对边缘之间的x方向测量的所述图形的宽度Xmax；(b)沿着位于Xmax距离处的一个所述边缘将宽度为B的计算边界区域加在所述图形上；(c)计算生成X坐标在0与Xmax之间的成核点的坐标(x，y)；(d)选择X坐标为在0和B之间的成核点，并通过将Xmax加在x坐标值上，将成核点复制在所述计算边界区上；(e)将计算生成的成核点和在所述计算边界上相应复制的成核点与所有先前生成的成核点进行比较；和(f)重复步骤(c)～(e)，直至生成所需数目的成核点为止。