圆组填充算法驱动的平面马赛克模拟 |
| |
引用本文: | 张凯,柯颖,曹娟,陈中贵.圆组填充算法驱动的平面马赛克模拟[J].计算机辅助设计与图形学学报,2018(7). |
| |
作者姓名: | 张凯 柯颖 曹娟 陈中贵 |
| |
作者单位: | 福建省智慧城市感知与计算重点实验室(厦门大学);厦门大学信息科学与技术学院;厦门大学数学科学学院 |
| |
摘 要: | 为了生成不规则嵌片排列紧凑的马赛克图案,提出一种基于圆组排列的平面马赛克模拟方法.首先借助嵌片多边形的直骨架得到一组逼近嵌片轮廓的圆;然后以圆半径的平方为权值,在平面上生成关于圆组的Power图,使每组圆各自对应一个Power区域;最后采用松弛法,将圆组在其对应Power区域内尽可能增长到最大.通过不断迭代生成Power图和放大圆组,最后得到嵌片紧凑排列的结果.实验结果表明,该方法得到的马赛克图案有较高的覆盖率,能适应不同嵌片,具有较强的鲁棒性和灵活性.
|
本文献已被 CNKI 等数据库收录! |
|