改进区域划分的圆Packing变分算法

摘要：

通过改进基于Power图的区域划分, 提出一种收敛速度更快的圆packing算法. 首先固定容器面积, 将输入圆缩小一定的倍数, 随机撒在容器中; 之后对圆心点进行三角化, 并根据相邻圆的半径比值对容器进行区域划分;再让所有圆在不超出自己区域边界的条件下尽量等比例增长至最大; 最后将划分区域-长大的过程迭代下去, 得到最大增长倍数. 实验结果表明, 该算法能够使得圆packing的过程更快地达到收敛.

关键词：圆packing、正则三角化、最大内圆

所属期刊栏目：30

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

资助基金：国家自然科学基金61472332;福建省自然科学基金2018J01104

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

页数：共7页

页码：1251-1257