research-article

RepulsionPak: Deformation-Driven Element Packing with Repulsion Forces

Authors:

Reza Adhitya Saputra,

Craig S. Kaplan,

Paul AsenteAuthors Info & Claims

GI '18: Proceedings of the 44th Graphics Interface Conference

Pages 10 - 17

https://doi.org/10.20380/GI2018.03

Published: 01 June 2018 Publication History

Abstract

We present a method to fill a container shape with deformable instances of geometric elements selected from a library, creating a 2D artistic composition called an element packing. Each element is represented as a mass-spring system, allowing them to deform to achieve a better fit with their neighbours and the container. We start with an initial random placement of small elements and gradually transform them using repulsion forces that trade off between the evenness of the packing and the deformations of the individual elements. Our method produces compositions in which the negative space between elements is approximately uniform in width, similar to real-world examples created by artists. We validate our approach by performing a quantitative study using spatial statistics.

References

[1]

Z. AlMeraj, C. S. Kaplan, and P. Asente. Patch-based geometric texture synthesis. In Proceedings of the Symposium on Computational Aesthetics, CAE '13, pp. 15-19. ACM, New York, NY, USA, 2013.

Digital Library

[2]

P. Barla, S. Breslav, J. Thollot, F. Sillion, and L. Markosian. Stroke pattern analysis and synthesis. In Computer Graphics Forum (Proc. of Eurographics 2006), vol. 25, 2006.

[3]

S. Bouaziz, S. Martin, T. Liu, L. Kavan, and M. Pauly. Projective dynamics: Fusing constraint projections for fast simulation. ACM Trans. Graph., 33(4):154:1-154:11, July 2014. 2601116

Digital Library

[4]

R. Bridson. Fast Poisson disk sampling in arbitrary dimensions. In ACM SIGGRAPH 2007 Sketches, SIGGRAPH '07. ACM, New York, NY, USA, 2007.

Digital Library

[5]

W. Chen, Y. Ma, S. Lefebvre, S. Xin, J. Martínez, and W. Wang. Fabricable tile decors. ACM Trans. Graph., 36(6):175:1-175:15, Nov. 2017.

Digital Library

[6]

W. Chen, X. Zhang, S. Xin, Y. Xia, S. Lefebvre, and W. Wang. Synthesis of filigrees for digital fabrication. ACM Trans. Graph., 35(4):98:1- 98:13, July 2016.

Digital Library

[7]

S. Chiu, D. Stoyan, W. Kendall, and J. Mecke. Stochastic Geometry and Its Applications. Wiley Series in Probability and Statistics. Wiley, 2013.

[8]

K. Dalal, A. W. Klein, Y. Liu, and K. Smith. A spectral approach to NPR packing. In Proceedings of the 4th International Symposium on Non-photorealistic Animation and Rendering, NPAR '06, pp. 71-78. ACM, New York, NY, USA, 2006.

Digital Library

[9]

R. Gal, O. Sorkine, T. Popa, A. Sheffer, and D. Cohen-Or. 3D collage: Expressive non-realistic modeling. In Proceedings of the 5th International Symposium on Non-photorealistic Animation and Rendering, NPAR '07, pp. 7-14. ACM, New York, NY, USA, 2007.

Digital Library

[10]

L. Gieseke, P. Asente, J. Lu, and M. Fuchs. Organized order in ornamentation. In Proceedings of the Symposium on Computational Aesthetics, CAE '17, pp. 4:1-4:9. ACM, New York, NY, USA, 2017.

Digital Library

[11]

A. Hausner. Simulating decorative mosaics. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '01, pp. 573-580. ACM, New York, NY, USA, 2001.

Digital Library

[12]

S. Hiller, H. Hellwig, and O. Deussen. Beyond stippling - methods for distributing objects on the plane. Computer Graphics Forum, 2003.

[13]

H. Huang, L. Zhang, and H.-C. Zhang. Arcimboldo-like collage using internet images. In Proceedings of the 2011 SIGGRAPH Asia Conference, SA '11, pp. 155:1-155:8. ACM, New York, NY, USA, 2011.

Digital Library

[14]

T. Hurtut, P.-E. Landes, J. Thollot, Y. Gousseau, R. Drouillhet, and J.-F. Coeurjolly. Appearance-guided synthesis of element arrangements by example. In Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering, NPAR '09, pp. 51-60. ACM, New York, NY, USA, 2009.

Digital Library

[15]

T. Ijiri, R. Meˇch, T. Igarashi, and G. Miller. An example-based procedural system for element arrangement. Computer Graphics Forum, 27(2):429-436, 2008.

[16]

A. Jacobson, I. Baran, J. Popovic´, and O. Sorkine. Bounded biharmonic weights for real-time deformation. ACM Trans. Graph., 30(4):78:1- 78:8, July 2011.

Digital Library

[17]

T. Jakobsen. Advanced character physics. In Proceedings of the Game Developers Conference 2001, p. 19, 2001.

[18]

Z. Jiang, S. Schaefer, and D. Panozzo. Simplicial complex augmentation framework for bijective maps. ACM Trans. Graph., 36(6):186:1- 186:9, Nov. 2017.

Digital Library

[19]

J. Kim and F. Pellacini. Jigsaw image mosaics. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '02, pp. 657-664. ACM, New York, NY, USA, 2002.

Digital Library

[20]

K. C. Kwan, L. T. Sinn, C. Han, T.-T. Wong, and C.-W. Fu. Pyramid of arclength descriptor for generating collage of shapes. ACM Trans. Graph., 35(6):229:1-229:12, Nov. 2016. 2980234

Digital Library

[21]

S. Liu, A. Jacobson, and Y. Gingold. Skinning cubic Bézier splines and Catmull-Clark subdivision surfaces. ACM Trans. Graph., 33(6):190:1- 190:9, Nov. 2014.

Digital Library

[22]

R. Maharik, M. Bessmeltsev, A. Sheffer, A. Shamir, and N. Carr. Digital micrography. In ACM SIGGRAPH 2011 Papers, SIGGRAPH '11, pp. 100:1-100:12. ACM, New York, NY, USA, 2011. 1145/1964921.1964995

Digital Library

[23]

M. Müller, N. Chentanez, T.-Y. Kim, and M. Macklin. Air meshes for robust collision handling. ACM Trans. Graph., 34(4):133:1-133:9, July 2015.

Digital Library

[24]

M. Müller, B. Heidelberger, M. Hennix, and J. Ratcliff. Position based dynamics. J. Vis. Comun. Image Represent., 18(2):109-118, Apr. 2007.

Digital Library

[25]

H. Pedersen and K. Singh. Organic labyrinths and mazes. In Proceedings of the 4th International Symposium on Non-photorealistic Animation and Rendering, NPAR '06, pp. 79-86. ACM, New York, NY, USA, 2006.

Digital Library

[26]

C.-H. Peng, Y.-L. Yang, and P. Wonka. Computing layouts with deformable templates. ACM Trans. Graph., 33(4):99:1-99:11, July 2014.

Digital Library

[27]

B. Reinert, T. Ritschel, and H.-P. Seidel. Interactive by-example design of artistic packing layouts. ACM Trans. Graph., 32(6):218:1-218:7, Nov. 2013.

Digital Library

[28]

R. A. Saputra, C. S. Kaplan, P. Asente, and R. Meˇch. FLOWPAK: Flow-based ornamental element packing. In Proceedings of the 43rd Graphics Interface Conference, GI '17, pp. 8-15. Canadian HumanComputer Communications Society, 2017.

Digital Library

[29]

M. T. Wong, D. E. Zongker, and D. H. Salesin. Computer-generated floral ornament. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '98, pp. 423-434. ACM, New York, NY, USA, 1998. 280948

Digital Library

[30]

J. Xu and C. S. Kaplan. Calligraphic packing. In Proceedings of Graphics Interface 2007, GI '07, pp. 43-50. ACM, New York, NY, USA, 2007.

Digital Library

[31]

J. Zehnder, S. Coros, and B. Thomaszewski. Designing structurallysound ornamental curve networks. ACM Trans. Graph., 35(4):99:1- 99:10, July 2016.

Digital Library

[32]

C. Zou, J. Cao, W. Ranaweera, I. Alhashim, P. Tan, A. Sheffer, and H. Zhang. Legible compact calligrams. ACM Trans. Graph., 35(4):122:1-122:12, July 2016.

Digital Library

Cited By

Minarčík JEstep SNi WCrane K(2024)Minkowski Penalties: Robust Differentiable Constraint Enforcement for Vector GraphicsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657495(1-12)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657495
Nagata YImahori S(2022)Escherization with Large Deformations Based on As-Rigid-As-Possible Shape ModelingACM Transactions on Graphics10.1145/348701741:2(1-16)Online publication date: 30-Apr-2022
https://dl.acm.org/doi/10.1145/3487017
Javid ADoyle LMould DJorge JBartram LCatalano CKaplan CForbes ADiVerdi S(2019)Irregular pebble mosaics with sub-pebble detailProceedings of the 8th ACM/Eurographics Expressive Symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering10.2312/exp.20191084(133-141)Online publication date: 5-May-2019
https://dl.acm.org/doi/10.2312/exp.20191084

Recommendations

Medial-axis-driven shape deformation with volume preservation

The medial axis is a natural skeleton for shapes. However, it is rarely used in the existing skeleton-based shape deformation techniques. In this paper, we propose a novel medial-axis-driven skin surface deformation algorithm with volume preservation ...
Shape-aware skeletal deformation for 2D characters

This paper presents a skeleton-based method for deforming 2D characters. While previous skeleton-based methods drive the shape deformation by binding the skeleton to the shape, our method does so by propagating the skeleton transformations over the ...
Pattern-aware shape deformation using sliding dockers

This paper introduces a new structure-aware shape deformation technique. The key idea is to detect continuous and discrete regular patterns and ensure that these patterns are preserved during free-form deformation. We propose a variational deformation ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

GI '18: Proceedings of the 44th Graphics Interface Conference

June 2018

175 pages

ISBN:9780994786838

Conference Chairs:
Christopher Batty
University of Waterloo
,
Derek Reilly
Dalhousie University

Sponsors

The Canadian Human-Computer Communications Society / Société Canadienne du Dialogue Humaine Machine (CHCCS/SCDHM)
NVIDIA
York University

In-Cooperation

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
SIGCHI: ACM Special Interest Group on Computer-Human Interaction
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Canadian Human-Computer Communications Society

Waterloo, Canada

Publication History

Published: 01 June 2018

Check for updates

Author Tags

Qualifiers

Research-article

Acceptance Rates

GI '18 Paper Acceptance Rate 0 of 0 submissions, 0%;

Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Minarčík JEstep SNi WCrane K(2024)Minkowski Penalties: Robust Differentiable Constraint Enforcement for Vector GraphicsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657495(1-12)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657495
Nagata YImahori S(2022)Escherization with Large Deformations Based on As-Rigid-As-Possible Shape ModelingACM Transactions on Graphics10.1145/348701741:2(1-16)Online publication date: 30-Apr-2022
https://dl.acm.org/doi/10.1145/3487017
Javid ADoyle LMould DJorge JBartram LCatalano CKaplan CForbes ADiVerdi S(2019)Irregular pebble mosaics with sub-pebble detailProceedings of the 8th ACM/Eurographics Expressive Symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering10.2312/exp.20191084(133-141)Online publication date: 5-May-2019
https://dl.acm.org/doi/10.2312/exp.20191084

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

Media

Figures

Other

Tables

View Table of Contents