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

作     者：余丽娟 曹娟 陈中贵 Yu Lijuan;Cao Juan;Chen Zhonggui

作者机构：福建省智慧城市感知与计算重点实验室(厦门大学)厦门361005 厦门大学信息科学与技术学院厦门361005 厦门大学数学科学学院厦门361005 

基　　金：国家自然科学基金(61472332) 福建省自然科学基金(2018J01104) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2018年第30卷第7期

页      码：1251-1257页

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

主 题 词：圆packing 正则三角化 最大内圆 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1089.2018.16.777

馆 藏 号：203304893...