圆组填充算法驱动的平面马赛克模拟

摘要：

为了生成不规则嵌片排列紧凑的马赛克图案, 提出一种基于圆组排列的平面马赛克模拟方法. 首先借助嵌片多边形的直骨架得到一组逼近嵌片轮廓的圆; 然后以圆半径的平方为权值, 在平面上生成关于圆组的 Power 图,使每组圆各自对应一个Power区域; 最后采用松弛法, 将圆组在其对应Power区域内尽可能增长到最大. 通过不断迭代生成 Power 图和放大圆组, 最后得到嵌片紧凑排列的结果. 实验结果表明, 该方法得到的马赛克图案有较高的覆盖率, 能适应不同嵌片, 具有较强的鲁棒性和灵活性.

关键词：马赛克模拟、圆组填充、Power图

所属期刊栏目：30

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金61472332;福建省自然科学基金2018J01104;中央高校基本科研业务费专项基金20720150002

在线出版日期：2018-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1216-1223