为了生成不规则嵌片排列紧凑的马赛克图案, 提出一种基于圆组排列的平面马赛克模拟方法. 首先借助嵌片多边形的直骨架得到一组逼近嵌片轮廓的圆; 然后以圆半径的平方为权值, 在平面上生成关于圆组的 Power 图,使每组圆各自对应一个Power区域; 最后采用松弛法, 将圆组在其对应Power区域内尽可能增长到最大. 通过不断迭代生成 Power 图和放大圆组, 最后得到嵌片紧凑排列的结果. 实验结果表明, 该方法得到的马赛克图案有较高的覆盖率, 能适应不同嵌片, 具有较强的鲁棒性和灵活性.%To produce the mosaic patterns with compact arrangements of irregular tiles, this paper proposes a flexible method for mosaic synthesis, which is based on a circle group packing algorithm. First, we create a group of circles to approximate the contour of each tiles, resorting to its straight skeleton. Next, the power dia-gram is generated by setting the weight of each site as each circle’s squared radius, and each circle group has its corresponding power region. Finally, all circle groups are magnified in their power regions by a relaxation method. By generating the power diagram and magnifying the circle groups iteratively, we get a compact packing of the tiles. The experiment results show that, our method is able to generate mosaic patterns with high coverages and arbitrary tile shapes, and it has good robustness and flexibility.
展开▼
