交互式元素填充动画技术

doi:10.6040/j.issn.1671-9352.5.2025.024

摘要/Abstract

摘要： 现有的元素填充算法通过逐帧计算或脚本动画的方法帮助设计师加快设计过程,然而无法满足设计师的交互性需求。本文采用笔刷作为交互工具,在物理系统中通过笔刷控制静态元素填充图案中的元素运动生成元素填充动画,利用过滤器消除动画中不可避免的元素抖动,降低元素填充动画设计的门槛。通过物理系统的消融实验以及与现有方法的对比实验,邀请多位测试用户进行用户调研,验证交互式元素填充动画技术具有较高紧密性和稳定性,用户能够交互式设计元素填充动画,利用视频演示实现完整交互。

关键词: 元素填充, 动画, 物理模拟, 笔刷设计

Abstract: Exiting element packing algorithms attempt to accelerate design process through frame-by-frame computation or scripted animations, yet algorithms fail to meeting designers interactive needs. In this work, we introduce a brush-based interactive system that allows designers to control the movement of elements within a static element packing pattern, enabling seamless animation generation. The effectiveness of the proposed system for interactive design is demonstrated via ablation studies, comparative experiments with existing methods, and a user study involving multiple participants, showing that it enables users to create personalized element packing animations more conveniently.

Key words: element packing, animation, physics simulation, brush design

中图分类号:

TP391

梁沐,徐鹏飞,黄惠. 交互式元素填充动画技术[J]. 《山东大学学报(理学版)》, 2026, 61(5): 123-138.

