自由焦点的形状约束词云快速生成方法  

A Fast Generation Method for Free-Focus Shape-Aware Wordle

作　　者：王一凡 吴向阳[1] 王吉康 金鑫 Wang Yifan;Wu Xiangyang;Wang Jikang;Jin Xin(School of Computer Science and Technology,Hangzhou Dianzi University,Hangzhou 310018)

机构地区：[1]杭州电子科技大学计算机学院,杭州310018

出　　处：《计算机辅助设计与图形学学报》2022年第6期869-877,共9页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61972122);浙江省自然科学基金重点项目(LZ22F020015).

摘　　要：针对传统形状约束词云生成方法摆词速度慢、摆词方向和摆词中心固定的问题,提出一种基于热扩散方程和旋转对称场插值的形状约束词云快速生成方法.首先,通过计算三角网格上的热扩散方程快速地获得各个位置处的距离场,并以此生成摆词螺旋线快速产生形状约束词云;然后,通过改变热扩散中源点的位置和温度调整词云摆放的焦点位置,生成不同摆词中心下的布局效果;最后,对用户手工交互的约束方向利用旋转对称场插值获得各位置处的摆词方向向量,生成契合形状特征的布局效果.实验表明该方法能快速地生成不同布局焦点下的形状特征保持的词云效果.The existing methods have low efficiency in generating shape-aware wordle and only use specific directions and fixed center when placing words.To address this problem,a fast generation method for shape-aware wordle based on heat diffusion equation and rotationally symmetric field is proposed.First,the distance field at each location is quickly obtained by simulating the heat diffusion process on the triangular mesh,which is then used to guide the rapid growth of Archimedean spirals to place words within a shape.Second,the focus of the word cloud is adjusted by changing the position and temperature of the source in the heat diffusion process,generating word cloud layout under different word placement centers.Finally,the rotationally symmetric field is employed to interpolate the direction constraint from users’interaction to obtain the word placement direction at each pixel,which helps the wordle layout to match the shape feature.The experiment shows that the method can quickly generate feature-aware wordle under different focuses.

关 键 词：词云 距离场 热扩散方程 旋转对称场 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]