基于笔刷的交互式元素填充技术  

Brush-based interactive element packing

作　　者：梁沐 徐鹏飞[1] 黄惠[1] LIANG Mu;XU Pengfei;HUANG Hui(Visual Computing Research Center,Shenzhen University,Shenzhen Guangdong 518060,China)

机构地区：[1]深圳大学可视计算研究中心,广东深圳518060

出　　处：《图学学报》2025年第1期188-199,共12页Journal of Graphics

基　　金：国家自然科学基金(62072316);广东省自然科学基金(2023A1515011297);广东高等学校创新团队项目(2022KCXTD025);深圳大学教学改革项目(JG2024018,SZUGS2022JG01)。

摘　　要：元素填充是一种将多个元素紧密填充到某个区域的视觉艺术形式,广泛应用于标志、艺术作品、海报和广告设计。在进行元素填充设计时,需要手动地将元素调整到合适的大小和方向,设计过程重复且耗时。现有的元素填充算法可以帮助设计师快速对元素进行排列。使用这些算法将设计过程分为2步,即首先指定填充区域,再进行元素填充。而在实际创作中,元素的排列与填充区域的确定是同时进行的。因此现有的算法与设计过程不适配。采用易于使用的笔刷作为交互工具,实现拟定边界的同时完成填充。提出了一种基于笔刷和物理模拟的元素填充技术,每个元素都由三角形网格表示并应用于一个弹簧质量系统。通过物理模拟使不重叠的元素相互吸引,重叠的元素相互排斥,达到紧凑填充的目标。与常用于颜色填充的传统笔刷的使用方式类似,笔刷能够实时地完成元素填充。通过邀请多位用户使用本文的系统完成设计任务,验证了该方法在大大减少设计耗时的同时,可显著提高设计过程中的可控性和填充结果的紧凑性。Element packing is a visual art form that involves tightly packing elements within an area,often seen in logos and art-works,particularly in posters and advertisements.The traditional process of designing element packing requires manual adjustments to align elements to the appropriate size and orientation,which is repetitive and time-consuming.Existing algorithms can assist designers in quickly designing by dividing the design process into two steps:outlining the packing area then packing the elements.However,in actual creative workflows,these two steps occur simultaneously.Therefore,existing methods are incompatible with the real design process.To address this issue,an easy-to-use brush tool was introduced to achieve packing while outlining boundaries.A brush-based element packing technique was proposed,where each element was represented as a triangle mesh and applied to a spring mass system.During simulation,non-overlapping elements were attracted to each other,while overlapping elements repelled each other.Similar to traditional brushes used for color filling,the brush tool allows real-time element packing.By inviting multiple users to design using the system,the effectiveness of the proposed method was evaluated.Results indicated that the technique significantly reduced design time,improved compactness of packing results,and enhanced controllability of the process.

关 键 词：元素填充 笔刷设计 物理模拟 实时变形 图形设计 

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