LIANG Mu, XU Pengfei, HUANG Hui. Interactive element packing for animation[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(5): 123-138.

参考文献

[1] XING Jinbo, LIU Hanyuan, XIA Menghan, et al. Tooncrafter: generative cartoon interpolation[J]. ACM Transactions on Graphics, 2024, 43(6):1-11.
[2] SMITH K, LIU Yunjun, KLEIN A. Animosaics[C] //Proceedings of the ACM Eurographics Symposium on Computer Animation. New York: ACM, 2005:201-208.
[3] SAPUTRA R A, KAPLAN C S, ASENTE P. AnimationPak: packing elements with scripted animations[C] //Proceedings of the 46th Graphics Interface Conference. Toronto: ACM, 2020:393-403.
[4] SAPUTRA R A, KAPLAN C S, ASENTE P, et al. RepulsionPak: deformation-driven element packing with repulsion forces[C] //Proceedings of the 44th Graphics Interface Conference. Toronto: ACM, 2018:10-17.
[5] SAPUTRA R A, KAPLAN C S, ASENTE P. Improved deformation-driven element packing with repulsionPak[J]. IEEE Transactions on Visualization and Computer Graphics, 2019, 27(4):2396-2408.
[6] 梁沐,徐鹏飞,黄惠. 基于笔刷的交互式元素填充技术[J]. 图学学报,2025,46(1):188-199. LIANG Mu, XU Pengfei, HUANG Hui. Brush-based interactive element packing[J]. Journal of Graphics, 2025, 46(1):188-199.
[7] KAZI R H, CHEVALIER F, GROSSMAN T, et al. Kitty: sketching dynamic and interactive illustrations[C] //Proceedings of the 27th Annual ACM Symposium on User Interface Software and Technology. Hawaii: ACM, 2014:395-405.
[8] WILLETT N S, KAZI R H, CHEN M, et al. A mixed-initiative interface for animating static pictures[C] //Proceedings of the 31st Annual ACM Symposium on User Interface Software and Technology. Busan: ACM, 2018:649-661.
[9] XING Jun, LI Yiwei, SHIRATORI T, et al. Autocomplete hand-drawn animations[J]. ACM Transactions on Graphics, 2015, 34(6):1-11.
[10] SU Qingkun, BAI Xue, FU Hongbo, et al. Live sketch: video-driven dynamic deformation of static drawings[C] //Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems. Montreal: ACM, 2018:1-12.
[11] SCOTT J, DAVIS R. Physink: sketching physical behavior[C] //Proceedings of the 26th Annual ACM Symposium on User Interface Software and Technology. Andrews: ACM, 2013:9-10.
[12] XING J, KAZI R H, GROSSMAN T, et al. Energy-brushes: interactive tools for illustrating stylized elemental dynamics[C] //Proceedings of the 29th Annual Symposium on User Interface Software and Technology. Tokyo: ACM, 2016:755-766.
[13] IGARASHI T, MOSCOVICH T, HUGHES J F. As-rigid-as-possible shape manipulation[J]. ACM Transactions on Graphics, 2005, 24(3):1134-1141.
[14] SMITH H J, ZHENG Q Y, LI Y F, et al. A method for animating childrens drawings of the human figure[J]. ACM Transactions on Graphics, 2023, 42(3):1-15.
[15] WILLETT N S, LI W, POPOVIC J, et al. Secondary motion for performed 2D animation[C] //Proceedings of the 30th Annual ACM Symposium on User Interface Software and Technology. Quebec City: ACM, 2017:97-108.
[16] ZHANG J E, BANG S, LEVIN D I, et al. Complementary dynamics[J]. ACM Transactions on Graphics, 2020, 39(6):1-11.
[17] NIETO J R, SUSíN A. Cage based deformations: a survey[C] //Proceedings of the Deformation Models: Tracking, Animation and Applications. Netherlands: Springer, 2012:75-99.
[18] KAZI R H, GROSSMAN T, UMETANI N, et al. Motion amplifiers: sketching dynamic illustrations using the principles of 2D animation[C] //Proceedings of the 2016 CHI Conference on Human Factors in Computing Systems. San Jose: ACM, 2016:4599-4609.
[19] MÜLLER M, HEIDELBERGER B, TESCHNER M, et al. Meshless deformations based on shape matching[J]. ACM Transactions on Graphics, 2005, 24(3):471-478.
[20] WU Y H, UMETANI N. Two-way coupling of skinning transformations and position based dynamics[C] //Proceedings of the ACM on Computer Graphics and Interactive Techniques. Los Angeles: ACM, 2023:1-18.
[21] JACOBSON A, DENG Z G, KAVAN L, et al. Skinning: real-time shape deformation[C] //Proceedings of the SIGGRAPH 2014 Courses. Vancouver: ACM, 2014.
[22] MÜLLER M, HEIDELBERGER B, HENNIX M, et al. Position based dynamics[J]. Journal of Visual Communication and Image Representation, 2007, 18(2):109-118.
[23] FAN X Y, BERMANO A H, KIM V G, et al. ToonCap: a layered deformable model for capturing poses from cartoon characters[C] //Proceedings of the Joint Symposium on Computational Aesthetics and Sketch-based Interfaces and Modeling and Non-photorealistic Animation and Rendering. Victoria: ACM, 2018:1-12.
[24] SEDERBERG T W, PARRY S R. Free-form deformation of solid geometric models[C] //Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques. Dallas: ACM, 1986:151-160.
[25] RAI G, GUPTA S, SHARMA O. SketchAnim: real-time sketch animation transfer from videos[J]. Computer Graphics Forum, 2024, 43(8):15176.
[26] FLOATER M S. Mean value coordinates[J]. Computer Aided Geometric Design, 2003, 20(1):19-27.
[27] JACOBSON A, BARAN I, POPOVIC J, et al. Bounded biharmonic weights for real-time deformation[J]. ACM Transactions on Graph, 2011, 30(4):78.
[28] PAN Junjun, ZHANG Jun. Sketch-based skeleton-driven 2D animation and motion capture[J]. Transactions on edutainment VI, 2011:164-181.
[29] KWAN K C, SINN L T, HAN C, et al. Pyramid of arclength descriptor for generating collage of shapes[J]. ACM Transactions on Graphics, 2016, 35(6):229-241.
[30] SAPUTRA R A, KAPLAN C S, ASENTE P, et al. RepulsionPak: deformation-driven element packing with repulsion forces[C] //Proceedings of the 44th Graphics Interface conference. Toronto: ACM, 2018:10-17.
[31] SAPUTRA R A, KAPLAN C S, ASENTE P. Improved deformation-driven element packing with repulsion Pak[J]. IEEE Transactions on Visualization and Computer Graphics, 2019, 27(4):2396-2408.
[32] REINERT B, RITSCHEL T, SEIDEL H P. Interactive by-example design of artistic packing layouts[J]. ACM Transactions on Graphics, 2013, 32(6):1-7.
[33] HSU Chenyuan, LI Yiwei, YOU Lihua, et al. Brushing element fields[C] //Proceedings of the SIGGRAPH Asia Technical Briefs. Tokyo: ACM, 2018:1-4.
[34] HSU Chenyuan, LI Yiwei, YOU Lihua, et al. Autocomplete element fields[C] //Proceedings of the CHI Conference on Human Factors in Computing Systems. Hawaii: ACM, 2020:1-13.
[35] SAPUTRA R A, KAPLAN C S, ASENTE P, et al. FlowPak: flow-based ornamental element packing[C] //Proceedings of the 43th Graphics Interface Conference. Waterloo: ACM, 2017:8-15.
[36] HÄDRICH T, BANUTI D T, PAŁUBICKI W, et al. Fire in paradise: mesoscale simulation of wildfires[J]. ACM Transactions on Graphics, 2021, 40(4):1-15.
[37] BARAFF D, WITKIN A, KASS M. Untangling cloth[J]. ACM Transactions on Graphics, 2003, 22(3):862-870.
[38] LIU T T, BARGTEIL A W, OBRIEN J F, et al. Fast simulation of mass-spring systems[J]. ACM Transactions on Graphics, 2013, 32(6):1-7.
[39] MIRTICH B, CANNY J. Impulse-based simulation of rigid bodies[C] //Proceedings of the 1995 Symposium on Interactive 3D Graphics. Monterey: ACM, 1995:181-188.
[40] JAN B, MÜLLER M, MACKLIN M. A survey on position based dynamics[C] //Proceedings of the European Association for Computer Graphics. Lyon: Wiley, 2017:1-31.
[41] MACKLIN M, MÜLLER M, CHENTANEZ N. XPBD: position-based simulation of compliant constrained dynamics[C] //Proceedings of the 9th International Conference on Motion in Games. California: ACM, 2016:49-54.

相关文章 15

[1]	孙迪,郭义童,任超,范海峰,张传雷. 基于多尺度特征融合与改进注意力的锈蚀螺栓螺帽检测[J]. 《山东大学学报(理学版)》, 2026, 61(1): 1-14.
[2]	李文焱,李丽红,王洪欣. 基于知识度量的模糊粗糙c-均值算法[J]. 《山东大学学报(理学版)》, 2026, 61(1): 49-64.
[3]	邹峥,雷雨晟,刘石坚,王定一,邱学炜,史雯雯,周校通. 白蚁分区式微方向感知的精确形态识别[J]. 《山东大学学报(理学版)》, 2026, 61(1): 76-84.
[4]	王军涛,黄强. 基于一般重叠函数的模糊数学形态学边缘检测方法[J]. 《山东大学学报(理学版)》, 2026, 61(1): 36-48.
[5]	仲尚,马丽,刘文哲,李雨豪. 融合多尺度注意力机制和改进特征融合的轻量化水面小目标检测模型[J]. 《山东大学学报(理学版)》, 2026, 61(1): 15-25.
[6]	余雷,孙懿,华金铭,李腊全. 基于深度神经网络的重症监护室脓毒症患者死亡风险预测模型分析[J]. 《山东大学学报(理学版)》, 2026, 61(1): 26-35.
[7]	孙清,叶军,曾广财,宋苏洋,汪一心. 结合蝙蝠算法和紧密度改进的三支K-means算法[J]. 《山东大学学报(理学版)》, 2026, 61(1): 65-75.
[8]	梁霞,郭洁. 基于在线评论的线上教学平台选择方法[J]. 《山东大学学报(理学版)》, 2024, 59(9): 108-118.
[9]	黎超,廖薇. 基于医疗知识驱动的中文疾病文本分类模型[J]. 《山东大学学报(理学版)》, 2024, 59(7): 122-130.
[10]	纪杰,孙承杰,单丽莉,尚伯乐,林磊. 基于提示学习的电信网络诈骗案件分类方法[J]. 《山东大学学报(理学版)》, 2024, 59(7): 113-121.
[11]	罗奇,苟刚. 基于聚类和群组归一化的多模态对话情绪识别[J]. 《山东大学学报(理学版)》, 2024, 59(7): 105-112.
[12]	赵峰叙,王健,林原,林鸿飞. 面向排序学习的概率分布优化模型[J]. 《山东大学学报(理学版)》, 2024, 59(7): 95-104.
[13]	黄兴宇,赵明宇,吕子钰. 面向图神经网络表征学习的类别知识探针[J]. 《山东大学学报(理学版)》, 2024, 59(7): 85-94.
[14]	桂梁,徐遥,何世柱,张元哲,刘康,赵军. 基于动态邻居选择的知识图谱事实错误检测方法[J]. 《山东大学学报(理学版)》, 2024, 59(7): 76-84.
[15]	咸宁,范意兴,廉涛,郭嘉丰. 融合多重特征的噪声网络对齐方法[J]. 《山东大学学报(理学版)》, 2024, 59(7): 64-75.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed