JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2026, Vol. 61 ›› Issue (5): 123-138.doi: 10.6040/j.issn.1671-9352.5.2025.024

Previous Articles    

Interactive element packing for animation

LIANG Mu, XU Pengfei*, HUANG Hui   

  1. Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, Guangdong, China
  • Published:2026-05-15

PDF (PC)

25

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

CLC Number: 

  • TP391
[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.
[1] ZHANG Xiaoyuan, TIAN Yi, REN Zihan, DUAN Tianyu, YANG Siyuan, ZHANG Yuexuan. Application of topology neighborhood bases in density clustering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(5): 55-64.
[2] . Based on multi-scale feature fusion and improved attention for rusty bolt and nut detection [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 1-14.
[3] ZHONG Shang, MA Li, LIU Wenzhe, LI Yuhao. Lightweight water surface small object detection model with multi-scale attention mechanism and improved feature fusion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 15-25.
[4] YU Lei, SUN Yi, HUA Jinming, LI Laquan. Analysis of the prediction model based on deep neural networks for mortality risk prediction for sepsis patients in intensive care units [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 26-35.
[5] . Fuzzy mathematical morphology edge detection method derived from general overlap functions [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 36-48.
[6] . Fuzzy rough c-means based on the knowledge measure [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 49-64.
[7] SUN Qing, YE Jun, ZENG Guangcai, SONG Suyang, WANG Yixin. Three-way K-means algorithm combining the bat algorithm and the improved compactness [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 65-75.
[8] ZOU Zheng, LEI Yusheng, LIU Shijian, WANG Dingyi, QIU Xuewei, SHI Wenwen, ZHOU Xiaotong. Precise morphological recognition with zonal micro-direction for termites [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 76-84.
[9] Xia LIANG,Jie GUO. A method of online teaching platform selection based on online reviews [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(9): 108-118.
[10] Chao LI,Wei LIAO. Chinese disease text classification model driven by medical knowledge [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(7): 122-130.
[11] Jie JI,Chengjie SUN,Lili SHAN,Boyue SHANG,Lei LIN. A prompt learning approach for telecom network fraud case classification [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(7): 113-121.
[12] Qi LUO,Gang GOU. Multimodal conversation emotion recognition based on clustering and group normalization [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(7): 105-112.
[13] Fengxu ZHAO,Jian WANG,Yuan LIN,Hongfei LIN. Probability distribution optimization model for learning to rank [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(7): 95-104.
[14] Xingyu HUANG,Mingyu ZHAO,Ziyu LYU. Category-wise knowledge probers for representation learning of graph neural networks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(7): 85-94.
[15] Liang GUI,Yao XU,Shizhu HE,Yuanzhe ZHANG,Kang LIU,Jun ZHAO. Factual error detection in knowledge graphs based on dynamic neighbor selection [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(7): 76-84.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd