|
|||||
|
|
| 改进区域划分的圆Packing变分算法 | |
| 引用本文： | 余丽娟,曹娟,陈中贵.改进区域划分的圆Packing变分算法[J].计算机辅助设计与图形学学报,2018(7). |
| 作者姓名： | 余丽娟 曹娟 陈中贵 |
| 作者单位： | 福建省智慧城市感知与计算重点实验室(厦门大学);厦门大学信息科学与技术学院;厦门大学数学科学学院 |
| 摘 要： | 通过改进基于Power图的区域划分,提出一种收敛速度更快的圆packing算法.首先固定容器面积,将输入圆缩小一定的倍数,随机撒在容器中;之后对圆心点进行三角化,并根据相邻圆的半径比值对容器进行区域划分;再让所有圆在不超出自己区域边界的条件下尽量等比例增长至最大;最后将划分区域-长大的过程迭代下去,得到最大增长倍数.实验结果表明,该算法能够使得圆packing的过程更快地达到收敛. |
| 本文献已被 CNKI 等数据库收录！ | |