[发明专利]一种基于Power图的瓷砖纹理生成方法

摘要

本发明公开了一种基于Power图的瓷砖纹理生成方法，首先根据设定的问题域、密度场、站点和权重生成Power图。然后通过牛顿法和Lloyd方法对Power图进行预处理。接着采取同时优化所有变量的策略，一体化优化容量和质心，生成质心容量限制Power图。再利用投影策略生成可以完成无缝拼接的质心容量限制Power图。最后基于Power图的局部稳定性理论，扰动问题域内的部分站点，使Power图样图纹理既能够完成无缝拼接又具备多样性的特点。

主权项

1.一种基于Power图的瓷砖纹理生成方法，其特征在于：包括以下步骤：(1)、根据Power图的问题域D∈R2、站点X＝{xi,i＝1,2,3,...n}、权重W＝{wi,i＝1,2,3,...n}和密度场ρ(x)生成Power图，其中R为实数域上的二维空间；(2)、将步骤(1)生成的Power图利用预处理算法处理生成满足预设质心精度的Power图，此时Power区域基本均匀；(3)、通过牛顿法优化权重，直到生成严格满足容量限制的Power图；(4)、采用同时优化所有变量的策略，一体化优化Power图的质心和容量，生成质心容量限制Power图；(5)将步骤(4)生成的Power图的站点、权重和密度场投影到以问题域D为九宫格中心的其他区域；(6)、根据步骤(5)中的站点、权重和密度场重新生成Power图；(7)、随机扰动问题域部分区域的站点，生成形态不同的Power图样图纹理；(8)、将步骤(7)生成的Power图作为纹理映射到瓷砖表面。